__step=000277
__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 0.5 0.5 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000277.txt
__path_data=data/data000277.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982119.196132402
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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.042s
prefilling_size=100442 prefilling_elapsed_millis=1.001s
finished prefilling to size 100512 for expected size 100000 keysum=10070106666, performing 51117394 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100512
pref_millis=1103
prefill_elapsed_ms=1124
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=798
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6982120.558649257
REALTIME_END_PERF_FORMAT=6982130.558790706
###############################################################################
################################## 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 898 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.032s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 236 449 852 1493 2466 3813 5449 7173 8690 9935 10572 10365 9326 8049 6387 4606 3283 2292 1517 1027 695 450 282 148 56 13 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 20 23 46 211 520 1119 2177 3725 5656 7445 9298 10779 11404 10603 9711 8168 5929 4274 3067 2007 1359 940 618 416 240 99 25 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 472 898 1704 2986 4932 7626 10898 14346 17380 19870 21144 20730 18652 16098 12774 9212 6566 4584 3034 2054 1390 900 564 296 112 26 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 20 23 46 211 520 1119 2177 3725 5656 7445 9298 10779 11404 10603 9711 8168 5929 4274 3067 2007 1359 940 618 416 240 99 25 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.92188 1.95127 1.94878 1.87617 1.82585 1.77311 1.71453 1.65819 1.60574 1.57163 1.53206 1.49021 1.44988 1.43154 1.39676 1.36058 1.35638 1.34907 1.33093 1.3385 1.33836 1.32374 1.31333 1.26241 1.18919 1.11607 1.03846 1
tree_stats_height=36
tree_stats_numInternals=99880
tree_stats_numLeaves=99881
tree_stats_numNodes=199761
tree_stats_numKeys=99881
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.4589
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 15104 28736 54528 95552 157824 244032 348736 459072 556160 635840 676608 663360 596864 515136 408768 294784 210112 146688 97088 65728 44480 28800 18048 9472 3584 832 64
tree_stats_sizeInBytes=6392352
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=15083
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:153728 4:580141 8:624883 16:37080 32:19 64:124
(2^01, 2^02]: 153728
(2^02, 2^03]: 580141
(2^03, 2^04]: 624883
(2^04, 2^05]: 37080
(2^05, 2^06]: 19
(2^06, 2^07]: 124
sum_limbo_reclamation_event_size_total=10036922
count_limbo_reclamation_event_size_by_thread=9680 9725 9721 9725 9674 9659 9674 9708 9710 9719 9687 9697 9714 9710 9718 9760 9721 9664 9709 9695 9723 9703 9723 9670 9681 9701 9687 9724 9681 9678 9670 9690 9712 9714 9693 9718 9673 9660 9702 9715 9711 9678 9663 9679 9731 9691 9688 9678 9687 9679 9724 9691 9705 9681 9680 9735 9717 9699 9710 9696 9696 9719 9695 9701 9719 9713 9731 9713 9718 9693 9722 9730 9671 9712 9707 9711 9703 9693 9688 9706 9705 9704 9707 9703 9697 9728 9724 9704 9735 9664 9678 9715 9722 9702 9697 9681 9653 9656 9702 9718 9719 9702 9655 9687 9675 9695 9679 9700 9689 9663 9709 9674 9682 9677 9671 9641 9617 9692 9680 9676 9674 9697 9670 9690 9706 9657 9701 9677 9704 9684 9718 9663 9634 9650 9679 9686 9667 9691 9668 9669 9695 9692 9691 9682
count_limbo_reclamation_event_size_total=1395975
sum_limbo_reclamation_event_count_total=2057133
first_thread_announced_epoch_by_thread=30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166 30166
sum_num_inserts_by_thread=98859 98841 101049 100460 100118 98917 99105 100004 101315 101572 100777 99861 99610 99481 100964 101591 100738 100287 98627 99537 100477 101086 99201 99175 98915 99209 99972 100915 100071 98790 98074 98546 100807 101037 99566 99611 98698 99847 100639 100925 100362 99927 99096 99489 100389 100949 98543 98073 99405 100860 101834 101306 99650 100098 99133 99909 101354 101223 100538 100147 99233 100825 100811 100809 100476 99891 99453 100408 100975 101580 100115 100449 99111 100332 101851 100848 100285 99536 99665 99645 101707 102568 101492 99621 100205 100964 100862 100123 100388 98540 98459 99252 100684 100335 99847 99600 97853 97902 99433 98936 98685 97775 97404 98646 99123 99436 98200 97865 98789 98368 99464 99020 98480 97004 97539 97977 98480 99051 97608 96389 97020 96788 97404 98216 99447 97482 97551 97786 98994 99563 98953 97508 97685 98814 98561 98884 97647 96909 97757 99105 99944 99446 99455 97486
sum_num_inserts_total=14328336
sum_num_deletes_by_thread=98833 99835 99901 99655 100178 99121 99124 100412 101287 101898 100677 100295 99453 100127 100916 101380 100452 100346 99046 100076 100940 101433 99511 98207 98680 99215 100317 100137 99991 98192 98065 98297 100935 101051 100028 99009 99018 99402 100095 100762 99976 99860 98649 99795 100298 100225 98668 97767 99732 100393 101378 101033 100380 99819 99288 99471 101912 101473 99889 99674 99113 101804 101155 100724 100516 99399 99534 99516 101689 101455 100614 100008 98456 100435 101024 101478 99922 99878 99978 100551 102126 102025 101491 100139 99721 100730 100531 99993 100192 98915 98027 99410 100335 100583 99684 99212 96650 97921 98971 98571 99324 98324 97599 98377 99005 99539 98856 98141 98900 98370 100041 99333 97803 96524 97875 98260 98752 99154 98278 97157 97170 97252 98445 98628 98839 98197 97533 97947 99470 99745 98888 97448 97521 98738 98741 98985 97287 96618 98454 98946 99750 99418 98835 97539
sum_num_deletes_total=14328459
sum_num_searches_by_thread=19593444 19683328 19899759 19883077 19786510 19544753 19611747 19830347 20011845 20068406 19883010 19776160 19743566 19776195 19967536 20034237 19941038 19766255 19614277 19750377 19913498 20016784 19693412 19550467 19526887 19618867 19819927 19824996 19752178 19442235 19470728 19573669 19920669 19976426 19779006 19633165 19583522 19794747 19904198 19975903 19894596 19731219 19568354 19710779 19833134 19838948 19588949 19381584 19733814 19854565 20085548 20026669 19814050 19772760 19654029 19776451 20087262 20059088 19896797 19749412 19767854 19961976 19993884 20017902 19907610 19684191 19690907 19779503 20036838 20098634 19864573 19835911 19589151 19810210 20089267 20071457 19892324 19747403 19761657 19814220 20138441 20194644 20008933 19848560 19813271 19890420 19947081 19807314 19788877 19586987 19472445 19609692 19942264 19969622 19791283 19693258 19201411 19372252 19627710 19546786 19623449 19438185 19256531 19455307 19607787 19668179 19548206 19386373 19520672 19607515 19682508 19718466 19432671 19159632 19295127 19409012 19551702 19629994 19379494 19166990 19145644 19258990 19458981 19507198 19584426 19422906 19316960 19390960 19648496 19632456 19486580 19346782 19293295 19527858 19569198 19627685 19300885 19180388 19403184 19542286 19792349 19701591 19600671 19341593
sum_num_searches_total=2836281044
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19791136 19882004 20100709 20083192 19986806 19742791 19809976 20030763 20214447 20271876 20084464 19976316 19942629 19975803 20169416 20237208 20142228 19966888 19811950 19949990 20114915 20219303 19892124 19747849 19724482 19817291 20020216 20026048 19952240 19639217 19666867 19770512 20122411 20178514 19978600 19831785 19781238 19993996 20104932 20177590 20094934 19931006 19766099 19910063 20033821 20040122 19786160 19577424 19932951 20055818 20288760 20229008 20014080 19972677 19852450 19975831 20290528 20261784 20097224 19949233 19966200 20164605 20195850 20219435 20108602 19883481 19889894 19979427 20239502 20301669 20065302 20036368 19786718 20010977 20292142 20273783 20092531 19946817 19961300 20014416 20342274 20399237 20211916 20048320 20013197 20092114 20148474 20007430 19989457 19784442 19668931 19808354 20143283 20170540 19990814 19892070 19395914 19568075 19826114 19744293 19821458 19634284 19451534 19652330 19805915 19867154 19745262 19582379 19718361 19804253 19882013 19916819 19628954 19353160 19490541 19605249 19748934 19828199 19575380 19360536 19339834 19453030 19654830 19704042 19782712 19618585 19512044 19586693 19846960 19831764 19684421 19541738 19488501 19725410 19766500 19825554 19495819 19373915 19599395 19740337 19992043 19900455 19798961 19536618
average_num_operations_total=19895401
stdev_num_operations_total=19955
sum_num_operations_total=2864937839
min_num_operations_total=19339834
max_num_operations_total=20399237
first_time_thread_terminate_by_thread=10000143 10000144 10000143 10000143 10000140 10000143 10000143 10000139 10000140 10000140 10000143 10000140 10000140 10000143 10000143 10000140 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000140 10000143 10000144 10000143 10000143 10000140 10000143 10000144 10000139 10000140 10000140 10000143 10000140 10000140 10000143 10000143 10000140 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000140 10000142 10000141 10000141 10000141 10000141 10000141 10000142 10000141 10000140 10000141 10000142 10000140 10000141 10000142 10000141 10000141 10000144 10000142 10000141 10000141 10000141 10000141 10000141 10000141 10000142 10000141 10000141 10000141 10000141 10000141 10000142 10000141 10000140 10000141 10000142 10000140 10000141 10000142 10000141 10000141 10000144 10000142 10000141 10000141 10000141 10000141 10000141 10000141 10000140 10000141 10000142 10000140 10000142 10000142 10000144 10000140 10000142 10000142 10000144 10000140 10000142 10000142 10000140 10000141 10000142 10000143 10000144 10000142 10000141 10000141 10000143 10000142 10000140 10000141 10000142 10000140 10000142 10000142 10000144 10000140 10000142 10000142 10000144 10000140 10000142 10000142 10000140 10000141 10000142 10000143 10000144 10000142 10000141 10000141 10000143 10000142
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000144
first_time_thread_start_by_thread=6 7 6 7 6 6 6 6 6 6 7 6 7 7 7 6 6 6 7 6 7 6 6 6 6 7 6 7 6 6 6 6 6 6 7 6 7 7 7 6 6 6 7 6 7 6 6 6 7 6 6 7 6 6 6 7 6 6 7 7 6 6 6 6 7 6 6 6 6 6 6 6 7 6 6 7 6 6 6 7 6 6 7 7 6 6 6 6 7 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 7 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 7 6 6 6
min_time_thread_start_total=6
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=9994841337
threads_final_size=99881
final_keysum=9994841337
final_size=99881
validate_result=success
Validation OK.
Structural validation OK.
total_find=2836281044
total_rq=0
total_inserts=14328336
total_deletes=14328459
total_updates=28656795
total_queries=2836281044
total_ops=2864937839
find_throughput=283628104
rq_throughput=0
update_throughput=2865679
query_throughput=283628104
total_throughput=286493783
total find : 2836281044
total rq : 0
total inserts : 14328336
total deletes : 14328459
total updates : 28656795
total queries : 2836281044
total ops : 2864937839
find throughput : 283628104
rq throughput : 0
update throughput : 2865679
query throughput : 283628104
total throughput : 286493783
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=5.17699
PAPI_L3_TCM=0.0820749
PAPI_TOT_CYC=1384.19
PAPI_TOT_INS=292.38
garbage=141807514443501
total_execution_walltime=11.566s
REALTIME_MAIN_END_PERF_FORMAT=6982130.763518729
[time_cmd_output] time_elapsed_sec=11.71, faults_major=0, faults_minor=84060, mem_maxresident_kb=329612, user_cputime=1600.04, sys_cputime=5.99, percent_cpu=13708%
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=1