__step=000491
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000491.txt
__path_data=data/data000491.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212784.769607531
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=2000000
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.022s
prefilling_size=1000828 prefilling_elapsed_millis=1s
finished prefilling to size 1000847 for expected size 1000000 keysum=1000423569883, performing 51993111 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000847
pref_millis=1101
prefill_elapsed_ms=1117
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=397

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212785.935959982
REALTIME_END_PERF_FORMAT=212795.936030093

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

tree_stats_computeWalltime=0.16s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 502 987 1881 3444 6081 10288 16382 24799 35156 46534 58252 69268 78567 84454 86399 84711 79266 71553 61384 50372 39564 29816 21766 14907 9848 6202 3486 1913 905 427 186 82 41 17 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 10 17 93 318 807 1874 4194 7965 14442 23778 34816 47236 59969 72680 82509 88087 90156 86979 81722 72396 61180 49312 37866 28625 19966 13494 8918 5059 2921 1383 668 290 123 65 31 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1004 1974 3762 6888 12162 20576 32764 49598 70312 93068 116504 138536 157134 168908 172798 169422 158532 143106 122768 100744 79128 59632 43532 29814 19696 12404 6972 3826 1810 854 372 164 82 34 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 10 17 93 318 807 1874 4193 7965 14442 23778 34816 47236 59969 72680 82509 88087 90156 86979 81722 72396 61180 49312 37866 28625 19966 13494 8918 5059 2921 1383 668 290 123 65 31 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98047 1.98307 1.95289 1.91547 1.88284 1.84591 1.79612 1.7569 1.70882 1.66182 1.62591 1.59455 1.56712 1.53746 1.51152 1.49023 1.46786 1.45135 1.42894 1.4103 1.39272 1.37681 1.36501 1.34244 1.33031 1.31489 1.28104 1.27438 1.23654 1.23591 1.2178 1.22043 1.25 1.20732 1.08824 1

tree_stats_height=45
tree_stats_numInternals=999954
tree_stats_numLeaves=999955
tree_stats_numNodes=1999909
tree_stats_numKeys=999954

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40160 78960 150480 275520 486480 823040 1310560 1983920 2812480 3722720 4660160 5541440 6285360 6756320 6911920 6776880 6341280 5724240 4910720 4029760 3165120 2385280 1741280 1192560 787840 496160 278880 153040 72400 34160 14880 6560 3280 1360 240
tree_stats_sizeInBytes=79996360

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:2 16:666 32:317137 64:239210 128:804 256:4
    (2^03, 2^04]: 2
    (2^04, 2^05]: 666
    (2^05, 2^06]: 317137
    (2^06, 2^07]: 239210
    (2^07, 2^08]: 804
    (2^08, 2^09]: 4
sum_limbo_reclamation_event_size_total=34318402
count_limbo_reclamation_event_size_by_thread=4358 4358 4358 4357 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358 4358
count_limbo_reclamation_event_size_total=557823
sum_limbo_reclamation_event_count_total=558079
first_thread_announced_epoch_by_thread=9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514 9514
sum_num_inserts_by_thread=273166 272774 271921 269983 270297 269925 269654 270096 270470 272093 273506 273728 272290 274558 272611 272457 269909 268948 266495 266963 267435 267501 266135 265901 270001 271118 269683 269927 269812 271357 269127 266989 268144 267964 266421 267943 267445 266813 269767 269836 270997 271939 269760 270246 270652 268733 267774 267645 266758 266768 264779 265387 265172 269188 267824 268388 268431 268494 267750 268172 266623 266644 264953 264184 265845 266328 264517 269700 270747 269229 269003 268705 270823 271131 268837 268658 267819 269155 267200 267870 264712 269010 267245 267254 268442 269070 267795 267057 266454 265995 265297 265445 265794 265577 264491 269097 268960 269686 267712 269646 268372 268451 266415 265443 266624 266915 266129 265876 266322 270483 269062 269230 267893 268457 266425 268563 266812 266145 264489 264676 264651 266050 264496 264604 269815 270601 269493 270311
sum_num_inserts_total=34341533
sum_num_deletes_by_thread=272672 273840 270531 269823 271534 269897 269847 270288 270102 271638 272799 273741 273591 273948 272025 273040 269403 267930 267775 266382 267100 267257 265397 266526 270440 271197 269503 269620 270619 271270 268833 267628 269358 268603 266485 265504 266717 267743 268890 269258 270237 269466 269680 269685 271123 268492 268548 267008 266681 266101 265744 265369 264467 269006 268396 268280 268535 269820 268064 267331 266608 265949 265303 263498 266181 266961 264806 268773 270500 269722 267358 269700 269497 270798 268390 268250 268134 269693 267249 267795 264682 268346 266269 267996 268020 269726 267655 267411 267268 267045 265022 264580 265759 265623 264549 268596 268655 269992 267156 268238 268489 269664 266405 265878 267422 268223 265582 266016 266357 270574 269601 269248 269140 268587 266766 269053 267135 267113 264461 264270 264814 265077 265110 264758 270228 270379 269145 270096
sum_num_deletes_total=34338131
sum_num_searches_by_thread=4909832 4913689 4884457 4851901 4877058 4856889 4852050 4870438 4882668 4895076 4919187 4918551 4906410 4921883 4909341 4911388 4843048 4823624 4800413 4802731 4807628 4813193 4789485 4799716 4866290 4874122 4856870 4860099 4869625 4871428 4851518 4822677 4827438 4825261 4809906 4801301 4803944 4804973 4854566 4855182 4871352 4878006 4860449 4861941 4870260 4842684 4814776 4807555 4791257 4796648 4775064 4772365 4760741 4846377 4825212 4832499 4840618 4843633 4825760 4822037 4789441 4796939 4774053 4753172 4782951 4794979 4761286 4851167 4853809 4845745 4828294 4849684 4874417 4885949 4840986 4831413 4824284 4842617 4810287 4822858 4758696 4826954 4805164 4815874 4826336 4832266 4809545 4818471 4802022 4797120 4776567 4777110 4782614 4781869 4760318 4833701 4851203 4843030 4818402 4834310 4838330 4842497 4788930 4789229 4801644 4807610 4787649 4788481 4787705 4869583 4840875 4849350 4830826 4835053 4811191 4822865 4814082 4791532 4752565 4759288 4769857 4790511 4779637 4759595 4864019 4865034 4850976 4863782
sum_num_searches_total=618073689
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5455670 5460303 5426909 5391707 5418889 5396711 5391551 5410822 5423240 5438807 5465492 5466020 5452291 5470389 5453977 5456885 5382360 5360502 5334683 5336076 5342163 5347951 5321017 5332143 5406731 5416437 5396056 5399646 5410056 5414055 5389478 5357294 5364940 5361828 5342812 5334748 5338106 5339529 5393223 5394276 5412586 5419411 5399889 5401872 5412035 5379909 5351098 5342208 5324696 5329517 5305587 5303121 5290380 5384571 5361432 5369167 5377584 5381947 5361574 5357540 5322672 5329532 5304309 5280854 5314977 5328268 5290609 5389640 5395056 5384696 5364655 5388089 5414737 5427878 5378213 5368321 5360237 5381465 5344736 5358523 5288090 5364310 5338678 5351124 5362798 5371062 5344995 5352939 5335744 5330160 5306886 5307135 5314167 5313069 5289358 5371394 5388818 5382708 5353270 5372194 5375191 5380612 5321750 5320550 5335690 5342748 5319360 5320373 5320384 5410640 5379538 5387828 5367859 5372097 5344382 5360481 5348029 5324790 5281515 5288234 5299322 5321638 5309243 5288957 5404062 5406014 5389614 5404189
average_num_operations_total=5365260
stdev_num_operations_total=3967
sum_num_operations_total=686753353
min_num_operations_total=5280854
max_num_operations_total=5470389
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000073 10000072 10000072 10000071 10000072 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000076 10000075 10000075 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000072 10000073 10000073 10000073 10000072 10000072 10000071 10000072 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000072 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000076 10000076 10000075 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000076
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 5 5 5 6 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 8 8 7 8 8 8 8 8 8 8 8 8 8 8 8 6 7 7 6 5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 5 5 5 6 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 6 7 7 6
min_time_thread_start_total=5
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999991222823
threads_final_size=999954
final_keysum=999991222823
final_size=999954
validate_result=success
Validation OK.
Structural validation OK.

total_find=618073689
total_rq=0
total_inserts=34341533
total_deletes=34338131
total_updates=68679664
total_queries=618073689
total_ops=686753353
find_throughput=61807368
rq_throughput=0
update_throughput=6867966
query_throughput=61807368
total_throughput=68675335


total find                    : 618073689
total rq                      : 0
total inserts                 : 34341533
total deletes                 : 34338131
total updates                 : 68679664
total queries                 : 618073689
total ops                     : 686753353
find throughput               : 61807368
rq throughput                 : 0
update throughput             : 6867966
query throughput              : 61807368
total throughput              : 68675335

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=308994852387756
total_execution_walltime=11.384s
REALTIME_MAIN_END_PERF_FORMAT=212796.154320992
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=102917, mem_maxresident_kb=409320, user_cputime=1442.98, sys_cputime=9.73, percent_cpu=12639%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1