__step=000381
__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" ./guerraoui_ext_bst_ticket.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=data000381.txt
__path_data=data/data000381.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211418.105962473
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
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
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.027s
prefilling_size=8769293 prefilling_elapsed_millis=1s
prefilling_size=8954937 prefilling_elapsed_millis=1.101s
prefilling_size=9111425 prefilling_elapsed_millis=1.201s
prefilling_size=9242410 prefilling_elapsed_millis=1.301s
prefilling_size=9355004 prefilling_elapsed_millis=1.402s
prefilling_size=9446863 prefilling_elapsed_millis=1.502s
prefilling_size=9526443 prefilling_elapsed_millis=1.602s
prefilling_size=9597795 prefilling_elapsed_millis=1.702s
prefilling_size=9653917 prefilling_elapsed_millis=1.803s
prefilling_size=9703049 prefilling_elapsed_millis=1.903s
prefilling_size=9745940 prefilling_elapsed_millis=2.003s
prefilling_size=9782778 prefilling_elapsed_millis=2.103s
prefilling_size=9814503 prefilling_elapsed_millis=2.204s
finished prefilling to size 9814489 for expected size 10000000 keysum=98143680790195, performing 80581023 updates; total_prefilling_elapsed_ms=2306 ms)
pref_size=9814489
pref_millis=2306
prefill_elapsed_ms=2318
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=270

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211420.500226591
REALTIME_END_PERF_FORMAT=211430.500323236

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

tree_stats_computeWalltime=0.237s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1010 1962 3702 6825 12369 21716 36726 59697 93286 139428 199790 273763 358631 449531 540060 622321 691200 740402 763123 760098 729350 674542 600784 516303 427701 343050 265609 198744 145178 102871 71482 48366 31854 20263 12775 7571 4398 2507 1349 689 322 145 66 28 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 12 58 222 579 1281 3022 6706 13755 26108 47144 79066 125817 188895 267731 359002 457799 553442 641998 717681 766148 790846 784158 748300 685265 604905 512352 420491 332474 252310 187485 134260 94598 64878 43445 27751 17979 10744 6289 3665 2009 1056 499 224 104 53 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2020 3924 7404 13650 24738 43432 73452 119394 186572 278856 399580 547526 717262 899062 1080120 1244642 1382400 1480804 1526246 1520196 1458700 1349084 1201568 1032606 855402 686100 531218 397488 290356 205742 142964 96732 63708 40526 25550 15142 8796 5014 2698 1378 644 290 132 56 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 12 58 222 579 1281 3021 6706 13755 26108 47144 79066 125817 188895 267731 359002 457799 553442 641998 717681 766148 790846 784158 748300 685265 604905 512352 420491 332474 252310 187485 134260 94598 64878 43445 27751 17979 10744 6289 3665 2009 1056 499 224 104 53 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98826 1.97129 1.94343 1.9218 1.90615 1.8778 1.8456 1.81273 1.78133 1.74731 1.71646 1.68513 1.655 1.62673 1.60069 1.57616 1.55534 1.53559 1.51534 1.49802 1.47977 1.46243 1.44533 1.42969 1.4142 1.40104 1.38713 1.37413 1.36524 1.35429 1.34744 1.33831 1.3293 1.31806 1.31523 1.29632 1.29045 1.28502 1.26905 1.25537 1.23367 1.22516 1.22759 1.21212 1.05357 1

tree_stats_height=56
tree_stats_numInternals=9982612
tree_stats_numLeaves=9982613
tree_stats_numNodes=19965225
tree_stats_numKeys=9982612

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40880 80800 156960 296160 546000 989520 1737280 2938080 4775760 7462880 11154240 15983200 21901040 28690480 35962480 43204800 49785680 55296000 59232160 61049840 60807840 58348000 53963360 48062720 41304240 34216080 27444000 21248720 15899520 11614240 8229680 5718560 3869280 2548320 1621040 1022000 605680 351840 200560 107920 55120 25760 11600 5280 2240 240
tree_stats_sizeInBytes=798609000

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:21 32:48608 64:266958 128:1210
    (2^03, 2^04]: 1
    (2^04, 2^05]: 21
    (2^05, 2^06]: 48608
    (2^06, 2^07]: 266958
    (2^07, 2^08]: 1210
sum_limbo_reclamation_event_size_total=25084142
count_limbo_reclamation_event_size_by_thread=1650 1650 1650 1648 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650 1650
count_limbo_reclamation_event_size_total=316798
sum_limbo_reclamation_event_count_total=317183
first_thread_announced_epoch_by_thread=3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844 3844
sum_num_inserts_by_thread=122099 121847 121614 120684 121913 121660 121582 121190 120728 121070 121235 120103 120466 121191 120378 120526 120283 120064 120207 119871 120548 120289 120299 120459 119912 119868 118892 119106 119532 120245 119888 119721 121862 121799 120652 121378 121708 122319 119745 121134 121112 122024 120504 120522 121064 121583 120697 120646 119209 119951 119464 118655 119391 119785 118725 119481 119011 119689 118968 119600 120149 120159 119665 119524 120092 120126 119331 119802 120339 119787 119627 119721 119121 120307 119594 119094 119790 119776 119737 119430 119199 119180 119047 118896 118622 119098 118796 119775 118800 119546 118955 119328 119241 119388 118313 118323 121007 120974 120021 120875 120544 121026 120551 120737 120344 120348 119801 120735 120578 120653 119523 120197 118418 119239 118652 118689 118952 119442 118772 119086 119338 120228 118979 119036 118999 119330 117656 118292 154178 153949 154126 154008 154844 155000 154385 154939 153630 155468 155454 154167 154773 154830 154045 154837 153293 154317 153136 153758 153446 154729 154431 155838 155551 154905 155845 154322 155927 155229 154725 154318 156496 156387 156059 156034 156703 157205 156709 156025 157234 157017 156073 155854 156577 156903 155893 156420 154486 155063 154916 154734 155636 156288 154990 154956 154503 154907 154529 154381 154536 155198 154457 155123
sum_num_inserts_total=25287543
sum_num_deletes_by_thread=121250 121553 121189 121005 121524 121583 121677 121457 121347 121266 121177 120264 121465 120868 121051 120494 120361 120434 120204 120287 121180 120210 119863 120240 119549 119576 119716 119021 118954 120130 119869 119710 121812 122115 121698 121359 121194 121793 120812 120899 120503 120582 120222 121045 121147 121158 120948 120368 119644 119693 119605 119543 119758 119218 119447 118992 119666 119560 119279 119890 121075 119516 118485 118828 119553 120063 119198 119606 119630 120059 119199 119299 119385 120182 119843 119727 120090 120150 120115 119255 118998 118982 118260 118631 118901 119228 118974 119836 119274 118702 118578 118976 118894 118770 118701 118701 120190 120634 119845 120248 120442 120447 120235 121110 120750 120891 120720 120254 120289 120588 120089 119637 118709 118868 118563 117895 119538 119673 118575 118956 119678 119142 118974 119321 119286 118707 118763 118203 154158 154691 154304 153295 154786 154993 153637 153830 153902 156283 154945 154998 155068 154441 154248 154735 154182 154294 153542 153271 154251 154412 153980 155644 155403 155601 155295 154723 155343 155319 154375 154457 157415 156808 156163 155803 156300 156859 156371 156851 156418 157050 156554 156036 156101 156795 157043 156062 155677 154451 154734 153899 156530 155295 155320 155975 155194 155179 154683 154702 154878 154806 155213 154861
sum_num_deletes_total=25287740
sum_num_searches_by_thread=2192802 2192911 2186118 2173743 2191429 2188463 2181523 2186811 2182631 2179244 2171591 2171478 2171907 2174479 2167559 2169946 2168497 2170295 2164073 2163477 2170319 2170380 2159582 2159375 2159121 2155273 2151418 2154709 2157483 2155453 2153071 2156228 2189340 2194907 2184402 2189537 2190169 2188277 2179224 2176316 2174926 2180609 2168790 2170110 2173092 2190062 2177323 2179180 2158077 2159121 2151995 2153543 2153718 2154999 2145998 2146314 2149867 2148999 2139282 2154064 2157986 2156017 2151507 2150179 2161473 2163757 2160809 2157747 2159351 2159032 2149106 2151611 2151539 2164509 2157693 2159301 2161429 2161041 2152654 2156910 2147778 2145017 2135558 2138611 2144246 2144063 2135206 2149404 2145641 2143976 2140343 2144402 2143707 2143766 2136598 2134354 2170175 2169050 2161459 2162993 2164848 2181659 2172055 2174914 2170780 2178108 2165543 2167525 2170966 2172007 2159377 2163481 2134474 2140055 2132461 2132846 2149520 2149893 2141698 2141230 2147426 2149741 2137471 2140322 2142138 2140890 2129895 2131020 2776261 2779505 2776358 2770459 2779321 2781957 2773240 2772347 2773354 2798401 2786917 2781526 2786033 2786976 2781020 2779730 2778309 2774409 2763819 2766089 2771369 2775385 2768716 2794285 2798824 2794697 2793179 2791204 2794643 2801016 2784912 2782551 2816729 2819968 2807460 2807708 2811976 2832375 2820502 2819043 2816486 2821942 2815705 2812559 2816912 2816877 2805361 2805343 2785761 2791502 2784526 2783893 2801811 2796992 2789483 2791792 2790683 2796909 2785978 2785533 2789731 2789704 2784023 2785528
sum_num_searches_total=455233578
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2436151 2436311 2428921 2415432 2434866 2431706 2424782 2429458 2424706 2421580 2414003 2411845 2413838 2416538 2408988 2410966 2409141 2410793 2404484 2403635 2412047 2410879 2399744 2400074 2398582 2394717 2390026 2392836 2395969 2395828 2392828 2395659 2433014 2438821 2426752 2432274 2433071 2432389 2419781 2418349 2416541 2423215 2409516 2411677 2415303 2432803 2418968 2420194 2396930 2398765 2391064 2391741 2392867 2394002 2384170 2384787 2388544 2388248 2377529 2393554 2399210 2395692 2389657 2388531 2401118 2403946 2399338 2397155 2399320 2398878 2387932 2390631 2390045 2404998 2397130 2398122 2401309 2400967 2392506 2395595 2385975 2383179 2372865 2376138 2381769 2382389 2372976 2389015 2383715 2382224 2377876 2382706 2381842 2381924 2373612 2371378 2411372 2410658 2401325 2404116 2405834 2423132 2412841 2416761 2411874 2419347 2406064 2408514 2411833 2413248 2398989 2403315 2371601 2378162 2369676 2369430 2388010 2389008 2379045 2379272 2386442 2389111 2375424 2378679 2380423 2378927 2366314 2367515 3084597 3088145 3084788 3077762 3088951 3091950 3081262 3081116 3080886 3110152 3097316 3090691 3095874 3096247 3089313 3089302 3085784 3083020 3070497 3073118 3079066 3084526 3077127 3105767 3109778 3105203 3104319 3100249 3105913 3111564 3094012 3091326 3130640 3133163 3119682 3119545 3124979 3146439 3133582 3131919 3130138 3136009 3128332 3124449 3129590 3130575 3118297 3117825 3095924 3101016 3094176 3092526 3113977 3108575 3099793 3102723 3100380 3106995 3095190 3094616 3099145 3099708 3093693 3095512
average_num_operations_total=2634421
stdev_num_operations_total=24045
sum_num_operations_total=505808861
min_num_operations_total=2366314
max_num_operations_total=3146439
first_time_thread_terminate_by_thread=10000097 10000096 10000096 10000094 10000093 10000095 10000093 10000095 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000095 10000095 10000095 10000096 10000098 10000098 10000098 10000098 10000095 10000095 10000094 10000094 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000095 10000096 10000096 10000096 10000099 10000099 10000099 10000099 10000099 10000101 10000099 10000101 10000097 10000095 10000095 10000095 10000099 10000095 10000095 10000099 10000096 10000096 10000096 10000096 10000098 10000095 10000095 10000095 10000097 10000094 10000096 10000096 10000093 10000095 10000093 10000095 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000095 10000093 10000095 10000095 10000098 10000098 10000098 10000098 10000095 10000095 10000094 10000093 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000096 10000095 10000095 10000096 10000101 10000099 10000099 10000099 10000099 10000101 10000099 10000101 10000095 10000097 10000097 10000097 10000099 10000095 10000095 10000099 10000096 10000099 10000099 10000096 10000098 10000095 10000098 10000095 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000097 10000100 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000100 10000097 10000100 10000097 10000096 10000096 10000096 10000096 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000100 10000096 10000096 10000096 10000099 10000094 10000094 10000099 10000097 10000097 10000097 10000097 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000101
first_time_thread_start_by_thread=12 12 12 12 7 7 7 7 12 11 12 12 7 7 7 7 9 9 9 9 10 10 10 10 8 8 8 8 8 8 8 8 9 9 9 9 12 12 12 12 12 12 12 12 13 13 13 13 10 10 10 10 13 13 13 13 13 13 13 13 10 10 10 10 12 12 12 12 7 7 7 7 12 12 12 12 7 7 7 7 9 9 9 9 10 10 10 10 8 8 8 8 8 8 8 8 9 9 9 9 12 12 12 12 12 12 12 12 13 13 13 13 10 10 10 10 13 13 13 13 13 13 13 13 10 10 10 10 11 11 11 11 11 11 11 11 11 10 11 11 15 15 15 15 14 14 14 14 9 9 9 9 6 6 6 6 14 14 14 14 14 14 14 14 9 9 9 9 14 14 14 14 10 10 10 10 11 11 11 11 9 9 9 9 8 8 8 8 8 8 8 8
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=99836003180277
threads_final_size=9982612
final_keysum=99836003180277
final_size=9982612
validate_result=success
Validation OK.
Structural validation OK.

total_find=455233578
total_rq=0
total_inserts=25287543
total_deletes=25287740
total_updates=50575283
total_queries=455233578
total_ops=505808861
find_throughput=45523357
rq_throughput=0
update_throughput=5057528
query_throughput=45523357
total_throughput=50580886


total find                    : 455233578
total rq                      : 0
total inserts                 : 25287543
total deletes                 : 25287740
total updates                 : 50575283
total queries                 : 455233578
total ops                     : 505808861
find throughput               : 45523357
rq throughput                 : 0
update throughput             : 5057528
query throughput              : 45523357
total throughput              : 50580886

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2221851023831432
total_execution_walltime=12.667s
REALTIME_MAIN_END_PERF_FORMAT=211430.774206686
[time_cmd_output] time_elapsed_sec=12.84, faults_major=0, faults_minor=316577, mem_maxresident_kb=1260720, user_cputime=2364.75, sys_cputime=16.98, percent_cpu=18549%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1