__step=000389
__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" ./natarajan_ext_bst_lf.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=data000389.txt
__path_data=data/data000389.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211523.304364086
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=32
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.038s
prefilling_size=9283446 prefilling_elapsed_millis=1s
prefilling_size=9422064 prefilling_elapsed_millis=1.101s
prefilling_size=9531957 prefilling_elapsed_millis=1.201s
prefilling_size=9619095 prefilling_elapsed_millis=1.301s
prefilling_size=9691608 prefilling_elapsed_millis=1.401s
prefilling_size=9751040 prefilling_elapsed_millis=1.502s
prefilling_size=9798708 prefilling_elapsed_millis=1.602s
prefilling_size=9839942 prefilling_elapsed_millis=1.702s
finished prefilling to size 9839954 for expected size 10000000 keysum=98386444259595, performing 82277209 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9839954
pref_millis=1804
prefill_elapsed_ms=1822
6node_tIxPvE_object_size=32
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=282

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211525.201274301
REALTIME_END_PERF_FORMAT=211535.201341596

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

tree_stats_computeWalltime=0.163s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 505 995 1943 3749 7098 12999 22846 38337 61526 94850 139480 196307 267111 349820 439046 528976 613521 684707 734851 760226 756227 726631 674410 603669 523906 436762 351878 274762 207659 152592 109079 75373 50764 33622 21833 14101 8917 5491 3187 1734 887 435 196 80 26 16 10 3 3 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 3 15 47 137 400 1197 3152 7355 15148 28202 50220 82653 125503 184402 260594 349116 444431 542335 634563 709476 764225 785823 778852 745151 683432 611050 521646 428994 341865 262726 196105 142785 99982 67906 45411 29565 19285 12343 7795 4640 2581 1339 674 312 134 36 22 17 3 4 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 1010 1990 3886 7498 14196 25998 45692 76674 123052 189700 278960 392614 534222 699640 878092 1057952 1227042 1369414 1469702 1520452 1512454 1453262 1348820 1207338 1047812 873524 703756 549524 415318 305184 218158 150746 101528 67244 43666 28202 17834 10982 6374 3468 1774 870 392 160 52 32 20 6 6 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 3 15 47 137 400 1197 3152 7355 15148 28202 50220 82653 125503 184402 260594 349116 444431 542335 634563 709476 764225 785823 778852 745151 683432 611050 521646 428994 341865 262726 196105 142785 99982 67906 45411 29565 19285 12343 7795 4640 2581 1339 674 312 134 36 22 17 3 4 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.99409 1.98515 1.97638 1.96475 1.94665 1.91568 1.87876 1.83903 1.80244 1.77081 1.73527 1.70371 1.68034 1.65482 1.62753 1.60242 1.57991 1.55801 1.53662 1.51727 1.49737 1.48043 1.46407 1.44755 1.43393 1.41683 1.40283 1.39042 1.37789 1.36741 1.35742 1.3455 1.33675 1.33116 1.32468 1.32293 1.31618 1.3079 1.2902 1.27204 1.25577 1.24521 1.22529 1.20408 1.1625 1.30769 1.3125 1.15 1.5 1.33333 1

tree_stats_height=60
tree_stats_numInternals=9993657
tree_stats_numLeaves=9993658
tree_stats_numNodes=19987315
tree_stats_numKeys=9993658

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.6265

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16256 32320 63680 124352 239936 454272 831936 1462144 2453568 3937664 6070400 8926720 12563648 17095104 22388480 28098944 33854464 39265344 43821248 47030464 48654464 48398528 46504384 43162240 38634816 33529984 27952768 22520192 17584768 13290176 9765888 6981056 4823872 3248896 2151808 1397312 902464 570688 351424 203968 110976 56768 27840 12544 5120 1664 1024 640 192 192 128
tree_stats_sizeInBytes=639594080

6node_tIxPvE_object_size=32
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=2184


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:2 32:8540 64:354257 128:2000
    (2^03, 2^04]: 1
    (2^04, 2^05]: 2
    (2^05, 2^06]: 8540
    (2^06, 2^07]: 354257
    (2^07, 2^08]: 2000
sum_limbo_reclamation_event_size_total=32471082
count_limbo_reclamation_event_size_by_thread=1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900 1900
count_limbo_reclamation_event_size_total=364800
sum_limbo_reclamation_event_count_total=365184
first_thread_announced_epoch_by_thread=4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368 4368
sum_num_inserts_by_thread=167340 167636 167863 167089 167188 167096 167181 167099 167453 167143 167038 166268 164937 164970 165176 164857 166261 166184 165923 165642 166167 166654 165715 166503 165385 165947 165296 164652 165240 164879 165666 164852 168061 168040 167713 167937 168444 167888 166793 167547 167827 166734 166530 167252 167312 166730 166603 167000 164382 165544 164701 164716 160130 161493 160315 160026 164942 164420 164606 163623 165272 164724 164661 165020 166741 166883 166566 165821 167516 166556 166655 166612 165665 165740 165590 166149 162426 165005 165143 164374 165580 165563 165271 164938 165773 165854 165377 165203 165759 164665 165053 165519 165736 165177 165248 165204 167769 167003 167673 166689 167276 166131 167118 166991 166291 166385 166597 167238 167605 168004 166517 166932 164764 164728 163825 164134 159885 161185 158705 159248 165240 165767 164801 164362 164997 164695 164962 164756 179722 178973 179207 179301 179797 180246 179620 178757 179937 179256 178653 179022 179190 179602 180305 179237 178079 179072 177612 177564 178274 177720 177611 177666 177849 177226 177091 178103 177270 177329 177629 177526 179999 180255 179520 178814 180067 179586 178638 178803 179644 179318 179819 180010 180441 180173 179243 178964 179866 180162 178584 178582 179538 179081 178933 179366 179458 179683 178804 178748 178931 179721 178626 179612
sum_num_inserts_total=32657356
sum_num_deletes_by_thread=167618 168391 167257 166591 167724 167912 167061 167380 167995 166855 166465 165898 163621 165931 164905 164880 165872 166005 165551 166063 166625 166353 166323 165293 166475 165990 165283 165049 165262 166123 165071 166072 168152 167726 167630 167296 167706 168265 167886 167468 167108 167549 167622 167384 166760 167337 167060 166578 164447 166127 164240 165076 159936 161282 159544 159805 164403 165516 164591 164561 165022 164306 164809 165033 167354 167318 165934 166054 166506 167374 166269 166116 166498 166210 166139 165701 163208 165733 164768 164539 166477 165858 165371 165545 166478 165317 164985 164917 165257 165009 164326 164974 165910 164637 165262 164939 167873 167526 166218 166523 167306 167357 166571 166314 166327 166637 167602 166918 168161 167215 166738 167210 164469 165476 163862 164303 159484 160752 158786 159202 165685 164875 164642 164693 165027 165501 164467 164616 179758 179100 179276 179405 180028 179620 179392 179467 179302 179433 179340 178207 179168 180498 179631 179982 178658 178230 178030 177815 177222 177808 176863 177471 176456 176694 176691 178035 178609 177911 177941 177441 179982 179268 179123 178903 179206 179779 179282 179162 179500 178807 179687 179700 179427 180708 179428 180157 178712 179405 178762 179485 179352 179344 178942 178504 179113 179399 179615 179106 179808 179580 179959 178918
sum_num_deletes_total=32661043
sum_num_searches_by_thread=3019847 3026479 3015914 3000080 3021823 3016838 3012561 3011548 3009656 3003982 3000560 2996521 2952887 2980994 2971813 2972712 2991496 2987677 2984173 2980234 3001695 2995912 2988602 2989210 2985511 2983715 2979225 2978544 2983704 2981459 2974423 2970703 3017842 3016333 3022236 3020810 3025092 3022047 3015592 3015089 3014061 3012675 3008936 3003252 3012813 3007305 3002157 3003585 2963361 2978202 2969579 2964796 2889236 2908312 2878377 2876599 2970544 2968766 2963339 2963107 2965914 2966677 2957094 2973828 3002988 3003916 2996798 2995615 3003730 3000543 2997623 2992467 2992383 2986224 2982928 2979852 2935871 2973672 2966581 2965945 2987494 2983740 2977264 2979043 2985957 2982153 2971507 2972864 2967957 2968986 2962466 2972991 2979760 2976628 2968983 2971104 3015976 3015677 3008567 3006652 3011236 3011247 3001930 3002031 3001271 2999279 3007649 3006771 3010731 3004684 3003528 3002812 2963319 2966574 2956286 2951368 2874215 2896631 2868158 2864135 2967892 2968729 2962143 2961842 2968377 2964568 2957122 2965126 3228662 3231828 3222287 3225129 3240210 3234696 3227986 3222860 3227582 3231088 3219952 3221439 3226324 3244125 3235766 3234517 3212649 3208850 3204003 3205385 3210942 3202788 3195095 3193244 3190315 3192211 3184220 3199069 3204092 3206525 3197155 3196259 3238111 3242784 3233147 3225269 3230004 3229219 3222977 3223545 3219408 3221491 3235194 3230430 3239293 3237760 3233216 3238674 3231245 3228251 3222525 3219140 3227649 3223982 3217496 3216809 3234919 3233241 3225108 3224221 3234236 3232500 3226944 3229007
sum_num_searches_total=587905661
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3354805 3362506 3351034 3333760 3356735 3351846 3346803 3346027 3345104 3337980 3334063 3328687 3281445 3311895 3301894 3302449 3323629 3319866 3315647 3311939 3334487 3328919 3320640 3321006 3317371 3315652 3309804 3308245 3314206 3312461 3305160 3301627 3354055 3352099 3357579 3356043 3361242 3358200 3350271 3350104 3348996 3346958 3343088 3337888 3346885 3341372 3335820 3337163 3292190 3309873 3298520 3294588 3209302 3231087 3198236 3196430 3299889 3298702 3292536 3291291 3296208 3295707 3286564 3303881 3337083 3338117 3329298 3327490 3337752 3334473 3330547 3325195 3324546 3318174 3314657 3311702 3261505 3304410 3296492 3294858 3319551 3315161 3307906 3309526 3318208 3313324 3301869 3302984 3298973 3298660 3291845 3303484 3311406 3306442 3299493 3301247 3351618 3350206 3342458 3339864 3345818 3344735 3335619 3335336 3333889 3332301 3341848 3340927 3346497 3339903 3336783 3336954 3292552 3296778 3283973 3279805 3193584 3218568 3185649 3182585 3298817 3299371 3291586 3290897 3298401 3294764 3286551 3294498 3588142 3589901 3580770 3583835 3600035 3594562 3586998 3581084 3586821 3589777 3577945 3578668 3584682 3604225 3595702 3593736 3569386 3566152 3559645 3560764 3566438 3558316 3549569 3548381 3544620 3546131 3538002 3555207 3559971 3561765 3552725 3551226 3598092 3602307 3591790 3582986 3589277 3588584 3580897 3581510 3578552 3579616 3594700 3590140 3599161 3598641 3591887 3597795 3589823 3587818 3579871 3577207 3586539 3582407 3575371 3574679 3593490 3592323 3583527 3582075 3592975 3591801 3585529 3587537
average_num_operations_total=3402208
stdev_num_operations_total=9390
sum_num_operations_total=653224060
min_num_operations_total=3182585
max_num_operations_total=3604225
first_time_thread_terminate_by_thread=10000070 10000070 10000070 10000075 10000073 10000073 10000073 10000073 10000072 10000069 10000076 10000069 10000073 10000073 10000075 10000073 10000066 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000074 10000067 10000072 10000072 10000072 10000074 10000071 10000071 10000071 10000074 10000071 10000071 10000071 10000068 10000068 10000069 10000074 10000068 10000068 10000068 10000068 10000073 10000070 10000070 10000070 10000068 10000068 10000068 10000075 10000071 10000066 10000066 10000071 10000073 10000068 10000073 10000073 10000070 10000070 10000070 10000070 10000073 10000073 10000073 10000073 10000069 10000072 10000069 10000072 10000073 10000073 10000073 10000075 10000071 10000066 10000071 10000071 10000072 10000068 10000068 10000068 10000071 10000074 10000074 10000071 10000067 10000072 10000072 10000072 10000071 10000071 10000071 10000074 10000071 10000071 10000071 10000071 10000074 10000068 10000068 10000074 10000073 10000068 10000073 10000073 10000073 10000070 10000073 10000073 10000068 10000068 10000068 10000074 10000071 10000066 10000071 10000066 10000068 10000076 10000068 10000073 10000072 10000072 10000072 10000072 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000069 10000069 10000069 10000069 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000069 10000069 10000069 10000069 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074
min_time_thread_terminate_total=10000066
max_time_thread_terminate_total=10000076
first_time_thread_start_by_thread=7 7 7 7 14 14 14 14 7 7 7 7 8 8 8 8 11 11 12 12 8 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 10 10 10 11 9 9 9 9 9 9 9 9 10 10 10 10 14 14 14 14 11 11 11 11 11 11 11 11 7 7 7 7 14 14 14 14 7 7 7 7 8 8 8 8 11 11 11 11 8 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 11 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 14 14 14 14 11 11 11 11 11 11 11 11 12 12 12 12 13 13 13 13 11 11 11 11 12 12 12 12 12 12 11 12 13 13 13 13 6 6 6 6 13 13 13 13 14 14 14 14 12 12 12 12 4 4 4 4 10 10 10 10 13 13 13 13 10 10 10 10 7 7 7 7 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=99959540014242
threads_final_size=9993658
final_keysum=99959540014242
final_size=9993658
validate_result=success
Validation OK.
Structural validation OK.

total_find=587905661
total_rq=0
total_inserts=32657356
total_deletes=32661043
total_updates=65318399
total_queries=587905661
total_ops=653224060
find_throughput=58790566
rq_throughput=0
update_throughput=6531839
query_throughput=58790566
total_throughput=65322406


total find                    : 587905661
total rq                      : 0
total inserts                 : 32657356
total deletes                 : 32661043
total updates                 : 65318399
total queries                 : 587905661
total ops                     : 653224060
find throughput               : 58790566
rq throughput                 : 0
update throughput             : 6531839
query throughput              : 58790566
total throughput              : 65322406

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2925609924035585
total_execution_walltime=12.096s
REALTIME_MAIN_END_PERF_FORMAT=211535.401047466
[time_cmd_output] time_elapsed_sec=12.24, faults_major=0, faults_minor=240310, mem_maxresident_kb=955560, user_cputime=2259.25, sys_cputime=10.84, percent_cpu=18532%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1