__step=000500
__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" ./natarajan_ext_bst_lf.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=data000500.txt
__path_data=data/data000500.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212889.196940217
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_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=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=32
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.033s
prefilling_size=999075 prefilling_elapsed_millis=1s
finished prefilling to size 999079 for expected size 1000000 keysum=999002877897, performing 54181478 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999079
pref_millis=1102
prefill_elapsed_ms=1115
6node_tIxPvE_object_size=32
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=450

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212890.372924166
REALTIME_END_PERF_FORMAT=212900.372985474

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

tree_stats_computeWalltime=0.152s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 253 490 948 1767 3255 5694 9461 14893 22339 31717 42670 54203 65530 74808 82158 85992 85729 81141 73246 63375 52656 42259 32291 23995 17486 12066 8033 4979 2942 1780 1098 599 270 124 55 17 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 1 16 32 129 279 816 1927 4029 7447 12961 20764 31137 42876 56252 67458 78324 86255 90317 89036 83117 74094 63053 52227 40587 30504 22906 16099 11087 7016 4104 2462 1597 928 416 193 93 30 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 506 980 1896 3534 6510 11388 18922 29786 44678 63434 85340 108406 131060 149616 164316 171984 171458 162282 146492 126750 105312 84518 64582 47990 34972 24132 16066 9958 5884 3560 2196 1198 540 248 110 34 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 1 16 32 129 279 816 1927 4029 7447 12961 20764 31137 42876 56252 67458 78324 86255 90317 89036 83117 74094 63053 52227 40587 30504 22906 16099 11087 7016 4104 2462 1597 928 416 193 93 30 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.99606 1.96838 1.96735 1.93196 1.92105 1.87465 1.83079 1.78707 1.74998 1.7099 1.67267 1.63514 1.60449 1.57079 1.54913 1.52333 1.49847 1.47324 1.45135 1.43262 1.41543 1.40127 1.38206 1.37154 1.36437 1.34502 1.33288 1.30991 1.29544 1.30252 1.30843 1.27277 1.22538 1.22963 1.22177 1.15455 1.11765 1

tree_stats_height=46
tree_stats_numInternals=1000577
tree_stats_numLeaves=1000578
tree_stats_numNodes=2001155
tree_stats_numKeys=1000578

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.6286

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8128 16192 31360 60672 113088 208320 364416 605504 953152 1429696 2029888 2730880 3468992 4193920 4787712 5258112 5503488 5486656 5193024 4687744 4056000 3369984 2704576 2066624 1535680 1119104 772224 514112 318656 188288 113920 70272 38336 17280 7936 3520 1088 256
tree_stats_sizeInBytes=64036960

6node_tIxPvE_object_size=32
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=6171


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:2 16:816 32:403001 64:327086 128:872 256:254
    (2^02, 2^03]: 1
    (2^03, 2^04]: 2
    (2^04, 2^05]: 816
    (2^05, 2^06]: 403001
    (2^06, 2^07]: 327086
    (2^07, 2^08]: 872
    (2^08, 2^09]: 254
sum_limbo_reclamation_event_size_total=45454670
count_limbo_reclamation_event_size_by_thread=5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719 5719
count_limbo_reclamation_event_size_total=732032
sum_limbo_reclamation_event_count_total=732288
first_thread_announced_epoch_by_thread=12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342 12342
sum_num_inserts_by_thread=359347 358783 357172 355411 359388 357202 356795 355017 355249 354341 354609 354163 354961 356863 353304 356722 358149 358219 355853 356306 354815 354984 353462 353976 355280 354218 353407 354769 356948 356378 356859 355800 357967 357170 356674 356582 357179 356604 355530 355751 356316 358687 357876 357536 357648 356325 358235 358009 353835 354269 352502 353143 352000 353831 351394 354928 353801 356215 354396 355023 354552 355414 352769 351310 354481 352737 351830 352930 354787 353353 357233 354473 355770 354362 356087 354132 356640 353407 350341 353109 356119 355654 354244 353608 355983 357892 355853 355987 355151 357114 354936 351726 353503 353524 352281 352572 356146 353909 357060 359384 357688 360292 357505 358259 358944 356399 354321 354045 354912 353896 353486 354183 356943 356224 355007 354273 355003 356605 354076 352473 350436 353067 353153 353798 356863 356693 357459 357010
sum_num_inserts_total=45483552
sum_num_deletes_by_thread=359053 358767 358450 355202 358219 357776 356479 354540 355056 353641 353749 354551 354577 357201 354801 356304 358686 357997 356641 355436 356214 354808 354208 353634 353752 355224 353299 356262 355196 355771 355736 355118 358839 357311 356877 355709 356240 356689 355175 356438 355921 358928 357061 357760 357811 358423 357612 357967 354034 354574 353450 352364 352483 353934 351841 354968 354049 355812 355193 354610 355546 355085 352176 352885 354567 353948 352883 352437 354034 352937 357553 354757 356576 354104 355858 355806 356201 353055 350330 353495 353986 353713 353271 353711 355973 357140 356216 356363 355720 357103 354863 351916 354469 353143 353375 351321 356549 353625 358612 358502 358695 358709 357705 357504 358124 355796 354653 353780 355505 355381 352880 354093 355184 355341 355765 353908 354906 355114 354126 351728 349969 354338 352677 353304 354934 356379 357210 358324
sum_num_deletes_total=45478257
sum_num_searches_by_thread=6460728 6449267 6434070 6399014 6457991 6433123 6417371 6388762 6397926 6367483 6388207 6384178 6387910 6407403 6364160 6417499 6434182 6434666 6417351 6415882 6398283 6397110 6370792 6375313 6377459 6383071 6362152 6400098 6418368 6410632 6407654 6396246 6463902 6435438 6418213 6414619 6413143 6426389 6400174 6405754 6409405 6454687 6441972 6437280 6446895 6440161 6436144 6432733 6381308 6370417 6354074 6355691 6350701 6362323 6332621 6390396 6362432 6414460 6391613 6380571 6402317 6402929 6362043 6352309 6381000 6370812 6356494 6352169 6380995 6363109 6424349 6400465 6402349 6381300 6402441 6401405 6412535 6359503 6312728 6366827 6378069 6376833 6359446 6357569 6418952 6425336 6407357 6405283 6403123 6405343 6392275 6336727 6362813 6356915 6353543 6343724 6401870 6383965 6444854 6446214 6451007 6463023 6437562 6444295 6446519 6405629 6391155 6382278 6394001 6378493 6380143 6368653 6399892 6404113 6382184 6370662 6389441 6398638 6370378 6338992 6302953 6370478 6356183 6366251 6396805 6411871 6432075 6432913
sum_num_searches_total=818692744
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7179128 7166817 7149692 7109627 7175598 7148101 7130645 7098319 7108231 7075465 7096565 7092892 7097448 7121467 7072265 7130525 7151017 7150882 7129845 7127624 7109312 7106902 7078462 7082923 7086491 7092513 7068858 7111129 7130512 7122781 7120249 7107164 7180708 7149919 7131764 7126910 7126562 7139682 7110879 7117943 7121642 7172302 7156909 7152576 7162354 7154909 7151991 7148709 7089177 7079260 7060026 7061198 7055184 7070088 7035856 7100292 7070282 7126487 7101202 7090204 7112415 7113428 7066988 7056504 7090048 7077497 7061207 7057536 7089816 7069399 7139135 7109695 7114695 7089766 7114386 7111343 7125376 7065965 7013399 7073431 7088174 7086200 7066961 7064888 7130908 7140368 7119426 7117633 7113994 7119560 7102074 7040369 7070785 7063582 7059199 7047617 7114565 7091499 7160526 7164100 7167390 7182024 7152772 7160058 7163587 7117824 7100129 7090103 7104418 7087770 7086509 7076929 7112019 7115678 7092956 7078843 7099350 7110357 7078580 7043193 7003358 7077883 7062013 7073353 7108602 7124943 7146744 7148247
average_num_operations_total=7106676
stdev_num_operations_total=3247
sum_num_operations_total=909654553
min_num_operations_total=7003358
max_num_operations_total=7182024
first_time_thread_terminate_by_thread=10000063 10000063 10000063 10000063 10000064 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000062 10000062 10000064 10000062 10000065 10000065 10000065 10000065 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000062 10000063 10000061 10000061 10000061 10000061 10000061 10000061 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000061 10000064 10000064 10000065 10000064 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000065 10000065 10000065 10000065 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000064 10000062 10000062 10000062 10000063 10000061 10000061 10000061 10000064 10000064 10000065 10000064
min_time_thread_terminate_total=10000061
max_time_thread_terminate_total=10000065
first_time_thread_start_by_thread=7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 8 8 8 8 8 8 8 8 7 7 7 7 8 8 8 8 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 8 8 8 8 8 8 8 8 7 7 7 7 8 8 8 8 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000776737736
threads_final_size=1000578
final_keysum=1000776737736
final_size=1000578
validate_result=success
Validation OK.
Structural validation OK.

total_find=818692744
total_rq=0
total_inserts=45483552
total_deletes=45478257
total_updates=90961809
total_queries=818692744
total_ops=909654553
find_throughput=81869274
rq_throughput=0
update_throughput=9096180
query_throughput=81869274
total_throughput=90965455


total find                    : 818692744
total rq                      : 0
total inserts                 : 45483552
total deletes                 : 45478257
total updates                 : 90961809
total queries                 : 818692744
total ops                     : 909654553
find throughput               : 81869274
rq throughput                 : 0
update throughput             : 9096180
query throughput              : 81869274
total throughput              : 90965455

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=390274058861630
total_execution_walltime=11.399s
REALTIME_MAIN_END_PERF_FORMAT=212900.596531036
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=95117, mem_maxresident_kb=377896, user_cputime=1439.79, sys_cputime=7.52, percent_cpu=12579%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2