__step=000301
__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 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000301.txt
__path_data=data/data000301.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557f9fbfd3c0
addrof(kcasDescriptors[1])=0x557f9fbfdcc0
addrof(rdcssDescriptors[0])=0x557f9fd1d3c0
addrof(rdcssDescriptors[1])=0x557f9fd1d480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210418.611986154
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=0.5
DEL_FRAC=0.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=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,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.032s
prefilling_size=100460 prefilling_elapsed_millis=1s
finished prefilling to size 100443 for expected size 100000 keysum=10052574379, performing 85600499 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100443
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210419.798450980
REALTIME_END_PERF_FORMAT=210429.798535913

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

tree_stats_computeWalltime=0.098s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 122 236 445 788 1293 1998 2849 3861 4981 6079 6924 7255 6846 5956 4746 3486 2477 1760 1225 818 545 325 160 84 31 4 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 1 4 16 49 152 328 617 982 1482 2084 2843 3500 4088 4082 3770 3116 2395 1663 1199 862 556 390 251 122 66 31 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 123 240 461 837 1445 2326 3466 4843 6463 8163 9767 10755 10934 10038 8516 6602 4872 3423 2424 1680 1101 715 411 206 97 35 5 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 123 240 461 837 1445 2326 3466 4843 6463 8163 9767 10755 10934 10038 8516 6602 4872 3423 2424 1680 1101 715 411 206 97 35 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.9375 1.95935 1.9375 1.85033 1.78495 1.71488 1.63113 1.5753 1.53727 1.49234 1.45179 1.39224 1.34207 1.29193 1.25503 1.21794 1.20994 1.19417 1.19398 1.18771 1.16845 1.15441 1.12028 1.11192 1.06311 1.04124 1.02857 1 1

tree_stats_height=35
tree_stats_numInternals=65422
tree_stats_numLeaves=34655
tree_stats_numNodes=100077
tree_stats_numKeys=100077

tree_stats_avgDegreeInternal=1.52971
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34628
tree_stats_avgKeyDepth=18.6164


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:167734 2:696629 4:920630 8:87438 16:663 32:380 64:26
    [2^00, 2^01]: 167734
    (2^01, 2^02]: 696629
    (2^02, 2^03]: 920630
    (2^03, 2^04]: 87438
    (2^04, 2^05]: 663
    (2^05, 2^06]: 380
    (2^06, 2^07]: 26
sum_limbo_reclamation_event_size_total=7358598
count_limbo_reclamation_event_size_by_thread=9745 9748 9746 9782 9751 9742 9751 9770 9718 9752 9743 9718 9752 9725 9740 9757 9732 9729 9757 9700 9714 9724 9728 9717 9703 9705 9725 9730 9710 9714 9720 9716 9746 9721 9721 9705 9718 9724 9694 9656 9669 9724 9653 9643 9700 9708 9722 9687 9710 9719 9727 9690 9676 9666 9696 9675 9588 9635 9663 9654 9683 9677 9701 9719 9707 9669 9621 9677 9656 9665 9669 9689 9684 9666 9654 9668 9700 9664 9706 9708 9657 9702 9680 9632 9689 9648 9644 9698 9677 9698 9686 9692 9699 9735 9658 9658 9672 9665 9664 9684 9670 9702 9710 9733 9618 9710 9637 9651 9661 9672 9690 9678 9679 9646 9617 9705 9692 9707 9704 9711 9654 9622 9622 9632 9698 9681 9651 9677 9855 9863 9862 9842 9869 9861 9853 9853 9873 9871 9872 9872 9855 9890 9859 9876 9887 9866 9864 9882 9890 9874 9901 9900 9892 9912 9903 9892 9889 9899 9904 9895 9893 9884 9894 9891 9907 9883 9910 9893 9898 9883 9897 9913 9902 9880 9896 9880 9898 9888 9863 9906 9909 9913 9899 9891 9907 9898 9934 9913 9893 9894 9904 9905
count_limbo_reclamation_event_size_total=1873500
sum_limbo_reclamation_event_count_total=2203200
first_thread_announced_epoch_by_thread=23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590 23590
sum_num_inserts_by_thread=85383 86000 85738 85806 85914 85009 85330 85378 83957 84111 84116 83890 83244 83306 82696 82051 82914 83634 83879 81935 83131 83267 82891 82325 81174 81607 81097 81448 81071 81497 82581 82831 82165 81555 82507 82217 81432 80692 80293 80201 76918 82117 76805 76699 82234 81409 81386 80569 81480 80865 80878 80098 79266 79487 79635 79319 75734 75836 77235 77530 80246 80793 80826 80342 79755 79173 78379 78430 78106 78224 77698 78068 81063 79781 79574 80011 80257 79765 79763 79292 77821 78676 77894 77182 77708 78583 77574 80691 79795 80331 79361 79764 80016 79514 79017 78648 78023 78448 78315 78814 77987 81158 80557 80576 76214 82297 76812 76199 79710 78589 78276 78860 78636 77941 78606 81090 80465 80505 80741 80741 76443 76825 75521 74777 78627 78538 78431 78756 97614 99905 98590 96693 98468 97836 98231 99253 101630 99943 101041 100986 100556 100945 101703 102105 102723 102080 101472 102523 102553 103191 102739 105549 104763 105700 105003 105056 105509 104490 104500 104081 103952 104557 104195 104734 104364 106678 105181 105971 105885 106227 105355 105621 105205 104558 104123 103956 104476 104797 104569 107317 106753 107028 106821 107708 107555 107899 107514 107088 107533 108721 107566 108169
sum_num_inserts_total=16924879
sum_num_deletes_by_thread=85677 86228 85542 85587 85423 84605 85292 85191 83992 84206 83761 83353 83786 83050 82837 82730 82525 83610 83848 82356 83211 83478 82248 82371 80938 81804 81324 81529 81183 81646 82517 82171 82134 82329 81531 82053 81675 81219 80685 80384 76876 81386 76864 76537 81599 81308 81182 81011 80938 80751 81251 80767 79210 79240 79544 79575 75157 75935 77260 77489 80285 80801 80106 80224 79589 78798 78871 78181 78389 78244 77700 78839 81260 79607 79542 80204 80088 79844 79670 78977 78238 78712 78247 77051 78280 77773 77562 81002 79766 79833 79806 79318 80132 80008 78633 79182 78850 78698 78696 78673 78025 81401 80607 80798 76390 82074 76234 76340 79833 78698 78035 79011 78733 77997 78370 81421 80065 80968 80806 80253 76637 76569 75210 75310 78769 78371 78117 78356 97426 99690 98254 97522 98622 98473 98256 98202 101228 100241 100311 100447 100975 101367 101939 101943 102652 102043 102207 101662 102836 103133 103278 105289 104948 105623 104984 105628 105131 103891 104752 104864 104009 104309 103444 103422 104543 106347 105323 105744 105889 105786 104984 106459 105002 104739 104448 103941 105109 104475 104382 107326 106444 106860 107295 107356 107560 108256 107621 106540 107363 108366 107854 108218
sum_num_deletes_total=16922217
sum_num_searches_by_thread=16986461 17071776 16963510 16930424 16948393 16913126 16897503 16852020 16596486 16651337 16555758 16581441 16550139 16453865 16348347 16318180 16406448 16550517 16559738 16271737 16485399 16455394 16367472 16271131 16047764 16145378 16109034 16088765 16100767 16082763 16349331 16303712 16331352 16226022 16304574 16241811 16187391 16037146 15903542 15797952 15213879 16183330 15159480 15147147 16268202 16085168 16058527 16085004 16084905 15973712 16046895 15896493 15689463 15675069 15728079 15681429 14988273 15015623 15361153 15279348 15896033 15994717 15941030 15924537 15731532 15691700 15548932 15486956 15477500 15480740 15462889 15475288 16009422 15839449 15810780 15797492 15856211 15809088 15795365 15694238 15491750 15504311 15478537 15282500 15464691 15450377 15377097 15978204 15773682 15809732 15769194 15773444 15825850 15826273 15577754 15569188 15533773 15522356 15561417 15511516 15494741 16054463 15897762 15977379 15183278 16253142 15137410 15107220 15756199 15574611 15583428 15545815 15547135 15490885 15512860 16088446 15982149 15982701 15996052 15827824 15116262 15117863 14931541 14839983 15545689 15567816 15493206 15542132 19316912 19731969 19454295 19333832 19501680 19514838 19528119 19539423 20067494 19879628 19893138 19962496 20038876 20151758 20214091 20207624 20375255 20249023 20239384 20234990 20378686 20420138 20403354 20893459 20865457 20880364 20831638 20774658 20795582 20632100 20696454 20590269 20619613 20623665 20580407 20538104 20616635 21065742 20817210 20959787 20985039 21006475 20842329 20972937 20784865 20726422 20686163 20618836 20750682 20764229 20723021 21177244 21114628 21151163 21219568 21231273 21252859 21371895 21332091 21136673 21323933 21422041 21343637 21398144
sum_num_searches_total=3350572916
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17157521 17244004 17134790 17101817 17119730 17082740 17068125 17022589 16764435 16819654 16723635 16748684 16717169 16620221 16513880 16482961 16571887 16717761 16727465 16436028 16651741 16622139 16532611 16435827 16209876 16308789 16271455 16251742 16263021 16245906 16514429 16468714 16495651 16389906 16468612 16406081 16350498 16199057 16064520 15958537 15367673 16346833 15313149 15300383 16432035 16247885 16221095 16246584 16247323 16135328 16209024 16057358 15847939 15833796 15887258 15840323 15139164 15167394 15515648 15434367 16056564 16156311 16101962 16085103 15890876 15849671 15706182 15643567 15633995 15637208 15618287 15632195 16171745 15998837 15969896 15957707 16016556 15968697 15954798 15852507 15647809 15661699 15634678 15436733 15620679 15606733 15532233 16139897 15933243 15969896 15928361 15932526 15985998 15985795 15735404 15727018 15690646 15679502 15718428 15669003 15650753 16217022 16058926 16138753 15335882 16417513 15290456 15259759 15915742 15731898 15739739 15703686 15704504 15646823 15669836 16250957 16142679 16144174 16157599 15988818 15269342 15271257 15082272 14990070 15703085 15724725 15649754 15699244 19511952 19931564 19651139 19528047 19698770 19711147 19724606 19736878 20270352 20079812 20094490 20163929 20240407 20354070 20417733 20411672 20580630 20453146 20443063 20439175 20584075 20626462 20609371 21104297 21075168 21091687 21041625 20985342 21006222 20840481 20905706 20799214 20827574 20832531 20788046 20746260 20825542 21278767 21027714 21171502 21196813 21218488 21052668 21185017 20995072 20935719 20894734 20826733 20960267 20973501 20931972 21391887 21327825 21365051 21433684 21446337 21467974 21588050 21547226 21350301 21538829 21639128 21559057 21614531
average_num_operations_total=17627187
stdev_num_operations_total=166137
sum_num_operations_total=3384420012
min_num_operations_total=14990070
max_num_operations_total=21639128
first_time_thread_terminate_by_thread=10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000090 10000087 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000090 10000093 10000093 10000093 10000093 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000090 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000090 10000089 10000089 10000090 10000093 10000093 10000093 10000093 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000089 10000089 10000089 10000089 10000095 10000095 10000095 10000095 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000091 10000091 10000091 10000091 10000084 10000084 10000090 10000084 10000095 10000095 10000095 10000095 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000094 10000094 10000094 10000094 10000089 10000089 10000089 10000089
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000095
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 6 6 6 6 8 8 7 7 7 7 7 7 12 11 11 12 6 6 6 6 12 12 12 12 9 9 9 9 7 7 7 7 8 8 8 8 12 12 12 12 13 13 13 13 9 9 9 9 8 8 8 8 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 8 8 7 7 7 7 7 7 12 11 11 12 6 6 6 6 12 12 12 12 9 9 9 9 7 7 7 7 8 8 8 8 12 12 12 12 13 13 13 13 9 9 9 9 8 8 8 8 6 6 6 6 11 11 11 11 10 10 10 10 14 14 14 14 11 11 11 11 14 14 14 14 12 12 12 12 11 11 11 11 4 5 5 5 9 9 9 9 11 10 10 10 8 8 8 8 13 13 13 13 10 10 10 10 13 13 13 13 10 10 10 10 9 9 9 9
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=10034865775
threads_final_size=100077
final_keysum=10034865775
final_size=100077
validate_result=success
Validation OK.
Structural validation OK.

total_find=3350572916
total_rq=0
total_inserts=16924879
total_deletes=16922217
total_updates=33847096
total_queries=3350572916
total_ops=3384420012
find_throughput=335057291
rq_throughput=0
update_throughput=3384709
query_throughput=335057291
total_throughput=338442001


total find                    : 3350572916
total rq                      : 0
total inserts                 : 16924879
total deletes                 : 16922217
total updates                 : 33847096
total queries                 : 3350572916
total ops                     : 3384420012
find throughput               : 335057291
rq throughput                 : 0
update throughput             : 3384709
query throughput              : 335057291
total throughput              : 338442001

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=27071177259203
total_execution_walltime=11.409s
REALTIME_MAIN_END_PERF_FORMAT=210430.22243572
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=83618, mem_maxresident_kb=327768, user_cputime=2146.84, sys_cputime=6.93, percent_cpu=18709%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1