__step=000056
__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=data000056.txt
__path_data=data/data000056.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979437.313899592
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.034s
prefilling_size=9447593 prefilling_elapsed_millis=1s
prefilling_size=9548615 prefilling_elapsed_millis=1.101s
prefilling_size=9639579 prefilling_elapsed_millis=1.201s
prefilling_size=9707793 prefilling_elapsed_millis=1.301s
prefilling_size=9760234 prefilling_elapsed_millis=1.401s
prefilling_size=9806036 prefilling_elapsed_millis=1.501s
finished prefilling to size 9806150 for expected size 10000000 keysum=98067712421595, performing 79248449 updates; total_prefilling_elapsed_ms=1605 ms)
pref_size=9806150
pref_millis=1605
prefill_elapsed_ms=1627
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=337

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979439.209950359
REALTIME_END_PERF_FORMAT=6979449.210028298

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

tree_stats_computeWalltime=0.084s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1014 1980 3800 7073 12712 21970 36594 58773 90335 133608 189837 259367 341646 431988 526778 616234 693271 749789 777855 775572 743234 684821 608435 518748 426147 336443 256760 188435 133619 91896 61200 39493 24793 15248 9192 5375 3035 1671 848 438 207 83 32 12 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 8 48 160 527 1434 3454 7346 14415 27211 47062 77379 120307 177088 251304 337198 437322 539197 636753 721723 780138 807910 801647 761207 698122 611349 515851 416126 325085 243251 175342 122592 82907 54193 34338 21304 13009 7715 4399 2494 1258 669 331 134 52 21 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2028 3960 7600 14146 25424 43940 73188 117546 180670 267216 379674 518734 683292 863976 1053556 1232468 1386542 1499578 1555710 1551144 1486468 1369642 1216870 1037496 852294 672886 513520 376870 267238 183792 122400 78986 49586 30496 18384 10750 6070 3342 1696 876 414 166 64 24 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 8 48 160 527 1434 3454 7346 14415 27211 47062 77379 120307 177088 251304 337198 437322 539197 636753 721723 780138 807910 801647 761207 698122 611349 515851 416126 325085 243251 175342 122592 82907 54193 34338 21304 13009 7715 4399 2494 1258 669 331 134 52 21 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.99217 1.97633 1.9596 1.93066 1.89863 1.86414 1.83282 1.80304 1.76851 1.73951 1.71043 1.68313 1.65862 1.63222 1.60971 1.58491 1.56251 1.54076 1.51872 1.49853 1.47915 1.4607 1.44423 1.4263 1.41075 1.39475 1.38158 1.36695 1.35455 1.34387 1.33299 1.32266 1.31389 1.30751 1.30142 1.29237 1.28233 1.27529 1.25374 1.25825 1.2363 1.20048 1.19277 1.1875 1.125 1

tree_stats_height=56
tree_stats_numInternals=9881386
tree_stats_numLeaves=9881387
tree_stats_numNodes=19762773
tree_stats_numKeys=9881387

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64896 126720 243200 452672 813568 1406080 2342016 3761472 5781440 8550912 12149568 16599488 21865344 27647232 33713792 39438976 44369344 47986496 49782720 49636608 47566976 43828544 38939840 33199872 27273408 21532352 16432640 12059840 8551616 5881344 3916800 2527552 1586752 975872 588288 344000 194240 106944 54272 28032 13248 5312 2048 768 192
tree_stats_sizeInBytes=632408736

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:25549 4:146084 8:301087 16:46335 32:6
    (2^01, 2^02]: 25549
    (2^02, 2^03]: 146084
    (2^03, 2^04]: 301087
    (2^04, 2^05]: 46335
    (2^05, 2^06]: 6
sum_limbo_reclamation_event_size_total=4749320
count_limbo_reclamation_event_size_by_thread=2731 2731 2737 2733 2731 2738 2729 2725 2736 2728 2738 2736 2730 2729 2728 2736 2731 2724 2732 2729 2735 2733 2726 2714 2722 2733 2729 2741 2736 2732 2735 2732 2743 2731 2740 2734 2727 2741 2733 2729 2728 2722 2735 2730 2718 2741 2731 2735 2736 2724 2734 2733 2736 2733 2733 2731 2729 2732 2730 2736 2725 2734 2737 2732 2739 2736 2733 2732 2736 2723 2730 2730 2734 2733 2742 2730 2723 2733 2729 2723 2729 2738 2735 2725 2721 2724 2735 2729 2728 2731 2734 2736 2730 2739 2725 2741 2741 2730 2732 2735 2733 2742 2728 2732 2731 2741 2731 2732 2723 2720 2739 2738 2736 2732 2732 2726 2741 2733 2736 2730 2734 2721 2735 2732 2735 2727 2726 2733 2730 2731 2734 2727 2737 2732 2734 2738 2733 2733 2734 2720 2738 2737 2729 2721 2733 2723 2738 2730 2718 2728 2727 2727 2735 2724 2732 2733 2737 2731 2729 2734 2740 2730 2739 2724 2731 2734 2741 2735 2730 2737 2734 2734 2731 2737 2736 2742 2730 2731 2725 2734 2732 2731 2739 2727 2735 2732 2730 2733 2732 2732
count_limbo_reclamation_event_size_total=519061
sum_limbo_reclamation_event_count_total=525160
first_thread_announced_epoch_by_thread=6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202 6202
sum_num_inserts_by_thread=25440 25569 25478 25711 25171 25076 25242 25510 25744 25436 25180 24904 25335 25616 25462 25479 25489 24978 25103 25188 25797 25376 25661 25200 25003 25213 25595 25408 25439 25110 25396 25109 25862 25878 25505 24954 25357 25023 25545 25601 25355 25184 24698 25519 25352 25612 25297 25093 25176 25503 25703 25623 25310 25089 25228 25655 25887 25533 25577 25387 25381 25335 25588 25665 25433 25396 25238 25130 25578 25848 25345 25217 25199 25485 25545 25593 25186 25290 25192 25384 25615 25819 25284 25487 25154 25216 25857 25878 25496 25184 25168 25399 25377 25683 25390 25169 25197 25388 25930 25379 25619 25389 25380 25551 25663 25520 25336 24985 25477 25502 25651 25722 25237 24927 25068 25032 25260 25532 25349 25104 25328 25516 25691 25443 25683 25353 25168 25399 25870 25768 25523 25051 25407 25571 25409 25420 25468 25007 24974 25599 25440 25369 25236 24747 25328 25361 25585 26067 25262 25450 25228 25392 25738 25869 25374 25262 25061 25402 25697 25876 25395 25401 25295 25408 25458 25842 25881 25863 25401 25482 25628 25770 25338 25433 25300 25311 25637 25978 25231 25347 25073 25420 26041 25901 25414 25039 25503 25392 25591 26009
sum_num_inserts_total=4830500
sum_num_deletes_by_thread=25371 25348 25725 25602 25446 25289 25215 25345 25353 25472 25269 25064 25382 25527 25609 25733 25471 24818 25052 25079 25354 25187 25222 25082 25068 25542 25468 25652 25739 25292 25262 25435 26198 25482 25365 24859 25270 25516 25488 25521 25555 24963 25027 25163 25445 25673 25005 25094 25252 25505 25411 25531 25169 25216 25033 25518 25681 25167 25549 25250 25415 25597 25719 25891 25364 25480 25346 24996 25408 25512 25404 25322 25399 25340 25547 25316 25188 25303 25137 25241 25678 25720 25381 25403 25243 25480 25514 25601 25295 24938 25176 25387 25531 25569 25256 25240 25191 25420 25447 25589 25505 25122 24932 25314 25914 26047 25529 25147 25373 25548 25791 25589 25437 24994 24786 25334 25672 25598 25253 25040 25115 25209 25588 25629 25577 25279 25216 25353 25720 25665 25551 25182 25550 25539 25974 25738 25316 24862 25135 25360 25450 25636 24951 24867 24967 25298 25318 25563 25490 25317 25258 25321 25461 25997 25392 25391 25348 25634 26186 25709 25437 24921 25429 25417 25408 25786 25952 25897 25338 25549 25816 25864 25341 25319 25518 25704 25852 26179 25433 24830 25343 25609 25784 25738 25380 25250 25409 25275 25522 25899
sum_num_deletes_total=4828599
sum_num_searches_by_thread=4980382 5012855 5050969 5041011 5024031 4967257 4997363 5019826 5075660 5074933 5006808 4971186 5001475 5028596 5064006 5058557 5023394 4994480 4956587 4991667 5032985 5045964 4988402 4946656 4975652 5005049 5049475 5038612 5016420 4966457 4995475 5022591 5075185 5071447 5011175 4972426 5006414 5030275 5064326 5057076 5024084 4984322 4954602 4985043 5030239 5050806 4981811 4945979 4997580 5027055 5071239 5066049 5020983 4991477 5008436 5032949 5090439 5091313 5044408 5008876 5025586 5055100 5085482 5079416 5048916 4994368 4973527 4999505 5071392 5067703 5024146 4989360 5001469 5028906 5070713 5066946 5017762 4990940 5001140 5026273 5090390 5090856 5042730 5006803 5022309 5050158 5081907 5079925 5044849 4986130 4967994 4998907 5063159 5061711 5023869 4991455 4988562 5017014 5061474 5053679 5055581 4996029 5008232 5033791 5086622 5081969 5030976 4975747 5018967 5052094 5079345 5073669 5019162 4958467 4975870 5005341 5053659 5067752 5019447 4954021 4986506 5016246 5059490 5052842 5046138 4995471 5007529 5033970 5088547 5093705 5028821 4980525 5026245 5054773 5081634 5073245 5020692 4959565 4988997 5011669 5052691 5070869 5014443 4943405 5005134 5066277 5084814 5083137 5051890 5022309 4983153 5048427 5087156 5105615 5046407 5001467 5017094 5071917 5102275 5092228 5018802 4987044 5042464 5014359 5063722 5085382 5181847 5125740 5015786 5068813 5092461 5080446 5059518 5026174 4982821 5052043 5085146 5103823 5044452 4999326 5021288 5075244 5113610 5102782 5028520 4993712 5052167 5030346 5070160 5093905
sum_num_searches_total=956279288
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5031193 5063772 5102172 5092324 5074648 5017622 5047820 5070681 5126757 5125841 5057257 5021154 5052192 5079739 5115077 5109769 5074354 5044276 5006742 5041934 5084136 5096527 5039285 4996938 5025723 5055804 5100538 5089672 5067598 5016859 5046133 5073135 5127245 5122807 5062045 5022239 5057041 5080814 5115359 5108198 5074994 5034469 5004327 5035725 5081036 5102091 5032113 4996166 5048008 5078063 5122353 5117203 5071462 5041782 5058697 5084122 5142007 5142013 5095534 5059513 5076382 5106032 5136789 5130972 5099713 5045244 5024111 5049631 5122378 5119063 5074895 5039899 5052067 5079731 5121805 5117855 5068136 5041533 5051469 5076898 5141683 5142395 5093395 5057693 5072706 5100854 5133278 5131404 5095640 5036252 5018338 5049693 5114067 5112963 5074515 5041864 5038950 5067822 5112851 5104647 5106705 5046540 5058544 5084656 5138199 5133536 5081841 5025879 5069817 5103144 5130787 5124980 5069836 5008388 5025724 5055707 5104591 5118882 5070049 5004165 5036949 5066971 5110769 5103914 5097398 5046103 5057913 5084722 5140137 5145138 5079895 5030758 5077202 5105883 5133017 5124403 5071476 5009434 5039106 5062628 5103581 5121874 5064630 4993019 5055429 5116936 5135717 5134767 5102642 5073076 5033639 5099140 5138355 5157481 5097173 5052120 5067503 5122953 5154158 5143813 5069634 5037366 5093188 5065184 5114588 5137010 5233680 5177500 5066525 5119844 5143905 5132080 5110197 5076926 5033639 5103058 5136635 5155980 5095116 5049503 5071704 5126273 5165435 5154421 5079314 5044001 5103079 5081013 5121273 5145813
average_num_operations_total=5083886
stdev_num_operations_total=3037
sum_num_operations_total=965938387
min_num_operations_total=4993019
max_num_operations_total=5233680
first_time_thread_terminate_by_thread=10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000082 10000081 10000081 10000081 10000081 10000081 10000081 10000082 10000082 10000080 10000082 10000082 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000082 10000081 10000080 10000081 10000082 10000081 10000081 10000081 10000083 10000082 10000083 10000083 10000083 10000082 10000083 10000082 10000078 10000078 10000083 10000078 10000083 10000083 10000083 10000079 10000078 10000078 10000078 10000083 10000078 10000078 10000078 10000082 10000083 10000082 10000083 10000083 10000078 10000082 10000078 10000082 10000083 10000078 10000083 10000078 10000083 10000083 10000083 10000079 10000082 10000078 10000082 10000083 10000083 10000083 10000078 10000082 10000083 10000078 10000081 10000078 10000080 10000080 10000077 10000080 10000080 10000077 10000081 10000077 10000081 10000078 10000078 10000081 10000080 10000078 10000077 10000082 10000079 10000080 10000079 10000078 10000083 10000078 10000081 10000078 10000080 10000080 10000077 10000078 10000080 10000077 10000081 10000077 10000081 10000078 10000078 10000077 10000079 10000077 10000077 10000082 10000079 10000080
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000083
first_time_thread_start_by_thread=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 5 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 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 3 4 4 4 4 4 3 3 3 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 3 3 3 4 3 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98819716684322
threads_final_size=9881387
final_keysum=98819716684322
final_size=9881387
validate_result=success
Validation OK.
Structural validation OK.

total_find=956279288
total_rq=0
total_inserts=4830500
total_deletes=4828599
total_updates=9659099
total_queries=956279288
total_ops=965938387
find_throughput=95627928
rq_throughput=0
update_throughput=965909
query_throughput=95627928
total_throughput=96593838


total find                    : 956279288
total rq                      : 0
total inserts                 : 4830500
total deletes                 : 4828599
total updates                 : 9659099
total queries                 : 956279288
total ops                     : 965938387
find throughput               : 95627928
rq throughput                 : 0
update throughput             : 965909
query throughput              : 95627928
total throughput              : 96593838

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=25.7777
PAPI_L3_TCM=10.433
PAPI_TOT_CYC=5475.66
PAPI_TOT_INS=363.901
garbage=4709005804732575
total_execution_walltime=12.055s
REALTIME_MAIN_END_PERF_FORMAT=6979449.370129787
[time_cmd_output] time_elapsed_sec=12.23, faults_major=0, faults_minor=243409, mem_maxresident_kb=963720, user_cputime=2214.25, sys_cputime=6.55, percent_cpu=18154%
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