__step=000163
__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=data000163.txt
__path_data=data/data000163.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208817.645171878
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.023s
prefilling_size=1000101 prefilling_elapsed_millis=1s
finished prefilling to size 1000104 for expected size 1000000 keysum=1000280268441, performing 54915161 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000104
pref_millis=1101
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=458

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208818.811721388
REALTIME_END_PERF_FORMAT=208828.811770594

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

tree_stats_computeWalltime=0.139s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 249 475 870 1562 2724 4461 7081 10763 15738 22142 30159 39297 49151 58999 67745 74574 78474 78765 76386 70939 63692 55373 46425 37725 30270 23324 17482 12384 8549 5791 3760 2302 1389 805 456 265 121 51 27 7 2 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 7 23 80 178 400 987 1841 3399 5788 9334 14125 21021 29443 39303 50253 60916 70674 78183 81144 81833 78186 72011 64321 55125 45180 37216 29166 22580 16219 11307 7822 5218 3215 1973 1154 647 409 191 75 47 12 3 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 498 950 1740 3124 5448 8922 14162 21526 31476 44284 60318 78594 98302 117998 135490 149148 156948 157530 152772 141878 127384 110746 92850 75450 60540 46648 34964 24768 17098 11582 7520 4604 2778 1610 912 530 242 102 54 14 4 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 7 23 80 178 400 987 1841 3399 5788 9334 14125 21021 29443 39303 50253 60916 70674 78183 81144 81833 78186 72011 64321 55125 45180 37216 29166 22580 16219 11307 7822 5218 3215 1973 1154 647 409 191 75 47 12 3 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97266 1.95382 1.91579 1.8977 1.87196 1.81883 1.79366 1.75999 1.73112 1.70346 1.68104 1.6515 1.62538 1.60018 1.57412 1.5504 1.52615 1.50185 1.4849 1.46435 1.44892 1.43469 1.4192 1.4063 1.40119 1.38527 1.37476 1.35419 1.34516 1.33869 1.32464 1.30612 1.30169 1.28978 1.28323 1.29057 1.2283 1.21074 1.26471 1.12963 1.14286 1.25 1.5 1

tree_stats_height=52
tree_stats_numInternals=1001011
tree_stats_numLeaves=1001012
tree_stats_numNodes=2002023
tree_stats_numKeys=1001012

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 15936 30400 55680 99968 174336 285504 453184 688832 1007232 1417088 1930176 2515008 3145664 3775936 4335680 4772736 5022336 5040960 4888704 4540096 4076288 3543872 2971200 2414400 1937280 1492736 1118848 792576 547136 370624 240640 147328 88896 51520 29184 16960 7744 3264 1728 448 128 64 64
tree_stats_sizeInBytes=64064736

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:102852 4:324376 8:264146 16:10712 32:227
    (2^01, 2^02]: 102852
    (2^02, 2^03]: 324376
    (2^03, 2^04]: 264146
    (2^04, 2^05]: 10712
    (2^05, 2^06]: 227
sum_limbo_reclamation_event_size_total=4564054
count_limbo_reclamation_event_size_by_thread=5517 5528 5489 5487 5495 5494 5512 5496 5500 5488 5488 5498 5521 5505 5497 5485 5476 5501 5502 5465 5488 5503 5481 5496 5499 5510 5478 5497 5480 5472 5473 5482 5470 5486 5504 5501 5468 5492 5492 5493 5483 5505 5490 5477 5482 5464 5498 5480 5462 5485 5512 5497 5492 5514 5461 5493 5480 5484 5504 5466 5472 5469 5501 5499 5480 5500 5484 5497 5509 5502 5472 5501 5480 5478 5478 5463 5504 5453 5491 5477 5507 5518 5490 5482 5519 5443 5439 5449 5471 5475 5482 5489 5491 5483 5494 5473 5513 5462 5476 5490 5473 5496 5476 5477 5467 5488 5517 5490 5515 5487 5490 5485 5483 5467 5457 5491 5475 5501 5482 5488 5471 5500 5480 5467 5472 5475 5472 5477
count_limbo_reclamation_event_size_total=702313
sum_limbo_reclamation_event_count_total=735871
first_thread_announced_epoch_by_thread=12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414 12414
sum_num_inserts_by_thread=36245 36464 35978 36032 36028 36151 36207 35991 35916 36297 35841 35477 35971 35621 35638 35812 35407 35596 35671 36119 35753 36194 35666 35663 35845 35663 35880 35383 35739 35506 35513 35310 35608 36347 36190 36249 36062 35967 35954 35905 36001 35653 35692 35345 35746 35778 35538 35380 35823 35874 35868 35689 35915 35769 35665 35387 35288 35291 35125 35744 35479 35308 35778 35855 35969 35976 35496 35960 35748 35471 35107 35312 34905 35361 35245 35083 36156 36049 35604 35832 35527 35728 35414 35610 35873 34979 35430 35141 35422 34966 35957 35417 36000 35790 35419 35331 35902 35886 35387 35567 35472 35548 35665 35151 35500 36031 36049 35571 36235 35558 36003 35821 35176 35314 35141 35474 35278 35484 35055 35726 35702 35841 35531 36144 35908 35791 36152 35871
sum_num_inserts_total=4568062
sum_num_deletes_by_thread=35877 36230 36146 35803 36101 36112 36073 35871 36386 36032 36121 36076 35928 35873 35927 35353 35739 35590 35469 36201 36322 36010 35634 36124 35434 36148 35408 35480 35376 35092 35383 35258 35651 36328 36423 35825 36118 36192 36349 35803 35852 35909 35574 35467 35423 35762 35955 35152 35506 35690 35524 35581 36117 35577 35992 35568 35483 35549 35581 35160 35343 35325 35894 35783 36254 35794 35682 35909 35564 35409 35336 35231 35505 35311 35274 35288 35724 35828 35555 35668 36212 35998 35689 35530 35694 35281 35269 35231 35009 35204 35866 35568 35773 35861 35445 35571 35984 35444 35556 35607 35387 35481 35270 35208 35373 36001 36209 35958 36174 35690 35763 35453 35626 35726 35047 35142 35299 35171 35177 35777 35618 35940 35494 35547 36021 35701 35981 35701
sum_num_deletes_total=4568092
sum_num_searches_by_thread=7165122 7165637 7132795 7093911 7119491 7156508 7134738 7127014 7138852 7140059 7110296 7106840 7095636 7086479 7034780 7044142 7045995 7049346 7027438 7112852 7141426 7114259 7096270 7095026 7082594 7087307 7039079 7010725 7014942 7028373 6990972 6984393 7049761 7167123 7139645 7133657 7142344 7144078 7115647 7115833 7107372 7069506 7045190 7038661 7051658 7032583 7024941 7005699 7105014 7086907 7071591 7070973 7078154 7076984 7064120 7010631 7012318 6994662 6985356 6973850 6982895 6966381 7091502 7061890 7097635 7102058 7082457 7100997 7077767 7042310 7007374 6994026 7001766 7003029 6977630 6966119 7114959 7105242 7069939 7073229 7080848 7088059 7070895 7015075 7023879 7006950 6995841 6977766 6968372 6965270 7074789 7058469 7067986 7083030 7054048 7048468 7127725 7085446 7044895 7033185 7045647 7039389 7016227 7007951 7002710 7137497 7110259 7114737 7130168 7117557 7111329 7092065 7020042 6993578 6975341 6967021 6979673 6975119 6957436 7073146 7081649 7083179 7081647 7084483 7104164 7108473 7104362 7084305
sum_num_searches_total=904076910
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7237244 7238331 7204919 7165746 7191620 7228771 7207018 7198876 7211154 7212388 7182258 7178393 7167535 7157973 7106345 7115307 7117141 7120532 7098578 7185172 7213501 7186463 7167570 7166813 7153873 7159118 7110367 7081588 7086057 7098971 7061868 7054961 7121020 7239798 7212258 7205731 7214524 7216237 7187950 7187541 7179225 7141068 7116456 7109473 7122827 7104123 7096434 7076231 7176343 7158471 7142983 7142243 7150186 7148330 7135777 7081586 7083089 7065502 7056062 7044754 7053717 7037014 7163174 7133528 7169858 7173828 7153635 7172866 7149079 7113190 7077817 7064569 7072176 7073701 7048149 7036490 7186839 7177119 7141098 7144729 7152587 7159785 7141998 7086215 7095446 7077210 7066540 7048138 7038803 7035440 7146612 7129454 7139759 7154681 7124912 7119370 7199611 7156776 7115838 7104359 7116506 7110418 7087162 7078310 7073583 7209529 7182517 7186266 7202577 7188805 7183095 7163339 7090844 7064618 7045529 7037637 7050250 7045774 7027668 7144649 7152969 7154960 7152672 7156174 7176093 7179965 7176495 7155877
average_num_operations_total=7134477
stdev_num_operations_total=4824
sum_num_operations_total=913213064
min_num_operations_total=7027668
max_num_operations_total=7239798
first_time_thread_terminate_by_thread=10000048 10000048 10000048 10000048 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000050 10000050 10000050 10000050 10000050 10000047 10000047 10000047 10000047 10000047 10000047 10000047 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000050 10000050 10000050 10000050 10000047 10000050 10000047 10000050 10000050 10000050 10000047 10000047 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000049 10000049 10000049 10000049
min_time_thread_terminate_total=10000047
max_time_thread_terminate_total=10000051
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=1001099979368
threads_final_size=1001012
final_keysum=1001099979368
final_size=1001012
validate_result=success
Validation OK.
Structural validation OK.

total_find=904076910
total_rq=0
total_inserts=4568062
total_deletes=4568092
total_updates=9136154
total_queries=904076910
total_ops=913213064
find_throughput=90407691
rq_throughput=0
update_throughput=913615
query_throughput=90407691
total_throughput=91321306


total find                    : 904076910
total rq                      : 0
total inserts                 : 4568062
total deletes                 : 4568092
total updates                 : 9136154
total queries                 : 904076910
total ops                     : 913213064
find throughput               : 90407691
rq throughput                 : 0
update throughput             : 913615
query throughput              : 90407691
total throughput              : 91321306

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=42505151649821
total_execution_walltime=11.376s
REALTIME_MAIN_END_PERF_FORMAT=208829.21944274
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=95268, mem_maxresident_kb=378852, user_cputime=1434.67, sys_cputime=8.74, percent_cpu=12571%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1