__step=000390
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000390.txt
__path_data=data/data000390.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983537.121169947
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=9250240 prefilling_elapsed_millis=1s
prefilling_size=9384626 prefilling_elapsed_millis=1.101s
prefilling_size=9493553 prefilling_elapsed_millis=1.201s
prefilling_size=9582366 prefilling_elapsed_millis=1.301s
prefilling_size=9654929 prefilling_elapsed_millis=1.401s
prefilling_size=9714629 prefilling_elapsed_millis=1.501s
prefilling_size=9763107 prefilling_elapsed_millis=1.601s
prefilling_size=9801327 prefilling_elapsed_millis=1.702s
finished prefilling to size 9801318 for expected size 10000000 keysum=97997811589326, performing 78732405 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9801318
pref_millis=1804
prefill_elapsed_ms=1832
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=507

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983539.197365587
REALTIME_END_PERF_FORMAT=6983549.197505663

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

tree_stats_computeWalltime=0.095s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1020 1997 3862 7287 13499 24136 41730 69238 109812 166290 240394 331039 434243 541371 643728 729683 789951 819213 814220 775993 707202 620761 523320 426451 333203 252719 184895 131372 90425 59794 38612 24397 15216 9481 5879 3694 2415 1564 1069 690 446 268 132 54 30 12 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 4 43 132 437 1075 2862 6542 14222 28664 53334 92186 149749 227835 327115 439014 557773 669415 760689 824206 852447 844784 793643 718202 620189 519699 413687 320543 238418 172319 121056 80976 52827 33578 20951 13083 8064 4973 3266 2059 1448 934 624 404 210 78 48 20 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2040 3994 7724 14574 26998 48272 83460 138476 219624 332580 480788 662078 868486 1082742 1287456 1459366 1579902 1638426 1628440 1551986 1414404 1241522 1046640 852902 666406 505438 369790 262744 180850 119588 77224 48794 30432 18962 11758 7388 4830 3128 2138 1380 892 536 264 108 60 24 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 4 43 132 437 1075 2862 6542 14222 28664 53334 92186 149749 227835 327115 439014 557773 669415 760689 824206 852447 844784 793643 718202 620189 519699 413687 320543 238418 172319 121056 80976 52827 33578 20951 13083 8064 4973 3266 2059 1448 934 624 404 210 78 48 20 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99609 1.97892 1.96695 1.94342 1.92624 1.89399 1.86448 1.8296 1.793 1.75716 1.72282 1.68853 1.65588 1.62335 1.59453 1.56676 1.5413 1.51852 1.49695 1.47653 1.45568 1.43889 1.42151 1.40745 1.39067 1.37923 1.36581 1.35526 1.34416 1.33063 1.32288 1.31593 1.31184 1.31155 1.31004 1.31417 1.32688 1.32381 1.34175 1.32273 1.32319 1.30045 1.24627 1.20455 1.27778 1.2 1.16667 1

tree_stats_height=58
tree_stats_numInternals=9993834
tree_stats_numLeaves=9993835
tree_stats_numNodes=19987669
tree_stats_numKeys=9993835

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32768 65280 127808 247168 466368 863936 1544704 2670720 4431232 7027968 10642560 15385216 21186496 27791552 34647744 41198592 46699712 50556864 52429632 52110080 49663552 45260928 39728704 33492480 27292864 21324992 16174016 11833280 8407808 5787200 3826816 2471168 1561408 973824 606784 376256 236416 154560 100096 68416 44160 28544 17152 8448 3456 1920 768 256
tree_stats_sizeInBytes=639605408

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:48 32:145727 64:359520 128:1
    (2^04, 2^05]: 48
    (2^05, 2^06]: 145727
    (2^06, 2^07]: 359520
    (2^07, 2^08]: 1
sum_limbo_reclamation_event_size_total=35231804
count_limbo_reclamation_event_size_by_thread=3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509 3509
count_limbo_reclamation_event_size_total=505296
sum_limbo_reclamation_event_count_total=505584
first_thread_announced_epoch_by_thread=8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036 8036
sum_num_inserts_by_thread=243614 245134 248350 247407 246630 242869 245038 247407 248828 249457 245464 244797 245276 246652 248614 249052 246682 244552 243771 244593 245722 248164 245401 242811 243517 245407 247440 246252 246237 243694 244737 246694 248818 248731 245853 243833 245834 246912 248593 248161 246992 245850 243289 245360 246986 247629 244090 242201 245817 245057 247988 246626 246131 243854 244791 246020 249628 249074 246835 246383 246864 247208 249427 248234 246742 243412 243790 244462 248863 248008 246825 244348 244571 245259 248607 247042 245880 243644 244636 246228 249084 249193 247859 245973 245232 247612 248759 248542 246336 244481 243672 244220 249026 248625 245467 244630 243976 245984 247640 247082 247207 245079 244892 246288 248794 247823 245945 243697 245457 247055 248207 249132 245949 242422 243057 244921 248002 248229 245456 242831 244343 246017 248176 246784 246992 244392 245895 246297 249356 248953 246362 244025 245100 245519 248324 248970 244721 242259 243806 245043 247369 248913 245896 243255
sum_num_inserts_total=35452252
sum_num_deletes_by_thread=244112 245665 247966 246673 246860 243379 245285 245337 248594 248951 245855 244754 245142 246589 248455 248692 246944 244181 244180 245226 245857 247545 243776 242476 244724 245231 247719 247821 246057 243906 245289 246965 248542 249539 245921 245975 245937 246909 248912 247922 247252 245602 243796 245024 246568 248593 244026 242070 244171 246234 248074 247954 246023 244768 244583 246483 249312 249191 246201 244887 245289 248033 249778 248708 246333 243581 244302 244722 247770 248944 245609 243574 244680 245872 249068 248066 246074 243539 245042 246238 248169 248879 247041 244876 246398 247206 248843 248242 246174 243003 243943 244957 248450 247113 246019 244104 243855 245939 247824 246641 247158 245206 244908 246589 248222 248785 246552 244355 246224 247161 248935 246899 245682 242282 243711 245555 246877 247769 246681 242434 244397 245047 247661 247536 248139 244657 244787 246911 248168 249462 246572 243771 245571 247201 248680 247325 244369 242813 243555 246201 247129 248247 246030 243457
sum_num_deletes_total=35453244
sum_num_searches_by_thread=4392136 4421932 4459619 4457103 4433631 4384379 4408253 4429922 4473264 4481048 4428399 4401636 4415243 4438955 4475078 4470901 4446305 4415473 4380315 4407218 4446472 4462818 4403926 4374136 4394740 4412638 4460802 4452944 4435115 4386001 4409049 4429466 4477500 4477303 4424217 4397526 4411800 4438804 4473163 4468257 4440451 4409898 4379937 4410980 4442708 4461193 4402129 4374500 4403645 4424514 4465963 4463366 4423589 4402585 4410630 4432615 4485695 4486198 4447212 4413111 4427657 4455213 4480153 4474415 4445561 4393995 4389243 4412339 4471324 4469191 4429289 4397828 4401292 4424502 4463579 4461505 4419562 4398133 4403622 4427443 4480018 4478802 4439216 4411187 4424864 4446573 4473796 4468986 4440022 4383483 4382437 4406774 4465674 4466603 4431843 4398725 4394689 4427192 4465580 4459021 4452678 4410251 4414739 4437446 4472276 4479813 4433074 4389815 4417175 4444309 4468659 4473065 4418501 4364784 4387652 4411372 4451486 4466917 4420158 4369051 4388659 4417506 4455289 4448815 4443079 4405823 4410915 4436032 4479465 4480684 4436837 4393744 4412537 4440882 4464159 4459756 4416684 4365480 4389191 4418762 4456804 4467446 4426700 4376776
sum_num_searches_total=638104983
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4879862 4912731 4955935 4951183 4927121 4870627 4898576 4922666 4970686 4979456 4919718 4891187 4905661 4932196 4972147 4968645 4939931 4904206 4868266 4897037 4938051 4958527 4893103 4859423 4882981 4903276 4955961 4947017 4927409 4873601 4899075 4923125 4974860 4975573 4915991 4887334 4903571 4932625 4970668 4964340 4934695 4901350 4867022 4901364 4936262 4957415 4890245 4858771 4893633 4915805 4962025 4957946 4915743 4891207 4900004 4925118 4984635 4984463 4940248 4904381 4919810 4950454 4979358 4971357 4938636 4880988 4877335 4901523 4967957 4966143 4921723 4885750 4890543 4915633 4961254 4956613 4911516 4885316 4893300 4919909 4977271 4976874 4934116 4902036 4916494 4941391 4971398 4965770 4932532 4870967 4870052 4895951 4963150 4962341 4923329 4887459 4882520 4919115 4961044 4952744 4947043 4900536 4904539 4930323 4969292 4976421 4925571 4877867 4908856 4938525 4965801 4969096 4910132 4849488 4874420 4901848 4946365 4962915 4912295 4854316 4877399 4908570 4951126 4943135 4938210 4894872 4901597 4929240 4976989 4979099 4929771 4881540 4903208 4933602 4961163 4956051 4905774 4850552 4876552 4910006 4951302 4964606 4918626 4863488
average_num_operations_total=4923683
stdev_num_operations_total=2945
sum_num_operations_total=709010479
min_num_operations_total=4849488
max_num_operations_total=4984635
first_time_thread_terminate_by_thread=10000140 10000141 10000141 10000140 10000139 10000140 10000141 10000141 10000140 10000140 10000140 10000141 10000141 10000140 10000140 10000141 10000141 10000140 10000140 10000141 10000140 10000140 10000140 10000140 10000140 10000141 10000141 10000140 10000139 10000140 10000141 10000141 10000140 10000140 10000140 10000141 10000141 10000141 10000140 10000141 10000140 10000140 10000140 10000141 10000140 10000140 10000140 10000141 10000144 10000143 10000139 10000143 10000143 10000141 10000141 10000141 10000140 10000142 10000140 10000140 10000140 10000142 10000139 10000140 10000140 10000141 10000144 10000142 10000143 10000144 10000140 10000140 10000144 10000143 10000139 10000140 10000143 10000140 10000142 10000140 10000143 10000139 10000144 10000140 10000140 10000143 10000139 10000143 10000142 10000141 10000144 10000142 10000143 10000144 10000140 10000140 10000142 10000144 10000143 10000144 10000142 10000140 10000142 10000143 10000140 10000140 10000143 10000140 10000142 10000139 10000143 10000140 10000142 10000142 10000142 10000143 10000144 10000140 10000142 10000143 10000142 10000144 10000143 10000140 10000142 10000140 10000142 10000143 10000140 10000140 10000143 10000142 10000142 10000139 10000143 10000140 10000142 10000142 10000142 10000143 10000144 10000140 10000142 10000140
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000144
first_time_thread_start_by_thread=4 4 4 4 4 5 5 4 4 4 5 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 5 5 4 4 4 5 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=99949804942269
threads_final_size=9993835
final_keysum=99949804942269
final_size=9993835
validate_result=success
Validation OK.
Structural validation OK.

total_find=638104983
total_rq=0
total_inserts=35452252
total_deletes=35453244
total_updates=70905496
total_queries=638104983
total_ops=709010479
find_throughput=63810498
rq_throughput=0
update_throughput=7090549
query_throughput=63810498
total_throughput=70901047


total find                    : 638104983
total rq                      : 0
total inserts                 : 35452252
total deletes                 : 35453244
total updates                 : 70905496
total queries                 : 638104983
total ops                     : 709010479
find throughput               : 63810498
rq throughput                 : 0
update throughput             : 7090549
query throughput              : 63810498
total throughput              : 70901047

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=25.9217
PAPI_L3_TCM=10.2634
PAPI_TOT_CYC=5655.31
PAPI_TOT_INS=410.225
garbage=3172556286239096
total_execution_walltime=12.367s
REALTIME_MAIN_END_PERF_FORMAT=6983549.488841850
[time_cmd_output] time_elapsed_sec=12.53, faults_major=0, faults_minor=241656, mem_maxresident_kb=960612, user_cputime=1721.25, sys_cputime=7.44, percent_cpu=13796%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2