__step=000374
__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" ./ellen_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=data000374.txt
__path_data=data/data000374.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211323.64764028
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=ellen_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=40 descriptor=64
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.037s
prefilling_size=8167382 prefilling_elapsed_millis=1s
prefilling_size=8413922 prefilling_elapsed_millis=1.101s
prefilling_size=8633389 prefilling_elapsed_millis=1.201s
prefilling_size=8817172 prefilling_elapsed_millis=1.301s
prefilling_size=8977450 prefilling_elapsed_millis=1.401s
prefilling_size=9116484 prefilling_elapsed_millis=1.502s
prefilling_size=9232518 prefilling_elapsed_millis=1.602s
prefilling_size=9335230 prefilling_elapsed_millis=1.702s
prefilling_size=9425447 prefilling_elapsed_millis=1.802s
prefilling_size=9503165 prefilling_elapsed_millis=1.903s
prefilling_size=9569395 prefilling_elapsed_millis=2.003s
prefilling_size=9625561 prefilling_elapsed_millis=2.103s
prefilling_size=9673072 prefilling_elapsed_millis=2.204s
prefilling_size=9715966 prefilling_elapsed_millis=2.304s
prefilling_size=9753728 prefilling_elapsed_millis=2.404s
prefilling_size=9785825 prefilling_elapsed_millis=2.504s
prefilling_size=9812512 prefilling_elapsed_millis=2.605s
finished prefilling to size 9812517 for expected size 10000000 keysum=98128906287685, performing 80179927 updates; total_prefilling_elapsed_ms=2707 ms)
pref_size=9812517
pref_millis=2707
prefill_elapsed_ms=2720
6node_tIxPvE_object_size=40
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=310

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211325.867726717
REALTIME_END_PERF_FORMAT=211335.867793030

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

tree_stats_computeWalltime=0.137s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 127 254 501 979 1872 3481 6271 10879 18338 30125 48195 74987 112949 163382 227008 300636 382141 466914 547282 618965 676168 714047 732725 727880 700636 651374 584989 508526 426495 345228 269617 202852 147292 103083 69712 45232 27832 16583 9470 5095 2576 1289 612 241 83 25 7 1 1 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 1 0 7 23 86 263 691 1663 3420 6551 12055 21403 37025 62516 99756 153380 219131 297368 386546 475599 561762 638289 695369 737570 755124 749898 717759 661452 590557 507762 420839 336382 258412 191501 136454 94192 62632 39081 23696 13845 7614 3863 1966 983 399 141 43 13 1 1 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 254 508 1002 1958 3744 6962 12542 21758 36676 60250 96390 149974 225898 326764 454016 601272 764282 933828 1094564 1237930 1352336 1428094 1465450 1455760 1401272 1302748 1169978 1017052 852990 690456 539234 405704 294584 206166 139424 90464 55664 33166 18940 10190 5152 2578 1224 482 166 50 14 2 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 0 7 23 86 263 691 1663 3420 6551 12055 21403 37025 62516 99756 153380 219131 297368 386546 475599 561762 638289 695369 737570 755124 749898 717759 661452 590557 507762 420839 336382 258412 191501 136454 94192 62632 39081 23696 13845 7614 3863 1966 983 399 141 43 13 1 1 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 1.99219 2 1.98622 1.97705 1.95608 1.92975 1.90075 1.86741 1.84282 1.82138 1.79992 1.77795 1.75312 1.72326 1.69472 1.66217 1.63555 1.61092 1.58606 1.56549 1.54621 1.52801 1.51308 1.49669 1.48129 1.46484 1.44904 1.43465 1.41934 1.40473 1.39049 1.37619 1.36305 1.34993 1.33814 1.32442 1.30766 1.29791 1.28553 1.26901 1.2528 1.25019 1.23739 1.1969 1.1722 1.1506 1.14 1.07143 1.5 1.5 1

tree_stats_height=60
tree_stats_numInternals=9985087
tree_stats_numLeaves=9985088
tree_stats_numNodes=19970175
tree_stats_numKeys=9985086

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10160 20320 40080 78320 149760 278480 501680 870320 1467040 2410000 3855600 5998960 9035920 13070560 18160640 24050880 30571280 37353120 43782560 49517200 54093440 57123760 58618000 58230400 56050880 52109920 46799120 40682080 34119600 27618240 21569360 16228160 11783360 8246640 5576960 3618560 2226560 1326640 757600 407600 206080 103120 48960 19280 6640 2000 560 80 80 80
tree_stats_sizeInBytes=798807000

6node_tIxPvE_object_size=40
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=1857

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:6 32:16179 64:471988 128:105101 256:6
    (2^04, 2^05]: 6
    (2^05, 2^06]: 16179
    (2^06, 2^07]: 471988
    (2^07, 2^08]: 105101
    (2^08, 2^09]: 6
sum_limbo_reclamation_event_size_total=60236004
count_limbo_reclamation_event_size_by_thread=3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090 3090
count_limbo_reclamation_event_size_total=593280
sum_limbo_reclamation_event_count_total=594048
first_thread_announced_epoch_by_thread=3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714 3714
sum_num_inserts_by_thread=118045 117328 116955 117051 117779 117431 117171 117380 116529 116598 116647 116986 117298 116783 117046 116381 116902 116583 116058 116361 117179 116528 116066 115607 116096 115856 116375 115490 115900 115607 115727 115701 118127 117934 117467 117213 117452 117829 117102 117517 116598 117007 116633 116030 117239 117672 117332 116596 115756 115359 115813 115661 116149 115383 114587 114946 115311 114693 115845 115807 115683 115735 115776 115286 116007 116266 115859 116612 115748 116049 116182 115397 117117 116743 115690 116259 116812 115882 115979 116476 115750 115282 115498 115537 115617 115698 114706 116258 116325 115864 115155 115485 116239 115929 115395 115125 116716 116144 116517 116396 116423 117910 117921 117391 117163 116772 116350 116784 116657 116084 115635 116379 114814 115116 114727 115309 115539 116377 115573 115346 116002 115292 114780 114988 115098 115352 113944 115387 144826 144916 143726 144050 144891 144534 145074 144762 145669 144930 145768 144481 145215 145630 144985 144820 145016 143776 143883 143965 144726 144446 144161 145238 145882 144846 144875 145378 145712 144697 144351 144553 146707 146423 146446 146164 145971 146905 147062 146355 146818 146518 145809 145549 146141 146258 145583 145176 145509 145741 144627 146220 145767 145752 145457 145505 145346 145847 144776 144285 140898 140221 143472 144026
sum_num_inserts_total=24161925
sum_num_deletes_by_thread=117708 117595 117793 117124 117815 117768 117385 117682 117596 117411 116299 116937 117494 116559 117004 117018 116507 116604 116748 115659 116466 116357 116348 115933 115675 116305 115689 115638 116522 116018 115854 115975 117529 118239 118192 117375 117659 117541 117588 116757 116732 116118 116849 116058 117289 116902 116891 116142 115612 115482 115626 115515 115693 115318 115806 115218 115495 114929 115366 116105 115963 115682 115450 115314 116877 116510 115968 116147 116294 116740 115769 115823 116865 115989 116197 116108 116411 115900 115855 116143 116516 116243 115303 115714 115526 115133 115063 116078 116127 115764 115335 115493 115672 115953 115396 114941 116722 117069 117056 116502 116806 117775 116926 117168 117228 116323 117173 117533 116844 116758 116538 116021 114682 115175 115080 115653 115960 115411 115437 115469 115268 116096 115333 115460 114903 115531 115195 114958 144279 145111 144258 144701 145281 144821 143609 144278 145093 144826 145059 145250 144812 144786 144934 144745 144674 143912 143460 143473 144106 144391 144386 145075 144824 144810 144897 144795 145519 144948 144999 144693 146259 146258 146560 145686 145894 146752 147103 146307 146554 147047 145704 146798 145621 146473 145751 146135 145634 145189 145575 145511 145389 145270 145183 144421 145608 145546 145274 145041 140699 139683 144027 143546
sum_num_deletes_total=24165130
sum_num_searches_by_thread=2123210 2119024 2119460 2104759 2120203 2118435 2113728 2112463 2107479 2103428 2100370 2098382 2104566 2101591 2096846 2094163 2100672 2096686 2094395 2092739 2098935 2096461 2090187 2088069 2089679 2086292 2079416 2080624 2085638 2082463 2088871 2087370 2119181 2113501 2115535 2114529 2116321 2113481 2106281 2105166 2106259 2103514 2096985 2097823 2115307 2109339 2106319 2105311 2085435 2082330 2081904 2077143 2081265 2077745 2074305 2073743 2074204 2071034 2082431 2080417 2087957 2082226 2079717 2078599 2096966 2097542 2091251 2089674 2092980 2091546 2087514 2087145 2101521 2098054 2091779 2090595 2095385 2095636 2090537 2087804 2085861 2081614 2079125 2075403 2080511 2078081 2071431 2088208 2084407 2084519 2078805 2078356 2083235 2078315 2077137 2072852 2104073 2101438 2100081 2098551 2101032 2116873 2108865 2108864 2107344 2106942 2101433 2100116 2106675 2100041 2097787 2094453 2073715 2069364 2068974 2080542 2083965 2080568 2077047 2074939 2079781 2079193 2073216 2067718 2075493 2072714 2068472 2067689 2605134 2609836 2601268 2599151 2608217 2607540 2602771 2599622 2619455 2615494 2605587 2603713 2615020 2612066 2604515 2602326 2603980 2595561 2592313 2590212 2597811 2598691 2593730 2610449 2607857 2607850 2603478 2601853 2610671 2611740 2608523 2605383 2637967 2633619 2627276 2629109 2634824 2646417 2637112 2640169 2638140 2635629 2630988 2629822 2637676 2630240 2625410 2622773 2613992 2612352 2607496 2619186 2624419 2620685 2619205 2618271 2615595 2616640 2608834 2608908 2525090 2527705 2591233 2590032
sum_num_searches_total=434912289
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2358963 2353947 2354208 2338934 2355797 2353634 2348284 2347525 2341604 2337437 2333316 2332305 2339358 2334933 2330896 2327562 2334081 2329873 2327201 2324759 2332580 2329346 2322601 2319609 2321450 2318453 2311480 2311752 2318060 2314088 2320452 2319046 2354837 2349674 2351194 2349117 2351432 2348851 2340971 2339440 2339589 2336639 2330467 2329911 2349835 2343913 2340542 2338049 2316803 2313171 2313343 2308319 2313107 2308446 2304698 2303907 2305010 2300656 2313642 2312329 2319603 2313643 2310943 2309199 2329850 2330318 2323078 2322433 2325022 2324335 2319465 2318365 2335503 2330786 2323666 2322962 2328608 2327418 2322371 2320423 2318127 2313139 2309926 2306654 2311654 2308912 2301200 2320544 2316859 2316147 2309295 2309334 2315146 2310197 2307928 2302918 2337511 2334651 2333654 2331449 2334261 2352558 2343712 2343423 2341735 2340037 2334956 2334433 2340176 2332883 2329960 2326853 2303211 2299655 2298781 2311504 2315464 2312356 2308057 2305754 2311051 2310581 2303329 2298166 2305494 2303597 2297611 2298034 2894239 2899863 2889252 2887902 2898389 2896895 2891454 2888662 2910217 2905250 2896414 2893444 2905047 2902482 2894434 2891891 2893670 2883249 2879656 2877650 2886643 2887528 2882277 2900762 2898563 2897506 2893250 2892026 2901902 2901385 2897873 2894629 2930933 2926300 2920282 2920959 2926689 2940074 2931277 2932831 2931512 2929194 2922501 2922169 2929438 2922971 2916744 2914084 2905135 2903282 2897698 2910917 2915575 2911707 2909845 2908197 2906549 2908033 2898884 2898234 2806687 2807609 2878732 2877604
average_num_operations_total=2516871
stdev_num_operations_total=19760
sum_num_operations_total=483239344
min_num_operations_total=2297611
max_num_operations_total=2940074
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000070 10000070 10000069 10000070 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000068 10000074 10000073 10000068 10000069 10000069 10000069 10000069 10000072 10000072 10000072 10000074 10000075 10000075 10000075 10000075 10000071 10000071 10000071 10000073 10000068 10000068 10000072 10000072 10000070 10000066 10000066 10000070 10000071 10000073 10000072 10000071 10000072 10000072 10000067 10000072 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000070 10000070 10000069 10000070 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000068 10000074 10000073 10000068 10000069 10000069 10000069 10000069 10000072 10000072 10000072 10000072 10000075 10000075 10000075 10000075 10000073 10000071 10000071 10000071 10000072 10000068 10000072 10000072 10000070 10000070 10000070 10000070 10000071 10000073 10000071 10000071 10000067 10000068 10000067 10000068 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000072 10000072 10000071 10000071 10000069 10000073 10000069 10000069 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000074 10000074 10000074 10000074 10000068 10000068 10000068 10000068 10000074 10000074 10000074 10000074 10000071 10000071 10000070 10000070 10000073 10000074 10000074 10000074 10000065 10000068 10000065 10000069 10000073 10000069 10000073 10000069
min_time_thread_terminate_total=10000065
max_time_thread_terminate_total=10000075
first_time_thread_start_by_thread=10 10 10 10 11 10 10 10 11 11 11 11 13 13 13 13 9 9 9 9 11 11 11 11 7 7 7 7 14 14 14 14 8 7 7 7 7 6 6 6 14 14 14 14 8 8 8 8 7 7 7 7 13 13 13 13 14 14 14 14 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 13 13 13 13 9 9 9 9 11 11 11 11 7 7 7 7 14 14 14 14 7 7 7 7 7 7 6 6 14 14 14 14 8 8 8 8 7 7 7 7 13 13 13 13 14 14 14 14 9 9 9 9 9 9 9 9 8 8 9 9 12 12 12 12 10 10 10 10 11 11 11 11 12 12 12 12 14 14 14 14 10 10 10 10 13 13 13 13 12 12 12 12 9 9 9 9 8 8 8 8 15 15 15 15 8 8 8 8 5 5 5 5 15 15 15 15
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=99858639592944
threads_final_size=9985086
final_keysum=99858639592944
final_size=9985086
validate_result=success
Validation OK.
Structural validation OK.

total_find=434912289
total_rq=0
total_inserts=24161925
total_deletes=24165130
total_updates=48327055
total_queries=434912289
total_ops=483239344
find_throughput=43491228
rq_throughput=0
update_throughput=4832705
query_throughput=43491228
total_throughput=48323934


total find                    : 434912289
total rq                      : 0
total inserts                 : 24161925
total deletes                 : 24165130
total updates                 : 48327055
total queries                 : 434912289
total ops                     : 483239344
find throughput               : 43491228
rq throughput                 : 0
update throughput             : 4832705
query throughput              : 43491228
total throughput              : 48323934

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2159894819913338
total_execution_walltime=12.993s
REALTIME_MAIN_END_PERF_FORMAT=211336.58399101
[time_cmd_output] time_elapsed_sec=13.16, faults_major=0, faults_minor=332910, mem_maxresident_kb=1300312, user_cputime=2401.80, sys_cputime=29.40, percent_cpu=18468%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2