__step=000638
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000638.txt
__path_data=data/data000638.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555f3a3cc400
addrof(kcasDescriptors[1])=0x555f3a3ccd00
addrof(rdcssDescriptors[0])=0x555f3a4ec400
addrof(rdcssDescriptors[1])=0x555f3a4ec4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7002478.192684190
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.04s
prefilling_size=100086 prefilling_elapsed_millis=1s
finished prefilling to size 100033 for expected size 100000 keysum=9984508826, performing 45154877 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100033
pref_millis=1102
prefill_elapsed_ms=1124
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=7002479.582138373
REALTIME_END_PERF_FORMAT=7002489.582287163

###############################################################################
################################## 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 (192 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.03s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8134 14617 17012 8188 1011 9 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 56 1461 9951 19173 10469 1271 12
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8190 16078 26963 27361 11480 1280 12
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8190 16078 26963 27361 11480 1280 12
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99951 1.96996 1.76788 1.38382 1.12032 1.02343 1.00234 1

tree_stats_height=20
tree_stats_numInternals=57162
tree_stats_numLeaves=42393
tree_stats_numNodes=99555
tree_stats_numKeys=99555

tree_stats_avgDegreeInternal=1.74163
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42582
tree_stats_avgKeyDepth=14.8895


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:8 2:19 4:51 8:511 16:544763 32:765350 64:638 128:265 256:165
    [2^00, 2^01]: 8
    (2^01, 2^02]: 19
    (2^02, 2^03]: 51
    (2^03, 2^04]: 511
    (2^04, 2^05]: 544763
    (2^05, 2^06]: 765350
    (2^06, 2^07]: 638
    (2^07, 2^08]: 265
    (2^08, 2^09]: 165
sum_limbo_reclamation_event_size_total=43118913
count_limbo_reclamation_event_size_by_thread=9110 9110 9109 9109 9110 9110 9110 9108 9109 9110 9109 9110 9110 9110 9109 9110 9108 9109 9109 9110 9109 9109 9110 9110 9110 9109 9109 9110 9110 9110 9110 9109 9109 9110 9108 9110 9110 9109 9110 9109 9110 9108 9110 9109 9109 9109 9109 9110 9109 9109 9110 9110 9110 9110 9109 9108 9110 9110 9108 9110 9110 9109 9110 9109 9109 9109 9109 9110 9110 9109 9109 9108 9110 9110 9110 9110 9108 9110 9109 9109 9110 9110 9110 9109 9110 9110 9109 9110 9109 9110 9110 9110 9110 9108 9110 9109 9110 9110 9110 9110 9110 9110 9109 9110 9110 9110 9109 9110 9109 9109 9110 9110 9108 9110 9109 9109 9109 9109 9110 9109 9110 9110 9110 9110 9108 9110 9109 9110 9110 9110 9110 9110 9110 9110 9110 9108 9110 9110 9109 9110 9110 9110 9110 9110
count_limbo_reclamation_event_size_total=1311770
sum_limbo_reclamation_event_count_total=1312128
first_thread_announced_epoch_by_thread=18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794 18794
sum_num_inserts_by_thread=601519 602422 604931 606474 601977 596830 599928 602011 609104 611164 602529 599054 601589 605856 605613 604937 606178 599822 596504 603810 604872 607421 601328 598760 595164 602831 603331 603352 601859 592044 597632 600455 606630 602067 599968 593906 598996 603573 607128 605349 604538 602828 596734 599883 598737 603093 599951 596640 604434 603997 608452 604354 599246 603747 603584 604502 609886 607461 603520 601188 599869 602970 606681 604124 605940 601788 598358 601581 606383 606035 603257 603803 602485 601367 609888 610193 605387 606493 601724 600624 608510 607657 606380 603065 602726 606067 605124 603209 603006 598769 598030 596462 606059 606430 605011 599323 585652 586804 593675 589634 594844 588877 588257 590764 596941 596302 589049 591165 592952 593695 595567 596177 592128 585218 580916 578007 582987 590464 585814 580072 580582 587152 587557 590535 589447 587456 587432 590857 597558 596945 596205 593463 593944 596938 597707 600560 596713 592462 595509 596902 599884 603964 595130 591467
sum_num_inserts_total=86272801
sum_num_deletes_by_thread=599909 601854 605779 606667 601435 598244 599390 602380 608815 609259 603331 601785 602404 603983 605581 604663 603463 600176 598233 602895 603850 607083 601645 595957 594993 603796 603463 603516 601893 593080 597738 600500 607411 602543 600774 595413 600682 603797 605306 607029 604739 602309 595067 597971 600670 604763 599466 595562 603444 603223 607044 605992 601692 604365 602937 605432 607474 606321 604117 600424 599791 603414 606224 605115 605194 600659 598738 600897 606686 607497 604540 603181 602840 601133 608695 609656 603600 607070 600210 601044 609923 609231 608180 603652 604995 607255 604979 602527 603683 597141 597217 595767 606313 606368 602337 600364 586505 587201 591306 589638 592597 588457 587421 589823 594979 596509 589407 591016 591510 595014 594583 597159 591697 584116 580579 580319 582529 589754 585599 581792 579824 585796 587195 590905 588113 586216 587562 591518 597908 596952 596453 592024 592519 596749 598969 600615 596666 591253 595068 598086 598889 602523 595458 592975
sum_num_deletes_total=86259589
sum_num_searches_by_thread=10806916 10853047 10905772 10917288 10828266 10753156 10804862 10846743 10958655 10983524 10864111 10804599 10847632 10865180 10911465 10870358 10892669 10816182 10760811 10857235 10870226 10919492 10819545 10767285 10717307 10833017 10861702 10861123 10817068 10669762 10752352 10803919 10920766 10867769 10805888 10709736 10799579 10869365 10917387 10923839 10886154 10857938 10710010 10770885 10791370 10891575 10792069 10717056 10860762 10856315 10925971 10898826 10832419 10874770 10852480 10903169 10966305 10920597 10851820 10816359 10791049 10863427 10907671 10871049 10900025 10828821 10777001 10820243 10934947 10926812 10864225 10879769 10841462 10847054 10961751 10980746 10876996 10915729 10824187 10816601 10968882 10949078 10937275 10866807 10861559 10922347 10903010 10845011 10871179 10769805 10774326 10734324 10915100 10929947 10856166 10794471 10543106 10542301 10674652 10592769 10695469 10603727 10581255 10640647 10724628 10729399 10618528 10635871 10648787 10703648 10715999 10741593 10648522 10539730 10471543 10427423 10514177 10617072 10549450 10480082 10466970 10556648 10582038 10627695 10604038 10587002 10591456 10637632 10761824 10756731 10746323 10666291 10677375 10750413 10779560 10831981 10750147 10657774 10725838 10743685 10799241 10851490 10695549 10648944
sum_num_searches_total=1553098323
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12008344 12057323 12116482 12130429 12031678 11948230 12004180 12051134 12176574 12203947 12069971 12005438 12051625 12075019 12122659 12079958 12102310 12016180 11955548 12063940 12078948 12133996 12022518 11962002 11907464 12039644 12068496 12067991 12020820 11854886 11947722 12004874 12134807 12072379 12006630 11899055 11999257 12076735 12129821 12136217 12095431 12063075 11901811 11968739 11990777 12099431 11991486 11909258 12068640 12063535 12141467 12109172 12033357 12082882 12059001 12113103 12183665 12134379 12059457 12017971 11990709 12069811 12120576 12080288 12111159 12031268 11974097 12022721 12148016 12140344 12072022 12086753 12046787 12049554 12180334 12200595 12085983 12129292 12026121 12018269 12187315 12165966 12151835 12073524 12069280 12135669 12113113 12050747 12077868 11965715 11969573 11926553 12127472 12142745 12063514 11994158 11715263 11716306 11859633 11772041 11882910 11781061 11756933 11821234 11916548 11922210 11796984 11818052 11833249 11892357 11906149 11934929 11832347 11709064 11633038 11585749 11679693 11797290 11720863 11641946 11627376 11729596 11756790 11809135 11781598 11760674 11766450 11820007 11957290 11950628 11938981 11851778 11863838 11944100 11976236 12033156 11943526 11841489 11916415 11938673 11998014 12057977 11886137 11833386
average_num_operations_total=11983546
stdev_num_operations_total=11584
sum_num_operations_total=1725630713
min_num_operations_total=11585749
max_num_operations_total=12203947
first_time_thread_terminate_by_thread=10000148 10000148 10000148 10000154 10000148 10000148 10000148 10000154 10000148 10000153 10000148 10000151 10000157 10000149 10000148 10000148 10000154 10000150 10000148 10000150 10000152 10000154 10000148 10000150 10000148 10000148 10000154 10000157 10000148 10000148 10000148 10000159 10000148 10000150 10000153 10000147 10000157 10000149 10000148 10000148 10000150 10000150 10000148 10000150 10000150 10000155 10000148 10000150 10000149 10000152 10000149 10000152 10000148 10000149 10000152 10000149 10000149 10000151 10000155 10000153 10000153 10000149 10000151 10000148 10000149 10000151 10000152 10000150 10000150 10000152 10000152 10000154 10000149 10000152 10000149 10000149 10000150 10000152 10000152 10000149 10000176 10000151 10000149 10000152 10000153 10000156 10000153 10000148 10000149 10000151 10000152 10000151 10000150 10000149 10000151 10000154 10000153 10000149 10000154 10000151 10000148 10000151 10000149 10000151 10000147 10000147 10000147 10000149 10000147 10000153 10000153 10000151 10000147 10000149 10000150 10000147 10000151 10000153 10000149 10000151 10000153 10000149 10000154 10000151 10000148 10000151 10000149 10000151 10000147 10000147 10000147 10000149 10000147 10000156 10000153 10000149 10000149 10000154 10000152 10000147 10000153 10000153 10000147 10000153
min_time_thread_terminate_total=10000147
max_time_thread_terminate_total=10000176
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 5 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 5 4 4 4 4 4 4 5 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=9963375773
threads_final_size=99555
final_keysum=9963375773
final_size=99555
validate_result=success
Validation OK.
Structural validation OK.

total_find=1553098323
total_rq=0
total_inserts=86272801
total_deletes=86259589
total_updates=172532390
total_queries=1553098323
total_ops=1725630713
find_throughput=155309832
rq_throughput=0
update_throughput=17253239
query_throughput=155309832
total_throughput=172563071


total find                    : 1553098323
total rq                      : 0
total inserts                 : 86272801
total deletes                 : 86259589
total updates                 : 172532390
total queries                 : 1553098323
total ops                     : 1725630713
find throughput               : 155309832
rq throughput                 : 0
update throughput             : 17253239
query throughput              : 155309832
total throughput              : 172563071

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=7.62576
PAPI_L3_TCM=0.856816
PAPI_TOT_CYC=2284.94
PAPI_TOT_INS=1097.54
garbage=77666684699377
total_execution_walltime=11.552s
REALTIME_MAIN_END_PERF_FORMAT=7002489.745528977
[time_cmd_output] time_elapsed_sec=11.69, faults_major=0, faults_minor=84241, mem_maxresident_kb=329872, user_cputime=1627.84, sys_cputime=3.85, percent_cpu=13956%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2