__step=000397
__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 192 -nprefill 192 -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=data000397.txt
__path_data=data/data000397.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211626.712803142
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=9097594 prefilling_elapsed_millis=1s
prefilling_size=9281127 prefilling_elapsed_millis=1.101s
prefilling_size=9424199 prefilling_elapsed_millis=1.201s
prefilling_size=9536612 prefilling_elapsed_millis=1.301s
prefilling_size=9626116 prefilling_elapsed_millis=1.401s
prefilling_size=9700099 prefilling_elapsed_millis=1.502s
prefilling_size=9757706 prefilling_elapsed_millis=1.602s
prefilling_size=9804932 prefilling_elapsed_millis=1.702s
finished prefilling to size 9804949 for expected size 10000000 keysum=98061282023110, performing 79201226 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9804949
pref_millis=1804
prefill_elapsed_ms=1818
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=258

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211628.611023017
REALTIME_END_PERF_FORMAT=211638.611115244

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

tree_stats_computeWalltime=0.155s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 250 492 953 1809 3347 6104 10860 18751 31298 50038 76737 112506 157612 210704 269410 330610 389127 439885 478429 499836 503388 487621 455081 410112 357018 300282 244725 193298 148565 110299 80039 56318 38558 25655 16759 10667 6547 3893 2261 1330 758 421 219 86 32 14 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 2 3 19 55 148 325 725 1653 3425 6938 12763 22237 36437 56491 81705 111346 145435 180154 213045 242130 262107 274050 273858 262663 242929 216631 186394 154518 123739 97156 73217 53907 38433 26662 17922 11809 7583 4745 2831 1622 982 565 314 196 70 26 12 7
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 495 972 1864 3495 6429 11585 20404 34723 56976 89500 134743 194049 267195 351115 441956 534562 620039 691474 741966 765495 761671 728939 672775 599947 516913 431119 347816 272304 207455 153256 110225 76991 52317 34681 22476 14130 8638 5092 2952 1740 986 533 282 102 40 19 7
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 252 495 972 1864 3495 6429 11585 20404 34723 56976 89500 134743 194049 267195 351115 441956 534562 620039 691474 741966 765495 761671 728939 672775 599947 516913 431119 347816 272304 207455 153256 110225 76991 52317 34681 22476 14130 8638 5092 2952 1740 986 533 282 102 40 19 7
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.97222 1.9697 1.93724 1.90451 1.88183 1.85254 1.82382 1.78279 1.73951 1.69261 1.64811 1.60517 1.56472 1.5255 1.49142 1.46148 1.43196 1.40576 1.38112 1.35805 1.33741 1.31683 1.29865 1.28217 1.26652 1.25311 1.23912 1.22715 1.21627 1.20707 1.19696 1.18755 1.17871 1.17253 1.16485 1.15408 1.14798 1.13881 1.1357 1.13889 1.13103 1.11359 1.1182 1.05674 1.07843 1.125 1 1

tree_stats_height=56
tree_stats_numInternals=6542965
tree_stats_numLeaves=3449985
tree_stats_numNodes=9992950
tree_stats_numKeys=9992950

tree_stats_avgDegreeInternal=1.52728
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34524
tree_stats_avgKeyDepth=28.6401

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48384 95040 186624 357888 671040 1234368 2224320 3917568 6666816 10939392 17184000 25870656 37257408 51301440 67414080 84855552 102635904 119047488 132763008 142457472 146975040 146240832 139956288 129172800 115189824 99247296 82774848 66780672 52282368 39831360 29425152 21163200 14782272 10044864 6658752 4315392 2712960 1658496 977664 566784 334080 189312 102336 54144 19584 7680 3648 1344
tree_stats_sizeInBytes=1918646400

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:4 16:15392 32:364320 64:1499 128:96
    (2^02, 2^03]: 1
    (2^03, 2^04]: 4
    (2^04, 2^05]: 15392
    (2^05, 2^06]: 364320
    (2^06, 2^07]: 1499
    (2^07, 2^08]: 96
sum_limbo_reclamation_event_size_total=16428135
count_limbo_reclamation_event_size_by_thread=1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986
count_limbo_reclamation_event_size_total=381312
sum_limbo_reclamation_event_count_total=381696
first_thread_announced_epoch_by_thread=4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492 4492
sum_num_inserts_by_thread=168945 169698 169196 167503 167896 169269 168505 168527 168081 167857 167388 167707 168441 168297 167569 167730 167446 166942 167081 166301 166865 167635 168275 167008 167482 166900 166132 166588 166909 166325 166540 166494 169019 168870 168428 168234 158726 157303 157193 157675 168525 168733 168295 167455 167777 167822 166638 168083 165900 167628 166079 167105 166576 166454 166722 165505 167209 165909 166387 165669 166283 166867 166262 166852 166577 167381 166846 166996 167935 167191 166300 166074 165970 166874 165521 165881 165998 165786 167162 165919 166180 166598 165991 165870 165833 165374 165019 165596 164773 165321 164655 164966 166378 166365 165377 166438 166814 167650 167397 167696 156594 156054 155246 156959 166432 166839 168160 166396 167237 167403 166674 166087 165884 164968 164505 165178 164848 165111 164332 164700 165808 165512 165203 165315 165743 165840 165339 165387 186001 186578 186004 186434 187160 186121 186432 186243 170731 169745 169450 170449 186972 186649 186803 186304 185007 184948 185850 184893 186106 185221 184939 185297 184751 184706 183603 184704 185965 184897 184643 185123 187142 186862 187434 186665 187715 186627 186994 187528 187203 187719 188680 188092 188545 188602 188380 187236 188039 186843 186198 186439 187428 187520 187048 186671 188096 187674 186721 186743 174765 175612 173745 173459
sum_num_inserts_total=33087325
sum_num_deletes_by_thread=169483 169467 168793 167681 169171 169552 168722 167669 167938 167697 168596 168225 167966 168067 166672 167576 167385 166778 166946 167310 167163 168698 167206 166709 167454 167117 166815 166674 166482 166513 166885 165674 167496 168644 168072 168354 159262 157064 156385 158118 167856 167873 167564 168260 168447 168342 167502 167071 166586 166753 166618 166370 166862 167122 166305 166287 167241 166252 165544 166014 166163 167152 165806 167187 166547 166407 166805 167192 167225 167562 167248 166573 165932 166885 165298 165968 166225 165291 166521 166207 166181 166497 165283 165204 165742 166063 165042 165714 164944 165113 165040 164297 166389 166101 165460 165519 167432 167740 166844 166920 157369 156618 155283 156444 167065 166655 167846 166660 166783 168150 166530 166299 166497 165779 164664 165128 165478 165289 164086 165068 165479 165201 165362 164869 166374 165585 164826 165741 186581 186962 186140 186227 187090 187006 186786 186935 171101 170229 169505 170262 186541 186435 187567 186389 185105 185056 185439 184715 185856 185341 185350 185099 184410 183994 184621 184393 186246 185933 184281 184761 187101 186845 187664 187447 186686 187696 187083 187105 187110 187469 189367 188717 188348 189606 188043 188127 188368 187872 186803 186657 187599 186693 186931 186180 188269 187684 187616 187343 174838 175364 173263 173662
sum_num_deletes_total=33096107
sum_num_searches_by_thread=3043621 3044382 3031028 3017650 3038127 3039611 3023831 3029799 3027431 3027168 3016611 3016217 3027364 3025055 3018467 3012320 3016270 3006930 3006450 3006782 3010598 3024323 3015863 3007211 3012519 3002525 2998070 2993279 3004687 3001184 2996923 2992574 3030648 3029724 3018808 3033735 2856994 2835538 2822211 2846056 3037321 3026457 3028085 3018080 3027622 3027481 3014768 3012070 2997053 3010018 3002134 2991544 2999110 3002642 2992628 2991110 2999123 2988071 2981029 2987629 2995311 2991025 2985584 3001490 3014727 3001413 3005210 3005764 3010630 3008752 2993683 2994980 2991142 2993052 2981693 2987039 2986628 2986262 3000204 2994280 2992065 2994614 2983535 2982897 2988299 2985185 2975557 2978146 2980427 2975596 2970422 2963000 2988802 2981892 2981498 2982160 3017404 3011238 3013516 3010299 2832092 2803913 2799287 2816767 2994757 2997055 3014395 3005850 3010245 3013514 3001847 3003780 2986199 2985876 2965555 2962668 2968842 2971612 2964919 2965271 2990393 2982365 2974715 2974928 2980834 2988150 2971988 2976736 3353864 3360845 3347949 3345539 3364521 3364524 3354745 3361188 3074172 3071518 3056861 3060334 3352745 3351372 3369867 3354497 3337707 3336522 3333759 3326761 3341538 3340010 3331435 3325523 3316872 3323137 3315926 3313469 3349089 3342336 3323225 3333302 3372649 3370609 3370966 3371837 3372394 3378060 3363373 3364337 3365794 3375308 3393317 3393169 3391596 3399750 3395618 3390006 3379100 3378630 3359524 3356948 3372331 3371655 3364744 3353023 3378537 3368639 3369310 3364021 3157435 3164997 3125408 3118287
sum_num_searches_total=595619057
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3382049 3383547 3369017 3352834 3375194 3378432 3361058 3365995 3363450 3362722 3352595 3352149 3363771 3361419 3352708 3347626 3351101 3340650 3340477 3340393 3344626 3360656 3351344 3340928 3347455 3336542 3331017 3326541 3338078 3334022 3330348 3324742 3367163 3367238 3355308 3370323 3174982 3149905 3135789 3161849 3373702 3363063 3363944 3353795 3363846 3363645 3348908 3347224 3329539 3344399 3334831 3325019 3332548 3336218 3325655 3322902 3333573 3320232 3312960 3319312 3327757 3325044 3317652 3335529 3347851 3335201 3338861 3339952 3345790 3343505 3327231 3327627 3323044 3326811 3312512 3318888 3318851 3317339 3333887 3326406 3324426 3327709 3314809 3313971 3319874 3316622 3305618 3309456 3310144 3306030 3300117 3292263 3321569 3314358 3312335 3314117 3351650 3346628 3347757 3344915 3146055 3116585 3109816 3130170 3328254 3330549 3350401 3338906 3344265 3349067 3335051 3336166 3318580 3316623 3294724 3292974 3299168 3302012 3293337 3295039 3321680 3313078 3305280 3305112 3312951 3319575 3302153 3307864 3726446 3734385 3720093 3718200 3738771 3737651 3727963 3734366 3416004 3411492 3395816 3401045 3726258 3724456 3744237 3727190 3707819 3706526 3705048 3696369 3713500 3710572 3701724 3695919 3686033 3691837 3684150 3682566 3721300 3713166 3692149 3703186 3746892 3744316 3746064 3745949 3746795 3752383 3737450 3738970 3740107 3750496 3771364 3769978 3768489 3777958 3772041 3765369 3755507 3753345 3732525 3730044 3747358 3745868 3738723 3725874 3754902 3743997 3743647 3738107 3507038 3515973 3472416 3465408
average_num_operations_total=3446887
stdev_num_operations_total=13758
sum_num_operations_total=661802489
min_num_operations_total=3109816
max_num_operations_total=3777958
first_time_thread_terminate_by_thread=10000094 10000094 10000094 10000094 10000097 10000097 10000096 10000095 10000096 10000095 10000096 10000096 10000094 10000094 10000093 10000093 10000094 10000095 10000094 10000095 10000092 10000094 10000094 10000094 10000091 10000091 10000095 10000091 10000093 10000093 10000097 10000093 10000092 10000092 10000092 10000092 10000095 10000098 10000093 10000095 10000095 10000091 10000095 10000092 10000096 10000096 10000096 10000096 10000094 10000094 10000095 10000094 10000093 10000093 10000093 10000093 10000094 10000092 10000094 10000092 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000095 10000097 10000096 10000097 10000096 10000095 10000095 10000095 10000093 10000094 10000093 10000093 10000094 10000095 10000095 10000094 10000094 10000094 10000093 10000093 10000091 10000091 10000091 10000095 10000093 10000093 10000097 10000093 10000092 10000092 10000092 10000097 10000095 10000098 10000093 10000093 10000095 10000091 10000092 10000098 10000096 10000096 10000096 10000096 10000094 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000094 10000092 10000092 10000092 10000093 10000093 10000094 10000094 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000095 10000095 10000096 10000096 10000099 10000099 10000099 10000099 10000091 10000091 10000091 10000092 10000100 10000100 10000100 10000100 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000100
first_time_thread_start_by_thread=7 7 7 7 6 6 6 6 7 7 7 7 14 14 14 14 7 7 7 7 15 15 15 15 16 16 16 16 15 15 15 15 9 9 9 9 7 7 7 7 13 13 13 13 6 6 6 6 13 13 13 13 8 9 8 9 13 13 13 13 12 12 12 12 7 7 7 7 6 6 6 6 7 7 7 7 14 14 14 14 7 7 7 7 15 15 15 15 16 16 16 16 15 15 15 15 9 9 9 9 7 7 7 7 13 13 13 13 6 6 6 6 13 13 13 13 8 9 8 9 13 13 13 13 12 12 12 12 16 16 16 16 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 12 12 12 12 9 9 9 9 5 5 5 5 10 10 10 10 12 12 12 12 12 12 12 12 8 8 8 8 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=99931362480773
threads_final_size=9992950
final_keysum=99931362480773
final_size=9992950
validate_result=success
Validation OK.
Structural validation OK.

total_find=595619057
total_rq=0
total_inserts=33087325
total_deletes=33096107
total_updates=66183432
total_queries=595619057
total_ops=661802489
find_throughput=59561905
rq_throughput=0
update_throughput=6618343
query_throughput=59561905
total_throughput=66180248


total find                    : 595619057
total rq                      : 0
total inserts                 : 33087325
total deletes                 : 33096107
total updates                 : 66183432
total queries                 : 595619057
total ops                     : 661802489
find throughput               : 59561905
rq throughput                 : 0
update throughput             : 6618343
query throughput              : 59561905
total throughput              : 66180248

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2880978437718781
total_execution_walltime=12.093s
REALTIME_MAIN_END_PERF_FORMAT=211638.806245263
[time_cmd_output] time_elapsed_sec=12.34, faults_major=0, faults_minor=554768, mem_maxresident_kb=2212524, user_cputime=2262.69, sys_cputime=13.83, percent_cpu=18446%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1