__step=000115
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000115.txt
__path_data=data/data000115.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980221.625307081
binary=./brown_ext_abtree_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.021s
prefilling_size=998644 prefilling_elapsed_millis=1.001s
finished prefilling to size 998677 for expected size 1000000 keysum=999055202778, performing 45219070 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=998677
pref_millis=1102
prefill_elapsed_ms=1125
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=1018
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980222.972526072
REALTIME_END_PERF_FORMAT=6980232.972671310
###############################################################################
################################## 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 (192 threads)...
partitioned into 3445 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.074s
tree_stats_numInternalsAtDepth=1 1 8 61 458 3445 26939 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 196435
tree_stats_numNodesAtDepth=1 1 8 61 458 3445 26939 196435
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 998042
tree_stats_avgDegreeAtDepth=1 8 7.625 7.5082 7.52183 7.81974 7.29184 5.08077
tree_stats_height=8
tree_stats_numInternals=30913
tree_stats_numLeaves=196435
tree_stats_numNodes=227348
tree_stats_numKeys=998042
tree_stats_avgDegreeInternal=7.35445
tree_stats_avgDegreeLeaves=5.08077
tree_stats_avgDegree=5.38993
tree_stats_avgKeyDepth=7
tree_stats_bytesAtDepth=208 208 1664 12688 95264 716560 5603312 40858480
tree_stats_sizeInBytes=47288384
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=23160
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:42579 2:246364 4:537160 8:123784 16:466 32:72 64:94
[2^00, 2^01]: 42579
(2^01, 2^02]: 246364
(2^02, 2^03]: 537160
(2^03, 2^04]: 123784
(2^04, 2^05]: 466
(2^05, 2^06]: 72
(2^06, 2^07]: 94
sum_limbo_reclamation_event_size_total=4644891
count_limbo_reclamation_event_size_by_thread=9899 9897 9891 9903 9896 9895 9906 9891 9913 9907 9899 9893 9911 9904 9892 9915 9896 9872 9877 9904 9890 9891 9910 9890 9898 9917 9910 9886 9913 9886 9902 9905 9894 9914 9898 9896 9898 9897 9899 9899 9892 9896 9903 9891 9909 9899 9893 9897 9891 9899 9906 9906 9902 9898 9888 9904 9889 9895 9890 9889 9892 9900 9913 9924 9926 9905 9913 9902 9922 9907 9900 9897 9885 9913 9895 9923 9893 9893 9908 9895 9920 9897 9888 9906 9922 9906 9910 9919 9897 9902 9901 9912 9922 9908 9907 9905
count_limbo_reclamation_event_size_total=950519
sum_limbo_reclamation_event_count_total=2125627
first_thread_announced_epoch_by_thread=46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320 46320
sum_num_inserts_by_thread=101021 101329 102672 102729 102203 101867 100829 101487 103381 103297 101194 100924 100625 102381 101622 101924 101560 101452 100023 100739 101634 102190 100653 100173 100444 101914 101698 101472 102099 101344 100204 99925 102827 103290 101821 100020 101363 101513 102273 101925 100991 101352 99800 99395 101632 101990 100123 99755 102736 101699 103373 101651 102608 101929 101110 102749 104154 103897 101956 101210 102961 102736 103708 103611 103603 102438 102208 102584 103862 103938 102702 101435 101712 101771 101412 101642 102631 101237 101733 101631 103375 103692 103345 101807 103359 102390 104113 103282 103417 101195 101662 101178 105246 103892 103362 102583
sum_num_inserts_total=9793604
sum_num_deletes_by_thread=100797 101353 103195 102643 102397 101589 100649 102089 103045 104003 101812 100984 101566 102185 101617 102232 101871 101466 100346 100286 101676 102952 100693 99854 100316 101419 101469 101306 102162 101154 100576 99939 102686 103362 101556 100112 100809 101934 102668 101413 101658 100861 100021 100209 101066 102316 99924 99447 102409 102125 103403 102223 103165 101674 101254 102539 104347 103517 101522 101335 102519 102406 104147 103459 103825 102267 101438 103794 103937 103816 102297 101590 102042 101739 101926 102011 102579 102230 101507 101064 103624 103003 103344 101236 102878 102617 103420 103637 102992 101235 101398 101603 105514 103554 103743 102990
sum_num_deletes_total=9796577
sum_num_searches_by_thread=20021142 20066557 20381972 20379844 20286732 20150114 19901572 20091154 20394667 20537761 20178172 19997376 19986131 20223162 20120975 20127706 20188580 20140232 19842921 19933617 20142891 20291845 19936388 19828882 19929742 20171624 20149748 20050765 20183094 20071253 19918627 19878139 20335350 20434873 20039833 19828313 20037591 20156551 20239532 20053968 20094967 20087637 19760781 19761573 20037335 20128115 19795016 19706196 20273905 20170329 20364526 20201258 20352468 20149134 20047468 20254213 20644738 20457929 20260138 20068998 20345270 20366768 20563486 20526544 20518352 20238164 20184746 20384099 20704599 20498648 20297825 20105876 20203722 20155594 20219712 20089453 20232717 20115774 20093831 20025388 20522942 20469511 20390915 20128971 20406162 20259531 20533883 20487547 20441436 20041545 20181171 20006597 20769850 20590250 20481509 20383714
sum_num_searches_total=1939212222
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20222960 20269239 20587839 20585216 20491332 20353570 20103050 20294730 20601093 20745061 20381178 20199284 20188322 20427728 20324214 20331862 20392011 20343150 20043290 20134642 20346201 20496987 20137734 20028909 20130502 20374957 20352915 20253543 20387355 20273751 20119407 20078003 20540863 20641525 20243210 20028445 20239763 20359998 20444473 20257306 20297616 20289850 19960602 19961177 20240033 20332421 19995063 19905398 20479050 20374153 20571302 20405132 20558241 20352737 20249832 20459501 20853239 20665343 20463616 20271543 20550750 20571910 20771341 20733614 20725780 20442869 20388392 20590477 20912398 20706402 20502824 20308901 20407476 20359104 20423050 20293106 20437927 20319241 20297071 20228083 20729941 20676206 20597604 20332014 20612399 20464538 20741416 20694466 20647845 20243975 20384231 20209378 20980610 20797696 20688614 20589287
average_num_operations_total=20404191
stdev_num_operations_total=23114
sum_num_operations_total=1958802403
min_num_operations_total=19905398
max_num_operations_total=20980610
first_time_thread_terminate_by_thread=10000146 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000146 10000146 10000145 10000145 10000146 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000146 10000146 10000145 10000145 10000145 10000145 10000146 10000146 10000146 10000145 10000145 10000146 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000146 10000146 10000145
min_time_thread_terminate_total=10000145
max_time_thread_terminate_total=10000146
first_time_thread_start_by_thread=5 5 6 5 5 5 5 5 5 5 6 5 5 5 6 5 6 6 6 5 5 5 5 6 5 5 6 5 5 5 5 5 5 5 6 5 5 5 6 5 6 6 6 6 5 5 5 6 5 5 5 5 5 5 5 5 6 5 5 5 5 6 5 6 5 5 6 5 5 5 6 6 5 5 5 5 5 5 5 5 6 5 5 5 5 6 5 6 5 5 6 5 5 5 6 6
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=998293251585
threads_final_size=998042
final_keysum=998293251585
final_size=998042
validate_result=success
Validation OK.
Structural validation OK.
total_find=1939212222
total_rq=0
total_inserts=9793604
total_deletes=9796577
total_updates=19590181
total_queries=1939212222
total_ops=1958802403
find_throughput=193921222
rq_throughput=0
update_throughput=1959018
query_throughput=193921222
total_throughput=195880240
total find : 1939212222
total rq : 0
total inserts : 9793604
total deletes : 9796577
total updates : 19590181
total queries : 1939212222
total ops : 1958802403
find throughput : 193921222
rq throughput : 0
update throughput : 1959018
query throughput : 193921222
total throughput : 195880240
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=10.3904
PAPI_L3_TCM=1.21916
PAPI_TOT_CYC=1324.14
PAPI_TOT_INS=351.356
garbage=959202482992537
total_execution_walltime=11.542s
REALTIME_MAIN_END_PERF_FORMAT=6980233.172856436
[time_cmd_output] time_elapsed_sec=11.68, faults_major=0, faults_minor=98151, mem_maxresident_kb=390060, user_cputime=1087.85, sys_cputime=2.60, percent_cpu=9336%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1