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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.019s
prefilling_size=1000401 prefilling_elapsed_millis=1s
finished prefilling to size 1000344 for expected size 1000000 keysum=1000771283598, performing 33579046 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000344
pref_millis=1101
prefill_elapsed_ms=1121
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=892

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216826.100874658
REALTIME_END_PERF_FORMAT=216836.100929316

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

tree_stats_computeWalltime=0.148s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 499 969 1835 3355 5832 9779 15865 24278 35088 48195 62631 76711 88385 95546 96735 91842 82365 69612 55812 43106 31619 22338 14919 9655 5757 3253 1744 928 431 172 52 14 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 11 29 103 315 878 1885 3693 7452 13468 21981 33759 48551 65037 81224 94357 101628 101319 95118 83412 68518 54593 40900 29757 20183 13553 8261 4762 2560 1425 690 292 90 28
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 998 1938 3670 6710 11664 19558 31730 48556 70176 96390 125262 153422 176770 191092 193470 183684 164730 139224 111624 86212 63238 44676 29838 19310 11514 6506 3488 1856 862 344 104 28
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 11 29 102 315 878 1885 3693 7452 13468 21981 33759 48551 65037 81224 94357 101628 101319 95118 83412 68518 54593 40900 29757 20183 13553 8261 4762 2560 1425 690 292 90 28
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.97843 1.97094 1.94634 1.91417 1.86915 1.83839 1.81118 1.76514 1.72263 1.68677 1.64977 1.6124 1.57609 1.54051 1.50622 1.47471 1.44841 1.42258 1.40088 1.38617 1.36676 1.35324 1.33394 1.32358 1.29814 1.28253 1.26806 1.26606 1.23222 1.19954 1.15116 1.13462 1

tree_stats_height=42
tree_stats_numInternals=999832
tree_stats_numLeaves=999833
tree_stats_numNodes=1999665
tree_stats_numKeys=999832

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20400 39920 77520 146800 268400 466560 782320 1269200 1942240 2807040 3855600 5010480 6136880 7070800 7643680 7738800 7347360 6589200 5568960 4464960 3448480 2529520 1787040 1193520 772400 460560 260240 139520 74240 34480 13760 4160 1120
tree_stats_sizeInBytes=79986600

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:28 4:5 8:17 16:27 32:75 64:108 128:25210 256:529255 512:323 1024:176
    (2^01, 2^02]: 28
    (2^02, 2^03]: 5
    (2^03, 2^04]: 17
    (2^04, 2^05]: 27
    (2^05, 2^06]: 75
    (2^06, 2^07]: 108
    (2^07, 2^08]: 25210
    (2^08, 2^09]: 529255
    (2^09, 2^10]: 323
    (2^10, 2^11]: 176
sum_limbo_reclamation_event_size_total=163277856
count_limbo_reclamation_event_size_by_thread=8676 8677 8676 8671 8676 8675 8674 8676 8676 8675 8674 8675 8675 8676 8676 8676 8675 8676 8675 8676 8675 8675 8676 8676 8675 8676 8674 8675 8674 8675 8675 8676 8673 8676 8675 8672 8676 8675 8675 8675 8675 8675 8677 8676 8677 8676 8675 8675 8677 8675 8677 8677 8676 8676 8677 8677 8677 8676 8676 8675 8674 8674 8675 8674
count_limbo_reclamation_event_size_total=555224
sum_limbo_reclamation_event_count_total=555448
first_thread_announced_epoch_by_thread=19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142 19142
sum_num_inserts_by_thread=2572463 2567998 2559198 2547169 2572995 2575464 2568675 2564961 2567418 2567715 2555973 2546388 2550882 2543864 2533831 2539255 2535460 2532411 2562054 2554051 2561312 2560754 2554658 2555906 2556522 2551499 2533742 2530747 2527892 2527059 2524180 2525151 2570984 2572986 2561843 2560393 2566932 2567863 2564205 2545632 2542263 2540363 2531248 2531011 2533522 2539214 2568099 2565380 2556379 2554924 2552323 2552075 2555359 2543061 2535860 2534555 2532510 2541703 2541048 2548183 2554254 2581017 2575385 2572793
sum_num_inserts_total=163321014
sum_num_deletes_by_thread=2573716 2567400 2559594 2547059 2574425 2570862 2567825 2562558 2566976 2567800 2556121 2544637 2548275 2543577 2531610 2538175 2537494 2533654 2565356 2556061 2563828 2560580 2553366 2555070 2562036 2552574 2534307 2529150 2528182 2526503 2525688 2524544 2570505 2571920 2564661 2562366 2566819 2567785 2563095 2541998 2541315 2539837 2533721 2535570 2536764 2536887 2568878 2563491 2555056 2558585 2550875 2551889 2554730 2543762 2536501 2531377 2533210 2543068 2541097 2546867 2556798 2580859 2575120 2571142
sum_num_deletes_total=163325551
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5146179 5135398 5118792 5094228 5147420 5146326 5136500 5127519 5134394 5135515 5112094 5091025 5099157 5087441 5065441 5077430 5072954 5066065 5127410 5110112 5125140 5121334 5108024 5110976 5118558 5104073 5068049 5059897 5056074 5053562 5049868 5049695 5141489 5144906 5126504 5122759 5133751 5135648 5127300 5087630 5083578 5080200 5064969 5066581 5070286 5076101 5136977 5128871 5111435 5113509 5103198 5103964 5110089 5086823 5072361 5065932 5065720 5084771 5082145 5095050 5111052 5161876 5150505 5143935
average_num_operations_total=5103852
stdev_num_operations_total=3810
sum_num_operations_total=326646565
min_num_operations_total=5049695
max_num_operations_total=5161876
first_time_thread_terminate_by_thread=10000133 10000133 10000153 10000171 10000130 10000148 10000101 10000127 10000147 10000125 10000137 10000170 10000139 10000115 10000135 10000135 10000145 10000118 10000128 10000065 10000124 10000120 10000122 10000143 10000143 10000138 10000166 10000103 10000138 10000122 10000132 10000150 10000168 10000071 10000149 10000146 10000142 10000144 10000082 10000131 10000118 10000172 10000147 10000131 10000107 10000093 10000154 10000081 10000134 10000119 10000136 10000126 10000157 10000133 10000081 10000135 10000105 10000156 10000146 10000135 10000113 10000136 10000092 10000122
min_time_thread_terminate_total=10000065
max_time_thread_terminate_total=10000172
first_time_thread_start_by_thread=4 4 4 4 3 3 3 3 4 4 4 4 3 3 3 3 6 6 6 6 7 7 7 7 5 6 5 5 5 5 5 5 3 3 3 3 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 7 7 7 7 5 5 5 5 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=999982248409
threads_final_size=999832
final_keysum=999982248409
final_size=999832
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=163321014
total_deletes=163325551
total_updates=326646565
total_queries=0
total_ops=326646565
find_throughput=0
rq_throughput=0
update_throughput=32664656
query_throughput=0
total_throughput=32664656


total find                    : 0
total rq                      : 0
total inserts                 : 163321014
total deletes                 : 163325551
total updates                 : 326646565
total queries                 : 0
total ops                     : 326646565
find throughput               : 0
rq throughput                 : 0
update throughput             : 32664656
query throughput              : 0
total throughput              : 32664656

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.484s
REALTIME_MAIN_END_PERF_FORMAT=216836.429060608
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=100763, mem_maxresident_kb=403368, user_cputime=744.04, sys_cputime=4.99, percent_cpu=6460%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1