__step=000043
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000043.txt
__path_data=data/data000043.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207332.416656958
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.044s
prefilling_size=8630758 prefilling_elapsed_millis=1s
prefilling_size=8833821 prefilling_elapsed_millis=1.101s
prefilling_size=9005356 prefilling_elapsed_millis=1.201s
prefilling_size=9148636 prefilling_elapsed_millis=1.301s
prefilling_size=9268278 prefilling_elapsed_millis=1.401s
prefilling_size=9370326 prefilling_elapsed_millis=1.501s
prefilling_size=9458158 prefilling_elapsed_millis=1.601s
prefilling_size=9534934 prefilling_elapsed_millis=1.701s
prefilling_size=9599771 prefilling_elapsed_millis=1.801s
prefilling_size=9655012 prefilling_elapsed_millis=1.902s
prefilling_size=9702766 prefilling_elapsed_millis=2.002s
prefilling_size=9746149 prefilling_elapsed_millis=2.102s
prefilling_size=9781261 prefilling_elapsed_millis=2.202s
prefilling_size=9810925 prefilling_elapsed_millis=2.302s
finished prefilling to size 9810953 for expected size 10000000 keysum=98114436102674, performing 81908795 updates; total_prefilling_elapsed_ms=2403 ms)
pref_size=9810953
pref_millis=2403
prefill_elapsed_ms=2424
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=550

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207334.915898773
REALTIME_END_PERF_FORMAT=207344.915994998

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

tree_stats_computeWalltime=0.323s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 508 999 1938 3679 6831 12361 21613 36167 58282 90304 134503 191883 262532 344470 431733 518901 599357 663458 706773 725564 718822 688726 640227 577046 505084 429635 354896 286962 226661 174470 130838 95170 67980 46875 31439 20149 12461 7747 4747 2852 1797 1127 752 551 318 164 104 57 27 10 5 4 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 4 17 60 197 527 1301 3109 7059 14052 26260 46105 77123 121234 180594 257207 344565 438445 535256 620143 687982 732306 748918 737225 703408 649008 580533 504374 422830 347263 278852 218102 166506 122360 89085 62311 42729 27837 17175 10747 6642 3907 2467 1502 953 784 472 224 151 87 44 15 6 6 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1016 1998 3876 7358 13662 24722 43226 72334 116564 180608 269006 383766 525064 688940 863466 1037802 1198714 1326916 1413546 1451128 1437644 1377452 1280454 1154092 1010168 859270 709792 573924 453322 348940 261676 190340 135960 93750 62878 40298 24922 15494 9494 5704 3594 2254 1504 1102 636 328 208 114 54 20 10 8 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 4 17 60 197 527 1301 3109 7059 14052 26259 46105 77123 121234 180594 257207 344565 438445 535256 620143 687982 732306 748918 737225 703408 649008 580533 504374 422830 347263 278852 218102 166506 122360 89085 62311 42729 27837 17175 10747 6642 3907 2467 1502 953 784 472 224 151 87 44 15 6 6 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99219 1.98327 1.96997 1.94917 1.92838 1.90477 1.87424 1.8367 1.80573 1.77471 1.74472 1.7133 1.68409 1.65605 1.62666 1.60095 1.57753 1.55347 1.53264 1.51329 1.49535 1.47907 1.46479 1.45066 1.43765 1.42531 1.41302 1.40429 1.39493 1.38487 1.37496 1.36369 1.35715 1.34477 1.33535 1.32045 1.30922 1.31085 1.30638 1.3004 1.31504 1.31358 1.33363 1.36636 1.28857 1.25786 1.31707 1.27404 1.23684 1.18519 1.25 1.4 1.25 1

tree_stats_height=63
tree_stats_numInternals=9840072
tree_stats_numLeaves=9840073
tree_stats_numNodes=19680145
tree_stats_numKeys=9840072

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40640 79920 155040 294320 546480 988880 1729040 2893360 4662560 7224320 10760240 15350640 21002560 27557600 34538640 41512080 47948560 53076640 56541840 58045120 57505760 55098080 51218160 46163680 40406720 34370800 28391680 22956960 18132880 13957600 10467040 7613600 5438400 3750000 2515120 1611920 996880 619760 379760 228160 143760 90160 60160 44080 25440 13120 8320 4560 2160 800 400 320 160
tree_stats_sizeInBytes=787205800

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:41349 4:128700 8:101542 16:4173 32:30
    (2^01, 2^02]: 41349
    (2^02, 2^03]: 128700
    (2^03, 2^04]: 101542
    (2^04, 2^05]: 4173
    (2^05, 2^06]: 30
sum_limbo_reclamation_event_size_total=1774794
count_limbo_reclamation_event_size_by_thread=2174 2162 2166 2149 2156 2160 2169 2158 2171 2154 2172 2156 2161 2149 2152 2157 2151 2163 2158 2145 2161 2162 2162 2145 2158 2158 2154 2158 2160 2152 2160 2135 2180 2165 2156 2149 2164 2149 2130 2152 2155 2167 2140 2150 2149 2157 2144 2147 2148 2158 2155 2155 2150 2146 2141 2150 2157 2153 2148 2150 2169 2152 2168 2146 2152 2168 2160 2170 2156 2148 2159 2140 2153 2149 2162 2157 2155 2162 2143 2150 2164 2137 2156 2141 2170 2162 2137 2128 2140 2154 2171 2154 2174 2162 2157 2158 2138 2133 2149 2160 2154 2161 2150 2156 2177 2155 2163 2160 2155 2142 2146 2157 2156 2158 2161 2134 2154 2149 2162 2156 2129 2152 2156 2143 2144 2154 2155 2178
count_limbo_reclamation_event_size_total=275794
sum_limbo_reclamation_event_count_total=289408
first_thread_announced_epoch_by_thread=5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622 5622
sum_num_inserts_by_thread=14233 14203 14135 14394 14279 14081 14451 14176 14219 14085 14321 14140 14178 14308 14151 14271 14019 13893 14001 13735 14196 14023 13918 13952 14081 14190 14072 13955 14278 14146 14217 14087 14174 14424 14169 14169 14184 14336 14096 14271 14246 14086 14290 14213 14120 14118 13936 14392 14141 13882 14043 14286 14165 14305 14000 13999 14324 14020 14062 14122 13969 14084 13941 13972 14277 14098 14172 14064 14152 13913 13989 13963 13992 14007 13985 14058 13995 14080 14000 14002 14093 14245 14078 13697 14054 13936 13975 13859 13940 14043 14087 13981 14116 14039 13881 13901 14280 14002 13889 13833 13878 14114 14025 14073 14194 14110 14275 14097 14058 14229 14057 14132 13999 14053 13854 14014 13928 14030 13940 13885 14204 14031 14015 14065 13934 14095 14266 14013
sum_num_inserts_total=1803171
sum_num_deletes_by_thread=14280 14116 14344 14247 14107 14267 14296 14311 14096 14185 14063 14171 14198 14169 13991 14031 14047 14111 14187 13957 14134 14303 14063 14142 14268 14262 14146 13980 13922 13984 14007 13943 14242 14271 14076 14349 14175 14207 14091 14078 14269 14259 13902 13997 14022 14221 13910 14125 14265 14129 14127 14112 14205 14082 13875 13920 14244 13986 14064 14189 14203 13955 14158 14046 14072 14090 14277 14144 14044 14023 14006 14069 14054 14099 14083 14029 14228 14312 13968 14025 13907 13969 14098 14011 14163 13999 13886 13891 14066 14076 14180 14113 14320 14190 14165 14237 14048 14059 13901 13997 13981 14075 13915 14022 14345 14183 14342 14117 14283 14199 13845 13987 13867 13991 14085 13753 14056 13876 14178 14185 13816 14262 14108 14178 14115 14379 14368 14189
sum_num_deletes_total=1805581
sum_num_searches_by_thread=2816743 2814377 2812877 2790018 2810759 2819043 2809744 2814366 2819125 2823029 2810186 2808639 2812682 2808996 2803284 2798213 2790511 2792057 2782867 2795047 2804426 2798488 2786296 2794421 2806803 2806177 2786857 2792015 2790571 2793215 2780835 2785199 2797980 2813333 2810353 2809478 2817081 2818891 2809032 2804776 2802053 2806646 2795579 2798219 2798537 2797971 2793379 2812790 2806005 2798602 2794202 2794628 2802440 2802723 2790901 2785404 2791421 2785155 2778901 2777033 2786051 2777533 2800197 2789048 2801299 2792478 2797210 2791710 2794237 2793329 2779328 2775536 2790452 2791398 2774734 2772970 2801900 2801291 2793389 2793231 2785497 2789545 2776571 2766866 2774008 2770809 2763242 2757800 2769739 2766873 2782744 2784380 2788898 2791877 2784308 2778592 2796862 2790460 2784560 2775234 2783736 2783382 2776086 2773170 2799775 2801518 2790539 2799615 2800120 2805534 2790954 2785907 2773644 2772487 2764767 2761068 2771683 2770018 2757561 2779256 2786018 2781610 2782780 2787575 2789389 2791380 2787243 2777365
sum_num_searches_total=357351745
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2845256 2842696 2841356 2818659 2839145 2847391 2838491 2842853 2847440 2851299 2838570 2836950 2841058 2837473 2831426 2826515 2818577 2820061 2811055 2822739 2832756 2826814 2814277 2822515 2835152 2834629 2815075 2819950 2818771 2821345 2809059 2813229 2826396 2842028 2838598 2837996 2845440 2847434 2837219 2833125 2830568 2834991 2823771 2826429 2826679 2826310 2821225 2841307 2834411 2826613 2822372 2823026 2830810 2831110 2818776 2813323 2819989 2813161 2807027 2805344 2814223 2805572 2828296 2817066 2829648 2820666 2825659 2819918 2822433 2821265 2807323 2803568 2818498 2819504 2802802 2801057 2830123 2829683 2821357 2821258 2813497 2817759 2804747 2794574 2802225 2798744 2791103 2785550 2797745 2794992 2811011 2812474 2817334 2820106 2812354 2806730 2825190 2818521 2812350 2803064 2811595 2811571 2804026 2801265 2828314 2829811 2819156 2827829 2828461 2833962 2818856 2814026 2801510 2800531 2792706 2788835 2799667 2797924 2785679 2807326 2814038 2809903 2810903 2815818 2817438 2819854 2815877 2805567
average_num_operations_total=2820003
stdev_num_operations_total=1283
sum_num_operations_total=360960497
min_num_operations_total=2785550
max_num_operations_total=2851299
first_time_thread_terminate_by_thread=10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000097 10000099 10000097 10000097 10000098 10000098 10000098 10000098 10000096 10000098 10000096 10000098 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000097 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000098 10000098 10000099 10000098 10000099 10000098 10000098 10000098 10000097 10000097 10000098 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000096 10000098 10000096 10000096 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000098 10000099 10000099 10000099 10000099 10000096 10000097 10000096 10000096 10000099 10000099 10000098 10000098 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000100
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 3 3 3 3 4 4 4 4 4 4 4 4 3 3 4 4 5 5 5 5 4 4 4 4 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 5 5 5 5 6 6 6 6 3 3 3 3 4 4 4 4 4 4 4 4 3 3 4 4 5 5 5 5 4 4 4 4 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=98399045045512
threads_final_size=9840072
final_keysum=98399045045512
final_size=9840072
validate_result=success
Validation OK.
Structural validation OK.

total_find=357351745
total_rq=0
total_inserts=1803171
total_deletes=1805581
total_updates=3608752
total_queries=357351745
total_ops=360960497
find_throughput=35735174
rq_throughput=0
update_throughput=360875
query_throughput=35735174
total_throughput=36096049


total find                    : 357351745
total rq                      : 0
total inserts                 : 1803171
total deletes                 : 1805581
total updates                 : 3608752
total queries                 : 357351745
total ops                     : 360960497
find throughput               : 35735174
rq throughput                 : 0
update throughput             : 360875
query throughput              : 35735174
total throughput              : 36096049

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=248200209589103
total_execution_walltime=12.854s
REALTIME_MAIN_END_PERF_FORMAT=207345.272028545
[time_cmd_output] time_elapsed_sec=13.02, faults_major=0, faults_minor=311361, mem_maxresident_kb=1243116, user_cputime=1611.18, sys_cputime=8.78, percent_cpu=12434%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1