__step=000003
__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" ./brown_ext_abtree_lf.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000003.txt
__path_data=data/data000003.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=206804.52667157
binary=./brown_ext_abtree_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_abtree_lf
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=20000000
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
size_node=208
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.041s
prefilling_size=8455351 prefilling_elapsed_millis=1.001s
prefilling_size=8734157 prefilling_elapsed_millis=1.101s
prefilling_size=8962092 prefilling_elapsed_millis=1.201s
prefilling_size=9150069 prefilling_elapsed_millis=1.301s
prefilling_size=9302754 prefilling_elapsed_millis=1.401s
prefilling_size=9428977 prefilling_elapsed_millis=1.501s
prefilling_size=9533627 prefilling_elapsed_millis=1.602s
prefilling_size=9619674 prefilling_elapsed_millis=1.702s
prefilling_size=9689848 prefilling_elapsed_millis=1.802s
prefilling_size=9747011 prefilling_elapsed_millis=1.902s
prefilling_size=9793258 prefilling_elapsed_millis=2.002s
prefilling_size=9831910 prefilling_elapsed_millis=2.102s
finished prefilling to size 9831842 for expected size 10000000 keysum=98318011711482, performing 81617381 updates; total_prefilling_elapsed_ms=2204 ms)
pref_size=9831842
pref_millis=2204
prefill_elapsed_ms=2217
N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0 

global_epoch_counter=833

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=206806.334954078
REALTIME_END_PERF_FORMAT=206816.335003889

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

tree_stats_computeWalltime=0.15s

tree_stats_numInternalsAtDepth=1 1 8 62 469 3566 26516 207556 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1637346
tree_stats_numNodesAtDepth=1 1 8 62 469 3566 26516 207556 1637346
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9900251
tree_stats_avgDegreeAtDepth=1 8 7.75 7.56452 7.60341 7.43578 7.82758 7.8887 6.04652

tree_stats_height=9
tree_stats_numInternals=238179
tree_stats_numLeaves=1637346
tree_stats_numNodes=1875525
tree_stats_numKeys=9900251

tree_stats_avgDegreeInternal=7.87443
tree_stats_avgDegreeLeaves=6.04652
tree_stats_avgDegree=6.27866
tree_stats_avgKeyDepth=8

tree_stats_bytesAtDepth=208 208 1664 12896 97552 741728 5515328 43171648 340567968
tree_stats_sizeInBytes=390109200

N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0 

global_epoch_counter=7776


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:13952 2:119654 4:506061 8:243944 16:1661 32:520 64:174
    [2^00, 2^01]: 13952
    (2^01, 2^02]: 119654
    (2^02, 2^03]: 506061
    (2^03, 2^04]: 243944
    (2^04, 2^05]: 1661
    (2^05, 2^06]: 520
    (2^06, 2^07]: 174
sum_limbo_reclamation_event_size_total=5475956
count_limbo_reclamation_event_size_by_thread=6923 6925 6926 6931 6925 6921 6929 6925 6934 6926 6922 6922 6928 6928 6919 6924 6927 6925 6926 6926 6927 6931 6921 6924 6933 6925 6923 6922 6921 6919 6923 6923 6904 6910 6895 6911 6905 6890 6902 6894 6927 6925 6925 6919 6923 6923 6919 6924 6927 6921 6921 6920 6926 6932 6932 6926 6925 6923 6924 6923 6932 6917 6929 6925 6925 6925 6925 6920 6925 6930 6927 6923 6926 6923 6927 6909 6920 6928 6933 6931 6929 6917 6929 6926 6931 6925 6921 6921 6920 6926 6937 6922 6926 6921 6932 6925 6909 6909 6900 6905 6903 6881 6880 6889 6923 6922 6926 6917 6922 6921 6930 6918 6918 6922 6920 6916 6922 6918 6929 6924 6935 6927 6931 6931 6930 6923 6929 6928
count_limbo_reclamation_event_size_total=885966
sum_limbo_reclamation_event_count_total=888704
first_thread_announced_epoch_by_thread=15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552 15552
sum_num_inserts_by_thread=43072 43407 42644 42838 43617 42902 43021 42620 43635 42890 43455 42679 43600 42364 42744 42021 43127 41946 42779 41746 44038 42978 43705 43312 43500 42923 43366 41634 42737 41830 42531 42159 35462 37514 36113 38341 38037 34933 35101 34975 42662 41794 42151 41579 41912 41175 41511 41095 43006 42284 42544 42189 43522 42426 43057 41194 41988 41280 41781 40982 41553 40884 43125 42184 42447 41496 42636 41774 42251 40816 40947 40057 41256 40748 40692 40449 40848 42219 42966 42204 43200 42473 42940 42405 42205 41460 41815 41120 41573 41221 41588 42567 42860 42085 43294 42399 35869 37732 34875 36721 36243 33852 33836 33459 41081 42425 42810 42274 43083 42321 42880 42359 41535 40806 41604 40450 42161 42018 42462 42957 43817 43160 43989 43177 44257 43296 43490 43123
sum_num_inserts_total=5313307
sum_num_deletes_by_thread=42695 43459 42250 43026 43615 43072 43298 43051 43679 43233 43267 42191 43666 42503 42939 42033 43093 42399 42998 41757 43922 43317 43335 43232 43485 42240 43085 41652 42515 41590 42126 42234 35092 37554 36130 38424 38127 35011 35240 35063 43140 41588 42159 41314 42079 41348 41734 41276 42776 41656 42653 41867 43346 42048 42980 40839 42276 41462 41706 41349 41471 40995 43556 42168 42800 41620 42189 42077 42154 40764 41161 40349 41254 40242 41094 40311 40877 42438 42698 42632 43233 42280 42742 42020 42330 41259 41574 41196 41600 41345 41193 41946 42930 42536 43390 42474 35974 38033 34912 36741 36478 33458 33544 33242 41266 42347 42998 42521 42848 41931 42923 42029 41705 40537 41217 40997 42126 41362 42542 43126 43681 43446 43940 43005 43528 42831 43625 42850
sum_num_deletes_total=5309855
sum_num_searches_by_thread=8492657 8620344 8409687 8485110 8578610 8557297 8616277 8476258 8626982 8531945 8589711 8432928 8639687 8392195 8507298 8304785 8545484 8389600 8495220 8259405 8705989 8512945 8613728 8534386 8603741 8436719 8574731 8241622 8459009 8278996 8395721 8305579 6955305 7422249 7161152 7614489 7535846 6931587 6991080 6902753 8506344 8271177 8304200 8179564 8294980 8171625 8235768 8144319 8463997 8277485 8435973 8318196 8582848 8403275 8547826 8128971 8312082 8172744 8248387 8143529 8212122 8107425 8516965 8377342 8458663 8286596 8425389 8296706 8384744 8097927 8133465 8010868 8121960 8060212 8087958 7962124 8176799 8415487 8483252 8352317 8547114 8414319 8516687 8401984 8379901 8187263 8242229 8172232 8213509 8126501 8180215 8420392 8559422 8436245 8537454 8401058 7097505 7513672 6918829 7268188 7185958 6636572 6698344 6646238 8154282 8393366 8491477 8374504 8510378 8357602 8498832 8333513 8271209 8052514 8163465 8057525 8360054 8303139 8377534 8545568 8655826 8545445 8693687 8538885 8670090 8514451 8615334 8475440
sum_num_searches_total=1051896669
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8578424 8707210 8494581 8570974 8665842 8643271 8702596 8561929 8714296 8618068 8676433 8517798 8726953 8477062 8592981 8388839 8631704 8473945 8580997 8342908 8793949 8599240 8700768 8620930 8690726 8521882 8661182 8324908 8544261 8362416 8480378 8389972 7025859 7497317 7233395 7691254 7612010 7001531 7061421 6972791 8592146 8354559 8388510 8262457 8378971 8254148 8319013 8226690 8549779 8361425 8521170 8402252 8669716 8487749 8633863 8211004 8396346 8255486 8331874 8225860 8295146 8189304 8603646 8461694 8543910 8369712 8510214 8380557 8469149 8179507 8215573 8091274 8204470 8141202 8169744 8042884 8258524 8500144 8568916 8437153 8633547 8499072 8602369 8486409 8464436 8269982 8325618 8254548 8296682 8209067 8262996 8504905 8645212 8520866 8624138 8485931 7169348 7589437 6988616 7341650 7258679 6703882 6765724 6712939 8236629 8478138 8577285 8459299 8596309 8441854 8584635 8417901 8354449 8133857 8246286 8138972 8444341 8386519 8462538 8631651 8743324 8632051 8781616 8625067 8757875 8600578 8702449 8561413
average_num_operations_total=8300936
stdev_num_operations_total=42080
sum_num_operations_total=1062519831
min_num_operations_total=6703882
max_num_operations_total=8793949
first_time_thread_terminate_by_thread=10000055 10000055 10000055 10000055 10000052 10000052 10000052 10000052 10000055 10000054 10000055 10000055 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000051 10000051 10000052 10000051 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000055 10000055 10000055 10000055 10000051 10000051 10000052 10000052 10000055 10000055 10000055 10000055 10000052 10000052 10000052 10000052 10000055 10000055 10000055 10000055 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000051 10000051 10000052 10000051 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000055 10000055 10000055 10000055 10000051 10000051 10000052 10000052
min_time_thread_terminate_total=10000051
max_time_thread_terminate_total=10000055
first_time_thread_start_by_thread=8 8 8 8 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 8 8 8 8 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98989781627615
threads_final_size=9900251
final_keysum=98989781627615
final_size=9900251
validate_result=success
Validation OK.
Structural validation OK.

total_find=1051896669
total_rq=0
total_inserts=5313307
total_deletes=5309855
total_updates=10623162
total_queries=1051896669
total_ops=1062519831
find_throughput=105189666
rq_throughput=0
update_throughput=1062316
query_throughput=105189666
total_throughput=106251983


total find                    : 1051896669
total rq                      : 0
total inserts                 : 5313307
total deletes                 : 5309855
total updates                 : 10623162
total queries                 : 1051896669
total ops                     : 1062519831
find throughput               : 105189666
rq throughput                 : 0
update throughput             : 1062316
query throughput              : 105189666
total throughput              : 106251983

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=389555244660728
total_execution_walltime=12.515s
REALTIME_MAIN_END_PERF_FORMAT=206816.569029929
[time_cmd_output] time_elapsed_sec=12.65, faults_major=0, faults_minor=186924, mem_maxresident_kb=745020, user_cputime=1573.21, sys_cputime=15.48, percent_cpu=12555%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1