__step=000172
__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" ./drachsler_pext_bst_lock.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000172.txt
__path_data=data/data000172.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208922.15859527
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=192
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.041s
prefilling_size=1001272 prefilling_elapsed_millis=1s
finished prefilling to size 1001148 for expected size 1000000 keysum=1001078002365, performing 51623534 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1001148
pref_millis=1102
prefill_elapsed_ms=1112
6node_tIxPvE_object_size=192
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=365

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208923.195567294
REALTIME_END_PERF_FORMAT=208933.195644122

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

tree_stats_computeWalltime=0.141s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 498 947 1738 3088 5145 8233 12462 18127 24908 32774 41143 49239 55659 59556 60209 57596 52536 45036 36831 28432 20701 14454 9727 6302 3910 2333 1416 796 420 194 88 41 15 5 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 5 20 105 219 580 1123 2216 3738 6186 9146 13121 17702 22902 27638 31163 33203 32900 31543 27936 23576 18783 14030 9856 6761 4435 2816 1658 1054 611 339 148 58 34 12 3 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 503 967 1843 3307 5725 9356 14678 21865 31094 41920 54264 66941 78561 87194 91372 90799 85436 76579 64767 52008 39484 28484 19583 13063 8345 5149 3074 1850 1031 533 236 99 49 17 5 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 503 967 1843 3307 5725 9356 14678 21865 31094 41920 54264 66941 78561 87194 91372 90799 85436 76579 64767 52008 39484 28484 19583 13063 8345 5149 3074 1850 1031 533 236 99 49 17 5 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.97647 1.93241 1.92658 1.85133 1.7974 1.73555 1.68886 1.64062 1.59305 1.54712 1.51264 1.47542 1.43803 1.40141 1.36489 1.33479 1.30661 1.28142 1.25766 1.23433 1.21251 1.19712 1.18007 1.17035 1.1564 1.14847 1.14391 1.14118 1.12703 1.1096 1.0788 1.04661 1.08081 1.04082 1 1.2 1

tree_stats_height=45
tree_stats_numInternals=655070
tree_stats_numLeaves=345624
tree_stats_numNodes=1000694
tree_stats_numKeys=1000694

tree_stats_avgDegreeInternal=1.52761
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34538
tree_stats_avgKeyDepth=23.3945

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48960 96576 185664 353856 634944 1099200 1796352 2818176 4198080 5970048 8048640 10418688 12852672 15083712 16741248 17543424 17433408 16403712 14703168 12435264 9985536 7580928 5468928 3759936 2508096 1602240 988608 590208 355200 197952 102336 45312 19008 9408 3264 960 576
tree_stats_sizeInBytes=192133248

6node_tIxPvE_object_size=192
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=6644


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:125863 2:361669 4:262365 8:9532 16:272 32:2
    [2^00, 2^01]: 125863
    (2^01, 2^02]: 361669
    (2^02, 2^03]: 262365
    (2^03, 2^04]: 9532
    (2^04, 2^05]: 272
    (2^05, 2^06]: 2
sum_limbo_reclamation_event_size_total=2366184
count_limbo_reclamation_event_size_by_thread=5997 5992 6005 5995 6017 6020 6005 5990 5988 5976 5982 5982 6012 6002 6023 6006 6000 5984 5986 6028 5976 5981 5976 6004 5984 5979 5958 6022 6011 6010 5976 5984 5989 5975 5995 5987 5977 5992 5975 5974 5707 5745 5770 5783 5791 5751 5769 5779 5775 5838 5727 5786 5935 5958 5935 5942 6010 5973 5984 5988 5918 5892 5882 5844 5979 5976 5968 5980 5978 5958 5972 5974 5961 5969 5972 5991 5982 5977 5974 5954 5935 5941 5989 5944 5997 5985 5983 5995 5982 5955 5994 5986 5950 5972 5943 5979 5987 5981 5954 6001 6028 5979 5998 6002 5749 5776 5770 5731 5741 5757 5739 5746 5750 5813 5740 5800 5932 5978 5976 5981 5994 6002 6010 5972 5888 5882 5890 5864
count_limbo_reclamation_event_size_total=759703
sum_limbo_reclamation_event_count_total=803712
first_thread_announced_epoch_by_thread=13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288 13288
sum_num_inserts_by_thread=39204 39367 39675 39173 39797 39416 39288 38700 38603 38714 38510 38654 38633 39114 39797 39187 38964 39239 38832 38644 38493 38766 38342 38627 38636 38561 38340 39285 39438 39014 38506 38608 38772 39023 38983 38992 38299 38721 38011 38278 30880 31361 31550 31568 31597 31585 31753 31809 32440 32676 31683 31333 37186 37354 36877 36422 38679 38221 38600 38244 35816 35496 34830 34269 38217 37638 37746 37555 38288 37670 38895 38592 38646 38599 39188 38724 38532 38016 38181 37915 37660 37414 37606 37191 38569 38561 38510 38400 38728 38418 38183 38189 38052 37595 37485 37407 37424 37358 37477 38708 39212 38329 39084 39337 31363 31117 31282 31210 30869 31032 31139 30639 31636 33207 32109 32255 38089 38029 37980 37794 38183 38488 38626 38271 34985 35207 34654 35679
sum_num_inserts_total=4728577
sum_num_deletes_by_thread=39253 39084 39857 38972 39846 39629 38921 38839 38398 38902 38265 38300 39170 39198 39315 39121 38999 39132 38731 39229 38505 39040 38211 38475 38581 38927 38416 39421 39610 39380 38492 38599 38669 39029 39118 38415 38597 38878 38114 38640 31166 31007 31454 31770 32064 31671 31694 31534 32277 32857 31486 31471 37040 37433 36801 36815 38871 38492 38275 38699 35632 35271 34845 34405 37860 38085 37766 37841 38390 37487 38990 38044 38481 38408 38636 38805 38484 38312 38202 37833 38363 37460 37590 37687 38718 38666 38886 38678 38609 38064 38422 37859 37730 37946 37536 37815 37741 37280 37518 38507 39533 38292 39122 38802 31493 31567 31397 31332 31121 31081 31305 31073 31700 33080 32000 32020 37570 37723 38000 37959 38330 38369 38555 38310 35314 35260 34974 35589
sum_num_deletes_total=4732878
sum_num_searches_by_thread=7772348 7792194 7851981 7712242 7876841 7849221 7788849 7680096 7653726 7645437 7615714 7605228 7708552 7737353 7796891 7793783 7705692 7774859 7681332 7679351 7631500 7676214 7574916 7652789 7653737 7641779 7628730 7766002 7773710 7748133 7637430 7656581 7691425 7692558 7742670 7651733 7584534 7638248 7541868 7610499 6147814 6136113 6244125 6233542 6303015 6304288 6228957 6231328 6400031 6478763 6234627 6230895 7338370 7393379 7302901 7287295 7636256 7609666 7583481 7585894 7051550 6974682 6949639 6808539 7549506 7533655 7473405 7452224 7562024 7453412 7732590 7601612 7652746 7597737 7643855 7641553 7614394 7600372 7536012 7524744 7509343 7435016 7411305 7407315 7630386 7601398 7660312 7665177 7670173 7578328 7564398 7562850 7531003 7419126 7481044 7470293 7437624 7431945 7421614 7649780 7732645 7642145 7715044 7715015 6217531 6212185 6157278 6188607 6144869 6151672 6186498 6138098 6308329 6571273 6340756 6344499 7496143 7491542 7536671 7455137 7584718 7568220 7622419 7575285 6980162 6991970 6906703 7061444
sum_num_searches_total=936357025
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7850805 7870645 7931513 7790387 7956484 7928266 7867058 7757635 7730727 7723053 7692489 7682182 7786355 7815665 7876003 7872091 7783655 7853230 7758895 7757224 7708498 7754020 7651469 7729891 7730954 7719267 7705486 7844708 7852758 7826527 7714428 7733788 7768866 7770610 7820771 7729140 7661430 7715847 7617993 7687417 6209860 6198481 6307129 6296880 6366676 6367544 6292404 6294671 6464748 6544296 6297796 6293699 7412596 7468166 7376579 7360532 7713806 7686379 7660356 7662837 7122998 7045449 7019314 6877213 7625583 7609378 7548917 7527620 7638702 7528569 7810475 7678248 7729873 7674744 7721679 7719082 7691410 7676700 7612395 7600492 7585366 7509890 7486501 7482193 7707673 7678625 7737708 7742255 7747510 7654810 7641003 7638898 7606785 7494667 7556065 7545515 7512789 7506583 7496609 7726995 7811390 7718766 7793250 7793154 6280387 6274869 6219957 6251149 6206859 6213785 6248942 6199810 6371665 6637560 6404865 6408774 7571802 7567294 7612651 7530890 7661231 7645077 7699600 7651866 7050461 7062437 6976331 7132712
average_num_operations_total=7389206
stdev_num_operations_total=49004
sum_num_operations_total=945818480
min_num_operations_total=6198481
max_num_operations_total=7956484
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000079 10000078 10000078 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000079 10000078 10000078 10000078 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000079 10000081 10000082 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000079 10000077 10000077 10000079 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000079 10000078 10000077 10000078 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000079 10000081 10000082 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000082
first_time_thread_start_by_thread=9 9 9 9 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 10 9 9 10 12 12 12 12 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 10 9 9 10 12 12 12 12 9 9 9 9 11 11 11 11
min_time_thread_start_total=9
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=1000552700748
threads_final_size=1000694
final_keysum=1000552700748
final_size=1000694
validate_result=success
Validation OK.
Structural validation OK.

total_find=936357025
total_rq=0
total_inserts=4728577
total_deletes=4732878
total_updates=9461455
total_queries=936357025
total_ops=945818480
find_throughput=93635702
rq_throughput=0
update_throughput=946145
query_throughput=93635702
total_throughput=94581848


total find                    : 936357025
total rq                      : 0
total inserts                 : 4728577
total deletes                 : 4732878
total updates                 : 9461455
total queries                 : 936357025
total ops                     : 945818480
find throughput               : 93635702
rq throughput                 : 0
update throughput             : 946145
query throughput              : 93635702
total throughput              : 94581848

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=16468264895056
total_execution_walltime=11.398s
REALTIME_MAIN_END_PERF_FORMAT=208933.414475681
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=130024, mem_maxresident_kb=517424, user_cputime=1453.38, sys_cputime=7.21, percent_cpu=12683%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2