__step=000380
__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 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000380.txt
__path_data=data/data000380.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211405.33220964
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.044s
prefilling_size=8650928 prefilling_elapsed_millis=1s
prefilling_size=8848104 prefilling_elapsed_millis=1.101s
prefilling_size=9017481 prefilling_elapsed_millis=1.201s
prefilling_size=9158678 prefilling_elapsed_millis=1.301s
prefilling_size=9277458 prefilling_elapsed_millis=1.401s
prefilling_size=9378919 prefilling_elapsed_millis=1.501s
prefilling_size=9466827 prefilling_elapsed_millis=1.601s
prefilling_size=9542451 prefilling_elapsed_millis=1.701s
prefilling_size=9603289 prefilling_elapsed_millis=1.801s
prefilling_size=9657340 prefilling_elapsed_millis=1.902s
prefilling_size=9705147 prefilling_elapsed_millis=2.002s
prefilling_size=9745661 prefilling_elapsed_millis=2.102s
prefilling_size=9781382 prefilling_elapsed_millis=2.202s
prefilling_size=9810913 prefilling_elapsed_millis=2.302s
finished prefilling to size 9810921 for expected size 10000000 keysum=98111270301652, performing 82695897 updates; total_prefilling_elapsed_ms=2404 ms)
pref_size=9810921
pref_millis=2404
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=557
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=211407.537431867
REALTIME_END_PERF_FORMAT=211417.537526926
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.197s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1017 1999 3835 7261 13290 23467 40100 65658 102809 153720 220818 302790 395485 491454 584512 665036 726364 762398 770620 750207 705167 638857 559564 473346 387874 308587 237454 177225 128583 91074 62724 42033 27230 17103 10493 6344 3605 2091 1127 605 333 164 82 44 23 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 7 35 163 409 1232 3113 6834 14542 28507 51898 86622 138846 210095 299516 398396 503988 603708 690330 754176 791033 795247 771477 718150 645782 558818 467161 379720 297683 225867 166092 119424 83415 56836 37357 23713 14642 9083 5119 3055 1649 877 502 246 120 65 43 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2034 3998 7670 14522 26580 46934 80200 131316 205618 307440 441636 605580 790970 982908 1169024 1330072 1452728 1524796 1541240 1500414 1410334 1277714 1119128 946692 775748 617174 474908 354450 257166 182148 125448 84066 54460 34206 20986 12688 7210 4182 2254 1210 666 328 164 88 46 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 7 35 163 409 1232 3113 6834 14542 28506 51898 86622 138846 210095 299516 398396 503988 603708 690330 754176 791033 795247 771477 718150 645782 558818 467161 379720 297683 225867 166092 119424 83415 56836 37357 23713 14642 9083 5119 3055 1649 877 502 246 120 65 43 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99316 1.98279 1.95923 1.94668 1.91516 1.88288 1.85439 1.81868 1.78291 1.7476 1.71825 1.68561 1.65307 1.62133 1.59468 1.56888 1.54611 1.5248 1.50539 1.48676 1.46998 1.45298 1.43794 1.42296 1.40972 1.39779 1.38474 1.37318 1.36277 1.35414 1.34436 1.33506 1.32391 1.31405 1.30676 1.3023 1.28413 1.29001 1.26949 1.26841 1.27521 1.24625 1.25 1.26829 1.26136 1.06522 1.16667 1
tree_stats_height=58
tree_stats_numInternals=9965599
tree_stats_numLeaves=9965600
tree_stats_numNodes=19931199
tree_stats_numKeys=9965599
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.1711
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40960 81360 159920 306800 580880 1063200 1877360 3208000 5252640 8224720 12297600 17665440 24223200 31638800 39316320 46760960 53202880 58109120 60991840 61649600 60016560 56413360 51108560 44765120 37867680 31029920 24686960 18996320 14178000 10286640 7285920 5017920 3362640 2178400 1368240 839440 507520 288400 167280 90160 48400 26640 13120 6560 3520 1840 240 80
tree_stats_sizeInBytes=797247960
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=2851
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:3 16:366 32:164624 64:128136 128:246
(2^02, 2^03]: 1
(2^03, 2^04]: 3
(2^04, 2^05]: 366
(2^05, 2^06]: 164624
(2^06, 2^07]: 128136
(2^07, 2^08]: 246
sum_limbo_reclamation_event_size_total=18100062
count_limbo_reclamation_event_size_by_thread=2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292 2292
count_limbo_reclamation_event_size_total=293376
sum_limbo_reclamation_event_count_total=293632
first_thread_announced_epoch_by_thread=5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702 5702
sum_num_inserts_by_thread=144591 144825 144116 143065 142966 144843 144146 144102 144192 144577 143776 144122 143404 142886 143559 143331 143159 142385 142569 143364 143226 142688 143261 142848 143642 143327 143176 143298 142885 143415 141897 142125 143087 143579 143598 143217 144248 143794 143109 143684 144395 142998 142237 142429 143387 143310 142452 141786 143510 142755 142791 142489 143109 143297 142526 141801 142390 142261 141747 141979 142363 142247 142809 142959 143586 142961 142310 142920 142711 143564 142106 142334 142729 142813 142654 141699 143971 144267 143374 143209 142459 142662 142478 141943 141830 141406 141509 141321 141611 142241 141934 143242 143253 143266 142052 143243 142872 142746 142893 142006 142499 142329 141660 141851 142670 142689 143050 143076 143082 143395 142674 142077 141957 142104 140826 141271 141524 141137 140779 142253 142729 142542 142018 141501 142678 142554 142111 142435
sum_num_inserts_total=18277755
sum_num_deletes_by_thread=143691 144240 143656 143575 143695 144360 143979 143441 144520 144540 144309 143811 143610 143424 143593 142905 143370 142342 142002 143022 142680 143160 142961 143305 143388 144057 143252 141867 142868 143250 142508 142426 142418 144465 143244 143536 144517 143248 144027 143364 144165 143313 142546 142285 143127 142701 142768 142717 143462 142954 142264 142691 142855 143585 143211 141891 142244 142271 141110 141752 141952 142028 142258 142994 143339 143271 142967 142638 142281 142956 142725 141532 143068 142744 142026 142202 143048 143054 143308 143072 143075 142796 142309 142024 141573 141553 141100 141716 141407 141801 142098 142362 142479 143025 142309 142166 143167 143169 142436 142502 142045 142045 142329 141717 142300 143103 143162 142890 142916 143204 142137 142795 141647 141571 140934 140723 141882 141889 140677 141795 142664 142265 142007 141904 142197 142563 141784 142038
sum_num_deletes_total=18268251
sum_num_searches_by_thread=2590601 2599479 2589098 2571018 2591102 2597229 2588492 2586493 2600036 2599352 2584148 2586906 2583974 2584986 2576981 2578364 2567023 2567757 2555558 2574353 2576580 2579162 2570266 2573650 2582653 2585480 2560620 2564096 2571116 2569735 2557650 2556839 2577490 2590094 2580701 2580379 2590414 2588404 2581251 2582818 2586631 2580779 2570509 2572550 2578612 2574607 2567980 2560227 2577898 2575916 2566298 2565449 2572181 2578977 2566897 2555109 2560898 2559760 2552219 2545406 2557005 2559206 2567364 2565955 2576342 2582941 2575778 2571760 2574066 2570244 2561435 2557302 2570123 2568018 2554066 2555823 2584827 2585675 2577044 2578297 2562494 2564111 2559691 2551050 2550279 2557692 2544776 2546210 2550044 2550731 2565970 2563533 2568915 2568192 2559623 2558151 2576182 2570869 2557414 2554168 2562633 2566398 2556082 2551598 2563570 2581773 2575992 2575413 2579874 2585938 2570698 2566773 2552448 2551158 2540165 2540206 2543708 2546819 2534678 2559667 2566895 2564903 2561405 2553619 2571400 2566711 2562284 2562176
sum_num_searches_total=328849601
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2878883 2888544 2876870 2857658 2877763 2886432 2876617 2874036 2888748 2888469 2872233 2874839 2870988 2871296 2864133 2864600 2853552 2852484 2840129 2860739 2862486 2865010 2856488 2859803 2869683 2872864 2847048 2849261 2856869 2856400 2842055 2841390 2862995 2878138 2867543 2867132 2879179 2875446 2868387 2869866 2875191 2867090 2855292 2857264 2865126 2860618 2853200 2844730 2864870 2861625 2851353 2850629 2858145 2865859 2852634 2838801 2845532 2844292 2835076 2829137 2841320 2843481 2852431 2851908 2863267 2869173 2861055 2857318 2859058 2856764 2846266 2841168 2855920 2853575 2838746 2839724 2871846 2872996 2863726 2864578 2848028 2849569 2844478 2835017 2833682 2840651 2827385 2829247 2833062 2834773 2850002 2849137 2854647 2854483 2843984 2843560 2862221 2856784 2842743 2838676 2847177 2850772 2840071 2835166 2848540 2867565 2862204 2861379 2865872 2872537 2855509 2851645 2836052 2834833 2821925 2822200 2827114 2829845 2816134 2843715 2852288 2849710 2845430 2837024 2856275 2851828 2846179 2846649
average_num_operations_total=2854653
stdev_num_operations_total=1343
sum_num_operations_total=365395607
min_num_operations_total=2816134
max_num_operations_total=2888748
first_time_thread_terminate_by_thread=10000095 10000095 10000095 10000095 10000094 10000097 10000094 10000094 10000094 10000095 10000095 10000094 10000092 10000092 10000092 10000094 10000093 10000093 10000094 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000093 10000093 10000095 10000094 10000096 10000096 10000096 10000096 10000096 10000093 10000094 10000096 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000097 10000094 10000094 10000094 10000094 10000094 10000095 10000094 10000092 10000092 10000092 10000092 10000093 10000093 10000094 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000094 10000094 10000141 10000094 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000096 10000093 10000094 10000093 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095
min_time_thread_terminate_total=10000092
max_time_thread_terminate_total=10000141
first_time_thread_start_by_thread=8 8 8 8 13 13 13 13 9 9 9 9 12 12 12 12 10 9 10 9 12 12 12 12 11 11 11 11 8 8 8 8 7 7 7 7 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 11 11 11 11 8 8 8 8 11 11 11 11 8 8 8 8 13 13 13 13 9 9 9 9 12 12 12 12 10 9 10 9 12 12 12 12 11 11 11 11 8 8 8 8 7 7 16 7 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 11 11 11 11 8 8 8 8 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=99659391898296
threads_final_size=9965599
final_keysum=99659391898296
final_size=9965599
validate_result=success
Validation OK.
Structural validation OK.
total_find=328849601
total_rq=0
total_inserts=18277755
total_deletes=18268251
total_updates=36546006
total_queries=328849601
total_ops=365395607
find_throughput=32884960
rq_throughput=0
update_throughput=3654600
query_throughput=32884960
total_throughput=36539560
total find : 328849601
total rq : 0
total inserts : 18277755
total deletes : 18268251
total updates : 36546006
total queries : 328849601
total ops : 365395607
find throughput : 32884960
rq throughput : 0
update throughput : 3654600
query throughput : 32884960
total throughput : 36539560
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=1630445146367525
total_execution_walltime=12.835s
REALTIME_MAIN_END_PERF_FORMAT=211417.869242394
[time_cmd_output] time_elapsed_sec=13.00, faults_major=0, faults_minor=313199, mem_maxresident_kb=1250496, user_cputime=1597.21, sys_cputime=10.30, percent_cpu=12356%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2