__step=000189
__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 144 -nprefill 144 -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=data000189.txt
__path_data=data/data000189.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x564add24d400
addrof(kcasDescriptors[1])=0x564add24dd00
addrof(rdcssDescriptors[0])=0x564add36d400
addrof(rdcssDescriptors[1])=0x564add36d4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981088.224213907
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.04s
prefilling_size=999826 prefilling_elapsed_millis=1s
finished prefilling to size 999755 for expected size 1000000 keysum=1000144836736, performing 68888354 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999755
pref_millis=1103
prefill_elapsed_ms=1126
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6981089.596165532
REALTIME_END_PERF_FORMAT=6981099.596258374

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 980 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.031s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 500 951 1733 2975 4943 7796 11728 16819 22855 29435 36357 42725 48189 52304 54356 53898 51273 46788 40802 34007 27364 21122 15480 10901 7386 4777 2991 1852 1123 630 334 168 69 24 9 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 7 29 89 271 547 1157 2069 3569 5804 8743 12149 16017 19915 23516 26644 28954 29750 29160 27755 24851 21151 17507 13994 10453 7475 5195 3399 2131 1352 813 465 265 135 56 22 11 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 507 980 1822 3246 5490 8953 13797 20388 28659 38178 48506 58742 68104 75820 81000 82852 81023 75948 68557 58858 48515 38629 29474 21354 14861 9972 6390 3983 2475 1443 799 433 204 80 31 13 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 507 980 1822 3246 5490 8953 13797 20388 28659 38178 48506 58742 68104 75820 81000 82852 81023 75948 68557 58858 48515 38629 29474 21354 14861 9972 6390 3983 2475 1443 799 433 204 80 31 13 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98824 1.94675 1.88878 1.83041 1.7748 1.73042 1.67028 1.62767 1.58073 1.53467 1.49953 1.46149 1.43204 1.40572 1.37848 1.3518 1.32739 1.30454 1.28663 1.26337 1.24649 1.2322 1.21621 1.19929 1.18545 1.17401 1.16175 1.15524 1.15641 1.12929 1.11712 1.1239 1.08314 1.05392 1.0875 1.12903 1 1 1

tree_stats_height=47
tree_stats_numInternals=655177
tree_stats_numLeaves=345422
tree_stats_numNodes=1000599
tree_stats_numKeys=1000599

tree_stats_avgDegreeInternal=1.52722
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34522
tree_stats_avgKeyDepth=24.0802


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:113427 2:426196 4:457141 8:26683
    [2^00, 2^01]: 113427
    (2^01, 2^02]: 426196
    (2^02, 2^03]: 457141
    (2^03, 2^04]: 26683
sum_limbo_reclamation_event_size_total=3667444
count_limbo_reclamation_event_size_by_thread=7085 7094 7128 7099 7141 7087 7075 7076 7127 7122 7097 7089 7127 7113 7122 7114 7105 7084 7105 7128 7122 7116 7094 7084 7101 7099 7113 7126 7117 7123 7110 7101 7091 7121 7106 7087 7113 7097 7109 7114 7124 7111 7127 7089 7074 7102 7115 7062 7099 7110 7134 7119 7101 7112 7080 7095 7153 7104 7111 7120 7109 7112 7146 7113 7099 7090 7116 7093 7131 7111 7104 7103 7097 7100 7122 7117 7128 7106 7104 7118 7140 7147 7096 7113 7116 7132 7106 7115 7113 7123 7086 7089 7140 7102 7117 7096 7110 7103 7099 7122 7106 7078 7128 7092 7111 7130 7117 7121 7086 7084 7126 7103 7091 7074 7111 7087 7106 7095 7111 7082 7099 7120 7130 7118 7091 7083 7110 7095 7113 7094 7094 7119 7100 7131 7080 7112 7075 7134 7113 7109 7116 7108 7107 7069
count_limbo_reclamation_event_size_total=1023447
sum_limbo_reclamation_event_count_total=1055952
first_thread_announced_epoch_by_thread=15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544 15544
sum_num_inserts_by_thread=50037 50767 50794 51373 50766 50200 50624 50316 51442 51018 50912 50638 50987 51386 51464 51601 51081 50319 49797 50779 51045 51304 51295 50659 50419 51113 51000 51110 51272 50624 50373 50588 51383 51726 50383 50846 50544 50885 51742 51548 51032 51050 50371 50640 51104 51318 51073 50300 51305 51429 51753 52092 51010 51030 51219 51011 51908 52603 51325 51129 50864 51937 51559 51735 51064 50770 50721 51090 51746 51742 51168 51144 50395 50557 51490 51963 51254 50826 50689 51626 52036 52093 51559 51170 50791 51662 51711 51588 51448 50746 49880 50825 51871 51779 51447 50846 50124 50087 50762 50895 50693 50786 50340 50600 51102 51089 50561 49940 50268 51069 50880 50703 50637 49758 49561 49922 50605 50902 50484 49897 50561 49943 50976 50663 50686 50259 50124 50398 50951 50925 50393 49853 49864 50767 50919 50980 50288 50055 50598 50641 50753 51356 50391 50130
sum_num_inserts_total=7330793
sum_num_deletes_by_thread=50732 50930 51276 51024 51089 50200 50283 50488 51937 51577 50861 50503 50940 51344 51759 51537 51230 50833 50112 50622 51540 51699 50536 50512 50462 50809 50708 51509 51251 50469 50676 50959 50919 51577 50801 50602 50468 51139 51538 51720 51065 51087 50262 50482 50667 51122 50801 50813 51106 51014 51847 51882 50944 50679 51405 51270 51890 52002 51611 51259 51154 51753 51721 51627 51226 50591 50769 50788 51233 51448 51084 50773 50772 51221 51671 51706 51319 51301 51171 51434 52488 52163 51898 51508 50934 51944 51723 51990 51121 51090 50401 50755 51901 51541 51412 50668 50327 49827 51080 50971 50884 50661 50539 50859 50945 50994 51108 50011 50056 50727 50882 51128 50208 49850 49545 50112 50553 51159 50467 49444 50540 50675 51122 50947 51050 50713 50234 50608 50775 51144 50272 50034 50095 50591 50656 51032 50309 50202 50459 51009 51414 51188 50548 49988
sum_num_deletes_total=7338620
sum_num_searches_by_thread=9957723 10055005 10107022 10171862 10116609 9961443 10028524 9999113 10191084 10189905 10071492 10043304 10082575 10133437 10194824 10215426 10116318 10020943 9953822 10055977 10119864 10168160 10062881 9987084 9966977 10098078 10112266 10126063 10086010 9984560 10002275 10039526 10185843 10177662 10060361 10028221 10051325 10088736 10182829 10188576 10104626 10060996 9951694 9998677 10124535 10150431 10025189 9951432 10113798 10104336 10266216 10247974 10139060 10071550 10136781 10151022 10317826 10316102 10202921 10142447 10106488 10211406 10228515 10285899 10111262 10063017 10026594 10058068 10216334 10191906 10134698 10086032 10007428 10121559 10203469 10231981 10141253 10064919 10085921 10170113 10293017 10303170 10186846 10136575 10091038 10240052 10246964 10257684 10143201 10047434 9942449 10086688 10250006 10250319 10147008 10034087 9938158 9901107 10051303 10071362 10077374 9962520 9964927 10050702 10111796 10127564 10014603 9889017 9949341 10031026 10091029 10096240 9983547 9855551 9853622 9947700 10053778 10114099 10005476 9856558 9932717 10003402 10064342 10101687 10096394 9950603 9915476 9984972 10104774 10094995 9989106 9864163 9959503 10032214 10079153 10106733 9988923 9850539 9965794 10026653 10107527 10146016 10052663 9951657
sum_num_searches_total=1451733124
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10058492 10156702 10209092 10274259 10218464 10061843 10129431 10099917 10294463 10292500 10173265 10144445 10184502 10236167 10298047 10318564 10218629 10122095 10053731 10157378 10222449 10271163 10164712 10088255 10067858 10200000 10213974 10228682 10188533 10085653 10103324 10141073 10288145 10280965 10161545 10129669 10152337 10190760 10286109 10291844 10206723 10163133 10052327 10099799 10226306 10252871 10127063 10052545 10216209 10206779 10369816 10351948 10241014 10173259 10239405 10253303 10421624 10420707 10305857 10244835 10208506 10315096 10331795 10389261 10213552 10164378 10128084 10159946 10319313 10295096 10236950 10187949 10108595 10223337 10306630 10335650 10243826 10167046 10187781 10273173 10397541 10407426 10290303 10239253 10192763 10343658 10350398 10361262 10245770 10149270 10042730 10188268 10353778 10353639 10249867 10135601 10038609 10001021 10153145 10173228 10178951 10063967 10065806 10152161 10213843 10229647 10116272 9988968 10049665 10132822 10192791 10198071 10084392 9955159 9952728 10047734 10154936 10216160 10106427 9955899 10033818 10104020 10166440 10203297 10198130 10051575 10015834 10085978 10206500 10197064 10089771 9964050 10059462 10133572 10180728 10208745 10089520 9950796 10066851 10128303 10209694 10248560 10153602 10051775
average_num_operations_total=10183350
stdev_num_operations_total=8748
sum_num_operations_total=1466402537
min_num_operations_total=9950796
max_num_operations_total=10421624
first_time_thread_terminate_by_thread=10000094 10000093 10000092 10000093 10000092 10000092 10000092 10000093 10000094 10000095 10000093 10000092 10000093 10000093 10000092 10000094 10000095 10000093 10000093 10000095 10000093 10000093 10000095 10000093 10000093 10000093 10000092 10000093 10000092 10000092 10000092 10000093 10000094 10000095 10000093 10000092 10000093 10000093 10000092 10000094 10000095 10000093 10000093 10000095 10000093 10000093 10000095 10000093 10000095 10000095 10000094 10000093 10000093 10000095 10000092 10000091 10000095 10000094 10000092 10000094 10000094 10000092 10000092 10000093 10000095 10000092 10000092 10000092 10000092 10000094 10000094 10000092 10000095 10000095 10000094 10000093 10000093 10000095 10000093 10000091 10000095 10000094 10000092 10000094 10000094 10000092 10000092 10000093 10000095 10000092 10000092 10000092 10000092 10000094 10000092 10000092 10000096 10000197 10000092 10000092 10000093 10000096 10000092 10000096 10000093 10000093 10000092 10000092 10000096 10000092 10000092 10000096 10000096 10000092 10000096 10000096 10000094 10000095 10000092 10000094 10000096 10000093 10000096 10000092 10000093 10000096 10000092 10000096 10000093 10000093 10000092 10000092 10000096 10000092 10000092 10000096 10000096 10000092 10000096 10000096 10000094 10000095 10000092 10000096
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000197
first_time_thread_start_by_thread=6 6 6 6 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 9 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 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=1000970688222
threads_final_size=1000599
final_keysum=1000970688222
final_size=1000599
validate_result=success
Validation OK.
Structural validation OK.

total_find=1451733124
total_rq=0
total_inserts=7330793
total_deletes=7338620
total_updates=14669413
total_queries=1451733124
total_ops=1466402537
find_throughput=145173312
rq_throughput=0
update_throughput=1466941
query_throughput=145173312
total_throughput=146640253


total find                    : 1451733124
total rq                      : 0
total inserts                 : 7330793
total deletes                 : 7338620
total updates                 : 14669413
total queries                 : 1451733124
total ops                     : 1466402537
find throughput               : 145173312
rq throughput                 : 0
update throughput             : 1466941
query throughput              : 145173312
total throughput              : 146640253

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=17.0072
PAPI_L3_TCM=2.53982
PAPI_TOT_CYC=2676.13
PAPI_TOT_INS=1287.13
garbage=725144932186497
total_execution_walltime=11.63s
REALTIME_MAIN_END_PERF_FORMAT=6981099.856065945
[time_cmd_output] time_elapsed_sec=11.76, faults_major=0, faults_minor=98305, mem_maxresident_kb=386952, user_cputime=1628.96, sys_cputime=5.16, percent_cpu=13894%
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