__step=000637
__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_bst_kcas_validate.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000637.txt
__path_data=data/data000637.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5616ec90f3c0
addrof(kcasDescriptors[1])=0x5616ec90fcc0
addrof(rdcssDescriptors[0])=0x5616eca2f3c0
addrof(rdcssDescriptors[1])=0x5616eca2f480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=214479.603862943
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=99929 prefilling_elapsed_millis=1s
finished prefilling to size 99924 for expected size 100000 keysum=9986650928, performing 82943385 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99924
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214480.795628925
REALTIME_END_PERF_FORMAT=214490.795686093

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

tree_stats_computeWalltime=0.105s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 245 456 806 1323 2030 2845 3745 4677 5557 6155 6555 6282 5801 5025 4140 3258 2372 1660 1063 637 334 163 86 34 14 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 4 18 55 146 326 679 1063 1505 2013 2671 2995 3582 3558 3439 3113 2622 2143 1596 1162 764 488 254 134 73 25 13 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 249 474 861 1469 2356 3524 4808 6182 7570 8826 9550 9864 9359 8464 7253 5880 4515 3256 2225 1401 822 417 220 107 39 16 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 249 474 861 1469 2356 3524 4808 6182 7570 8826 9550 9864 9359 8464 7253 5880 4515 3256 2225 1401 822 417 220 107 39 16 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.9685 1.91968 1.85443 1.77003 1.7032 1.63413 1.55704 1.50686 1.46797 1.43184 1.38466 1.34649 1.31194 1.28454 1.26323 1.2399 1.21378 1.19579 1.17353 1.15191 1.13205 1.10097 1.13669 1.09545 1.04673 1.05128 1.0625 1

tree_stats_height=35
tree_stats_numInternals=65519
tree_stats_numLeaves=34446
tree_stats_numNodes=99965
tree_stats_numKeys=99965

tree_stats_avgDegreeInternal=1.52574
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34458
tree_stats_avgKeyDepth=18.8993


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4 2:12 4:32 8:78 16:51689 32:1301677 64:2824 128:1150 256:492
    [2^00, 2^01]: 4
    (2^01, 2^02]: 12
    (2^02, 2^03]: 32
    (2^03, 2^04]: 78
    (2^04, 2^05]: 51689
    (2^05, 2^06]: 1301677
    (2^06, 2^07]: 2824
    (2^07, 2^08]: 1150
    (2^08, 2^09]: 492
sum_limbo_reclamation_event_size_total=58714896
count_limbo_reclamation_event_size_by_thread=7072 7072 7073 7073 7072 7072 7073 7072 7072 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7072 7073 7072 7073 7073 7072 7072 7073 7072 7073 7072 7073 7073 7073 7073 7073 7073 7073 7073 7072 7073 7072 7073 7073 7073 7073 7073 7073 7073 7072 7073 7073 7073 7073 7073 7072 7073 7072 7073 7072 7073 7073 7072 7072 7073 7072 7073 7073 7072 7072 7072 7073 7073 7073 7072 7073 7073 7073 7073 7072 7072 7073 7073 7073 7072 7073 7073 7073 7072 7073 7072 7072 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7072 7073 7072 7072 7073 7072 7073 7072 7073 7073 7073 7073 7072 7073 7072 7073 7072 7073 7072 7072 7073 7072 7073 7072 7073 7073 7073 7073 7072 7072 7072 7072 7072 7073 7073 7073 7072 7073 7072 7072 7073 7072 7073 7073 7073 7072 7073 7073 7073 7073 7073 7073 7073 7073 7073 7072 7073 7073 7072 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7073 7072 7072 7073 7072 7073 7073 7073 7073 7073 7073 7073 7073
count_limbo_reclamation_event_size_total=1357958
sum_limbo_reclamation_event_count_total=1358400
first_thread_announced_epoch_by_thread=14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774 14774
sum_num_inserts_by_thread=568151 580074 578948 576179 577478 579882 578084 576121 575869 577002 575013 576048 636619 637348 635300 633718 635100 635683 636490 636961 575274 573733 574321 571075 634251 634108 625449 628228 631604 629903 625324 628299 574165 575029 575841 576246 576345 573846 572233 568710 631682 628600 626801 625170 600113 597244 602961 605446 633285 632136 629445 630751 630836 627145 623196 622692 621849 623129 622900 619604 633476 630438 629037 628376 564061 565133 561878 560865 562337 559301 557679 558423 555389 559142 554589 566361 628229 625961 626049 626994 625480 606198 620846 616597 555823 554675 557749 552898 615823 627825 619927 625383 625837 623216 620120 624541 558567 555627 554742 558190 559872 558105 556280 564615 627265 626131 626592 626889 595031 589981 591600 588285 614167 613754 610581 611441 613293 628235 622067 622056 621821 623744 624781 619091 619910 615895 611346 609183 618141 622380 622098 619694 625049 623450 623460 617027 575164 618378 613136 620687 623700 623207 624270 620887 617309 616461 618546 617333 613188 613387 618074 615209 612614 620888 618800 615934 619025 620386 618591 624100 636187 628802 626775 626916 632575 633122 638045 644204 638802 639639 639387 645987 647544 643061 650348 643677 641045 642726 649551 647120 655835 660119 650541 654685 654292 655938 655964 658861 663572 664158 662052 656420
sum_num_inserts_total=117469353
sum_num_deletes_by_thread=569675 579887 579178 576156 580245 580601 579380 576990 575609 576626 574812 576329 635184 636888 634437 634913 634351 636477 635997 638191 575825 572472 574159 572317 635271 635983 625296 628223 630845 630566 625528 629024 575007 576142 573505 575454 576475 574073 571533 567698 631439 628700 626901 625313 599406 599078 605832 606874 633062 631824 630486 630685 630419 626102 623392 622253 622128 622345 625476 619755 635066 629851 630587 628150 562422 564614 562744 562130 561851 559893 560096 559191 556461 559898 553185 566008 628213 625456 625697 627123 624397 606758 621547 614727 556139 556383 556688 555500 615753 627159 618882 625115 623784 622448 619107 622519 556926 557051 554818 559155 558346 558558 556054 562847 626360 625615 624124 626036 593949 593343 591321 586031 614865 615259 610925 611827 612161 628366 623434 623639 622259 622809 623546 620136 619715 614915 611301 610755 616860 621903 621621 618559 625446 624122 624108 617401 574882 620219 613950 622126 623709 622452 624543 618299 618142 617251 619866 619150 614137 613135 617400 615951 611989 620938 617458 615758 618409 619765 618757 623879 637110 628857 627983 626313 632950 632740 638706 645264 636856 639442 641073 643257 648699 641471 650468 644488 642250 642825 647793 647279 655877 659594 651774 653333 657155 656039 656179 659895 663515 665233 661429 656603
sum_num_deletes_total=117485415
sum_num_searches_by_thread=10242684 10454306 10413790 10374650 10416078 10450633 10399540 10376016 10363508 10351760 10359120 10369923 11444519 11455175 11435079 11430440 11434448 11447657 11465822 11476560 10359069 10309037 10347859 10286621 11426207 11408774 11274612 11321366 11360514 11311419 11241115 11313645 10332721 10369661 10349636 10356635 10371597 10312882 10296778 10230201 11350561 11328480 11284059 11270569 10788869 10778168 10867571 10887827 11389457 11384719 11343547 11366204 11353582 11272648 11214323 11191972 11180295 11217514 11229682 11161018 11414381 11343711 11339538 11291314 10141333 10152510 10122006 10115981 10106362 10067141 10077204 10053840 10004724 10050120 9972722 10184110 11319762 11259625 11260643 11294129 11248053 10925978 11184738 11101494 10008827 10011651 10031345 9963213 11086712 11301940 11163535 11248097 11251938 11212180 11163649 11209612 10039756 10009379 9983016 10052937 10060187 10053791 10017473 10159983 11275518 11270938 11255068 11243476 10699920 10659989 10640367 10563042 11070923 11050408 10997415 11008679 11022323 11287016 11222701 11211091 11182555 11201292 11222494 11151238 11149882 11072855 10986014 10997562 11114158 11195264 11205740 11141503 11258852 11236787 11218208 11121812 10349745 11139199 11045972 11185315 11226377 11215298 11229120 11159447 11105594 11089086 11158914 11129401 11034667 11040023 11101289 11082270 11027288 11178139 11128722 11102936 11123900 11155507 11146061 11213606 11440591 11306860 11280023 11297591 11389767 11394987 11482019 11604963 11505657 11513173 11514940 11582997 11673796 11564539 11708546 11580407 11549294 11566900 11685232 11661810 11779417 11875755 11729490 11767953 11795817 11808674 11789561 11862922 11940923 11963516 11921685 11792771
sum_num_searches_total=2114299304
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11380510 11614267 11571916 11526985 11573801 11611116 11557004 11529127 11514986 11505388 11508945 11522300 12716322 12729411 12704816 12699071 12703899 12719817 12738309 12751712 11510168 11455242 11496339 11430013 12695729 12678865 12525357 12577817 12622963 12571888 12491967 12570968 11481893 11520832 11498982 11508335 11524417 11460801 11440544 11366609 12613682 12585780 12537761 12521052 11988388 11974490 12076364 12100147 12655804 12648679 12603478 12627640 12614837 12525895 12460911 12436917 12424272 12462988 12478058 12400377 12682923 12604000 12599162 12547840 11267816 11282257 11246628 11238976 11230550 11186335 11194979 11171454 11116574 11169160 11080496 11316479 12576204 12511042 12512389 12548246 12497930 12138934 12427131 12332818 11120789 11122709 11145782 11071611 12318288 12556924 12402344 12498595 12501559 12457844 12402876 12456672 11155249 11122057 11092576 11170282 11178405 11170454 11129807 11287445 12529143 12522684 12505784 12496401 11888900 11843313 11823288 11737358 12299955 12279421 12218921 12231947 12247777 12543617 12468202 12456786 12426635 12447845 12470821 12390465 12389507 12303665 12208661 12217500 12349159 12439547 12449459 12379756 12509347 12484359 12465776 12356240 11499791 12377796 12273058 12428128 12473786 12460957 12477933 12398633 12341045 12322798 12397326 12365884 12261992 12266545 12336763 12313430 12251891 12419965 12364980 12334628 12361334 12395658 12383409 12461585 12713888 12564519 12534781 12550820 12655292 12660849 12758770 12894431 12781315 12792254 12795400 12872241 12970039 12849071 13009362 12868572 12832589 12852451 12982576 12956209 13091129 13195468 13031805 13075971 13107264 13120651 13101704 13181678 13268010 13292907 13245166 13105794
average_num_operations_total=12235698
stdev_num_operations_total=42392
sum_num_operations_total=2349254072
min_num_operations_total=11071611
max_num_operations_total=13292907
first_time_thread_terminate_by_thread=10000063 10000063 10000063 10000063 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000065 10000065 10000065 10000065 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000060 10000060 10000060 10000060 10000059 10000059 10000059 10000059 10000064 10000064 10000064 10000064 10000060 10000060 10000060 10000060 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000063 10000063 10000063 10000063 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000065 10000065 10000065 10000065 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000060 10000060 10000060 10000060 10000059 10000059 10000059 10000059 10000064 10000064 10000064 10000064 10000060 10000060 10000060 10000060 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000063 10000063 10000063 10000063 10000060 10000060 10000063 10000060 10000058 10000058 10000058 10000056 10000058 10000058 10000058 10000058 10000058 10000058 10000058 10000058 10000062 10000062 10000062 10000062 10000061 10000059 10000061 10000059 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000063 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000059 10000059 10000059 10000059 10000058 10000058 10000058 10000058
min_time_thread_terminate_total=10000056
max_time_thread_terminate_total=10000065
first_time_thread_start_by_thread=5 5 5 5 4 5 5 5 5 5 5 5 9 9 9 9 8 8 8 8 6 6 6 6 8 8 8 8 9 10 10 9 4 4 4 4 4 4 4 4 6 6 6 6 8 8 8 8 7 7 7 7 9 9 9 9 7 7 7 7 9 9 9 9 5 5 5 5 4 5 5 5 5 5 5 5 9 9 9 9 8 8 8 8 6 6 6 6 8 8 8 8 9 10 10 9 4 4 4 4 4 4 4 4 6 6 6 6 8 8 8 8 7 7 7 7 9 9 9 9 7 7 7 7 9 9 9 9 6 6 6 6 7 7 7 7 3 3 3 3 6 6 6 6 7 7 7 7 5 5 5 5 8 8 8 8 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 9 9 9 9 6 6 6 6 8 8 8 8 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=9986040255
threads_final_size=99965
final_keysum=9986040255
final_size=99965
validate_result=success
Validation OK.
Structural validation OK.

total_find=2114299304
total_rq=0
total_inserts=117469353
total_deletes=117485415
total_updates=234954768
total_queries=2114299304
total_ops=2349254072
find_throughput=211429930
rq_throughput=0
update_throughput=23495476
query_throughput=211429930
total_throughput=234925407


total find                    : 2114299304
total rq                      : 0
total inserts                 : 117469353
total deletes                 : 117485415
total updates                 : 234954768
total queries                 : 2114299304
total ops                     : 2349254072
find throughput               : 211429930
rq throughput                 : 0
update throughput             : 23495476
query throughput              : 211429930
total throughput              : 234925407

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=104170470638767
total_execution_walltime=11.41s
REALTIME_MAIN_END_PERF_FORMAT=214491.14508393
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=83481, mem_maxresident_kb=323756, user_cputime=2145.08, sys_cputime=5.88, percent_cpu=18686%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1