__step=000826
__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=data000826.txt
__path_data=data/data000826.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216836.610274044
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.02s
prefilling_size=1000536 prefilling_elapsed_millis=1s
finished prefilling to size 1000528 for expected size 1000000 keysum=1000689853746, performing 33376904 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000528
pref_millis=1101
prefill_elapsed_ms=1115
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=890

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216837.763871437
REALTIME_END_PERF_FORMAT=216847.763977856

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

tree_stats_computeWalltime=0.128s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 245 461 883 1616 2835 4816 7683 11971 18088 25899 35506 46483 58230 69241 78283 84300 86874 85309 80016 71982 61420 49841 37912 27730 19527 13067 8295 5058 2932 1644 811 388 175 70 28 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 9 29 39 150 397 854 1949 3395 5854 10277 16292 24529 34736 47219 60199 72266 81726 88439 90602 88050 82544 72999 61770 48094 35933 25987 17839 11532 7184 4220 2477 1234 601 280 112 49 14
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 490 922 1766 3232 5670 9632 15366 23942 36176 51798 71012 92966 116460 138482 156566 168600 173748 170618 160032 143964 122840 99682 75824 55460 39054 26134 16590 10116 5864 3288 1622 776 350 140 56 14
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 9 29 38 150 397 854 1949 3395 5854 10277 16292 24529 34736 47219 60199 72266 81726 88439 90602 88050 82544 72999 61770 48094 35933 25987 17839 11532 7184 4220 2477 1234 601 280 112 49 14
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.96457 1.94082 1.95662 1.91506 1.87717 1.84938 1.79765 1.77906 1.75549 1.71592 1.68547 1.65458 1.62636 1.59455 1.56529 1.53843 1.51527 1.49099 1.46898 1.4498 1.42663 1.40574 1.38033 1.36572 1.35209 1.33459 1.3174 1.30488 1.28984 1.28035 1.24665 1.23921 1.22552 1.2 1.2 1.125 1

tree_stats_height=45
tree_stats_numInternals=999880
tree_stats_numLeaves=999881
tree_stats_numNodes=1999761
tree_stats_numKeys=999880

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10160 19600 36880 70640 129280 226800 385280 614640 957680 1447040 2071920 2840480 3718640 4658400 5539280 6262640 6744000 6949920 6824720 6401280 5758560 4913600 3987280 3032960 2218400 1562160 1045360 663600 404640 234560 131520 64880 31040 14000 5600 2240 560
tree_stats_sizeInBytes=79990440

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:64 4:4 8:12 16:21 32:45 64:111 128:26833 256:529289 512:342 1024:260
    (2^01, 2^02]: 64
    (2^02, 2^03]: 4
    (2^03, 2^04]: 12
    (2^04, 2^05]: 21
    (2^05, 2^06]: 45
    (2^06, 2^07]: 111
    (2^07, 2^08]: 26833
    (2^08, 2^09]: 529289
    (2^09, 2^10]: 342
    (2^10, 2^11]: 260
sum_limbo_reclamation_event_size_total=163645150
count_limbo_reclamation_event_size_by_thread=8703 8705 8702 8705 8703 8706 8701 8703 8703 8703 8701 8703 8702 8702 8701 8702 8702 8705 8703 8702 8702 8705 8701 8703 8705 8701 8701 8704 8704 8703 8701 8702 8701 8703 8703 8703 8703 8703 8703 8702 8703 8703 8704 8702 8704 8703 8702 8702 8704 8703 8701 8703 8704 8704 8703 8705 8704 8701 8702 8703 8703 8703 8702 8703
count_limbo_reclamation_event_size_total=556981
sum_limbo_reclamation_event_count_total=557285
first_thread_announced_epoch_by_thread=19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196 19196
sum_num_inserts_by_thread=2577348 2574908 2564613 2572366 2568320 2580264 2577763 2577742 2576360 2554935 2548341 2546091 2539919 2540002 2540759 2544493 2576713 2564297 2565819 2555883 2569082 2569426 2565521 2551672 2530859 2540242 2532953 2533343 2537716 2532577 2571000 2555246 2575552 2572264 2561397 2570641 2574343 2571991 2552014 2542004 2546495 2548185 2538541 2537644 2544607 2577823 2570326 2565643 2562496 2565307 2556479 2553884 2545635 2540999 2533020 2527839 2531113 2545944 2542236 2575440 2580468 2584319 2577601 2578886
sum_num_inserts_total=163687709
sum_num_deletes_by_thread=2576611 2575097 2564398 2571693 2565926 2580094 2577996 2577135 2575896 2551793 2547563 2541848 2543513 2541774 2542711 2542328 2577758 2565419 2563760 2555553 2570454 2571796 2566699 2550595 2534893 2542208 2533217 2534627 2538520 2536350 2570370 2553973 2573844 2570075 2566429 2568402 2574515 2573649 2553289 2542092 2545123 2545269 2544732 2535139 2542376 2577185 2569946 2565728 2563381 2564995 2556119 2558359 2545851 2542024 2536361 2528320 2535540 2543988 2544577 2578503 2579718 2579438 2578517 2579679
sum_num_deletes_total=163705731
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5153959 5150005 5129011 5144059 5134246 5160358 5155759 5154877 5152256 5106728 5095904 5087939 5083432 5081776 5083470 5086821 5154471 5129716 5129579 5111436 5139536 5141222 5132220 5102267 5065752 5082450 5066170 5067970 5076236 5068927 5141370 5109219 5149396 5142339 5127826 5139043 5148858 5145640 5105303 5084096 5091618 5093454 5083273 5072783 5086983 5155008 5140272 5131371 5125877 5130302 5112598 5112243 5091486 5083023 5069381 5056159 5066653 5089932 5086813 5153943 5160186 5163757 5156118 5158565
average_num_operations_total=5115522
stdev_num_operations_total=4069
sum_num_operations_total=327393440
min_num_operations_total=5056159
max_num_operations_total=5163757
first_time_thread_terminate_by_thread=10000107 10000105 10000107 10000107 10000109 10000109 10000109 10000109 10000106 10000106 10000107 10000105 10000108 10000108 10000123 10000108 10000108 10000106 10000108 10000108 10000107 10000107 10000107 10000107 10000108 10000108 10000108 10000108 10000106 10000106 10000106 10000106 10000108 10000108 10000108 10000108 10000106 10000106 10000106 10000105 10000107 10000107 10000107 10000107 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000107 10000106 10000106 10000106 10000106 10000109 10000109 10000109 10000109 10000106 10000106 10000106 10000106
min_time_thread_terminate_total=10000105
max_time_thread_terminate_total=10000123
first_time_thread_start_by_thread=5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 9 9 9 9 5 5 5 5 8 8 8 8 9 9 9 9 10 10 10 11 8 8 8 8 9 9 9 9 5 5 5 5 7 7 7 7
min_time_thread_start_total=5
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=999325313756
threads_final_size=999880
final_keysum=999325313756
final_size=999880
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=163687709
total_deletes=163705731
total_updates=327393440
total_queries=0
total_ops=327393440
find_throughput=0
rq_throughput=0
update_throughput=32739344
query_throughput=0
total_throughput=32739344


total find                    : 0
total rq                      : 0
total inserts                 : 163687709
total deletes                 : 163705731
total updates                 : 327393440
total queries                 : 0
total ops                     : 327393440
find throughput               : 0
rq throughput                 : 0
update throughput             : 32739344
query throughput              : 0
total throughput              : 32739344

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.356s
REALTIME_MAIN_END_PERF_FORMAT=216847.967552282
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=101888, mem_maxresident_kb=407248, user_cputime=737.94, sys_cputime=4.93, percent_cpu=6480%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2