__step=000004
__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=data000004.txt
__path_data=data/data000004.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=206816.771209320
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.024s
prefilling_size=8399426 prefilling_elapsed_millis=1s
prefilling_size=8684250 prefilling_elapsed_millis=1.101s
prefilling_size=8923795 prefilling_elapsed_millis=1.201s
prefilling_size=9118647 prefilling_elapsed_millis=1.301s
prefilling_size=9278471 prefilling_elapsed_millis=1.401s
prefilling_size=9409364 prefilling_elapsed_millis=1.501s
prefilling_size=9514912 prefilling_elapsed_millis=1.601s
prefilling_size=9602823 prefilling_elapsed_millis=1.701s
prefilling_size=9675542 prefilling_elapsed_millis=1.802s
prefilling_size=9735671 prefilling_elapsed_millis=1.902s
prefilling_size=9785991 prefilling_elapsed_millis=2.002s
prefilling_size=9827096 prefilling_elapsed_millis=2.102s
finished prefilling to size 9827090 for expected size 10000000 keysum=98275681752185, performing 81631699 updates; total_prefilling_elapsed_ms=2203 ms)
pref_size=9827090
pref_millis=2203
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=851

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=206819.50348461
REALTIME_END_PERF_FORMAT=206829.50408638

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

tree_stats_computeWalltime=0.133s

tree_stats_numInternalsAtDepth=1 1 8 67 478 3492 26600 208145 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1641107
tree_stats_numNodesAtDepth=1 1 8 67 478 3492 26600 208145 1641107
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9901767
tree_stats_avgDegreeAtDepth=1 8 8.375 7.13433 7.30544 7.61741 7.825 7.88444 6.03359

tree_stats_height=9
tree_stats_numInternals=238792
tree_stats_numLeaves=1641107
tree_stats_numNodes=1879899
tree_stats_numKeys=9901767

tree_stats_avgDegreeInternal=7.87254
tree_stats_avgDegreeLeaves=6.03359
tree_stats_avgDegree=6.26718
tree_stats_avgKeyDepth=8

tree_stats_bytesAtDepth=208 208 1664 13936 99424 726336 5532800 43294160 341350256
tree_stats_sizeInBytes=391018992

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:12212 2:112625 4:534574 8:283399 16:2109 32:320 64:106
    [2^00, 2^01]: 12212
    (2^01, 2^02]: 112625
    (2^02, 2^03]: 534574
    (2^03, 2^04]: 283399
    (2^04, 2^05]: 2109
    (2^05, 2^06]: 320
    (2^06, 2^07]: 106
sum_limbo_reclamation_event_size_total=6010251
count_limbo_reclamation_event_size_by_thread=7391 7387 7386 7390 7389 7389 7384 7382 7380 7390 7379 7383 7384 7384 7380 7389 7388 7394 7382 7389 7386 7380 7384 7386 7384 7380 7385 7390 7388 7387 7388 7385 7388 7388 7384 7389 7380 7392 7385 7380 7383 7390 7385 7389 7381 7387 7386 7392 7388 7390 7386 7382 7384 7379 7387 7377 7388 7379 7389 7389 7385 7385 7391 7381 7389 7387 7382 7381 7383 7386 7385 7384 7388 7393 7389 7393 7383 7386 7385 7379 7389 7386 7379 7389 7381 7392 7385 7390 7381 7392 7381 7389 7381 7389 7390 7382 7388 7388 7382 7383 7383 7381 7382 7377 7381 7384 7386 7389 7385 7387 7388 7390 7379 7393 7383 7384 7383 7385 7390 7385 7380 7381 7389 7385 7385 7389 7382 7387
count_limbo_reclamation_event_size_total=945345
sum_limbo_reclamation_event_count_total=947584
first_thread_announced_epoch_by_thread=16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508 16508
sum_num_inserts_by_thread=46390 45476 46181 45548 45923 45703 44969 45246 44844 45654 44417 44934 45172 46211 45790 45954 45817 46712 45504 46507 45405 45782 45032 45316 45593 45535 44247 46214 46065 46533 46341 46393 45657 46397 44993 45428 44736 44965 45192 45855 45710 46617 45665 46543 46324 46467 45811 46185 46398 45845 45349 45627 45292 45361 44859 45182 45971 45798 45795 46337 45518 46189 45841 45328 44434 45109 43923 44428 44314 44428 44768 45573 44899 45521 45110 45403 44930 45194 44745 44867 44811 45104 44647 45387 46231 46146 45717 46231 45695 46290 45675 45668 45255 45389 44746 45251 44684 45223 46061 46491 45874 46169 45078 45498 45517 45616 44520 44976 44687 45357 44393 45080 44800 46391 45583 46432 45557 46592 45832 46278 45471 45445 45485 46139 45574 45986 45187 46946
sum_num_inserts_total=5829454
sum_num_deletes_by_thread=46886 45192 46413 45704 46004 45829 44828 45015 44833 45852 45262 45391 45064 46361 44953 46257 45794 46404 44956 46505 44945 45152 45318 45526 45326 45444 44501 46342 45634 46555 45588 46015 45973 46125 45379 45597 45066 45918 45222 45351 45312 46455 46090 46394 46277 46654 45867 46913 45917 46063 44846 45519 44779 45407 45136 45413 46029 45979 45726 45956 46081 45983 45605 45402 44480 45007 44330 44804 44470 44582 45064 45405 45258 45754 44810 45385 44876 45402 44334 45397 45102 45317 44724 45146 46333 46245 45685 46270 46201 46115 45583 45308 45177 45375 45038 45042 45290 45153 46090 47000 45804 46193 44912 45945 46146 45882 44356 45351 45060 45542 44749 45375 44304 46203 45630 45854 45697 46309 45578 46296 45628 45437 45509 45589 45524 45869 45616 47185
sum_num_deletes_total=5833378
sum_num_searches_by_thread=9265494 8981502 9232207 9004381 9010915 9125677 8905199 8972718 8830143 9030528 8882389 8957148 8888878 9155455 8970777 9130264 9154913 9211686 8978927 9191780 8952171 9065890 8923888 9033819 8990335 9025540 8859718 9191984 9080795 9199210 9086035 9158282 9071370 9174279 8918376 9015581 8876426 8989930 8922406 8968766 8955048 9217969 9092368 9160854 9152075 9209964 9116047 9174762 9095225 9054875 8931249 9001826 8950057 8976644 8920272 8959687 9113464 9135846 9088868 9126872 9107156 9120345 9036739 8990242 8796634 8889678 8778293 8834707 8764821 8818184 8920395 8971543 8955512 9042983 8900267 8987582 8951645 8992033 8834232 8931093 8884039 8963774 8889190 8931841 9135706 9184680 9080296 9140240 9073792 9155232 9047669 9010018 8905934 8978692 8893768 8943040 8901000 8936841 9106044 9180210 9068437 9085390 8951658 9073807 9054384 8993913 8871786 8906128 8904404 8933540 8819566 8921882 8824022 9167624 9034186 9140816 9044818 9165904 9015017 9135492 9003961 9023860 8957852 9060344 9046859 9128866 9005930 9306144
sum_num_searches_total=1154432434
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9358770 9072170 9324801 9095633 9102842 9217209 8994996 9062979 8919820 9122034 8972068 9047473 8979114 9248027 9061520 9222475 9246524 9304802 9069387 9284792 9042521 9156824 9014238 9124661 9081254 9116519 8948466 9284540 9172494 9292298 9177964 9250690 9163000 9266801 9008748 9106606 8966228 9080813 9012820 9059972 9046070 9311041 9184123 9253791 9244676 9303085 9207725 9267860 9187540 9146783 9021444 9092972 9040128 9067412 9010267 9050282 9205464 9227623 9180389 9219165 9198755 9212517 9128185 9080972 8885548 8979794 8866546 8923939 8853605 8907194 9010227 9062521 9045669 9134258 8990187 9078370 9041451 9082629 8923311 9021357 8973952 9054195 8978561 9022374 9228270 9277071 9171698 9232741 9165688 9247637 9138927 9100994 8996366 9069456 8983552 9033333 8990974 9027217 9198195 9273701 9160115 9177752 9041648 9165250 9146047 9085411 8960662 8996455 8994151 9024439 8908708 9012337 8913126 9260218 9125399 9233102 9136072 9258805 9106427 9228066 9095060 9114742 9048846 9152072 9137957 9220721 9096733 9400275
average_num_operations_total=9110119
stdev_num_operations_total=10290
sum_num_operations_total=1166095266
min_num_operations_total=8853605
max_num_operations_total=9400275
first_time_thread_terminate_by_thread=10000061 10000061 10000061 10000061 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000065 10000065 10000065 10000065 10000061 10000061 10000061 10000061 10000065 10000065 10000065 10000065 10000065 10000065 10000065 10000065 10000061 10000061 10000061 10000062 10000061 10000061 10000061 10000061 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000065 10000065 10000065 10000064 10000061 10000061 10000061 10000061 10000065 10000065 10000065 10000065 10000065 10000065 10000065 10000065 10000061 10000061 10000061 10000062
min_time_thread_terminate_total=10000061
max_time_thread_terminate_total=10000065
first_time_thread_start_by_thread=4 3 3 3 5 5 5 5 3 3 3 3 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 6 6 6 6 6 6 6 6 4 4 4 4 3 3 3 3 5 5 5 6 5 5 5 5 11 11 11 11 4 4 4 4 4 4 4 4 4 3 3 3 5 5 5 5 3 3 3 3 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 6 6 6 6 6 6 6 6 4 4 4 4 3 3 3 3 5 6 5 6 5 5 5 5 11 11 11 11 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=99011956617968
threads_final_size=9901767
final_keysum=99011956617968
final_size=9901767
validate_result=success
Validation OK.
Structural validation OK.

total_find=1154432434
total_rq=0
total_inserts=5829454
total_deletes=5833378
total_updates=11662832
total_queries=1154432434
total_ops=1166095266
find_throughput=115443243
rq_throughput=0
update_throughput=1166283
query_throughput=115443243
total_throughput=116609526


total find                    : 1154432434
total rq                      : 0
total inserts                 : 5829454
total deletes                 : 5833378
total updates                 : 11662832
total queries                 : 1154432434
total ops                     : 1166095266
find throughput               : 115443243
rq throughput                 : 0
update throughput             : 1166283
query throughput              : 115443243
total throughput              : 116609526

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=489746630511439
total_execution_walltime=12.5s
REALTIME_MAIN_END_PERF_FORMAT=206829.271853574
[time_cmd_output] time_elapsed_sec=12.64, faults_major=0, faults_minor=188906, mem_maxresident_kb=752996, user_cputime=1569.55, sys_cputime=13.00, percent_cpu=12520%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2