__step=000107
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./sigouin_int_avl_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000107.txt
__path_data=data/data000107.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55bbb4a0f3c0
addrof(kcasDescriptors[1])=0x55bbb4a0fcc0
addrof(rdcssDescriptors[0])=0x55bbb4b2f3c0
addrof(rdcssDescriptors[1])=0x55bbb4b2f480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208162.120564264
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_kcas_validate
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=56
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=8791422 prefilling_elapsed_millis=1s
prefilling_size=8997707 prefilling_elapsed_millis=1.101s
prefilling_size=9165307 prefilling_elapsed_millis=1.201s
prefilling_size=9304826 prefilling_elapsed_millis=1.301s
prefilling_size=9421381 prefilling_elapsed_millis=1.401s
prefilling_size=9515787 prefilling_elapsed_millis=1.501s
prefilling_size=9595270 prefilling_elapsed_millis=1.601s
prefilling_size=9661592 prefilling_elapsed_millis=1.701s
prefilling_size=9717421 prefilling_elapsed_millis=1.801s
prefilling_size=9763639 prefilling_elapsed_millis=1.902s
prefilling_size=9800331 prefilling_elapsed_millis=2.002s
finished prefilling to size 9800359 for expected size 10000000 keysum=97994734260568, performing 79819401 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9800359
pref_millis=2103
prefill_elapsed_ms=2114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208164.314077839
REALTIME_END_PERF_FORMAT=208174.314169833
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.05s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131071 262034 519631 966006 1436137 1366570 683513 149197 9592 24 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 101 4026 63137 406186 1167681 1503239 847111 190815 12132 27
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262135 523657 1029143 1842323 2534251 2186752 996308 200407 12156 27
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262135 523657 1029143 1842323 2534251 2186752 996308 200407 12156 27
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99994 1.99805 1.97299 1.8515 1.59605 1.32364 1.14304 1.0514 1.01279 1.00025 1
tree_stats_height=28
tree_stats_numInternals=5654846
tree_stats_numLeaves=4194456
tree_stats_numNodes=9849302
tree_stats_numKeys=9849302
tree_stats_avgDegreeInternal=1.74175
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42586
tree_stats_avgKeyDepth=21.6686
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:65661 2:203434 4:161954 8:6463 16:28
[2^00, 2^01]: 65661
(2^01, 2^02]: 203434
(2^02, 2^03]: 161954
(2^03, 2^04]: 6463
(2^04, 2^05]: 28
sum_limbo_reclamation_event_size_total=1407903
count_limbo_reclamation_event_size_by_thread=3427 3401 3433 3431 3419 3432 3429 3405 3423 3426 3435 3397 3430 3400 3404 3397 3419 3430 3414 3411 3421 3403 3395 3394 3395 3406 3434 3395 3439 3416 3397 3450 3424 3422 3413 3393 3420 3414 3419 3411 3425 3434 3434 3408 3418 3450 3413 3420 3421 3424 3427 3433 3418 3419 3421 3412 3426 3418 3421 3408 3434 3412 3418 3430 3420 3404 3409 3412 3414 3420 3412 3412 3399 3427 3440 3430 3420 3443 3395 3407 3416 3423 3412 3412 3423 3425 3424 3435 3436 3424 3427 3422 3425 3407 3422 3412 3420 3418 3423 3427 3410 3412 3433 3419 3420 3410 3423 3405 3426 3406 3424 3424 3427 3399 3418 3396 3422 3395 3428 3411 3406 3418 3409 3434 3439 3407 3427 3427
count_limbo_reclamation_event_size_total=437540
sum_limbo_reclamation_event_count_total=459008
first_thread_announced_epoch_by_thread=8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200 8200
sum_num_inserts_by_thread=22733 22543 22415 22273 22666 22307 22448 22167 22420 22093 22418 22301 22552 22307 22763 22434 22294 22507 22320 22170 22482 22492 22612 22324 22689 22262 22236 22300 22373 22877 22257 22376 22586 22421 22672 22407 22818 22417 22069 22041 22600 22394 22506 22725 22545 22450 22515 22177 22147 22483 22100 22228 22380 22445 22427 22651 22579 22161 22625 22356 22704 22295 22267 22376 22663 22354 22286 22519 22658 22402 21969 22545 22463 22322 22425 22220 22221 22167 22023 22592 22308 22201 22417 22374 22351 22484 22576 22350 22274 22535 22338 22365 22333 22343 22374 22442 22262 22550 22551 22365 22691 22900 22430 22552 22207 22468 22314 21954 22095 22189 22324 22554 22331 22526 22365 22617 22656 22536 22300 22425 22590 22074 22305 21975 22623 22577 22632 22488
sum_num_inserts_total=2868298
sum_num_deletes_by_thread=22541 22470 22487 22306 22192 22521 22209 22263 22520 22585 22519 22190 22729 22429 22523 22490 22555 22569 22125 22287 22493 22208 22457 22148 22069 22197 22465 22305 22419 22508 22596 22327 22684 22543 22332 22552 22588 22139 22306 22206 22539 22593 22572 22453 22780 22572 22260 22196 22352 22123 22142 22581 22424 22188 22589 22449 22513 22556 22385 22272 22431 22616 22244 22444 22148 21939 22410 22513 22503 22400 22376 22252 22385 22412 22315 22154 22324 22566 21864 22157 22397 22293 22356 22447 22327 22282 22728 22369 22546 22590 22326 22142 22260 22236 22531 22347 22493 22507 22573 22420 22489 22222 22223 22221 22560 21922 22269 22103 22521 22056 22094 22259 22517 22564 22656 22397 22275 22612 22614 22616 22526 22381 22457 22342 22712 22583 22632 22406
sum_num_deletes_total=2866443
sum_num_searches_by_thread=4447942 4467520 4430463 4410933 4432181 4447537 4418549 4440579 4437556 4415981 4427516 4421397 4449086 4430597 4436527 4439556 4468846 4468100 4445788 4438000 4420803 4426669 4414339 4407684 4440950 4411890 4451060 4431350 4438830 4456760 4423782 4430520 4471691 4455714 4441711 4422769 4443502 4432906 4421213 4415712 4451473 4445958 4456130 4429608 4466196 4447658 4433548 4422805 4418991 4419199 4406864 4404539 4433287 4406056 4447796 4446375 4456691 4440127 4444722 4443672 4461795 4439586 4421415 4418306 4399411 4411173 4416394 4414416 4449163 4430780 4422253 4422793 4426114 4422105 4432963 4396463 4420687 4401857 4409657 4409445 4417892 4433716 4400237 4424329 4435323 4438828 4445507 4425829 4456222 4446934 4410048 4399962 4412025 4428777 4422725 4416794 4425856 4468918 4458920 4460180 4462901 4440391 4433370 4433034 4425997 4438694 4430789 4406705 4422909 4421933 4410815 4456359 4430346 4452375 4439497 4439220 4450174 4443685 4407883 4421259 4426717 4415581 4423043 4406185 4452680 4486035 4457234 4459017
sum_num_searches_total=567406830
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4493216 4512533 4475365 4455512 4477039 4492365 4463206 4485009 4482496 4460659 4472453 4465888 4494367 4475333 4481813 4484480 4513695 4513176 4490233 4482457 4465778 4471369 4459408 4452156 4485708 4456349 4495761 4475955 4483622 4502145 4468635 4475223 4516961 4500678 4486715 4467728 4488908 4477462 4465588 4459959 4496612 4490945 4501208 4474786 4511521 4492680 4478323 4467178 4463490 4463805 4451106 4449348 4478091 4450689 4492812 4491475 4501783 4484844 4489732 4488300 4506930 4484497 4465926 4463126 4444222 4455466 4461090 4459448 4494324 4475582 4466598 4467590 4470962 4466839 4477703 4440837 4465232 4446590 4453544 4454194 4462597 4478210 4445010 4469150 4480001 4483594 4490811 4470548 4501042 4492059 4454712 4444469 4456618 4473356 4467630 4461583 4470611 4513975 4504044 4504965 4508081 4485513 4478023 4477807 4470764 4483084 4475372 4450762 4467525 4466178 4455233 4501172 4475194 4497465 4484518 4484234 4495105 4488833 4452797 4466300 4471833 4460036 4467805 4450502 4498015 4531195 4502498 4503911
average_num_operations_total=4477668
stdev_num_operations_total=1651
sum_num_operations_total=573141571
min_num_operations_total=4440837
max_num_operations_total=4531195
first_time_thread_terminate_by_thread=10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000094 10000094 10000095 10000095 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000095 10000095 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000095 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000095 10000093 10000093 10000094 10000093 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000094 10000094 10000095 10000095 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000095 10000095 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000098
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 3 3 3 3 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 6 5 5 6 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 5 3 3 3 3 7 7 6 6 5 5 5 5 6 6 6 6 6 6 6 6 3 3 3 3 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 6 5 6 6 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 5 3 3 3 3 7 6 6 6 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=98463439298806
threads_final_size=9849302
final_keysum=98463439298806
final_size=9849302
validate_result=success
Validation OK.
Structural validation OK.
total_find=567406830
total_rq=0
total_inserts=2868298
total_deletes=2866443
total_updates=5734741
total_queries=567406830
total_ops=573141571
find_throughput=56740683
rq_throughput=0
update_throughput=573474
query_throughput=56740683
total_throughput=57314157
total find : 567406830
total rq : 0
total inserts : 2868298
total deletes : 2866443
total updates : 5734741
total queries : 567406830
total ops : 573141571
find throughput : 56740683
rq throughput : 0
update throughput : 573474
query throughput : 56740683
total throughput : 57314157
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=284326373250241
total_execution_walltime=12.29s
REALTIME_MAIN_END_PERF_FORMAT=208174.411389463
[time_cmd_output] time_elapsed_sec=12.43, faults_major=0, faults_minor=236094, mem_maxresident_kb=941540, user_cputime=1559.47, sys_cputime=5.56, percent_cpu=12583%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1