__step=000191
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000191.txt
__path_data=data/data000191.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55578a31f400
addrof(kcasDescriptors[1])=0x55578a31fd00
addrof(rdcssDescriptors[0])=0x55578a43f400
addrof(rdcssDescriptors[1])=0x55578a43f4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981111.767574642
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=2000000
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.023s
prefilling_size=999401 prefilling_elapsed_millis=1s
finished prefilling to size 999404 for expected size 1000000 keysum=999827045737, performing 79266320 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999404
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6981113.148283951
REALTIME_END_PERF_FORMAT=6981123.148355699

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

tree_stats_computeWalltime=0.028s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 238 427 739 1274 2142 3431 5406 8264 12281 17499 23739 30525 37146 43301 48230 51688 52971 52104 49037 44530 39039 33214 27276 21345 15940 11493 7934 5351 3452 2040 1212 674 318 167 89 32 11 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 8 28 73 109 214 469 813 1425 2298 3850 6078 9167 12819 16481 20415 23773 26632 28436 29235 28180 26281 23604 20398 17257 13962 10556 7853 5457 3714 2530 1484 899 546 230 127 76 26 9 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 246 455 812 1383 2356 3900 6219 9689 14579 21349 29817 39692 49965 59782 68645 75461 79603 80540 78272 72710 65320 56818 47674 38602 29902 22049 15787 10808 7166 4570 2696 1573 864 397 216 108 37 13 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 246 455 812 1383 2356 3900 6219 9689 14579 21349 29817 39692 49965 59782 68645 75461 79603 80540 78272 72710 65320 56818 47674 38602 29902 22049 15787 10808 7166 4570 2696 1573 864 397 216 108 37 13 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.94531 1.88211 1.84615 1.7931 1.78236 1.74618 1.71487 1.6887 1.65177 1.62199 1.57698 1.53503 1.48977 1.45304 1.42394 1.39669 1.36993 1.34633 1.32491 1.30245 1.28593 1.27218 1.2545 1.23757 1.22167 1.2043 1.19475 1.18205 1.16793 1.15601 1.14354 1.1339 1.12079 1.09144 1.12343 1.08796 1.0463 1.05405 1 1 1

tree_stats_height=48
tree_stats_numInternals=654816
tree_stats_numLeaves=345519
tree_stats_numNodes=1000335
tree_stats_numKeys=1000335

tree_stats_avgDegreeInternal=1.52766
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3454
tree_stats_avgKeyDepth=25.0047


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:80709 2:390612 4:616325 8:64826 16:6
    [2^00, 2^01]: 80709
    (2^01, 2^02]: 390612
    (2^02, 2^03]: 616325
    (2^03, 2^04]: 64826
    (2^04, 2^05]: 6
sum_limbo_reclamation_event_size_total=4775174
count_limbo_reclamation_event_size_by_thread=6047 6025 6067 6060 6063 6073 6058 6076 6080 6075 6065 6067 6049 6046 6075 6081 6058 6066 6071 6046 6074 6075 6042 6059 6070 6063 6061 6054 6059 6055 6069 6061 6068 6052 6076 6056 6065 6047 6069 6070 6066 6056 6067 6071 6083 6084 6078 6062 6075 6047 6096 6076 6065 6063 6086 6051 6065 6070 6066 6065 6060 6063 6065 6073 6075 6049 6053 6051 6073 6080 6069 6053 6039 6067 6043 6079 6064 6075 6069 6067 6076 6077 6075 6067 6060 6073 6067 6077 6066 6061 6058 6056 6077 6078 6073 6068 6055 6057 6069 6048 6073 6049 6056 6055 6070 6056 6059 6059 6034 6056 6049 6056 6058 6044 6046 6054 6065 6056 6023 6056 6049 6064 6063 6072 6067 6076 6062 6061 6071 6074 6055 6047 6057 6068 6056 6056 6051 6054 6060 6060 6062 6076 6060 6043 6086 6068 6093 6071 6088 6064 6051 6063 6070 6093 6043 6062 6070 6069 6083 6071 6051 6067 6066 6057 6069 6087 6120 6115 6067 6085 6065 6077 6082 6062 6081 6061 6060 6084 6077 6087 6073 6078 6077 6078 6079 6073 6083 6059 6100 6085
count_limbo_reclamation_event_size_total=1152478
sum_limbo_reclamation_event_count_total=1172870
first_thread_announced_epoch_by_thread=13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026 13026
sum_num_inserts_by_thread=49657 49965 50500 50730 50168 49730 49818 50251 50784 50887 50095 49647 49703 50223 50841 50858 50214 49744 49480 49789 50451 50753 49702 49382 49411 50035 50157 50025 50428 49468 49885 50382 50577 50884 50020 49653 49495 50370 50875 50631 49957 49620 49677 49388 50009 50839 50089 49622 50166 49960 50574 50591 49907 50079 49920 50452 51287 50766 50428 50141 50271 50375 51012 51191 50274 49493 49018 49707 51367 50680 50388 49902 50244 49894 50743 50804 50059 49813 49962 49820 51057 51095 50507 49700 49960 50433 50643 50149 50623 49752 49638 50003 50736 50220 50352 49786 49179 49356 49598 49845 49857 48926 49035 49386 49631 50161 49419 48922 49112 49752 49967 50203 48846 48412 48885 49244 49906 49763 49254 48962 48912 49642 49431 49510 49675 49534 48957 49068 50231 50188 49099 48988 49721 49718 50044 49941 49312 48438 48769 49775 49780 49589 49222 48803 50124 50473 50500 50899 50507 50790 50455 50653 50773 51545 50799 50433 51031 50993 51235 51405 50713 50132 51271 50957 51138 51660 58766 58122 50171 51231 51648 51384 51320 51023 50583 51651 51635 51671 51558 50895 51401 51881 51965 51870 50942 50901 51091 50849 51138 51478
sum_num_inserts_total=9554439
sum_num_deletes_by_thread=49301 50071 50552 50400 50523 50129 50274 50624 50950 51173 50434 50120 50127 50187 50752 50946 50131 49866 49648 49765 50389 50565 49419 49289 49651 49867 49674 50348 50256 49589 49683 50070 50909 50877 50211 49469 50053 50293 50780 50472 50240 49636 49633 50321 50605 50745 49608 49328 50209 49952 50722 50568 49986 50177 49867 50066 51018 50724 50602 49845 49632 50545 50439 50848 50492 49539 49191 49512 51070 51116 50736 49665 49829 50124 50511 50468 50035 50129 49889 50437 50969 51022 50378 49771 49945 50292 50871 50529 50158 49734 49369 49585 50803 50649 50399 49423 48899 49061 49431 49306 49868 49214 49403 49292 50670 50163 49794 48849 49078 49053 49827 50198 49199 48350 49037 49276 49712 49860 49175 48715 48425 48653 49414 49571 50064 49223 49418 49255 49680 50255 49197 48700 49350 49875 49896 49823 49255 48775 48982 49116 49755 49989 49415 48532 50442 51181 51400 51684 51118 50970 50025 50557 51355 51761 51016 50592 50657 51186 51472 51393 50448 50107 50814 50598 51144 51652 58707 58097 50769 51682 51473 51561 51585 51692 50576 51191 51325 52099 51401 51063 50971 51569 52045 52133 51496 49889 51108 50463 50962 51947
sum_num_deletes_total=9557217
sum_num_searches_by_thread=9828079 9912750 9978068 10028929 9967431 9832471 9901002 9964895 10087662 10077862 9963031 9877082 9918089 9957870 10052969 10032414 9954693 9889096 9811375 9883655 9975801 10007603 9820307 9748717 9752995 9831106 9927932 9972961 9922775 9798916 9858942 9906657 10054366 10033204 9925532 9852266 9873927 9952511 10030077 10012607 9915757 9856862 9777049 9862336 9961130 10022317 9883220 9749465 9880198 9910546 10035297 10033996 9925676 9921031 9895262 9964078 10085862 10106395 10007310 9903377 9907522 10010923 10064303 10060468 9985390 9854385 9811176 9859297 10058982 10048268 9979465 9877876 9886754 9915404 10027938 10022264 9912810 9878110 9884771 9943128 10070775 10092098 9975218 9871995 9912016 9991530 10038672 10042221 9967524 9843189 9787614 9868155 10025810 10014249 9946734 9880352 9687981 9725186 9836848 9841664 9841640 9741706 9750635 9816075 9912308 9929072 9817744 9698281 9738797 9836342 9882353 9882954 9734837 9604808 9684083 9729075 9839633 9884341 9764637 9649747 9664469 9725074 9830968 9812325 9811649 9733954 9724331 9779241 9897239 9904156 9784153 9697620 9756407 9853890 9894382 9904598 9782689 9614993 9685387 9736774 9823700 9852675 9748431 9618759 9929152 10056229 10126501 10130801 10042253 10042821 9915608 10048098 10132394 10194312 10061632 9997336 9987045 10108799 10189173 10162219 10006873 9954903 10082999 10058727 10161932 10221653 11578498 11423939 10032330 10168472 10226232 10227397 10188250 10144435 10043673 10167216 10246631 10281025 10162431 10100059 10097932 10216904 10295437 10252453 10097896 9996902 10131068 10008806 10161747 10236284
sum_num_searches_total=1891759263
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9927037 10012786 10079120 10130059 10068122 9932330 10001094 10065770 10189396 10179922 10063560 9976849 10017919 10058280 10154562 10134218 10055038 9988706 9910503 9983209 10076641 10108921 9919428 9847388 9852057 9931008 10027763 10073334 10023459 9897973 9958510 10007109 10155852 10134965 10025763 9951388 9973475 10053174 10131732 10113710 10015954 9956118 9876359 9962045 10061744 10123901 9982917 9848415 9980573 10010458 10136593 10135155 10025569 10021287 9995049 10064596 10188167 10207885 10108340 10003363 10007425 10111843 10165754 10162507 10086156 9953417 9909385 9958516 10161419 10150064 10080589 9977443 9986827 10015422 10129192 10123536 10012904 9978052 9984622 10043385 10172801 10194215 10076103 9971466 10011921 10092255 10140186 10142899 10068305 9942675 9886621 9967743 10127349 10115118 10047485 9979561 9786059 9823603 9935877 9940815 9941365 9839846 9849073 9914753 10012609 10029396 9916957 9796052 9836987 9935147 9982147 9983355 9832882 9701570 9782005 9827595 9939251 9983964 9863066 9747424 9761806 9823369 9929813 9911406 9911388 9832711 9822706 9877564 9997150 10004599 9882449 9795308 9855478 9953483 9994322 10004362 9881256 9712206 9783138 9835665 9923235 9952253 9847068 9716094 10029718 10157883 10228401 10233384 10143878 10144581 10016088 10149308 10234522 10297618 10163447 10098361 10088733 10210978 10291880 10265017 10108034 10055142 10185084 10160282 10264214 10324965 11695971 11540158 10133270 10271385 10329353 10330342 10291155 10247150 10144832 10270058 10349591 10384795 10265390 10202017 10200304 10320354 10399447 10356456 10200334 10097692 10233267 10110118 10263847 10339709
average_num_operations_total=10057215
stdev_num_operations_total=15929
sum_num_operations_total=1910870919
min_num_operations_total=9701570
max_num_operations_total=11695971
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000074 10000074 10000076 10000073 10000077 10000073 10000078 10000077 10000073 10000074 10000073 10000074 10000077 10000077 10000074 10000073 10000074 10000078 10000078 10000074 10000074 10000073 10000073 10000073 10000074 10000074 10000076 10000073 10000076 10000073 10000076 10000077 10000073 10000074 10000073 10000074 10000077 10000077 10000074 10000073 10000074 10000078 10000078 10000074 10000074 10000071 10000071 10000075 10000071 10000075 10000071 10000071 10000071 10000075 10000071 10000073 10000071 10000073 10000071 10000074 10000072 10000077 10000076 10000075 10000075 10000075 10000073 10000071 10000071 10000071 10000071 10000077 10000071 10000075 10000071 10000071 10000072 10000075 10000071 10000073 10000071 10000073 10000071 10000074 10000072 10000077 10000076 10000073 10000075 10000075 10000073 10000071 10000071 10000076 10000078 10000071 10000075 10000071 10000078 10000076 10000072 10000071 10000072 10000079 10000076 10000075 10000078 10000072 10000078 10000071 10000077 10000075 10000078 10000072 10000072 10000071 10000072 10000076 10000078 10000072 10000075 10000076 10000078 10000076 10000072 10000071 10000072 10000079 10000072 10000075 10000078 10000072 10000078 10000071 10000077 10000075 10000078 10000072 10000072 10000071 10000072 10000075 10000071 10000073 10000072 10000072 10000071 10000079 10000072 10000075 10000071 10000073 10000072 10000071 10000071 10000074 10000072 10000072 10000074 10000072 10000071 10000071 10000075 10000070 10000075 10000075 10000071 10000073 10000072 10000072 10000071 10000079 10000072 10000072 10000071 10000074 10000072 10000071 10000071 10000074 10000072 10000072 10000074 10000072 10000071 10000071 10000075
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 4 5 5 4 5 5 4 4 4 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 4 5 5 4 5 5 4 4 4 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 5 4 4 4 4 5 4 4 4 4 5 4 5 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 5 4 4 4 4 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000203604717
threads_final_size=1000335
final_keysum=1000203604717
final_size=1000335
validate_result=success
Validation OK.
Structural validation OK.

total_find=1891759263
total_rq=0
total_inserts=9554439
total_deletes=9557217
total_updates=19111656
total_queries=1891759263
total_ops=1910870919
find_throughput=189175926
rq_throughput=0
update_throughput=1911165
query_throughput=189175926
total_throughput=191087091


total find                    : 1891759263
total rq                      : 0
total inserts                 : 9554439
total deletes                 : 9557217
total updates                 : 19111656
total queries                 : 1891759263
total ops                     : 1910870919
find throughput               : 189175926
rq throughput                 : 0
update throughput             : 1911165
query throughput              : 189175926
total throughput              : 191087091

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=16.8598
PAPI_L3_TCM=2.6533
PAPI_TOT_CYC=2710.87
PAPI_TOT_INS=1325.02
garbage=940681112176740
total_execution_walltime=11.522s
REALTIME_MAIN_END_PERF_FORMAT=6981123.302757487
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=102303, mem_maxresident_kb=398928, user_cputime=2124.03, sys_cputime=6.47, percent_cpu=18265%
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=1