__step=000304
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000304.txt
__path_data=data/data000304.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55817a733400
addrof(kcasDescriptors[1])=0x55817a733d00
addrof(rdcssDescriptors[0])=0x55817a853400
addrof(rdcssDescriptors[1])=0x55817a8534c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6982435.856137515
binary=./sigouin_int_bst_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_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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.032s
prefilling_size=100088 prefilling_elapsed_millis=1s
finished prefilling to size 100004 for expected size 100000 keysum=10009420137, performing 65224940 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100004
pref_millis=1104
prefill_elapsed_ms=1126
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6982437.228728504
REALTIME_END_PERF_FORMAT=6982447.228795419

###############################################################################
################################## 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 853 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 127 245 453 789 1281 1997 2935 3997 5028 5797 6206 6237 5939 5265 4567 3868 3067 2394 1788 1257 847 530 304 163 73 25 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 5 20 64 159 308 572 1015 1618 2264 2864 3272 3418 3483 3123 2798 2450 1958 1579 1226 871 619 375 227 135 63 22 7 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 473 853 1440 2305 3507 5012 6646 8061 9070 9509 9357 8748 7690 6666 5517 4352 3367 2483 1718 1149 679 390 208 88 29 8 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 250 473 853 1440 2305 3507 5012 6646 8061 9070 9509 9357 8748 7690 6666 5517 4352 3367 2483 1718 1149 679 390 208 88 29 8 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96094 1.912 1.84567 1.76319 1.71111 1.6551 1.59224 1.52853 1.45636 1.40603 1.36417 1.32811 1.3002 1.27721 1.27295 1.24737 1.23292 1.22358 1.20642 1.18566 1.17579 1.12968 1.12666 1.11538 1.07212 1.04545 1.03448 1 1

tree_stats_height=36
tree_stats_numInternals=65314
tree_stats_numLeaves=34517
tree_stats_numNodes=99831
tree_stats_numKeys=99831

tree_stats_avgDegreeInternal=1.52848
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34575
tree_stats_avgKeyDepth=18.9424


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:158939 2:692769 4:930930 8:75764 16:13
    [2^00, 2^01]: 158939
    (2^01, 2^02]: 692769
    (2^02, 2^03]: 930930
    (2^03, 2^04]: 75764
    (2^04, 2^05]: 13
sum_limbo_reclamation_event_size_total=7241044
count_limbo_reclamation_event_size_by_thread=9754 9794 9798 9807 9775 9742 9772 9805 9807 9787 9796 9767 9795 9777 9794 9798 9751 9782 9787 9765 9782 9772 9768 9772 9758 9785 9786 9783 9757 9765 9761 9779 9806 9793 9791 9762 9776 9775 9767 9781 9796 9767 9790 9771 9789 9780 9799 9769 9793 9785 9764 9795 9794 9789 9785 9779 9775 9794 9802 9773 9812 9787 9770 9789 9779 9790 9760 9774 9803 9763 9783 9786 9792 9775 9793 9779 9785 9781 9764 9791 9805 9800 9786 9765 9768 9797 9782 9818 9791 9766 9771 9782 9791 9795 9779 9776 9759 9740 9782 9764 9789 9754 9785 9768 9797 9764 9770 9758 9754 9758 9744 9774 9750 9754 9750 9733 9778 9768 9772 9718 9753 9766 9748 9756 9774 9793 9765 9758 9779 9786 9755 9768 9751 9796 9747 9742 9769 9742 9736 9748 9763 9754 9734 9775 9781 9794 9781 9800 9793 9780 9781 9803 9776 9812 9803 9797 9779 9815 9820 9790 9786 9786 9777 9798 9799 9794 9919 9909 9750 9815 9798 9804 9817 9801 9776 9797 9788 9803 9787 9800 9804 9804 9798 9796 9773 9788 9803 9790 9805 9815
count_limbo_reclamation_event_size_total=1858415
sum_limbo_reclamation_event_count_total=1989300
first_thread_announced_epoch_by_thread=21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562 21562
sum_num_inserts_by_thread=78598 79714 79768 80075 81167 76208 79318 80248 81020 80766 80349 79869 79396 80188 80566 80424 80636 79369 79727 79987 80396 80776 80113 78895 78536 78892 79445 79892 79784 78826 78669 79462 80360 80583 79855 79038 80064 79049 80351 80467 80172 78870 78659 78653 79537 80394 79869 78958 80170 79921 80094 79942 80303 80302 79880 80042 81182 81303 80650 79733 79920 80116 80419 80259 79632 79843 78999 78501 79482 79798 79573 79301 79149 79292 80244 79540 79362 79339 79679 79757 80390 80925 80406 80597 79991 80495 79408 80919 80022 78871 79334 79057 80148 80521 79364 78978 77234 77609 78201 77802 78443 77725 77014 78340 78820 78164 77798 76772 77381 78252 78530 78505 77493 76773 76793 77383 78996 78693 78410 77618 77186 78097 78140 77720 78307 77729 77934 78259 78651 78845 77671 77466 77075 78230 78023 78046 77728 76702 77540 77758 77982 78318 77580 76824 79363 79480 81078 79855 80471 80647 79668 80811 81719 82126 81131 80825 80778 81148 81155 80756 80548 80342 80392 81093 80822 82179 99187 98151 79424 81756 82214 81554 81154 81452 81307 81029 81609 82179 81269 80533 80853 80946 82480 81193 80398 80420 81655 80814 81917 82246
sum_num_inserts_total=15159798
sum_num_deletes_by_thread=78328 79476 79751 80746 80464 76863 79618 79929 81343 80610 80702 79164 79501 79886 80772 80884 80198 79609 79921 79787 80889 80816 79783 78779 78671 79240 79452 79840 79247 78894 78558 79268 80528 80331 79668 78549 79946 79764 79779 80177 79949 78369 79067 79340 79766 79657 80041 79777 79833 80150 79684 79719 80177 80026 79800 80359 81204 81333 80885 79757 80144 80139 79470 79968 79513 79484 78629 78932 80024 80329 79227 79303 78871 79296 80324 79911 79533 79525 78855 79670 81086 81114 80760 79999 79868 80507 79513 80794 80118 78813 78969 79206 79906 80221 79545 79072 77033 77650 78439 78271 78136 78004 77209 78479 78205 78471 77975 77140 77601 78350 78451 78708 77578 76947 77342 77345 79210 79233 77859 77123 77669 77839 78407 77897 78376 77519 77631 78421 78917 78712 77842 77843 77098 79093 78737 78020 77548 76855 77485 77911 77923 79049 77453 77610 79595 79918 80976 80469 80972 80710 79799 80335 81606 81917 81700 80896 80644 81271 81593 81281 80788 80321 79951 80514 80994 81455 98482 97527 80166 81788 81834 81614 81578 81874 80934 81025 82177 81861 82020 80683 80854 81446 82292 81167 80515 80326 81500 80933 81670 81950
sum_num_deletes_total=15165797
sum_num_searches_by_thread=15598616 15787098 15876869 15934183 15914610 15145081 15706109 15815894 16001462 15997427 15939778 15779930 15765765 15846342 15930546 16013328 15929715 15783095 15754788 15796791 16005719 15985375 15827898 15645355 15663360 15680188 15753438 15832757 15695209 15605044 15573938 15715867 15908277 15894272 15778301 15599578 15763810 15736981 15840873 15816658 15828960 15570238 15565566 15616744 15773727 15920782 15828013 15687596 15764502 15774701 15893298 15801957 15892727 15868368 15801611 15918404 16036967 16085642 15974419 15782856 15812026 15883091 15861769 15907579 15837782 15739541 15676484 15610715 15825449 15836661 15766912 15668981 15672399 15778549 15859425 15828277 15707070 15737539 15677030 15831040 16000577 16009894 15937806 15843898 15828233 15900367 15816871 15998735 15805211 15636688 15624847 15657454 15864443 15844213 15689632 15615085 15316216 15417149 15446341 15419827 15468274 15425583 15284035 15459674 15561229 15530003 15417138 15261211 15301796 15508244 15527285 15514377 15375829 15262034 15310531 15329284 15598953 15615970 15452295 15372066 15352248 15457141 15517205 15378702 15512545 15422433 15390241 15429961 15585812 15579296 15412504 15365376 15250028 15550762 15559574 15500146 15398804 15258258 15341001 15413964 15465935 15551559 15347550 15283527 15758132 15817419 16045342 15953872 15970798 16004743 15777014 15946205 16119668 16184982 16077534 15960056 15988156 16042291 16153756 16054233 15974987 15880190 15963734 16017758 16116352 16159263 19558719 19408242 15808319 16101951 16246634 16186673 16105683 16165547 16001193 16086043 16209370 16186248 16109326 15996812 15947708 16091413 16283689 16081976 15974951 15895320 16107517 15997506 16165241 16210102
sum_num_searches_total=3002012260
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15755542 15946288 16036388 16095004 16076241 15298152 15865045 15976071 16163825 16158803 16100829 15938963 15924662 16006416 16091884 16174636 16090549 15942073 15914436 15956565 16167004 16146967 15987794 15803029 15820567 15838320 15912335 15992489 15854240 15762764 15731165 15874597 16069165 16055186 15937824 15757165 15923820 15895794 16001003 15977302 15989081 15727477 15723292 15774737 15933030 16080833 15987923 15846331 15924505 15934772 16053076 15961618 16053207 16028696 15961291 16078805 16199353 16248278 16135954 15942346 15972090 16043346 16021658 16067806 15996927 15898868 15834112 15768148 15984955 15996788 15925712 15827585 15830419 15937137 16019993 15987728 15865965 15896403 15835564 15990467 16162053 16171933 16098972 16004494 15988092 16061369 15975792 16160448 15965351 15794372 15783150 15815717 16024497 16004955 15848541 15773135 15470483 15572408 15602981 15575900 15624853 15581312 15438258 15616493 15718254 15686638 15572911 15415123 15456778 15664846 15684266 15671590 15530900 15415754 15464666 15484012 15757159 15773896 15608564 15526807 15507103 15613077 15673752 15534319 15669228 15577681 15545806 15586641 15743380 15736853 15568017 15520685 15404201 15708085 15716334 15656212 15554080 15411815 15496026 15569633 15621840 15708926 15502583 15437961 15917090 15976817 16207396 16114196 16132241 16166100 15936481 16107351 16282993 16349025 16240365 16121777 16149578 16204710 16316504 16216270 16136323 16040853 16124077 16179365 16278168 16322897 19756388 19603920 15967909 16265495 16410682 16349841 16268415 16328873 16163434 16248097 16373156 16350288 16272615 16158028 16109415 16253805 16448461 16244336 16135864 16056066 16270672 16159253 16328828 16374298
average_num_operations_total=15959672
stdev_num_operations_total=33557
sum_num_operations_total=3032337855
min_num_operations_total=15298152
max_num_operations_total=19756388
first_time_thread_terminate_by_thread=10000073 10000067 10000067 10000072 10000072 10000067 10000070 10000067 10000067 10000073 10000072 10000072 10000073 10000070 10000067 10000072 10000073 10000067 10000070 10000071 10000071 10000074 10000072 10000067 10000073 10000067 10000067 10000072 10000073 10000067 10000070 10000067 10000067 10000073 10000072 10000072 10000073 10000070 10000073 10000072 10000073 10000067 10000070 10000071 10000071 10000074 10000072 10000067 10000075 10000069 10000070 10000070 10000069 10000074 10000067 10000074 10000069 10000073 10000071 10000075 10000072 10000075 10000071 10000067 10000072 10000069 10000067 10000070 10000073 10000073 10000074 10000074 10000075 10000069 10000075 10000070 10000069 10000074 10000067 10000074 10000069 10000073 10000069 10000075 10000072 10000075 10000071 10000067 10000072 10000069 10000068 10000070 10000073 10000073 10000074 10000074 10000069 10000069 10000069 10000068 10000074 10000069 10000071 10000074 10000070 10000069 10000069 10000069 10000069 10000069 10000071 10000069 10000071 10000071 10000069 10000074 10000072 10000071 10000070 10000074 10000069 10000069 10000069 10000068 10000074 10000069 10000071 10000074 10000070 10000069 10000069 10000069 10000069 10000069 10000071 10000069 10000071 10000071 10000069 10000074 10000072 10000071 10000070 10000074 10000074 10000068 10000073 10000066 10000068 10000067 10000068 10000066 10000068 10000068 10000067 10000067 10000071 10000067 10000067 10000067 10000066 10000067 10000068 10000070 10000067 10000067 10000066 10000067 10000074 10000068 10000073 10000066 10000068 10000067 10000068 10000066 10000068 10000068 10000067 10000067 10000071 10000067 10000068 10000067 10000066 10000067 10000067 10000070 10000068 10000067
min_time_thread_terminate_total=10000066
max_time_thread_terminate_total=10000075
first_time_thread_start_by_thread=5 4 4 5 5 4 5 5 5 5 5 4 5 4 5 5 5 5 4 5 5 5 5 5 5 4 4 5 5 4 5 5 5 5 5 4 5 4 5 5 5 5 4 5 5 5 5 5 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 4 4 4 4 4 4 4 4 4 4 4 5 4 5 4 4 4 4 4 4 4 5 5 5 4 4 4 4 4 4 4 4 4 4 4 5 4 5 4 4 4 3 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 3 3 4 4 4 3 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=9980177284
threads_final_size=99831
final_keysum=9980177284
final_size=99831
validate_result=success
Validation OK.
Structural validation OK.

total_find=3002012260
total_rq=0
total_inserts=15159798
total_deletes=15165797
total_updates=30325595
total_queries=3002012260
total_ops=3032337855
find_throughput=300201226
rq_throughput=0
update_throughput=3032559
query_throughput=300201226
total_throughput=303233785


total find                    : 3002012260
total rq                      : 0
total inserts                 : 15159798
total deletes                 : 15165797
total updates                 : 30325595
total queries                 : 3002012260
total ops                     : 3032337855
find throughput               : 300201226
rq throughput                 : 0
update throughput             : 3032559
query throughput              : 300201226
total throughput              : 303233785

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=7.2865
PAPI_L3_TCM=0.128146
PAPI_TOT_CYC=1694.42
PAPI_TOT_INS=1077.28
garbage=150070684862920
total_execution_walltime=11.545s
REALTIME_MAIN_END_PERF_FORMAT=6982447.406686751
[time_cmd_output] time_elapsed_sec=11.68, faults_major=0, faults_minor=87407, mem_maxresident_kb=338280, user_cputime=2123.58, sys_cputime=6.30, percent_cpu=18224%
timeout=false
algorithm=sigouin_int_bst_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