__step=000055
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000055.txt
__path_data=data/data000055.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979424.753542978
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=20000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=9405736 prefilling_elapsed_millis=1s
prefilling_size=9526428 prefilling_elapsed_millis=1.1s
prefilling_size=9606778 prefilling_elapsed_millis=1.201s
prefilling_size=9674782 prefilling_elapsed_millis=1.301s
prefilling_size=9729703 prefilling_elapsed_millis=1.401s
prefilling_size=9777916 prefilling_elapsed_millis=1.501s
prefilling_size=9821248 prefilling_elapsed_millis=1.602s
finished prefilling to size 9821217 for expected size 10000000 keysum=98213475771048, performing 82941373 updates; total_prefilling_elapsed_ms=1705 ms)
pref_size=9821217
pref_millis=1705
prefill_elapsed_ms=1739
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=353

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979426.768175813
REALTIME_END_PERF_FORMAT=6979436.768268155

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 1014 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.143s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 507 995 1915 3582 6541 11539 19708 32627 52176 80430 118937 168624 230331 301655 379846 459795 536404 604196 658354 694772 709244 701291 672265 624932 561518 489280 414052 340034 271232 210128 157885 115475 82327 57432 39692 26912 17801 11713 7287 4489 2737 1549 902 510 304 161 82 38 14 8 4 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 5 19 75 248 623 1543 3370 6789 13078 23922 41923 69250 106917 159007 223464 299897 383186 468612 550038 621936 680300 717197 730317 719598 688346 633756 564508 488070 408836 332336 262371 200295 148623 107222 75172 52472 36023 23889 16139 10085 6241 3925 2196 1294 716 447 240 126 62 20 12 6 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1014 1990 3830 7164 13082 23078 39416 65254 104352 160860 237874 337248 460662 603310 759692 919590 1072808 1208392 1316708 1389544 1418488 1402582 1344530 1249864 1123036 978560 828104 680068 542464 420256 315770 230950 164654 114864 79384 53824 35602 23426 14574 8978 5474 3098 1804 1020 608 322 164 76 28 16 8 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 5 19 75 248 623 1543 3370 6789 13078 23922 41923 69250 106917 159007 223464 299897 383186 468612 550038 621936 680300 717197 730317 719598 688346 633756 564508 488070 408836 332336 262371 200295 148623 107222 75172 52472 36023 23889 16139 10085 6241 3925 2196 1294 716 447 240 126 62 20 12 6 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99023 1.98126 1.96231 1.93525 1.91304 1.88205 1.85397 1.82776 1.79958 1.77076 1.73938 1.70888 1.68297 1.65483 1.6296 1.60524 1.58331 1.56319 1.54482 1.52766 1.51041 1.49439 1.47931 1.4648 1.44926 1.43568 1.42312 1.41062 1.39883 1.38736 1.37569 1.36569 1.35647 1.3488 1.34556 1.33901 1.33073 1.329 1.31106 1.30801 1.30486 1.28297 1.29116 1.28271 1.29804 1.2648 1.25466 1.23171 1.18421 1.28571 1.25 1.25 1

tree_stats_height=62
tree_stats_numInternals=9884745
tree_stats_numLeaves=9884746
tree_stats_numNodes=19769491
tree_stats_numKeys=9884746

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32448 63680 122560 229248 418624 738496 1261312 2088128 3339264 5147520 7611968 10791936 14741184 19305920 24310144 29426880 34329856 38668544 42134656 44465408 45391616 44882624 43024960 39995648 35937152 31313920 26499328 21762176 17358848 13448192 10104640 7390400 5268928 3675648 2540288 1722368 1139264 749632 466368 287296 175168 99136 57728 32640 19456 10304 5248 2432 896 512 256 128
tree_stats_sizeInBytes=632623712

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:25342 4:144751 8:298299 16:46009 32:8
    (2^01, 2^02]: 25342
    (2^02, 2^03]: 144751
    (2^03, 2^04]: 298299
    (2^04, 2^05]: 46009
    (2^05, 2^06]: 8
sum_limbo_reclamation_event_size_total=4709046
count_limbo_reclamation_event_size_by_thread=2707 2709 2708 2703 2698 2706 2712 2715 2714 2707 2703 2712 2705 2707 2710 2710 2709 2704 2714 2709 2700 2706 2712 2700 2712 2703 2704 2700 2709 2692 2703 2711 2708 2710 2706 2711 2714 2715 2704 2709 2711 2712 2707 2709 2710 2713 2707 2704 2704 2716 2703 2711 2709 2703 2721 2715 2712 2709 2688 2710 2708 2696 2705 2711 2707 2720 2691 2713 2709 2714 2704 2710 2706 2714 2722 2712 2708 2714 2701 2699 2705 2710 2701 2711 2711 2698 2709 2713 2708 2688 2707 2708 2710 2716 2707 2703 2696 2707 2701 2702 2709 2709 2703 2702 2707 2711 2699 2710 2709 2709 2718 2710 2712 2715 2710 2701 2720 2703 2702 2702 2710 2695 2705 2702 2716 2705 2701 2710 2705 2709 2705 2705 2719 2701 2692 2715 2701 2717 2701 2701 2709 2706 2703 2702 2697 2708 2715 2707 2709 2715 2709 2713 2710 2706 2703 2702 2697 2713 2702 2709 2716 2710 2702 2712 2714 2715 2706 2708 2704 2706 2705 2711 2709 2698 2703 2716 2713 2709 2709 2714 2707 2703 2701 2720 2708 2708 2710 2707 2709 2705
count_limbo_reclamation_event_size_total=514409
sum_limbo_reclamation_event_count_total=520410
first_thread_announced_epoch_by_thread=6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184 6184
sum_num_inserts_by_thread=24624 25162 24950 24860 25054 24793 24993 24857 25398 25457 24732 24676 25078 25209 25129 25224 25065 24728 24696 24940 24830 25033 24876 24998 25064 25035 25279 25251 25129 24745 25024 25059 25194 25278 24986 24885 24979 25196 25257 25324 25037 25265 24656 24819 24917 25267 24974 24455 25214 24906 25446 25354 25068 24929 25056 25173 25373 25520 24908 25055 25294 25276 25433 25687 25166 24668 25187 24863 25397 25342 25241 25008 25268 25209 25430 25456 24743 24793 24883 24926 25437 25620 25415 24991 25166 25156 25190 25126 25160 25192 24959 25181 25564 25124 24960 24904 24759 25179 25243 25358 25256 24837 24890 25434 25346 25585 24929 25004 25325 24993 25005 25302 25135 24778 24948 24690 25088 25461 25090 24737 24720 25296 25088 25533 25082 24923 25051 25016 25604 25403 25228 24819 24880 25334 25554 25205 24979 24809 24947 25142 25052 24927 24932 24561 25196 25710 25556 25506 25317 25142 25063 25262 25604 25560 25345 25201 24855 25338 25439 25447 25149 25094 25357 25127 25161 25185 25803 25681 25061 25281 25452 25301 25197 24860 24993 25347 25245 25812 25126 25023 24917 25384 25495 25615 25289 25003 25152 25084 25248 25612
sum_num_inserts_total=4776906
sum_num_deletes_by_thread=24690 24996 24988 24895 24691 24495 25188 25099 25432 25472 25043 24765 25217 25042 25281 25273 25124 25349 24568 24904 24893 25030 24659 24694 24721 24936 25098 24951 24937 24669 24943 24910 25343 25322 25062 24851 25255 24921 25067 25248 25223 25006 24774 24752 25308 25193 24788 24709 24975 25171 25175 25389 25288 24544 24964 25248 25693 25240 25173 24963 25426 24927 25225 24666 25118 24995 24629 24976 25188 25386 24843 24920 24731 25073 25330 25572 25067 25037 25138 25179 25357 25498 25528 24898 25276 24894 25425 25497 25202 24814 25073 24806 25523 25433 25156 24837 24919 24977 25473 25136 25098 24940 25005 25059 25546 25535 25341 24923 24980 25426 25450 25179 24977 24845 24614 24921 25337 25159 25204 24936 24626 25063 25445 24948 25024 25125 25050 25116 25627 25391 25231 24713 25076 24981 25157 25117 25027 24975 24943 25078 25241 25260 24929 24794 24931 25460 25463 25653 25563 25368 24828 25433 25201 25352 24947 24958 24981 25410 25680 25312 25056 24862 25296 25007 25309 25460 25878 25723 25290 25369 25454 25657 24948 25232 24836 25354 25443 25770 25224 25258 25343 25186 25593 25526 25262 25112 25286 25220 25366 25334
sum_num_deletes_total=4775352
sum_num_searches_by_thread=4927595 4949483 4986705 4982890 4959022 4901543 4942389 4955622 5007605 5012180 4944254 4915115 4943241 4967019 4995318 4998084 4973077 4941631 4911791 4940346 4970018 4987461 4920132 4890235 4925394 4956041 4982729 4979804 4958498 4904739 4945053 4959035 5010001 5024668 4955955 4915201 4947308 4968105 5000600 5000210 4964833 4930796 4900871 4931102 4964015 4989993 4921815 4890266 4948185 4964181 5013228 5006555 4948645 4938228 4944362 4974663 5032375 5032356 4987591 4943743 4962673 4991461 5025538 5015960 4980140 4926952 4927985 4943718 5009521 5015659 4965050 4937890 4936100 4968756 5017160 5006488 4958500 4934505 4951729 4977990 5028026 5042588 4981576 4947760 4970285 4992601 5027188 5022389 4976997 4933644 4916496 4950517 5013751 5019974 4966937 4940369 4943989 4955757 5007123 5001680 4993518 4947415 4956660 4981208 5030511 5026798 4971065 4928386 4961317 4995479 5017364 5014983 4969708 4896338 4922859 4948421 4984244 5011583 4962449 4898544 4930764 4964059 4994866 4992476 4978719 4937171 4960982 4980162 5023155 5032490 4982282 4922995 4964381 5002901 5013006 5008591 4962660 4897442 4935087 4959392 4992733 5003809 4959612 4888251 4961621 5020245 5027519 5039321 5015034 4976282 4939558 5008179 5041336 5053893 4997835 4959095 4979154 5026094 5053109 5038735 4967751 4934155 5001301 4964872 5012832 5044898 5132264 5084463 4962523 5014993 5037269 5038360 5005162 4977140 4950923 5002999 5035885 5048059 4992779 4960538 4973700 5027785 5054474 5053247 4986250 4943515 5008973 4990086 5027913 5050999
sum_num_searches_total=945807276
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4976909 4999641 5036643 5032645 5008767 4950831 4992570 5005578 5058435 5063109 4994029 4964556 4993536 5017270 5045728 5048581 5023266 4991708 4961055 4990190 5019741 5037524 4969667 4939927 4975179 5006012 5033106 5030006 5008564 4954153 4995020 5009004 5060538 5075268 5006003 4964937 4997542 5018222 5050924 5050782 5015093 4981067 4950301 4980673 5014240 5040453 4971577 4939430 4998374 5014258 5063849 5057298 4999001 4987701 4994382 5025084 5083441 5083116 5037672 4993761 5013393 5041664 5076196 5066313 5030424 4976615 4977801 4993557 5060106 5066387 5015134 4987818 4986099 5019038 5067920 5057516 5008310 4984335 5001750 5028095 5078820 5093706 5032519 4997649 5020727 5042651 5077803 5073012 5027359 4983650 4966528 5000504 5064838 5070531 5017053 4990110 4993667 5005913 5057839 5052174 5043872 4997192 5006555 5031701 5081403 5077918 5021335 4978313 5011622 5045898 5067819 5065464 5019820 4945961 4972421 4998032 5034669 5062203 5012743 4948217 4980110 5014418 5045399 5042957 5028825 4987219 5011083 5030294 5074386 5083284 5032741 4972527 5014337 5053216 5063717 5058913 5012666 4947226 4984977 5009612 5043026 5053996 5009473 4937606 5011748 5071415 5078538 5090480 5065914 5026792 4989449 5058874 5092141 5104805 5048127 5009254 5028990 5076842 5104228 5089494 5017956 4984111 5051954 5015006 5063302 5095543 5183945 5135867 5012874 5065643 5088175 5089318 5055307 5027232 5000752 5053700 5086573 5099641 5043129 5010819 5023960 5078355 5105562 5104388 5036801 4993630 5059411 5040390 5078527 5101945
average_num_operations_total=5028208
stdev_num_operations_total=3069
sum_num_operations_total=955359534
min_num_operations_total=4937606
max_num_operations_total=5183945
first_time_thread_terminate_by_thread=10000090 10000090 10000090 10000090 10000090 10000091 10000091 10000090 10000090 10000094 10000090 10000090 10000091 10000090 10000092 10000090 10000094 10000094 10000094 10000093 10000094 10000090 10000091 10000090 10000090 10000090 10000090 10000090 10000094 10000091 10000091 10000090 10000090 10000094 10000090 10000090 10000094 10000090 10000092 10000090 10000094 10000094 10000090 10000093 10000094 10000090 10000091 10000090 10000203 10000095 10000092 10000092 10000095 10000092 10000094 10000095 10000095 10000095 10000092 10000095 10000095 10000092 10000094 10000092 10000092 10000092 10000095 10000092 10000096 10000095 10000095 10000095 10000090 10000095 10000092 10000092 10000095 10000092 10000094 10000095 10000095 10000092 10000092 10000095 10000092 10000092 10000095 10000092 10000092 10000092 10000092 10000092 10000096 10000095 10000095 10000095 10000096 10000096 10000091 10000091 10000096 10000091 10000091 10000093 10000093 10000091 10000093 10000096 10000095 10000096 10000095 10000091 10000093 10000093 10000095 10000091 10000094 10000091 10000093 10000093 10000096 10000095 10000093 10000091 10000096 10000093 10000091 10000093 10000093 10000091 10000093 10000093 10000095 10000096 10000095 10000091 10000093 10000093 10000095 10000091 10000094 10000091 10000093 10000093 10000094 10000090 10000091 10000091 10000090 10000091 10000090 10000090 10000090 10000090 10000092 10000090 10000090 10000091 10000090 10000090 10000090 10000090 10000090 10000091 10000092 10000092 10000090 10000091 10000094 10000090 10000091 10000091 10000090 10000091 10000090 10000090 10000090 10000090 10000092 10000090 10000091 10000091 10000090 10000091 10000090 10000090 10000090 10000091 10000090 10000093
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000203
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 6 11 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 6 7 6 6 7 7 7 6 6 6 7 6 6 6 7 6 7 6 6 6 6 7 7 7 6 7 6 6 7 7 7 6 6 6 7 6 6 6 7 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=98841364809396
threads_final_size=9884746
final_keysum=98841364809396
final_size=9884746
validate_result=success
Validation OK.
Structural validation OK.

total_find=945807276
total_rq=0
total_inserts=4776906
total_deletes=4775352
total_updates=9552258
total_queries=945807276
total_ops=955359534
find_throughput=94580727
rq_throughput=0
update_throughput=955225
query_throughput=94580727
total_throughput=95535953


total find                    : 945807276
total rq                      : 0
total inserts                 : 4776906
total deletes                 : 4775352
total updates                 : 9552258
total queries                 : 945807276
total ops                     : 955359534
find throughput               : 94580727
rq throughput                 : 0
update throughput             : 955225
query throughput              : 94580727
total throughput              : 95535953

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=26.0552
PAPI_L3_TCM=10.4137
PAPI_TOT_CYC=5537.14
PAPI_TOT_INS=369.288
garbage=4663663197620143
total_execution_walltime=12.325s
REALTIME_MAIN_END_PERF_FORMAT=6979437.81944023
[time_cmd_output] time_elapsed_sec=12.50, faults_major=0, faults_minor=243978, mem_maxresident_kb=966356, user_cputime=2231.26, sys_cputime=8.17, percent_cpu=17911%
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