__step=000164
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000164.txt
__path_data=data/data000164.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208829.190153873
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=0.5
DEL_FRAC=0.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=0.5 0.5
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.027s
prefilling_size=1000318 prefilling_elapsed_millis=1s
finished prefilling to size 1000340 for expected size 1000000 keysum=999803389696, performing 54325038 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000340
pref_millis=1102
prefill_elapsed_ms=1119
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=454

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208830.360872995
REALTIME_END_PERF_FORMAT=208840.360927641

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

tree_stats_computeWalltime=0.141s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 241 465 873 1573 2774 4671 7469 11430 16912 24102 32873 42799 53228 62779 71043 76605 79136 78607 75344 69335 61995 53528 44640 35752 27732 20551 14840 10435 6947 4538 2807 1622 871 445 246 106 57 25 8 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 11 17 57 173 372 877 1873 3508 5948 9722 15331 22947 32370 43677 54515 65481 74074 79665 81870 81353 76675 70462 62416 53528 43772 34913 26262 19245 13923 9356 6269 3992 2373 1297 644 386 155 89 42 15 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 482 930 1746 3146 5548 9342 14938 22860 33824 48204 65746 85598 106456 125558 142086 153210 158272 157214 150688 138670 123990 107056 89280 71504 55464 41102 29680 20870 13894 9076 5614 3244 1742 890 492 212 114 50 16 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 11 17 57 173 372 877 1873 3508 5948 9722 15331 22947 32370 43677 54515 65481 74074 79665 81870 81353 76675 70462 62416 53528 43772 34913 26262 19245 13923 9356 6269 3992 2373 1297 644 386 155 89 42 15 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.95635 1.96473 1.93871 1.90092 1.88175 1.84193 1.79951 1.76516 1.73981 1.71257 1.68196 1.65097 1.62184 1.58972 1.56582 1.53915 1.51652 1.49666 1.47924 1.46012 1.44707 1.43171 1.41698 1.40045 1.38784 1.37053 1.36105 1.35158 1.33287 1.32662 1.30928 1.28892 1.2685 1.25545 1.2764 1.21545 1.26887 1.2193 1.16 1.0625 1

tree_stats_height=49
tree_stats_numInternals=999658
tree_stats_numLeaves=999659
tree_stats_numNodes=1999317
tree_stats_numKeys=999659

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8064 15424 29760 55872 100672 177536 298944 478016 731520 1082368 1542528 2103872 2739136 3406592 4017856 4546752 4902720 5064704 5030848 4822016 4437440 3967680 3425792 2856960 2288128 1774848 1315264 949760 667840 444608 290432 179648 103808 55744 28480 15744 6784 3648 1600 512 64
tree_stats_sizeInBytes=63978144

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:103951 4:325223 8:264315 16:10820 32:204
    (2^01, 2^02]: 103951
    (2^02, 2^03]: 325223
    (2^03, 2^04]: 264315
    (2^04, 2^05]: 10820
    (2^05, 2^06]: 204
sum_limbo_reclamation_event_size_total=4573454
count_limbo_reclamation_event_size_by_thread=5541 5512 5502 5502 5525 5506 5491 5505 5513 5512 5526 5541 5516 5508 5506 5505 5497 5469 5500 5517 5528 5502 5479 5505 5536 5493 5523 5489 5524 5496 5514 5479 5513 5507 5519 5488 5506 5512 5529 5516 5490 5507 5485 5519 5503 5480 5515 5473 5488 5480 5482 5516 5546 5503 5479 5486 5526 5530 5502 5502 5470 5462 5509 5498 5489 5526 5498 5483 5502 5510 5476 5510 5482 5499 5501 5486 5503 5483 5508 5500 5517 5512 5467 5520 5480 5524 5517 5516 5496 5478 5519 5504 5472 5511 5538 5511 5536 5529 5516 5494 5499 5516 5507 5477 5489 5504 5485 5496 5504 5499 5507 5496 5508 5501 5516 5477 5513 5530 5509 5505 5506 5501 5516 5495 5497 5507 5526 5511
count_limbo_reclamation_event_size_total=704513
sum_limbo_reclamation_event_count_total=738048
first_thread_announced_epoch_by_thread=12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440 12440
sum_num_inserts_by_thread=36393 36236 36209 35825 36160 35950 35738 35731 36434 36066 36090 35680 36087 36030 35631 35632 35714 36021 35439 35877 35218 35524 35685 35814 35584 35848 35699 35822 35960 35730 35987 35751 35824 35891 35771 35580 35668 36543 35996 36170 36083 35804 36119 35970 35766 35808 35841 35577 35265 35146 35104 35964 36005 35594 36049 35798 35876 35681 35536 35675 35635 35333 35174 35181 35436 36415 36023 35429 36076 35610 35765 35464 35972 35413 35318 35247 35477 35482 35521 35427 36085 35921 35832 35706 35621 35682 35516 35342 35330 35473 34960 35478 35541 35859 35781 35825 36397 36195 36048 35779 36202 36122 35479 35330 35691 35410 35592 35822 36114 36026 36140 35649 35833 35646 35606 35478 35174 35513 35519 35401 35411 35192 36353 35905 35914 35858 36120 36436
sum_num_inserts_total=4576374
sum_num_deletes_by_thread=36433 36016 36077 35944 36282 36167 35625 35816 36141 36652 35932 35949 35981 36408 36096 35763 35791 35596 35805 35456 35394 35678 35782 35742 35942 36059 35659 36072 35943 35910 35321 35488 36112 36073 35480 35607 35518 36117 36123 36273 35937 36116 35997 36121 35703 35638 35847 35122 35261 35561 35686 35853 36313 36199 35483 35797 35898 36022 35685 35596 35312 35287 35506 35155 35241 36035 35849 35312 35890 36188 35518 36120 35268 35441 35223 35542 35411 35438 35309 35833 36003 35918 35633 35653 35743 35695 35823 35535 35449 35713 35112 35091 35247 35844 35934 35972 36227 36236 35871 36243 36018 35910 35704 35207 35357 35273 35603 35635 36126 36274 35600 35553 35679 35776 35955 35244 35604 35574 35417 35525 35426 35526 36199 35774 36061 36042 36303 36090
sum_num_deletes_total=4578333
sum_num_searches_by_thread=7177706 7173466 7140941 7070837 7126909 7129725 7082756 7090948 7168053 7137868 7134293 7113421 7121228 7152919 7108670 7096249 7093045 7064117 7057513 7047956 7059965 7057696 7110915 7102288 7087817 7117603 7095659 7101360 7115883 7078216 7043901 7031676 7097401 7078926 7066785 7053667 7037611 7188811 7128782 7130187 7152250 7138096 7121269 7123668 7103203 7065524 7053714 7025808 7014087 7020630 6992839 7090605 7125911 7127570 7104645 7089796 7096568 7078956 7046509 7029390 7031412 7023435 7002619 7003866 6987661 7123466 7080928 7068341 7093898 7102009 7051033 7067382 7053638 7019055 7009177 6996896 6992420 7021131 6975937 7107695 7116177 7095862 7100003 7087437 7104181 7114105 7032690 7007787 6993555 7016559 6982859 6989202 7001557 7116458 7095776 7089373 7158670 7156544 7139797 7127253 7125640 7099746 7032072 7026225 7051287 7031685 7016703 7016574 7164135 7137335 7136452 7099108 7093856 7100016 7070385 7017145 7045500 7033250 7009352 6993795 7007897 6992720 7129208 7128769 7130652 7148080 7139643 7152950
sum_num_searches_total=906142831
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7250532 7245718 7213227 7142606 7199351 7201842 7154119 7162495 7240628 7210586 7206315 7185050 7193296 7225357 7180397 7167644 7164550 7135734 7128757 7119289 7130577 7128898 7182382 7173844 7159343 7189510 7167017 7173254 7187786 7149856 7115209 7102915 7169337 7150890 7138036 7124854 7108797 7261471 7200901 7202630 7224270 7210016 7193385 7195759 7174672 7136970 7125402 7096507 7084613 7091337 7063629 7162422 7198229 7199363 7176177 7161391 7168342 7150659 7117730 7100661 7102359 7094055 7073299 7074202 7058338 7195916 7152800 7139082 7165864 7173807 7122316 7138966 7124878 7089909 7079718 7067685 7063308 7092051 7046767 7178955 7188265 7167701 7171468 7158796 7175545 7185482 7104029 7078664 7064334 7087745 7052931 7059771 7072345 7188161 7167491 7161170 7231294 7228975 7211716 7199275 7197860 7171778 7103255 7096762 7122335 7102368 7087898 7088031 7236375 7209635 7208192 7170310 7165368 7171438 7141946 7087867 7116278 7104337 7080288 7064721 7078734 7063438 7201760 7200448 7202627 7219980 7212066 7225476
average_num_operations_total=7150762
stdev_num_operations_total=4665
sum_num_operations_total=915297538
min_num_operations_total=7046767
max_num_operations_total=7261471
first_time_thread_terminate_by_thread=10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000059 10000059 10000059 10000059 10000060 10000060 10000060 10000060 10000057 10000057 10000057 10000057 10000058 10000058 10000058 10000058 10000059 10000059 10000059 10000059 10000060 10000060 10000060 10000060 10000058 10000058 10000058 10000059 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000056 10000056 10000058 10000058 10000058 10000058 10000056 10000056 10000056 10000056 10000056 10000056 10000056 10000056 10000059 10000059 10000059 10000059 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000059 10000059 10000059 10000059 10000060 10000060 10000060 10000060 10000057 10000057 10000057 10000057 10000058 10000058 10000058 10000058 10000059 10000059 10000059 10000059 10000060 10000060 10000060 10000060 10000058 10000058 10000058 10000059 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000056 10000057 10000058 10000058 10000058 10000058 10000056 10000056 10000056 10000056 10000056 10000056 10000056 10000056 10000059 10000059 10000059 10000059
min_time_thread_terminate_total=10000056
max_time_thread_terminate_total=10000060
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 4 4 4 4 5 5 5 5 4 4 4 4 5 5 5 5 3 3 3 3 6 6 6 6 7 7 7 7 4 4 4 4 6 6 6 6 3 3 4 4 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 4 4 4 4 5 5 5 5 4 4 4 4 5 5 5 5 3 3 3 3 6 6 6 6 7 7 7 7 4 4 4 4 6 6 6 6 3 3 4 3 5 5 5 5 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=999606361636
threads_final_size=999659
final_keysum=999606361636
final_size=999659
validate_result=success
Validation OK.
Structural validation OK.

total_find=906142831
total_rq=0
total_inserts=4576374
total_deletes=4578333
total_updates=9154707
total_queries=906142831
total_ops=915297538
find_throughput=90614283
rq_throughput=0
update_throughput=915470
query_throughput=90614283
total_throughput=91529753


total find                    : 906142831
total rq                      : 0
total inserts                 : 4576374
total deletes                 : 4578333
total updates                 : 9154707
total queries                 : 906142831
total ops                     : 915297538
find throughput               : 90614283
rq throughput                 : 0
update throughput             : 915470
query throughput              : 90614283
total throughput              : 91529753

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=59851145119472
total_execution_walltime=11.38s
REALTIME_MAIN_END_PERF_FORMAT=208840.571238543
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=94383, mem_maxresident_kb=375296, user_cputime=1437.44, sys_cputime=7.65, 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