__step=000044
__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=data000044.txt
__path_data=data/data000044.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207345.508831542
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.033s
prefilling_size=8700793 prefilling_elapsed_millis=1s
prefilling_size=8899777 prefilling_elapsed_millis=1.101s
prefilling_size=9065816 prefilling_elapsed_millis=1.201s
prefilling_size=9207111 prefilling_elapsed_millis=1.301s
prefilling_size=9326911 prefilling_elapsed_millis=1.401s
prefilling_size=9426587 prefilling_elapsed_millis=1.501s
prefilling_size=9512510 prefilling_elapsed_millis=1.601s
prefilling_size=9585546 prefilling_elapsed_millis=1.701s
prefilling_size=9646037 prefilling_elapsed_millis=1.801s
prefilling_size=9696720 prefilling_elapsed_millis=1.902s
prefilling_size=9741129 prefilling_elapsed_millis=2.002s
prefilling_size=9777560 prefilling_elapsed_millis=2.102s
prefilling_size=9811521 prefilling_elapsed_millis=2.202s
finished prefilling to size 9811510 for expected size 10000000 keysum=98121631614534, performing 79639749 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9811510
pref_millis=2303
prefill_elapsed_ms=2317
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=534

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207347.883990555
REALTIME_END_PERF_FORMAT=207357.884076912

###############################################################################
################################## 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.253s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 501 969 1806 3268 5710 9636 15493 24365 37273 55427 80561 115071 160362 216909 284976 362613 444929 525569 598066 655931 697494 712858 707168 676988 627034 562380 489352 413601 338702 270616 209952 159002 117859 85651 60689 41524 27810 18221 11618 7371 4478 2674 1475 804 406 184 86 40 20 12 5 3 4 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 11 33 132 344 826 1784 3779 6621 11457 19119 30293 46051 69780 103815 148842 207339 280297 364289 453072 540201 614368 682130 718548 737348 726942 691688 635408 565103 488500 406788 331280 260902 200145 150067 110613 79854 55238 37399 24824 15865 10264 6282 3873 2146 1202 628 282 132 60 28 19 7 2 6 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1002 1938 3612 6536 11420 19272 30986 48730 74546 110854 161122 230142 320724 433818 569952 725226 889858 1051138 1196132 1311862 1394988 1425716 1414336 1353976 1254068 1124760 978704 827202 677404 541232 419904 318004 235718 171302 121378 83048 55620 36442 23236 14742 8956 5348 2950 1608 812 368 172 80 40 24 10 6 8 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 11 33 132 344 826 1784 3779 6621 11457 19118 30293 46051 69780 103815 148842 207339 280297 364289 453072 540201 614368 682130 718548 737348 726942 691688 635408 565103 488500 406788 331280 260902 200145 150067 110613 79854 55238 37399 24824 15865 10264 6282 3873 2146 1202 628 282 132 60 28 19 7 2 6 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97852 1.96707 1.93189 1.90476 1.87362 1.84378 1.80391 1.78632 1.76489 1.74351 1.72673 1.71419 1.6968 1.67631 1.6569 1.63622 1.6135 1.59062 1.56897 1.54838 1.53168 1.51101 1.49601 1.47866 1.46311 1.44844 1.43507 1.4226 1.40946 1.39949 1.38791 1.37866 1.37062 1.36336 1.35428 1.3421 1.33487 1.3276 1.31881 1.31722 1.30376 1.29857 1.2758 1.27254 1.25249 1.2266 1.2337 1.23256 1.25 1.3 1.20833 1.3 1.66667 1.25 1.25 1

tree_stats_height=65
tree_stats_numInternals=9846030
tree_stats_numLeaves=9846031
tree_stats_numNodes=19692061
tree_stats_numKeys=9846030

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40080 77520 144480 261440 456800 770880 1239440 1949200 2981840 4434160 6444880 9205680 12828960 17352720 22798080 29009040 35594320 42045520 47845280 52474480 55799520 57028640 56573440 54159040 50162720 44990400 39148160 33088080 27096160 21649280 16796160 12720160 9428720 6852080 4855120 3321920 2224800 1457680 929440 589680 358240 213920 118000 64320 32480 14720 6880 3200 1600 960 400 240 320 160 80
tree_stats_sizeInBytes=787682440

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:42422 4:129507 8:102292 16:4083 32:5
    (2^01, 2^02]: 42422
    (2^02, 2^03]: 129507
    (2^03, 2^04]: 102292
    (2^04, 2^05]: 4083
    (2^05, 2^06]: 5
sum_limbo_reclamation_event_size_total=1785334
count_limbo_reclamation_event_size_by_thread=2164 2188 2171 2177 2186 2183 2179 2179 2166 2175 2181 2177 2168 2194 2170 2175 2163 2180 2151 2171 2167 2173 2160 2194 2180 2178 2172 2172 2176 2179 2189 2134 2172 2181 2178 2177 2178 2169 2193 2176 2194 2175 2182 2192 2166 2184 2191 2186 2195 2172 2184 2162 2176 2160 2174 2173 2184 2180 2175 2182 2172 2174 2168 2164 2173 2157 2179 2169 2172 2168 2155 2150 2185 2184 2180 2181 2174 2181 2163 2172 2174 2157 2181 2166 2189 2175 2176 2164 2178 2168 2176 2157 2161 2177 2180 2173 2175 2176 2148 2160 2184 2181 2179 2192 2175 2172 2165 2177 2160 2157 2175 2169 2189 2182 2187 2177 2175 2176 2177 2171 2156 2172 2187 2159 2170 2183 2174 2173
count_limbo_reclamation_event_size_total=278309
sum_limbo_reclamation_event_count_total=292480
first_thread_announced_epoch_by_thread=5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638 5638
sum_num_inserts_by_thread=14220 14320 14365 14193 14569 14507 14359 14161 14575 14486 14506 14530 14319 14441 14491 14390 14323 14199 14554 14127 14232 14304 14355 14306 14497 14184 14391 14371 14415 14384 14111 14269 14050 14364 14286 14269 14362 14493 14300 14259 14390 14370 14095 14433 14061 14216 14568 14247 14414 14293 14287 14347 14317 14418 14305 14129 14254 14478 14215 14042 14326 14096 14020 14217 14346 14350 13979 14089 14394 14499 14509 14043 14430 14270 14258 14100 14284 14188 13977 14141 14130 14257 14187 14216 14011 14373 14148 14127 14067 14185 14019 14004 14134 14303 13916 14194 14345 14306 14254 14180 14278 14053 13995 14144 14222 14235 14209 14215 14040 14095 14195 14077 14088 14169 14305 14007 14179 14238 13844 13948 14139 14204 14228 14126 14162 14506 14194 14140
sum_num_inserts_total=1823823
sum_num_deletes_by_thread=14316 14358 14184 14133 14343 14563 14471 14242 14557 14361 14405 14386 14383 14429 14122 14277 14209 14464 14117 14129 14166 14188 14135 14160 14175 14205 14335 14141 14333 14315 14266 14246 14376 14281 14062 14141 14387 14302 14502 14282 14290 14218 14174 14411 14059 14336 14389 14329 14267 14226 14126 14206 14264 14190 14322 14200 14374 14314 14271 14164 14173 13995 13995 14115 14153 14099 14173 14386 14297 14350 13961 14246 14067 14393 14306 14480 14229 14432 14140 14075 14098 14059 14060 14351 14216 13904 13981 14014 14117 13866 14184 13870 14240 14036 14111 14299 14296 14419 14227 14122 14041 14214 14148 14169 14119 14043 14191 14362 14168 14427 14124 14481 14276 14166 14277 14019 14083 14185 14072 14252 13987 13913 14143 14103 14244 14325 14185 14148
sum_num_deletes_total=1819977
sum_num_searches_by_thread=2846268 2852839 2838524 2821686 2845388 2846219 2831225 2834039 2842754 2854282 2847224 2844222 2858161 2855123 2841681 2830188 2816465 2821497 2810582 2808125 2817112 2818850 2813383 2819136 2831784 2831410 2826866 2825286 2830884 2823546 2812268 2807867 2827618 2827950 2815440 2816810 2841406 2844715 2830873 2832484 2843061 2846596 2833373 2822200 2827836 2831981 2817224 2816756 2814327 2811010 2803226 2818944 2828001 2828065 2819643 2818207 2823939 2822472 2804442 2804495 2810639 2810004 2797570 2797448 2805107 2832811 2820393 2821288 2831187 2831468 2816800 2821418 2819372 2822547 2813378 2809946 2822575 2818568 2801869 2819873 2811195 2817054 2807571 2805098 2814168 2816387 2792052 2789491 2802906 2800921 2795132 2793043 2796225 2819098 2809745 2807028 2826516 2829460 2815474 2818313 2815107 2814154 2801662 2801662 2811320 2815193 2797006 2819125 2826462 2831147 2819083 2817828 2814826 2812015 2803328 2792424 2797737 2795879 2787261 2785353 2789974 2790996 2804689 2807193 2819114 2819068 2808094 2811760
sum_num_searches_total=360778576
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2874804 2881517 2867073 2850012 2874300 2875289 2860055 2862442 2871886 2883129 2876135 2873138 2886863 2883993 2870294 2858855 2844997 2850160 2839253 2836381 2845510 2847342 2841873 2847602 2860456 2859799 2855592 2853798 2859632 2852245 2840645 2836382 2856044 2856595 2843788 2845220 2870155 2873510 2859675 2861025 2871741 2875184 2861642 2851044 2855956 2860533 2846181 2845332 2843008 2839529 2831639 2847497 2856582 2856673 2848270 2846536 2852567 2851264 2832928 2832701 2839138 2838095 2825585 2825780 2833606 2861260 2848545 2849763 2859878 2860317 2845270 2849707 2847869 2851210 2841942 2838526 2851088 2847188 2829986 2848089 2839423 2845370 2835818 2833665 2842395 2844664 2820181 2817632 2831090 2828972 2823335 2820917 2824599 2847437 2837772 2835521 2855157 2858185 2843955 2846615 2843426 2842421 2829805 2829975 2839661 2843471 2825406 2847702 2854670 2859669 2847402 2846386 2843190 2840350 2831910 2820450 2825999 2824302 2815177 2813553 2818100 2819113 2833060 2835422 2847520 2847899 2836473 2840048
average_num_operations_total=2847049
stdev_num_operations_total=1398
sum_num_operations_total=364422376
min_num_operations_total=2813553
max_num_operations_total=2886863
first_time_thread_terminate_by_thread=10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000088 10000091 10000088 10000088 10000088 10000088 10000089 10000089 10000090 10000089 10000091 10000091 10000091 10000092 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000089 10000090 10000089 10000089 10000088 10000089 10000088 10000088 10000089 10000089 10000090 10000089 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000092 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000089 10000089 10000090 10000089
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 8 8 8 8
min_time_thread_start_total=6
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=98469862913163
threads_final_size=9846030
final_keysum=98469862913163
final_size=9846030
validate_result=success
Validation OK.
Structural validation OK.

total_find=360778576
total_rq=0
total_inserts=1823823
total_deletes=1819977
total_updates=3643800
total_queries=360778576
total_ops=364422376
find_throughput=36077857
rq_throughput=0
update_throughput=364380
query_throughput=36077857
total_throughput=36442237


total find                    : 360778576
total rq                      : 0
total inserts                 : 1823823
total deletes                 : 1819977
total updates                 : 3643800
total queries                 : 360778576
total ops                     : 364422376
find throughput               : 36077857
rq throughput                 : 0
update throughput             : 364380
query throughput              : 36077857
total throughput              : 36442237

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=291354743532378
total_execution_walltime=12.66s
REALTIME_MAIN_END_PERF_FORMAT=207358.169347513
[time_cmd_output] time_elapsed_sec=12.82, faults_major=0, faults_minor=311417, mem_maxresident_kb=1243496, user_cputime=1598.26, sys_cputime=10.01, percent_cpu=12536%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2