__step=000373
__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=data000373.txt
__path_data=data/data000373.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211309.509257431
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.035s
prefilling_size=8089721 prefilling_elapsed_millis=1s
prefilling_size=8347030 prefilling_elapsed_millis=1.101s
prefilling_size=8562427 prefilling_elapsed_millis=1.201s
prefilling_size=8748936 prefilling_elapsed_millis=1.301s
prefilling_size=8910159 prefilling_elapsed_millis=1.401s
prefilling_size=9049947 prefilling_elapsed_millis=1.502s
prefilling_size=9172955 prefilling_elapsed_millis=1.602s
prefilling_size=9277038 prefilling_elapsed_millis=1.702s
prefilling_size=9365701 prefilling_elapsed_millis=1.802s
prefilling_size=9444847 prefilling_elapsed_millis=1.903s
prefilling_size=9513446 prefilling_elapsed_millis=2.003s
prefilling_size=9572790 prefilling_elapsed_millis=2.103s
prefilling_size=9624868 prefilling_elapsed_millis=2.203s
prefilling_size=9672627 prefilling_elapsed_millis=2.304s
prefilling_size=9715107 prefilling_elapsed_millis=2.404s
prefilling_size=9751450 prefilling_elapsed_millis=2.504s
prefilling_size=9779782 prefilling_elapsed_millis=2.604s
prefilling_size=9806751 prefilling_elapsed_millis=2.705s
finished prefilling to size 9806774 for expected size 10000000 keysum=98071646208413, performing 82854718 updates; total_prefilling_elapsed_ms=2807 ms)
pref_size=9806774
pref_millis=2807
prefill_elapsed_ms=2820
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=321

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=211312.421260417
REALTIME_END_PERF_FORMAT=211322.421339694

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

tree_stats_computeWalltime=0.348s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 252 497 969 1883 3604 6682 11978 20715 34274 54212 82295 120036 167335 225772 292961 366802 442891 515925 581602 634307 669917 686331 683712 662920 624891 571767 508407 438481 368247 300599 238572 185211 140188 103940 74947 53162 36329 24290 15861 10282 6459 3783 2114 1156 596 294 154 73 42 20 10 4 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 4 7 25 55 162 526 1386 3241 7156 14336 26129 44554 72737 108898 158583 219120 290713 369857 450248 528897 598697 653503 688950 704504 700949 678015 635127 578333 508715 435895 362626 291933 230234 176436 132933 96732 69995 48368 32719 21440 14105 9135 5452 3072 1716 898 434 235 104 64 30 16 8
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 504 994 1938 3766 7208 13364 23956 41430 68548 108424 164590 240072 334670 451544 585922 733604 885782 1031850 1163204 1268614 1339834 1372662 1367424 1325840 1249782 1143534 1016814 876962 736494 601198 477144 370422 280376 207880 149894 106324 72658 48580 31722 20564 12918 7566 4228 2312 1192 588 308 146 84 40 20 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 4 7 25 55 162 526 1386 3241 7156 14336 26129 44554 72737 108898 158583 219120 290713 369857 450248 528897 598697 653503 688950 704504 700949 678015 635127 578333 508715 435895 362626 291933 230234 176436 132933 96732 69995 48368 32719 21440 14105 9135 5452 3072 1716 898 434 235 104 64 30 16 8
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.98438 1.98611 1.97485 1.97162 1.95698 1.92703 1.89629 1.86471 1.82727 1.79086 1.75901 1.7293 1.69702 1.67461 1.6488 1.62603 1.60372 1.58245 1.56365 1.54531 1.52807 1.51225 1.49809 1.48479 1.47132 1.45749 1.44459 1.43123 1.41991 1.40815 1.39683 1.38817 1.37845 1.37072 1.36053 1.35466 1.34168 1.33431 1.32649 1.32413 1.31409 1.29285 1.27941 1.27342 1.25779 1.24664 1.2619 1.23701 1.28767 1.2381 1.25 1.2 1

tree_stats_height=63
tree_stats_numInternals=9978008
tree_stats_numLeaves=9978009
tree_stats_numNodes=19956017
tree_stats_numKeys=9978007

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20160 39760 77520 150640 288320 534560 958240 1657200 2741920 4336960 6583600 9602880 13386800 18061760 23436880 29344160 35431280 41274000 46528160 50744560 53593360 54906480 54696960 53033600 49991280 45741360 40672560 35078480 29459760 24047920 19085760 14816880 11215040 8315200 5995760 4252960 2906320 1943200 1268880 822560 516720 302640 169120 92480 47680 23520 12320 5840 3360 1600 800 320
tree_stats_sizeInBytes=798240680

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

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:7 32:16665 64:472729 128:105007 256:24
    (2^04, 2^05]: 7
    (2^05, 2^06]: 16665
    (2^06, 2^07]: 472729
    (2^07, 2^08]: 105007
    (2^08, 2^09]: 24
sum_limbo_reclamation_event_size_total=60321227
count_limbo_reclamation_event_size_by_thread=3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096 3096
count_limbo_reclamation_event_size_total=594432
sum_limbo_reclamation_event_count_total=595200
first_thread_announced_epoch_by_thread=3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742
sum_num_inserts_by_thread=117927 117642 118012 116682 117521 117294 117233 117366 117721 117368 117229 117853 117401 117588 117101 116464 116737 116455 115838 115903 115994 116537 116717 115781 116199 116305 115798 116070 115984 115826 115723 115735 118255 118043 117307 117486 118026 118172 117394 117036 117863 117216 118279 116694 116702 117610 116155 116813 115569 115910 116668 115445 116871 115669 115328 115134 115887 115953 115289 115629 115251 115341 115416 116231 116506 116912 116853 116690 116596 116477 116470 116781 116091 116642 116437 116071 116246 116378 116225 115719 116002 115539 115522 115660 116163 116069 115879 115178 116086 115113 115965 114879 116694 115857 115387 115686 117240 117782 117183 117228 117614 117229 116755 117087 116553 116152 116638 117324 117595 117882 116818 116668 116255 115501 114660 114446 115251 115117 115099 114877 116068 115648 114998 115344 115983 115801 115227 115084 145241 144261 145284 144501 144947 145105 145490 145062 145633 144820 145570 143805 144899 144224 145093 144972 144924 144570 144303 144299 145072 145507 143963 145009 144545 144952 144431 143865 145800 144718 145398 144365 147608 147595 146423 146551 146168 146911 146320 145451 145937 146314 146740 145997 146954 147140 147064 147186 146118 146113 145365 144947 144910 145081 145823 144937 145215 144878 145945 145965 145952 145058 145293 145282
sum_num_inserts_total=24208395
sum_num_deletes_by_thread=118232 117916 117401 116884 117503 117575 117612 117583 117352 117174 117150 117277 117870 117172 117165 116921 117085 117246 116691 115819 116703 116300 116378 115930 116462 116339 116125 116122 116065 116073 116059 115979 118255 117624 116993 117332 117436 117781 118000 117116 117902 117050 117231 116814 117734 117405 116932 116897 115046 115898 116583 116156 116116 116241 115633 115778 116306 115362 115749 115101 115093 115410 115643 115757 117574 116732 116346 117242 116547 116634 116070 116534 115569 115990 116415 116029 115979 116509 116657 116769 115899 115403 115858 116012 116097 116257 115830 115730 115674 114906 115445 114964 116094 115737 115137 115564 117641 117819 117273 117354 117442 117008 117652 117133 116853 116900 117653 116737 117105 117199 116754 116668 115141 115337 115434 114614 115400 115325 115083 115433 115371 115908 115047 115089 115330 115578 115784 115333 145254 144685 145319 145488 145245 144953 145189 145201 144264 144257 144217 144869 145629 144726 145409 144959 143999 144512 143940 144304 144453 144802 143920 144751 145171 144676 144582 144053 145820 145358 145093 145076 147375 147037 146463 145988 146096 146868 147390 146414 145623 146325 147021 146514 146209 146366 146532 147121 146501 146021 144939 144412 145489 145288 145278 144998 146035 145161 145979 145332 145680 145066 145542 144928
sum_num_deletes_total=24211303
sum_num_searches_by_thread=2122373 2124613 2118968 2102599 2117871 2118490 2118079 2116054 2117124 2110323 2110699 2110940 2113551 2106475 2105837 2102190 2096883 2093915 2088983 2087866 2091802 2103310 2095826 2092890 2092865 2096839 2090267 2091718 2091173 2088680 2086764 2081753 2120326 2116518 2112543 2121111 2120763 2120037 2117267 2119496 2121615 2115018 2111605 2109377 2111983 2109660 2108504 2104057 2078880 2091081 2088514 2089021 2092096 2085807 2085646 2082896 2085605 2079865 2074759 2073970 2078336 2076679 2077229 2086414 2103732 2103106 2094240 2102127 2100242 2102981 2100159 2096314 2094078 2093892 2089607 2088074 2094560 2090207 2098300 2096814 2090190 2089097 2082654 2084432 2092265 2085191 2082717 2076825 2082957 2076076 2074298 2070456 2093568 2087950 2080546 2081119 2116873 2119134 2113798 2112212 2113237 2111187 2106562 2101366 2100401 2103566 2109321 2105402 2115667 2112679 2102783 2106171 2080031 2084296 2074753 2065127 2076754 2071959 2071351 2070686 2089005 2083760 2079267 2077907 2083653 2087356 2076140 2077553 2616669 2611441 2603834 2611022 2617449 2614326 2617772 2618163 2604444 2603088 2603796 2596316 2608071 2600482 2614734 2609562 2599665 2605359 2593012 2594362 2602960 2612742 2599501 2601946 2597814 2602911 2601610 2593691 2618293 2615125 2615664 2608199 2652488 2650877 2647251 2635215 2642085 2645885 2639028 2630416 2631212 2637743 2642965 2634772 2637137 2638704 2634046 2638660 2623318 2625906 2613191 2608984 2622833 2619462 2608091 2605574 2621799 2619102 2614181 2620893 2627528 2621567 2616293 2624354
sum_num_searches_total=435878712
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2358532 2360171 2354381 2336165 2352895 2353359 2352924 2351003 2352197 2344865 2345078 2346070 2348822 2341235 2340103 2335575 2330705 2327616 2321512 2319588 2324499 2336147 2328921 2324601 2325526 2329483 2322190 2323910 2323222 2320579 2318546 2313467 2356836 2352185 2346843 2355929 2356225 2355990 2352661 2353648 2357380 2349284 2347115 2342885 2346419 2344675 2341591 2337767 2309495 2322889 2321765 2320622 2325083 2317717 2316607 2313808 2317798 2311180 2305797 2304700 2308680 2307430 2308288 2318402 2337812 2336750 2327439 2336059 2333385 2336092 2332699 2329629 2325738 2326524 2322459 2320174 2326785 2323094 2331182 2329302 2322091 2320039 2314034 2316104 2324525 2317517 2314426 2307733 2314717 2306095 2305708 2300299 2326356 2319544 2311070 2312369 2351754 2354735 2348254 2346794 2348293 2345424 2340969 2335586 2333807 2336618 2343612 2339463 2350367 2347760 2336355 2339507 2311427 2315134 2304847 2294187 2307405 2302401 2301533 2300996 2320444 2315316 2309312 2308340 2314966 2318735 2307151 2307970 2907164 2900387 2894437 2901011 2907641 2904384 2908451 2908426 2894341 2892165 2893583 2884990 2898599 2889432 2905236 2899493 2888588 2894441 2881255 2882965 2892485 2903051 2887384 2891706 2887530 2892539 2890623 2881609 2909913 2905201 2906155 2897640 2947471 2945509 2940137 2927754 2934349 2939664 2932738 2922281 2922772 2930382 2936726 2927283 2930300 2932210 2927642 2932967 2915937 2918040 2903495 2898343 2913232 2909831 2899192 2895509 2913049 2909141 2906105 2912190 2919160 2911691 2907128 2914564
average_num_operations_total=2522387
stdev_num_operations_total=19856
sum_num_operations_total=484298410
min_num_operations_total=2294187
max_num_operations_total=2947471
first_time_thread_terminate_by_thread=10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000083 10000083 10000083 10000081 10000084 10000077 10000077 10000083 10000085 10000079 10000079 10000079 10000079 10000081 10000081 10000080 10000081 10000081 10000081 10000086 10000078 10000085 10000078 10000078 10000082 10000082 10000082 10000081 10000083 10000083 10000083 10000083 10000078 10000085 10000078 10000078 10000080 10000080 10000080 10000080 10000081 10000080 10000080 10000080 10000078 10000080 10000078 10000080 10000080 10000080 10000080 10000080 10000087 10000076 10000077 10000077 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000083 10000083 10000081 10000081 10000084 10000083 10000077 10000077 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000079 10000081 10000086 10000081 10000081 10000078 10000078 10000078 10000078 10000081 10000082 10000082 10000081 10000083 10000083 10000083 10000083 10000085 10000077 10000078 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000076 10000079 10000079 10000079 10000079 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000079 10000079 10000079 10000079 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000084 10000083 10000083 10000083
min_time_thread_terminate_total=10000076
max_time_thread_terminate_total=10000087
first_time_thread_start_by_thread=9 9 9 9 12 11 12 12 13 13 13 13 5 5 5 5 12 12 12 12 12 12 12 12 11 11 11 11 13 13 13 13 9 9 9 9 10 10 10 10 6 6 6 6 6 6 6 6 5 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7 9 9 9 9 12 11 12 12 13 13 13 13 5 5 5 5 12 12 12 12 12 12 12 12 11 11 11 11 13 13 13 13 9 9 9 9 10 10 10 10 6 6 6 6 6 6 6 7 5 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7 4 4 4 4 12 12 12 12 8 8 8 8 7 7 7 7 8 9 9 9 5 5 5 5 9 9 9 9 6 6 6 6 10 10 10 10 7 7 7 7 8 8 8 8 10 10 10 10 11 11 11 11 9 9 9 9 11 11 11 11 10 10 10 10
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=99759115568624
threads_final_size=9978007
final_keysum=99759115568624
final_size=9978007
validate_result=success
Validation OK.
Structural validation OK.

total_find=435878712
total_rq=0
total_inserts=24208395
total_deletes=24211303
total_updates=48419698
total_queries=435878712
total_ops=484298410
find_throughput=43587871
rq_throughput=0
update_throughput=4841969
query_throughput=43587871
total_throughput=48429841


total find                    : 435878712
total rq                      : 0
total inserts                 : 24208395
total deletes                 : 24211303
total updates                 : 48419698
total queries                 : 435878712
total ops                     : 484298410
find throughput               : 43587871
rq throughput                 : 0
update throughput             : 4841969
query throughput              : 43587871
total throughput              : 48429841

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2163945766154264
total_execution_walltime=13.309s
REALTIME_MAIN_END_PERF_FORMAT=211322.818893379
[time_cmd_output] time_elapsed_sec=13.48, faults_major=0, faults_minor=332617, mem_maxresident_kb=1298948, user_cputime=2433.40, sys_cputime=31.89, percent_cpu=18280%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1