__step=000155
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000155.txt
__path_data=data/data000155.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208724.930138038
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=2000000
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.03s
prefilling_size=999448 prefilling_elapsed_millis=1s
finished prefilling to size 999437 for expected size 1000000 keysum=999485167472, performing 51596189 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999437
pref_millis=1101
prefill_elapsed_ms=1113
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=390

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208726.103302817
REALTIME_END_PERF_FORMAT=208736.103371373

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

tree_stats_computeWalltime=0.165s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 503 973 1817 3221 5440 8955 14107 20685 28662 37473 46926 56024 63852 69435 73687 75024 73583 70203 64048 56614 48586 40369 32525 25911 20139 15286 11496 8791 6833 5311 3920 2814 1979 1350 909 572 347 180 91 48 17 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 7 33 129 413 1002 1925 3803 7529 12708 19851 28020 37828 48196 58269 65183 72350 76465 76963 76358 71482 64642 56803 48213 39139 31683 24992 19076 14201 10749 8355 6702 5026 3649 2608 1791 1246 797 514 269 134 79 28 12
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1006 1946 3634 6442 10880 17910 28214 41370 57324 74946 93852 112048 127704 138870 147374 150048 147166 140406 128096 113228 97172 80738 65050 51822 40278 30572 22992 17582 13666 10622 7840 5628 3958 2700 1818 1144 694 360 182 96 34 12
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 7 32 129 413 1002 1925 3803 7529 12708 19851 28020 37828 48196 58269 65183 72350 76465 76963 76358 71482 64642 56803 48213 39139 31683 24992 19076 14201 10749 8355 6702 5026 3649 2608 1791 1246 797 514 269 134 79 28 12
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.98627 1.9662 1.93371 1.88635 1.84446 1.82307 1.78766 1.73315 1.69282 1.65371 1.62613 1.59694 1.56986 1.54372 1.53062 1.50907 1.4904 1.47703 1.45616 1.44197 1.4291 1.41544 1.40285 1.39832 1.38862 1.37951 1.37603 1.38235 1.38864 1.38863 1.36905 1.35893 1.35163 1.34108 1.33667 1.31463 1.30332 1.25937 1.25278 1.26374 1.17708 1.17647 1

tree_stats_height=52
tree_stats_numInternals=999222
tree_stats_numLeaves=999223
tree_stats_numNodes=1998445
tree_stats_numKeys=999222

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.6658

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20400 40240 77840 145360 257680 435200 716400 1128560 1654800 2292960 2997840 3754080 4481920 5108160 5554800 5894960 6001920 5886640 5616240 5123840 4529120 3886880 3229520 2602000 2072880 1611120 1222880 919680 703280 546640 424880 313600 225120 158320 108000 72720 45760 27760 14400 7280 3840 1360 480
tree_stats_sizeInBytes=79937800

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:77565 4:240568 8:192400 16:7579 32:72
    (2^01, 2^02]: 77565
    (2^02, 2^03]: 240568
    (2^03, 2^04]: 192400
    (2^04, 2^05]: 7579
    (2^05, 2^06]: 72
sum_limbo_reclamation_event_size_total=3341456
count_limbo_reclamation_event_size_by_thread=4043 4058 4060 4046 4076 4048 4053 4056 4052 4038 4085 4056 4040 4041 4063 4046 4040 4045 4058 4051 4063 4038 4022 4042 4040 4027 4042 4043 4086 4053 4076 4047 4044 4060 4030 4041 4080 4048 4049 4035 4053 4067 4049 4052 4066 4053 4051 4042 4040 4039 4045 4033 4066 4054 4023 4039 4037 4053 4068 4042 4044 4041 4038 4023 4052 4041 4057 4056 4007 4015 4074 4051 4040 4056 4045 4070 4021 4064 4042 4052 4029 4049 4045 4059 4047 4049 4041 4072 4064 4019 4043 4048 4045 4037 4031 4029 4058 4063 4081 4046 4062 4053 4039 4055 4073 4034 4024 4062 4057 4051 4045 4055 4060 4028 4046 4048 4045 4050 4070 4028 4060 4046 4057 4052 4031 4040 4030 4046
count_limbo_reclamation_event_size_total=518184
sum_limbo_reclamation_event_count_total=543360
first_thread_announced_epoch_by_thread=9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270 9270
sum_num_inserts_by_thread=26573 27039 26779 26167 26925 26651 26382 26455 26346 26678 26432 26573 26400 26612 26316 26311 26354 26045 25900 26147 25930 25932 26001 25889 26282 25589 25968 26334 26248 26222 26343 25864 26159 26457 26318 26217 26468 26088 25955 26132 25943 26774 26674 25847 26363 26249 26295 26230 26032 26101 26024 26138 25975 26034 25971 26147 26458 26346 25929 26160 26152 26069 26470 25852 25751 26172 26252 25895 25908 26044 26022 26120 26593 26233 26405 26368 26369 25995 26029 26387 25725 25564 25459 25733 26095 25775 25994 26052 25908 25964 25559 25462 25899 25619 25636 25729 25744 26189 26325 26159 26139 26472 26277 25990 26235 25744 25917 26026 26026 25806 25765 26042 26101 26131 25957 25960 26002 26330 25907 25824 25638 26041 25773 25917 26012 25888 25969 26234
sum_num_inserts_total=3342970
sum_num_deletes_by_thread=26475 26720 26598 26312 26340 26351 26043 26554 26550 26548 26329 26292 26328 26308 26638 26527 26249 26160 26273 26077 26188 26236 25551 26156 25898 25920 25875 26420 26367 26168 26520 26207 26395 26277 26010 26214 26020 26203 26234 25993 26193 26446 26368 26078 26523 26242 26258 25994 26049 25673 25831 25969 25996 25826 25847 26128 26545 26254 26568 26379 26471 25954 26007 25696 26063 26163 26308 25940 25724 25654 26400 26160 26519 26584 26289 26789 26405 26034 25921 26031 25759 25821 25600 25669 26267 26252 25989 26008 25958 25876 25909 25678 25993 25712 25702 25642 25997 25796 26037 26045 26338 26234 26111 26401 26332 25966 26022 26235 25922 25512 25719 25940 26286 25991 25892 26034 26154 26399 26242 25433 26098 25524 25685 25974 26118 26281 26149 26010
sum_num_deletes_total=3343515
sum_num_searches_by_thread=5256311 5310816 5255616 5232358 5245681 5248677 5190091 5217243 5235858 5247452 5225766 5229051 5227164 5286652 5253048 5271655 5196177 5192578 5184191 5182391 5155632 5165571 5143022 5149041 5145196 5155620 5127683 5194709 5199820 5206411 5195147 5195360 5233806 5232905 5186163 5180203 5173759 5180216 5157947 5159579 5168124 5237101 5225848 5227120 5217264 5205979 5205627 5226258 5153328 5150950 5121093 5134526 5130303 5145440 5119008 5196251 5202319 5201850 5184770 5185544 5188705 5184591 5168002 5136340 5136599 5186013 5134086 5141146 5122130 5117351 5167146 5196505 5212481 5232444 5216509 5224542 5224363 5199036 5160430 5173780 5100726 5091725 5085547 5075575 5156946 5166094 5147452 5155508 5160604 5168623 5144681 5114795 5109165 5112763 5104244 5099819 5132403 5126118 5193974 5197448 5195006 5197122 5180239 5187834 5201327 5165747 5139425 5143370 5127748 5115051 5116987 5133661 5173200 5175886 5160676 5162765 5163067 5177389 5157963 5123650 5119267 5102667 5125051 5132040 5142012 5147400 5147318 5199356
sum_num_searches_total=662344902
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5309359 5364575 5308993 5284837 5298946 5301679 5242516 5270252 5288754 5300678 5278527 5281916 5279892 5339572 5306002 5324493 5248780 5244783 5236364 5234615 5207750 5217739 5194574 5201086 5197376 5207129 5179526 5247463 5252435 5258801 5248010 5247431 5286360 5285639 5238491 5232634 5226247 5232507 5210136 5211704 5220260 5290321 5278890 5279045 5270150 5258470 5258180 5278482 5205409 5202724 5172948 5186633 5182274 5197300 5170826 5248526 5255322 5254450 5237267 5238083 5241328 5236614 5220479 5187888 5188413 5238348 5186646 5192981 5173762 5169049 5219568 5248785 5265593 5285261 5269203 5277699 5277137 5251065 5212380 5226198 5152210 5143110 5136606 5126977 5209308 5218121 5199435 5207568 5212470 5220463 5196149 5165935 5161057 5164094 5155582 5151190 5184144 5178103 5246336 5249652 5247483 5249828 5232627 5240225 5253894 5217457 5191364 5195631 5179696 5166369 5168471 5185643 5225587 5228008 5212525 5214759 5215223 5230118 5210112 5174907 5171003 5154232 5176509 5183931 5194142 5199569 5199436 5251600
average_num_operations_total=5226807
stdev_num_operations_total=4043
sum_num_operations_total=669031387
min_num_operations_total=5126977
max_num_operations_total=5364575
first_time_thread_terminate_by_thread=10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000069 10000069 10000069 10000069 10000071 10000071 10000071 10000071 10000070 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000069 10000070 10000069 10000069 10000071 10000071 10000071 10000071 10000069 10000069 10000070 10000069 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000069 10000070 10000070 10000070 10000069 10000069 10000068 10000068 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000071 10000072 10000072 10000072 10000072 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000069 10000069 10000069 10000069 10000071 10000071 10000071 10000071 10000070 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000069 10000070 10000069 10000069 10000071 10000071 10000071 10000071 10000070 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000069 10000069 10000068 10000068 10000071 10000071 10000071 10000071 10000072 10000071 10000072 10000071 10000072 10000072 10000072 10000072
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000072
first_time_thread_start_by_thread=12 12 12 12 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 12 12 12 12 12 9 10 10 10 8 8 8 8 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 9 9 9 9 8 8 8 8 12 12 12 12 8 8 9 8 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 12 12 12 12 12 9 10 10 10 8 8 8 8 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 9 9 9 9 8 8 8 8
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=999385106068
threads_final_size=999222
final_keysum=999385106068
final_size=999222
validate_result=success
Validation OK.
Structural validation OK.

total_find=662344902
total_rq=0
total_inserts=3342970
total_deletes=3343515
total_updates=6686485
total_queries=662344902
total_ops=669031387
find_throughput=66234490
rq_throughput=0
update_throughput=668648
query_throughput=66234490
total_throughput=66903138


total find                    : 662344902
total rq                      : 0
total inserts                 : 3342970
total deletes                 : 3343515
total updates                 : 6686485
total queries                 : 662344902
total ops                     : 669031387
find throughput               : 66234490
rq throughput                 : 0
update throughput             : 668648
query throughput              : 66234490
total throughput              : 66903138

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=25880472212241
total_execution_walltime=11.386s
REALTIME_MAIN_END_PERF_FORMAT=208736.317447359
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=104744, mem_maxresident_kb=416860, user_cputime=1442.79, sys_cputime=9.72, percent_cpu=12636%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1