__step=000395
__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 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000395.txt
__path_data=data/data000395.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211600.835738085
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=5
DEL_FRAC=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=5.0 5.0
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.046s
prefilling_size=8632433 prefilling_elapsed_millis=1s
prefilling_size=8845169 prefilling_elapsed_millis=1.1s
prefilling_size=9022235 prefilling_elapsed_millis=1.2s
prefilling_size=9172899 prefilling_elapsed_millis=1.301s
prefilling_size=9298838 prefilling_elapsed_millis=1.401s
prefilling_size=9406021 prefilling_elapsed_millis=1.501s
prefilling_size=9496594 prefilling_elapsed_millis=1.601s
prefilling_size=9570592 prefilling_elapsed_millis=1.701s
prefilling_size=9635429 prefilling_elapsed_millis=1.801s
prefilling_size=9691519 prefilling_elapsed_millis=1.901s
prefilling_size=9739002 prefilling_elapsed_millis=2.001s
prefilling_size=9779436 prefilling_elapsed_millis=2.101s
prefilling_size=9812629 prefilling_elapsed_millis=2.202s
finished prefilling to size 9812621 for expected size 10000000 keysum=98125810815793, performing 79496107 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9812621
pref_millis=2303
prefill_elapsed_ms=2323
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=211603.228428770
REALTIME_END_PERF_FORMAT=211613.228517933

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

tree_stats_computeWalltime=0.171s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 506 992 1897 3583 6554 11646 20040 33183 52514 79254 114477 157600 208924 265458 323666 378910 427248 464890 488622 495083 484385 456964 416257 365451 309830 254213 201505 155139 115676 83449 57715 38435 24620 15165 9061 5239 2883 1538 846 474 302 177 85 46 20 7 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 12 44 120 336 811 1806 3795 7585 13991 23814 38162 57174 81423 110508 142989 175592 207052 233494 254930 266759 269821 261408 244573 220531 191027 160471 129082 101199 76615 56820 39991 27027 17566 10943 6581 3916 2133 1140 623 329 221 142 64 34 17 5 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 509 1004 1941 3703 6890 12457 21846 36978 60099 93245 138291 195762 266098 346881 434174 521899 602840 671942 722116 750013 751144 726785 677665 610024 530361 445240 361976 284221 216875 160064 114535 78426 51647 32731 20004 11820 6799 3671 1986 1097 631 398 227 110 54 24 8 4 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 509 1004 1941 3703 6890 12457 21846 36978 60099 93245 138291 195762 266098 346881 434174 521899 602840 671942 722116 750013 751144 726785 677665 610024 530361 445240 361976 284221 216875 160064 114535 78426 51647 32731 20004 11820 6799 3671 1986 1097 631 398 227 110 54 24 8 4 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.97839 1.94522 1.93045 1.89306 1.85675 1.81882 1.77534 1.72789 1.67773 1.63314 1.58778 1.55423 1.51844 1.48638 1.45658 1.42907 1.4059 1.38281 1.36198 1.34141 1.32271 1.30367 1.28593 1.27033 1.25532 1.24203 1.22851 1.21721 1.20467 1.19421 1.18083 1.16846 1.15705 1.14784 1.13792 1.13198 1.1159 1.12204 1.12638 1.14312 1.15214 1.12563 1.11013 1.07273 1.07407 1.04167 1.125 1.25 1

tree_stats_height=58
tree_stats_numInternals=6535043
tree_stats_numLeaves=3442685
tree_stats_numNodes=9977728
tree_stats_numKeys=9977728

tree_stats_avgDegreeInternal=1.5268
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34504
tree_stats_avgKeyDepth=28.6852

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97728 192768 372672 710976 1322880 2391744 4194432 7099776 11539008 17903040 26551872 37586304 51090816 66601152 83361408 100204608 115745280 129012864 138646272 144002496 144219648 139542720 130111680 117124608 101829312 85486080 69499392 54570432 41640000 30732288 21990720 15057792 9916224 6284352 3840768 2269440 1305408 704832 381312 210624 121152 76416 43584 21120 10368 4608 1536 768 384
tree_stats_sizeInBytes=1915723776

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:425 16:190967 32:149232 64:366
    [2^00, 2^01]: 1
    (2^01, 2^02]: 0
    (2^02, 2^03]: 0
    (2^03, 2^04]: 425
    (2^04, 2^05]: 190967
    (2^05, 2^06]: 149232
    (2^06, 2^07]: 366
sum_limbo_reclamation_event_size_total=10526914
count_limbo_reclamation_event_size_by_thread=2664 2664 2664 2663 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664 2664
count_limbo_reclamation_event_size_total=340991
sum_limbo_reclamation_event_count_total=341247
first_thread_announced_epoch_by_thread=6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372 6372
sum_num_inserts_by_thread=166923 166823 166903 165991 167079 167765 166734 166576 166821 166284 164992 165435 165653 165210 165638 165100 167134 167469 167540 167277 166958 166923 166053 165272 166266 166108 165614 165695 165062 164684 165968 166051 167880 167756 166662 166986 167225 167257 166981 166225 166197 166493 165821 165521 166347 167614 167354 167576 166529 166376 165897 165704 166071 165180 164885 165188 165392 165286 164915 165859 167288 166428 165642 165102 166087 165614 165696 165300 165328 164938 164893 164063 164670 165913 165057 165123 166232 165736 165671 165336 165610 165400 165046 165162 165418 165791 164965 166518 166168 166428 165601 166050 166269 164796 165731 164340 167045 165455 165962 165299 166023 165215 166713 166368 166179 166549 165743 166330 167007 166186 165428 165097 164558 165127 164323 163968 165905 165590 165109 165682 165262 165545 165487 165192 165997 166354 164523 164750
sum_num_inserts_total=21236559
sum_num_deletes_by_thread=167003 166926 166987 166223 166531 167240 166778 166038 166254 166410 166164 165715 166303 165992 164866 165155 168057 168103 166529 167358 167117 166785 165866 166420 165623 165768 166075 165086 166136 165225 165639 165742 167200 168063 166726 167621 167515 167741 166899 165650 166835 166001 165845 164691 165677 167786 167004 167111 166718 166630 166232 165896 165715 165376 164888 165040 164787 165557 164726 166191 166001 165558 165874 166154 166127 165006 165527 164729 165153 165561 164960 164808 164231 165992 165938 165678 166365 165761 165849 165121 165327 165352 165622 165738 165318 166132 164442 166296 165964 165220 165614 165329 166143 165762 165028 164732 165636 165313 165376 165387 165635 165693 166625 166521 166624 167011 165923 165168 165559 166800 165475 166149 164734 164118 164882 164057 165939 165951 165502 165685 165648 165375 164538 164882 165647 165850 165611 165318
sum_num_deletes_total=21235279
sum_num_searches_by_thread=3007135 3012472 3007869 2986876 3004161 3010300 3004088 2996492 3002544 2988625 2978040 2981409 2979505 2977375 2973067 2970970 3013592 3011077 3002095 3001828 2999830 3008495 2994655 2988416 2986396 2981404 2973621 2978819 2978221 2983793 2991706 2987157 3013829 3015868 3005893 3014502 3011109 3013427 3002368 2991837 2992931 2994403 2985888 2987229 2983745 3008568 3006398 3007458 2996836 2989035 2984732 2989458 2986283 2977601 2968214 2975636 2971031 2971037 2958896 2984806 2996476 2986255 2979775 2980331 2987257 2986431 2977960 2967915 2975285 2968123 2960340 2960181 2959275 2985052 2982282 2973844 2982062 2977123 2979911 2979076 2982155 2984391 2972569 2971882 2975001 2975649 2961090 2992782 2992170 2984732 2976964 2983442 2988121 2983163 2971951 2969741 2989842 2985833 2981757 2977334 2978692 2972595 3003389 2995875 2995159 2995769 2988733 2989017 3001608 2993691 2981592 2981792 2965040 2960026 2959636 2959224 2990596 2987998 2980458 2981503 2979411 2985379 2971311 2974585 2980391 2978484 2971787 2973579
sum_num_searches_total=382173894
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3341061 3346221 3341759 3319090 3337771 3345305 3337600 3329106 3335619 3321319 3309196 3312559 3311461 3308577 3303571 3301225 3348783 3346649 3336164 3336463 3333905 3342203 3326574 3320108 3318285 3313280 3305310 3309600 3309419 3313702 3323313 3318950 3348909 3351687 3339281 3349109 3345849 3348425 3336248 3323712 3325963 3326897 3317554 3317441 3315769 3343968 3340756 3342145 3330083 3322041 3316861 3321058 3318069 3308157 3297987 3305864 3301210 3301880 3288537 3316856 3329765 3318241 3311291 3311587 3319471 3317051 3309183 3297944 3305766 3298622 3290193 3289052 3288176 3316957 3313277 3304645 3314659 3308620 3311431 3309533 3313092 3315143 3303237 3302782 3305737 3307572 3290497 3325596 3324302 3316380 3308179 3314821 3320533 3313721 3302710 3298813 3322523 3316601 3313095 3308020 3310350 3303503 3336727 3328764 3327962 3329329 3320399 3320515 3334174 3326677 3312495 3313038 3294332 3289271 3288841 3287249 3322440 3319539 3311069 3312870 3310321 3316299 3301336 3304659 3312035 3310688 3301921 3303647
average_num_operations_total=3317544
stdev_num_operations_total=1372
sum_num_operations_total=424645732
min_num_operations_total=3287249
max_num_operations_total=3351687
first_time_thread_terminate_by_thread=10000093 10000093 10000093 10000092 10000091 10000090 10000091 10000091 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000090 10000089 10000089 10000089 10000093 10000093 10000093 10000094 10000091 10000091 10000091 10000092 10000092 10000090 10000090 10000090 10000093 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000092 10000091 10000090 10000093 10000091 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000089 10000089 10000090 10000090 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000093 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 4 4 4 4 7 7 7 7 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 4 4 4 4 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=99767102930170
threads_final_size=9977728
final_keysum=99767102930170
final_size=9977728
validate_result=success
Validation OK.
Structural validation OK.

total_find=382173894
total_rq=0
total_inserts=21236559
total_deletes=21235279
total_updates=42471838
total_queries=382173894
total_ops=424645732
find_throughput=38217389
rq_throughput=0
update_throughput=4247183
query_throughput=38217389
total_throughput=42464573


total find                    : 382173894
total rq                      : 0
total inserts                 : 21236559
total deletes                 : 21235279
total updates                 : 42471838
total queries                 : 382173894
total ops                     : 424645732
find throughput               : 38217389
rq throughput                 : 0
update throughput             : 4247183
query throughput              : 38217389
total throughput              : 42464573

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=1480693735563284
total_execution_walltime=12.601s
REALTIME_MAIN_END_PERF_FORMAT=211613.438041305
[time_cmd_output] time_elapsed_sec=12.84, faults_major=0, faults_minor=550558, mem_maxresident_kb=2199324, user_cputime=1597.78, sys_cputime=9.71, percent_cpu=12518%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1