__step=000060
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000060.txt
__path_data=data/data000060.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207554.529411677
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=20000000
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.028s
prefilling_size=8576480 prefilling_elapsed_millis=1s
prefilling_size=8797539 prefilling_elapsed_millis=1.101s
prefilling_size=8983175 prefilling_elapsed_millis=1.201s
prefilling_size=9135905 prefilling_elapsed_millis=1.301s
prefilling_size=9266170 prefilling_elapsed_millis=1.401s
prefilling_size=9376736 prefilling_elapsed_millis=1.501s
prefilling_size=9471699 prefilling_elapsed_millis=1.601s
prefilling_size=9551644 prefilling_elapsed_millis=1.701s
prefilling_size=9618767 prefilling_elapsed_millis=1.801s
prefilling_size=9677730 prefilling_elapsed_millis=1.901s
prefilling_size=9724692 prefilling_elapsed_millis=2.002s
prefilling_size=9766530 prefilling_elapsed_millis=2.102s
prefilling_size=9801909 prefilling_elapsed_millis=2.202s
finished prefilling to size 9801950 for expected size 10000000 keysum=98021874501494, performing 78793044 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9801950
pref_millis=2303
prefill_elapsed_ms=2314
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=520

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207556.903858438
REALTIME_END_PERF_FORMAT=207566.903947037

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

tree_stats_computeWalltime=0.226s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 501 954 1786 3233 5695 9812 16448 26595 41606 62681 90712 125596 166868 212663 260481 308223 352385 389562 418608 436941 443283 437663 420104 392097 355336 313673 267318 221379 178414 139536 106123 78531 56673 39456 27061 17892 11431 7153 4338 2549 1387 764 426 231 120 67 31 14 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 6 29 61 185 426 865 1707 3469 6256 10967 18589 30009 45068 64553 87428 112919 139581 166601 190025 210874 226576 235602 238682 234612 224472 206987 187968 162807 137835 113010 89656 69310 51739 38065 26757 18691 12480 8085 5047 3102 1909 1016 541 304 173 91 53 26 11 7
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 507 983 1847 3418 6121 10677 18155 30064 47862 73648 109301 155605 211936 277216 347909 421142 491966 556163 608633 647815 669859 673265 658786 626709 579808 520660 455286 384186 316249 252546 195779 147841 108412 77521 53818 36583 23911 15238 9385 5651 3296 1780 967 535 293 158 84 40 18 7
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 507 983 1847 3418 6121 10677 18155 30064 47862 73648 109301 155605 211936 277216 347909 421142 491966 556163 608633 647815 669859 673265 658786 626709 579808 520660 455286 384186 316249 252546 195779 147841 108412 77521 53818 36583 23911 15238 9385 5651 3296 1780 967 535 293 158 84 40 18 7
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.95069 1.90844 1.8836 1.84494 1.81392 1.7814 1.74999 1.70739 1.66947 1.63301 1.59371 1.55487 1.52067 1.48787 1.46179 1.4363 1.41421 1.3939 1.37659 1.35954 1.34333 1.32843 1.31361 1.29952 1.28514 1.27199 1.25669 1.24694 1.23441 1.2227 1.21309 1.20212 1.1923 1.18527 1.17693 1.16453 1.15922 1.14648 1.1399 1.13219 1.11924 1.11404 1.11272 1.11589 1.12969 1.10759 1.10714 1.1 1 1

tree_stats_height=59
tree_stats_numInternals=6454918
tree_stats_numLeaves=3385232
tree_stats_numNodes=9840150
tree_stats_numKeys=9840150

tree_stats_avgDegreeInternal=1.52444
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34402
tree_stats_avgKeyDepth=29.9186

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97344 188736 354624 656256 1175232 2049984 3485760 5772288 9189504 14140416 20985792 29876160 40691712 53225472 66798528 80859264 94457472 106783296 116857536 124380480 128612928 129266880 126486912 120328128 111323136 99966720 87414912 73763712 60719808 48488832 37589568 28385472 20815104 14884032 10333056 7023936 4590912 2925696 1801920 1084992 632832 341760 185664 102720 56256 30336 16128 7680 3456 1344
tree_stats_sizeInBytes=1889308800

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=3239


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:50172 2:154125 4:122298 8:4777 16:2
    [2^00, 2^01]: 50172
    (2^01, 2^02]: 154125
    (2^02, 2^03]: 122298
    (2^03, 2^04]: 4777
    (2^04, 2^05]: 2
sum_limbo_reclamation_event_size_total=1063615
count_limbo_reclamation_event_size_by_thread=2590 2588 2587 2580 2594 2610 2607 2593 2604 2601 2585 2583 2566 2581 2579 2576 2602 2582 2600 2591 2574 2583 2585 2579 2571 2583 2565 2595 2592 2586 2590 2595 2583 2605 2590 2596 2598 2590 2590 2580 2607 2601 2584 2592 2603 2590 2589 2588 2567 2582 2588 2594 2588 2592 2586 2594 2592 2564 2608 2596 2591 2601 2604 2612 2604 2588 2581 2574 2603 2605 2570 2573 2596 2577 2595 2587 2587 2609 2588 2587 2594 2556 2574 2589 2606 2602 2610 2587 2576 2590 2581 2573 2592 2581 2592 2580 2593 2590 2585 2602 2600 2588 2579 2592 2585 2585 2588 2600 2596 2581 2605 2589 2590 2589 2598 2571 2584 2575 2584 2568 2572 2587 2605 2598 2585 2591 2580 2590
count_limbo_reclamation_event_size_total=331374
sum_limbo_reclamation_event_count_total=348032
first_thread_announced_epoch_by_thread=6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478 6478
sum_num_inserts_by_thread=17096 16908 16968 16711 17369 17024 17142 16881 16957 17280 16823 17074 17259 16906 17115 16819 17106 16964 16923 16710 16871 16665 16749 17010 17019 17075 16799 17040 17084 16949 16988 17283 17178 17010 16888 16818 16979 16957 17157 17020 17004 16952 16700 16967 17099 17009 16977 17039 16768 16969 16677 17020 17133 17068 16833 17092 16985 16982 16822 16542 16991 16641 16963 16823 16850 17269 17092 16915 17047 16815 16842 16886 16660 16833 16783 16796 16978 16872 16866 16887 16951 16896 16913 16762 16995 16896 16695 16722 16945 16633 16798 16782 16968 16714 17082 16862 16929 17087 16998 16992 16648 17154 16906 17067 17006 17016 16951 16990 17235 17025 16990 17115 16812 16811 16747 16908 16827 16726 16714 16827 16835 16900 16949 16800 16984 16700 16987 16876
sum_num_inserts_total=2167147
sum_num_deletes_by_thread=17040 17149 17055 17108 17070 16978 17101 16811 17015 17015 16928 16895 16781 16814 16913 17004 16982 16999 17007 16822 16812 16919 16820 16859 17060 17008 16564 16788 16903 16911 17092 16847 17002 17104 16989 16918 16989 17138 17057 16980 17013 16927 17087 16908 17049 17055 17065 16960 16760 16834 16805 17113 17070 16876 16838 17057 16786 16747 16633 16989 16861 16854 17067 16959 16981 17038 16816 16945 17442 17028 16925 16975 16880 17059 16729 16852 17144 16600 16523 16766 17017 16766 16937 16883 17081 17179 17116 16982 16831 16662 16877 16749 16877 16806 16933 16978 16792 17033 16823 16934 17168 17087 16750 17123 16779 16933 16870 16877 16775 17019 17173 17060 17042 16971 16553 16891 16980 16507 16646 16717 16717 16617 16888 16878 17084 16895 17064 17086
sum_num_deletes_total=2166669
sum_num_searches_by_thread=3387858 3387756 3375850 3356367 3378672 3369620 3361060 3361706 3368798 3372346 3362361 3368604 3362489 3366320 3359708 3365083 3357610 3362686 3349271 3343041 3353751 3346068 3336185 3366788 3360945 3367524 3351764 3358365 3360746 3355587 3352460 3349136 3366160 3365473 3355273 3365782 3365203 3385646 3373926 3373326 3379375 3377511 3379271 3367046 3364173 3371908 3362425 3351807 3344767 3341679 3325311 3349111 3364235 3355655 3357171 3355432 3354967 3354121 3336572 3333099 3337272 3345449 3335630 3326165 3331926 3369109 3351336 3357493 3363881 3356098 3356496 3346743 3347624 3339355 3326600 3322526 3335028 3327652 3320496 3315794 3360927 3350428 3348638 3339884 3346119 3346657 3344404 3327554 3328539 3325543 3318557 3323257 3332977 3328443 3350851 3347968 3370741 3378567 3362399 3361453 3371080 3365423 3345223 3351296 3355525 3344184 3346056 3339872 3367752 3378399 3370482 3368870 3353376 3342855 3343913 3322684 3333462 3331370 3315550 3320897 3329171 3325572 3340697 3339193 3349504 3350457 3346395 3355425
sum_num_searches_total=429064212
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3421994 3421813 3409873 3390186 3413111 3403622 3395303 3395398 3402770 3406641 3396112 3402573 3396529 3400040 3393736 3398906 3391698 3396649 3383201 3376573 3387434 3379652 3369754 3400657 3395024 3401607 3385127 3392193 3394733 3389447 3386540 3383266 3400340 3399587 3389150 3399518 3399171 3419741 3408140 3407326 3413392 3411390 3413058 3400921 3398321 3405972 3396467 3385806 3378295 3375482 3358793 3383244 3398438 3389599 3390842 3389581 3388738 3387850 3370027 3366630 3371124 3378944 3369660 3359947 3365757 3403416 3385244 3391353 3398370 3389941 3390263 3380604 3381164 3373247 3360112 3356174 3369150 3361124 3353885 3349447 3394895 3384090 3382488 3373529 3380195 3380732 3378215 3361258 3362315 3358838 3352232 3356788 3366822 3361963 3384866 3381808 3404462 3412687 3396220 3395379 3404896 3399664 3378879 3385486 3389310 3378133 3379877 3373739 3401762 3412443 3404645 3403045 3387230 3376637 3377213 3356483 3367269 3364603 3348910 3354441 3362723 3359089 3374534 3372871 3383572 3384052 3380446 3389387
average_num_operations_total=3385922
stdev_num_operations_total=1510
sum_num_operations_total=433398028
min_num_operations_total=3348910
max_num_operations_total=3421994
first_time_thread_terminate_by_thread=10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089 10000089 10000090 10000090 10000089 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000091 10000091 10000090 10000091 10000090 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000092 10000091 10000092 10000092 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089 10000090 10000089 10000089 10000090 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000091 10000092 10000091 10000091 10000093 10000093 10000093 10000093 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000091 10000091 10000090 10000091 10000090 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000092 10000091 10000092 10000092
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=98414903512803
threads_final_size=9840150
final_keysum=98414903512803
final_size=9840150
validate_result=success
Validation OK.
Structural validation OK.

total_find=429064212
total_rq=0
total_inserts=2167147
total_deletes=2166669
total_updates=4333816
total_queries=429064212
total_ops=433398028
find_throughput=42906421
rq_throughput=0
update_throughput=433381
query_throughput=42906421
total_throughput=43339802


total find                    : 429064212
total rq                      : 0
total inserts                 : 2167147
total deletes                 : 2166669
total updates                 : 4333816
total queries                 : 429064212
total ops                     : 433398028
find throughput               : 42906421
rq throughput                 : 0
update throughput             : 433381
query throughput              : 42906421
total throughput              : 43339802

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=98903118920019
total_execution_walltime=12.637s
REALTIME_MAIN_END_PERF_FORMAT=207567.167521867
[time_cmd_output] time_elapsed_sec=12.88, faults_major=0, faults_minor=546396, mem_maxresident_kb=2182784, user_cputime=1591.83, sys_cputime=8.99, percent_cpu=12426%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2