__step=000165
__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 192 -nprefill 192 -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=data000165.txt
__path_data=data/data000165.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208840.741528313
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=1000519 prefilling_elapsed_millis=1s
finished prefilling to size 1000545 for expected size 1000000 keysum=1000798045687, performing 66162645 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=1000545
pref_millis=1104
prefill_elapsed_ms=1116
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=274

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208841.942590898
REALTIME_END_PERF_FORMAT=208851.942649534

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

tree_stats_computeWalltime=0.149s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 61 120 237 466 880 1594 2771 4743 7742 12034 17722 24909 33309 42599 52129 61115 69077 75358 78791 80045 77760 72229 64158 54881 45027 35442 27067 19572 13807 9461 6287 4027 2422 1360 670 296 139 53 13 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 3 2 3 8 52 166 417 799 1744 3450 6346 10535 16509 24019 33069 43143 53153 62796 71925 77537 82330 83291 80300 73435 64735 54612 43817 34562 25337 18153 12635 8547 5632 3484 2050 1044 453 225 93 22 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 122 240 474 932 1760 3188 5542 9486 15484 24068 35444 49818 66618 85198 104258 122230 138154 150716 157582 160090 155520 144458 128316 109762 90054 70884 54134 39144 27614 18922 12574 8054 4844 2720 1340 592 278 106 26 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 3 2 3 8 52 166 417 799 1744 3450 6346 10535 16509 24019 33069 43143 53153 62796 71925 77537 82330 83291 80300 73435 64735 54612 43817 34562 25337 18153 12635 8547 5632 3484 2050 1044 453 225 93 22 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.95312 1.98361 1.9875 1.98312 1.94421 1.90568 1.8692 1.85583 1.81615 1.77719 1.73633 1.70277 1.66861 1.63945 1.61186 1.58619 1.56514 1.54546 1.52278 1.50796 1.48573 1.46444 1.44413 1.4277 1.41022 1.39356 1.38185 1.36155 1.35272 1.34262 1.33226 1.32026 1.30072 1.28076 1.24632 1.2209 1.2348 1.19065 1.12264 1.15385 1

tree_stats_height=47
tree_stats_numInternals=1000440
tree_stats_numLeaves=1000441
tree_stats_numNodes=2000881
tree_stats_numKeys=1000441

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 3904 7680 15168 29824 56320 102016 177344 303552 495488 770176 1134208 1594176 2131776 2726336 3336256 3911360 4420928 4822912 5042624 5122880 4976640 4622656 4106112 3512384 2881728 2268288 1732288 1252608 883648 605504 402368 257728 155008 87040 42880 18944 8896 3392 832 256
tree_stats_sizeInBytes=64028192

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:43322 4:232867 8:443857 16:62566 32:468
    (2^01, 2^02]: 43322
    (2^02, 2^03]: 232867
    (2^03, 2^04]: 443857
    (2^04, 2^05]: 62566
    (2^05, 2^06]: 468
sum_limbo_reclamation_event_size_total=6987962
count_limbo_reclamation_event_size_by_thread=4067 4076 4087 4065 4070 4072 4072 4080 4079 4069 4086 4081 4070 4076 4078 4078 4062 4076 4075 4071 4073 4082 4086 4076 4064 4076 4079 4076 4089 4063 4067 4076 4060 4073 4082 4057 4068 4067 4069 4071 4072 4065 4073 4082 4082 4052 4077 4072 4067 4080 4081 4080 4082 4075 4073 4070 4061 4083 4079 4073 4075 4075 4074 4075 4077 4070 4070 4069 4070 4074 4081 4069 4079 4063 4084 4072 4075 4073 4084 4079 4075 4080 4077 4072 4072 4074 4071 4081 4072 4067 4075 4073 4078 4084 4065 4072 4067 4072 4064 4058 4064 4079 4065 4089 4077 4076 4074 4067 4077 4059 4067 4072 4070 4065 4069 4088 4073 4064 4079 4071 4072 4069 4075 4078 4064 4073 4063 4080 4086 4093 4094 4092 4079 4089 4102 4082 4082 4089 4085 4097 4100 4083 4081 4085 4099 4087 4083 4095 4088 4079 4069 4069 4081 4100 4097 4098 4089 4089 4089 4101 4088 4099 4090 4084 4092 4075 4081 4091 4095 4082 4088 4097 4094 4085 4087 4094 4089 4091 4087 4089 4098 4079 4080 4096 4095 4092 4094 4093 4088 4092 4090 4094
count_limbo_reclamation_event_size_total=783080
sum_limbo_reclamation_event_count_total=793344
first_thread_announced_epoch_by_thread=8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812 8812
sum_num_inserts_by_thread=36605 36381 36088 35832 36283 36300 35905 36343 36332 36369 36401 35735 35947 35980 35917 36180 35443 35192 35597 35740 35675 35867 35765 35689 35562 35896 35487 35442 35719 35919 35417 35501 35774 35969 35621 35379 35739 35658 35387 35742 35629 35654 35351 35910 35473 35352 35278 35597 35843 35377 35760 35491 35689 35308 35443 34864 34945 35236 35221 35452 35197 35612 35446 35539 35690 35650 36064 35226 35589 35524 35281 35574 35709 35579 35580 35998 36266 35901 35478 35829 35141 35265 35443 35136 35172 35196 35153 34816 35001 35791 35140 35472 35470 35133 35163 35587 35282 35043 34919 35035 35074 34676 34655 35191 35465 35316 35590 35610 35589 35503 35563 35219 35153 35213 35409 35170 35004 34946 35333 35174 35939 35277 35241 35426 35537 35248 35297 35161 38208 38406 38406 38248 38010 37758 37954 38151 38137 38231 38013 38399 38453 38637 38168 38617 37743 37604 38294 37812 37658 37472 37559 37297 37557 38102 38194 38413 38377 38248 38226 38220 38019 38155 37568 37667 38032 37808 37525 38218 38510 38352 38598 38314 38644 38571 38305 38619 38178 37950 37958 38026 38772 38546 38611 38412 39186 39068 38704 38782 38281 39108 39221 38950
sum_num_inserts_total=6994950
sum_num_deletes_by_thread=36503 36189 36072 36095 36443 36403 36054 36363 36507 36364 36410 36215 36260 36132 36035 35792 35218 35485 35746 35327 35608 35872 35889 35861 35744 35789 35610 35628 35523 35772 35626 35652 35552 35709 35772 35314 35844 35140 35455 35470 35503 35474 35508 35729 35210 35191 35533 35791 35885 35649 35694 35409 35759 35391 35703 35140 35751 35610 35737 35405 35658 35949 35406 35433 35646 35694 35457 35299 35416 35609 35129 35535 35398 35300 35558 35646 35878 35661 35645 35373 35281 35447 35143 34779 35482 35044 35186 34949 35446 35419 35552 35604 35224 35386 35373 35383 35297 35255 35216 35289 35134 34968 34787 35261 35588 35290 35554 35497 35638 35202 34995 35284 35070 35008 35151 35068 34798 35198 34987 35061 35238 35288 35181 35892 35351 35588 35110 34579 38297 38097 38360 38460 38021 37934 37606 37726 37681 38294 38208 38175 38786 38489 38755 38209 37972 37510 37389 37841 37532 37761 37568 37293 37650 38334 38509 38171 38284 38293 38330 38493 38031 37852 37586 37659 37754 37561 37951 38175 38922 38349 38514 38761 38782 38429 38392 38895 38228 37469 38030 38124 38284 38146 38696 38638 39131 38946 38820 38964 38879 39237 38925 38611
sum_num_deletes_total=6994495
sum_num_searches_by_thread=7186380 7176611 7164104 7115470 7181069 7176686 7150367 7158245 7203171 7197487 7165695 7166768 7177796 7149767 7132263 7117008 7011672 7017155 7069951 7051228 7084389 7087896 7068767 7049551 7087254 7096373 7048623 7047371 7053361 7035679 7035363 7028726 7073452 7081349 7061844 7049393 7062577 7035205 7015524 7016950 7074933 7072164 7052622 7052953 7041605 7020895 7009341 7077210 7067118 7058096 7051357 7034753 7047938 7042702 7030154 6998273 7032499 7038490 7005309 7011145 7008560 7079743 7055438 7032608 7057667 7037033 7040232 7025779 7049233 7027336 6996846 7003440 7046178 7051205 7022156 7106146 7121599 7097215 7082241 7069584 6977828 6972797 6965142 6932556 6963371 6964888 6948152 6933264 6971079 7056486 7007367 7003233 7024223 7004146 7004271 6999917 6970701 6958433 6937955 6931405 6948135 6915559 6904079 7005299 7046849 7046502 7028373 7033671 7023741 7005613 6996726 6986471 6955169 6946308 6942024 6922112 6939988 6929356 7026747 6988653 7029081 7029079 7001780 7004816 7009415 6997799 6955397 6931786 7581829 7577520 7565487 7553940 7550315 7506775 7468989 7482973 7536474 7535818 7493124 7616896 7643040 7624096 7620422 7612451 7505825 7495472 7505183 7465789 7436438 7432392 7412184 7397667 7501030 7596035 7542761 7549550 7590344 7591003 7577585 7567913 7514143 7469369 7449651 7443478 7484983 7472119 7463463 7575980 7640310 7635064 7636604 7635523 7630935 7640339 7629780 7657634 7535722 7533779 7531305 7533414 7570545 7570210 7654023 7643220 7696672 7705283 7673406 7692394 7710412 7718122 7699738 7686561
sum_num_searches_total=1385067579
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7259488 7249181 7236264 7187397 7253795 7249389 7222326 7230951 7276010 7270220 7238506 7238718 7250003 7221879 7204215 7188980 7082333 7087832 7141294 7122295 7155672 7159635 7140421 7121101 7158560 7168058 7119720 7118441 7124603 7107370 7106406 7099879 7144778 7153027 7133237 7120086 7134160 7106003 7086366 7088162 7146065 7143292 7123481 7124592 7112288 7091438 7080152 7148598 7138846 7129122 7122811 7105653 7119386 7113401 7101300 7068277 7103195 7109336 7076267 7082002 7079415 7151304 7126290 7103580 7129003 7108377 7111753 7096304 7120238 7098469 7067256 7074549 7117285 7122084 7093294 7177790 7193743 7168777 7153364 7140786 7048250 7043509 7035728 7002471 7034025 7035128 7018491 7003029 7041526 7127696 7078059 7074309 7094917 7074665 7074807 7070887 7041280 7028731 7008090 7001729 7018343 6985203 6973521 7075751 7117902 7117108 7099517 7104778 7094968 7076318 7067284 7056974 7025392 7016529 7012584 6992350 7009790 6999500 7097067 7058888 7100258 7099644 7072202 7076134 7080303 7068635 7025804 7001526 7658334 7654023 7642253 7630648 7626346 7582467 7544549 7558850 7612292 7612343 7569345 7693470 7720279 7701222 7697345 7689277 7581540 7570586 7580866 7541442 7511628 7507625 7487311 7472257 7576237 7672471 7619464 7626134 7667005 7667544 7654141 7644626 7590193 7545376 7524805 7518804 7560769 7547488 7538939 7652373 7717742 7711765 7713716 7712598 7708361 7717339 7706477 7735148 7612128 7609198 7607293 7609564 7647601 7646902 7731330 7720270 7774989 7783297 7750930 7770140 7787572 7796467 7777884 7764122
average_num_operations_total=7286755
stdev_num_operations_total=19017
sum_num_operations_total=1399057024
min_num_operations_total=6973521
max_num_operations_total=7796467
first_time_thread_terminate_by_thread=10000058 10000058 10000058 10000061 10000057 10000057 10000057 10000062 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000061 10000056 10000056 10000061 10000056 10000059 10000062 10000059 10000059 10000062 10000058 10000058 10000058 10000063 10000063 10000063 10000063 10000059 10000059 10000059 10000059 10000062 10000056 10000062 10000056 10000057 10000057 10000057 10000057 10000056 10000056 10000060 10000061 10000060 10000060 10000061 10000060 10000063 10000063 10000063 10000063 10000061 10000061 10000061 10000058 10000057 10000057 10000057 10000057 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000058 10000058 10000058 10000058 10000061 10000057 10000057 10000061 10000061 10000061 10000061 10000056 10000059 10000059 10000059 10000059 10000058 10000058 10000058 10000058 10000063 10000063 10000063 10000063 10000059 10000059 10000059 10000059 10000056 10000056 10000056 10000056 10000062 10000057 10000057 10000057 10000056 10000056 10000056 10000060 10000060 10000060 10000060 10000060 10000063 10000063 10000063 10000063 10000060 10000060 10000060 10000060 10000062 10000062 10000062 10000062 10000059 10000059 10000059 10000059 10000062 10000062 10000062 10000062 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000062 10000062 10000062 10000062 10000059 10000059 10000059 10000059 10000062 10000062 10000062 10000062 10000059 10000059 10000059 10000059 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000059 10000059 10000059 10000059 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000062 10000062 10000061 10000061
min_time_thread_terminate_total=10000056
max_time_thread_terminate_total=10000063
first_time_thread_start_by_thread=13 13 13 13 11 11 11 11 11 11 11 11 13 13 13 13 10 10 10 10 12 12 12 12 7 8 8 7 11 11 11 11 9 9 9 9 12 12 12 12 6 6 6 6 11 10 11 11 6 7 6 6 10 10 10 10 10 10 10 10 9 9 9 9 13 13 13 13 11 11 11 11 11 11 11 11 13 13 13 13 10 10 10 10 12 12 12 12 8 8 8 7 11 11 11 11 9 9 9 9 12 12 12 12 6 6 6 6 11 10 11 11 6 7 6 6 10 10 10 10 10 10 10 10 9 9 9 9 12 12 12 12 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 8 8 8 8 4 4 4 4 8 8 8 8 8 8 8 8 8 8 8 8 7 7 6 7 13 13 13 13 9 9 9 9 9 9 9 9 12 12 12 12
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=1000319172880
threads_final_size=1000441
final_keysum=1000319172880
final_size=1000441
validate_result=success
Validation OK.
Structural validation OK.

total_find=1385067579
total_rq=0
total_inserts=6994950
total_deletes=6994495
total_updates=13989445
total_queries=1385067579
total_ops=1399057024
find_throughput=138506757
rq_throughput=0
update_throughput=1398944
query_throughput=138506757
total_throughput=139905702


total find                    : 1385067579
total rq                      : 0
total inserts                 : 6994950
total deletes                 : 6994495
total updates                 : 13989445
total queries                 : 1385067579
total ops                     : 1399057024
find throughput               : 138506757
rq throughput                 : 0
update throughput             : 1398944
query throughput              : 138506757
total throughput              : 139905702

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=64552748870264
total_execution_walltime=11.415s
REALTIME_MAIN_END_PERF_FORMAT=208852.157574277
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=99132, mem_maxresident_kb=390820, user_cputime=2125.44, sys_cputime=9.96, percent_cpu=18538%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1