__step=000728
__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 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000728.txt
__path_data=data/data000728.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987689.472413118
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=50
DEL_FRAC=50
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=50.0 50.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,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.058s
prefilling_size=9435186 prefilling_elapsed_millis=1s
prefilling_size=9546782 prefilling_elapsed_millis=1.101s
prefilling_size=9628046 prefilling_elapsed_millis=1.201s
prefilling_size=9696725 prefilling_elapsed_millis=1.301s
prefilling_size=9752369 prefilling_elapsed_millis=1.401s
prefilling_size=9800988 prefilling_elapsed_millis=1.501s
finished prefilling to size 9801026 for expected size 10000000 keysum=98005748000158, performing 79268944 updates; total_prefilling_elapsed_ms=1605 ms)
pref_size=9801026
pref_millis=1605
prefill_elapsed_ms=1637
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=6987691.388717368
REALTIME_END_PERF_FORMAT=6987701.388984303

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

tree_stats_computeWalltime=0.242s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1011 1965 3701 6787 12128 20941 34835 55638 84551 122810 172225 232456 303495 382792 468221 552776 629380 691272 732196 747876 735579 698054 638286 562215 478841 395160 317926 249151 191370 144684 107132 76905 53591 36001 23284 14479 8947 5186 2838 1498 739 354 158 82 37 9 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 11 57 229 615 1446 3315 7047 14032 26725 46292 73395 111994 161417 224198 297363 383666 476172 567488 650348 716516 760173 773104 757822 714357 645589 562522 472394 386701 306932 238056 182236 137359 100219 71181 48718 32089 20011 12708 7534 4178 2257 1124 550 234 127 65 17 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2022 3930 7402 13574 24256 41882 69670 111276 169102 245620 344450 464912 606990 765584 936442 1105552 1258760 1382544 1464392 1495752 1471158 1396108 1276572 1124430 957682 790320 635852 498302 382740 289368 214264 153810 107182 72002 46568 28958 17894 10372 5676 2996 1478 708 316 164 74 18 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 11 57 229 615 1446 3315 7047 14032 26725 46292 73395 111994 161417 224198 297363 383666 476172 567488 650348 716516 760173 773104 757822 714357 645589 562522 472394 386701 306932 238056 182236 137359 100219 71181 48718 32089 20011 12708 7534 4178 2257 1124 550 234 127 65 17 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98924 1.97181 1.94173 1.91691 1.89347 1.86333 1.83174 1.79859 1.75983 1.72625 1.70118 1.67486 1.6528 1.63064 1.61159 1.59029 1.56929 1.54917 1.5296 1.51071 1.49178 1.47449 1.45719 1.44041 1.42585 1.41262 1.40228 1.39184 1.38404 1.37802 1.37023 1.35893 1.34842 1.33589 1.32338 1.31092 1.30896 1.28982 1.27362 1.26392 1.24666 1.23951 1.22316 1.25949 1.22561 1.12162 1.05556 1

tree_stats_height=58
tree_stats_numInternals=10000585
tree_stats_numLeaves=10000586
tree_stats_numNodes=20001171
tree_stats_numKeys=10000586

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64704 125760 236864 434368 776192 1340224 2229440 3560832 5411264 7859840 11022400 14877184 19423680 24498688 29966144 35377664 40280320 44241408 46860544 47864064 47077056 44675456 40850304 35981760 30645824 25290240 20347264 15945664 12247680 9259776 6856448 4921920 3429824 2304064 1490176 926656 572608 331904 181632 95872 47296 22656 10112 5248 2368 576 64
tree_stats_sizeInBytes=640037472

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:10053 4:773 8:1638 16:3280 32:6944 64:15755 128:34537 256:62222 512:208472 1024:734 2048:2
    (2^01, 2^02]: 10053
    (2^02, 2^03]: 773
    (2^03, 2^04]: 1638
    (2^04, 2^05]: 3280
    (2^05, 2^06]: 6944
    (2^06, 2^07]: 15755
    (2^07, 2^08]: 34537
    (2^08, 2^09]: 62222
    (2^09, 2^10]: 208472
    (2^10, 2^11]: 734
    (2^11, 2^12]: 2
sum_limbo_reclamation_event_size_total=200378492
count_limbo_reclamation_event_size_by_thread=1800 1826 1815 1828 1816 1824 1810 1797 1823 1811 1777 1819 1793 1802 1798 1818 1823 1809 1819 1817 1809 1820 1828 1813 1790 1832 1809 1813 1797 1792 1839 1842 1813 1801 1804 1824 1835 1796 1810 1845 1813 1810 1813 1839 1797 1812 1813 1810 1820 1820 1801 1830 1810 1817 1842 1789 1816 1787 1820 1829 1815 1817 1805 1810 1820 1818 1821 1812 1813 1827 1806 1824 1832 1799 1824 1816 1843 1822 1848 1830 1810 1818 1832 1809 1828 1829 1833 1824 1808 1817 1817 1839 1810 1826 1812 1824 1799 1802 1786 1799 1797 1811 1826 1805 1797 1803 1787 1805 1807 1839 1801 1797 1789 1805 1814 1832 1839 1817 1822 1820 1814 1806 1812 1797 1822 1801 1788 1802 1803 1781 1797 1795 1834 1824 1814 1790 1823 1801 1839 1817 1830 1805 1819 1812 1795 1801 1800 1782 1816 1816 1810 1812 1795 1826 1794 1835 1792 1794 1818 1802 1823 1812 1803 1814 1810 1820 1824 1824 1798 1807 1807 1796 1804 1815 1803 1798 1816 1816 1796 1834 1813 1786 1805 1799 1814 1809 1820 1838 1811 1819
count_limbo_reclamation_event_size_total=344410
sum_limbo_reclamation_event_count_total=374418
first_thread_announced_epoch_by_thread=4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646 4646
sum_num_inserts_by_thread=1036154 1049013 1057176 1071851 1054006 1063847 1037896 1042434 1054705 1065898 1036956 1046656 1045895 1046485 1044781 1061950 1064294 1040683 1043643 1057463 1050352 1056073 1064990 1036938 1032495 1056222 1054783 1043330 1045616 1045864 1061822 1063689 1056738 1053717 1036299 1044963 1056465 1042383 1056437 1073340 1048836 1053515 1045991 1065464 1047873 1071422 1038563 1039973 1047997 1056016 1058906 1069303 1045044 1053507 1058552 1042665 1062202 1054141 1058464 1059658 1055533 1055969 1066999 1055669 1064809 1055116 1044992 1052816 1060463 1062419 1063912 1044310 1050699 1042798 1070363 1066211 1057200 1055789 1054907 1059985 1064370 1070973 1067845 1053518 1061564 1057928 1069887 1061297 1056460 1042822 1055904 1059602 1058281 1056743 1050281 1050958 1035677 1062120 1047303 1055330 1052402 1058376 1054121 1052394 1060183 1061339 1049573 1044091 1060628 1061988 1061303 1060761 1060769 1050179 1053235 1061997 1065349 1065265 1050489 1053822 1050553 1055749 1062313 1057286 1066523 1053424 1057128 1050274 1063689 1054143 1048073 1041441 1065337 1066287 1064051 1057905 1073409 1044551 1065305 1048718 1069180 1070098 1057636 1059101 1051534 1064962 1054760 1060631 1058884 1067553 1051613 1048163 1063479 1068089 1045744 1066471 1048630 1056998 1073330 1058875 1054557 1058510 1056311 1062087 1048867 1061159 1155767 1121370 1045821 1061766 1060098 1058851 1046298 1061247 1038409 1059390 1067765 1080687 1049914 1065780 1060061 1060788 1070840 1058749 1062257 1051976 1061029 1073700 1070876 1069782
sum_num_inserts_total=200847082
sum_num_deletes_by_thread=1038079 1049923 1056328 1068450 1053880 1065745 1037821 1044083 1053199 1067127 1035525 1048063 1045148 1045430 1046679 1059755 1062012 1040198 1044365 1055347 1051998 1055161 1065671 1036675 1032012 1057864 1057345 1044163 1049132 1044318 1060399 1063829 1057139 1052672 1036542 1045190 1055709 1040794 1058878 1073340 1047565 1052715 1046709 1066825 1049285 1070264 1036987 1042401 1052128 1054813 1059297 1071913 1044772 1053386 1054277 1041914 1061307 1054146 1060241 1063808 1057725 1054885 1067747 1055069 1064358 1056327 1048587 1053397 1060249 1063186 1063580 1045116 1051970 1042963 1070583 1065597 1056028 1055606 1055553 1060878 1061659 1069423 1065695 1054731 1059600 1057642 1069061 1062717 1057290 1043802 1054909 1059727 1057296 1054130 1053629 1050099 1037349 1060920 1048931 1056153 1053277 1058634 1052731 1054495 1061098 1062420 1048405 1042655 1059138 1064462 1064406 1058750 1061934 1047315 1051944 1062963 1064602 1067220 1054295 1051774 1051377 1054444 1061359 1057021 1069642 1052521 1059869 1050292 1064590 1055047 1050851 1041859 1067409 1065369 1065065 1058321 1073665 1047585 1065774 1047826 1070390 1069174 1056869 1058007 1048422 1065929 1051835 1060746 1057973 1065737 1053371 1050321 1061861 1068183 1047348 1067388 1047926 1056373 1071952 1058999 1053275 1059107 1056577 1062532 1049490 1060045 1156879 1122218 1047423 1062324 1058316 1060566 1046681 1060512 1039304 1058113 1065150 1079420 1050695 1066488 1060916 1060628 1071079 1056398 1060018 1052838 1059184 1072888 1070393 1069320
sum_num_deletes_total=200864893
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2074233 2098936 2113504 2140301 2107886 2129592 2075717 2086517 2107904 2133025 2072481 2094719 2091043 2091915 2091460 2121705 2126306 2080881 2088008 2112810 2102350 2111234 2130661 2073613 2064507 2114086 2112128 2087493 2094748 2090182 2122221 2127518 2113877 2106389 2072841 2090153 2112174 2083177 2115315 2146680 2096401 2106230 2092700 2132289 2097158 2141686 2075550 2082374 2100125 2110829 2118203 2141216 2089816 2106893 2112829 2084579 2123509 2108287 2118705 2123466 2113258 2110854 2134746 2110738 2129167 2111443 2093579 2106213 2120712 2125605 2127492 2089426 2102669 2085761 2140946 2131808 2113228 2111395 2110460 2120863 2126029 2140396 2133540 2108249 2121164 2115570 2138948 2124014 2113750 2086624 2110813 2119329 2115577 2110873 2103910 2101057 2073026 2123040 2096234 2111483 2105679 2117010 2106852 2106889 2121281 2123759 2097978 2086746 2119766 2126450 2125709 2119511 2122703 2097494 2105179 2124960 2129951 2132485 2104784 2105596 2101930 2110193 2123672 2114307 2136165 2105945 2116997 2100566 2128279 2109190 2098924 2083300 2132746 2131656 2129116 2116226 2147074 2092136 2131079 2096544 2139570 2139272 2114505 2117108 2099956 2130891 2106595 2121377 2116857 2133290 2104984 2098484 2125340 2136272 2093092 2133859 2096556 2113371 2145282 2117874 2107832 2117617 2112888 2124619 2098357 2121204 2312646 2243588 2093244 2124090 2118414 2119417 2092979 2121759 2077713 2117503 2132915 2160107 2100609 2132268 2120977 2121416 2141919 2115147 2122275 2104814 2120213 2146588 2141269 2139102
average_num_operations_total=2114273
stdev_num_operations_total=1816
sum_num_operations_total=401711975
min_num_operations_total=2064507
max_num_operations_total=2312646
first_time_thread_terminate_by_thread=10001544 10002929 10001836 10002588 10002872 10001530 10002668 10003506 10002037 10002452 10002809 10001382 10002716 10002968 10001636 10003111 10002763 10002926 10002736 10002673 10002185 10002755 10002837 10002256 10002566 10003228 10003236 10002585 10002949 10001667 10002107 10003495 10002340 10002807 10002729 10002379 10001668 10002588 10001405 10002466 10002633 10002762 10002832 10002715 10000702 10002730 10003166 10002736 10000300 10002207 10003097 10003040 10003572 10001915 10003194 10003383 10002108 10002522 10000250 10002386 10003225 10002745 10002839 10001441 10001824 10000957 10001932 10003344 10003297 10001751 10003164 10001205 10002937 10003237 10001546 10002691 10002883 10001752 10001590 10001451 10002884 10000856 10001810 10002547 10003589 10003233 10001913 10003323 10001530 10003530 10002975 10001793 10001943 10003114 10003051 10002217 10002268 10003568 10003512 10003492 10002159 10001659 10003324 10000270 10003603 10000248 10001447 10001123 10002097 10002717 10003486 10002947 10000434 10000696 10001808 10000311 10003323 10002286 10000248 10002381 10003049 10003126 10003493 10002958 10001872 10003534 10002827 10001428 10003523 10000248 10001381 10002110 10001544 10001413 10003628 10000349 10000341 10001079 10003337 10002633 10001113 10003140 10000846 10002495 10002222 10003057 10002390 10003142 10003483 10002496 10003215 10003218 10003472 10001574 10001564 10001586 10003484 10002757 10001712 10002208 10003469 10003503 10003255 10001656 10001469 10002538 10001776 10002514 10001109 10002596 10001312 10003387 10003126 10002345 10003089 10001960 10003228 10002373 10003163 10001183 10001726 10003425 10001936 10002132 10001300 10003593 10003027 10003384 10001739 10003118
min_time_thread_terminate_total=10000248
max_time_thread_terminate_total=10003628
first_time_thread_start_by_thread=5 4 4 4 4 4 4 4 5 4 5 4 4 5 4 5 5 5 4 5 4 5 5 4 5 4 4 4 4 4 4 4 5 4 5 4 4 5 4 5 5 5 4 5 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 5 5 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 5 5 5 3 4 4 4 4 4 3 4 4 4 3 4 3 3 4 4 3 4 4 4 4 3 4 3 3 4 4 4 4 4 3 4 4 4 3 4 3 3 4 4 3 4 4 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=100013551509061
threads_final_size=10000586
final_keysum=100013551509061
final_size=10000586
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=200847082
total_deletes=200864893
total_updates=401711975
total_queries=0
total_ops=401711975
find_throughput=0
rq_throughput=0
update_throughput=40171197
query_throughput=0
total_throughput=40171197


total find                    : 0
total rq                      : 0
total inserts                 : 200847082
total deletes                 : 200864893
total updates                 : 401711975
total queries                 : 0
total ops                     : 401711975
find throughput               : 0
rq throughput                 : 0
update throughput             : 40171197
query throughput              : 0
total throughput              : 40171197

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=35.5136
PAPI_L3_TCM=15.3792
PAPI_TOT_CYC=11953.8
PAPI_TOT_INS=1371.35
garbage=0
total_execution_walltime=12.323s
REALTIME_MAIN_END_PERF_FORMAT=6987701.796818256
[time_cmd_output] time_elapsed_sec=12.48, faults_major=0, faults_minor=251899, mem_maxresident_kb=997040, user_cputime=2042.98, sys_cputime=21.19, percent_cpu=16530%
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