__step=000727
__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=data000727.txt
__path_data=data/data000727.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987677.60230085
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.033s
prefilling_size=9436884 prefilling_elapsed_millis=1s
prefilling_size=9550940 prefilling_elapsed_millis=1.101s
prefilling_size=9630431 prefilling_elapsed_millis=1.201s
prefilling_size=9699421 prefilling_elapsed_millis=1.301s
prefilling_size=9753075 prefilling_elapsed_millis=1.401s
prefilling_size=9801514 prefilling_elapsed_millis=1.501s
finished prefilling to size 9801552 for expected size 10000000 keysum=98010100922968, performing 79444085 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9801552
pref_millis=1604
prefill_elapsed_ms=1626
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=6987678.948387407
REALTIME_END_PERF_FORMAT=6987688.948456825

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

tree_stats_computeWalltime=0.129s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 993 1945 3712 6941 12608 22177 37612 60976 94822 141088 201506 275403 360864 454126 549590 637794 711195 762435 785537 779270 743551 680704 599530 508507 416764 329751 252040 185571 131951 90924 60406 39111 24501 14840 8662 4851 2645 1394 732 363 199 94 45 20 10 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 27 41 178 483 1274 3039 6742 14248 27130 48556 80670 127609 189942 267602 358662 461386 564393 659955 739333 791804 814989 806398 761878 690553 600250 503777 407462 318509 239191 172978 121442 81701 53721 34162 21018 12473 7057 3896 2056 1101 527 304 143 70 30 17 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1020 1986 3890 7424 13882 25216 44354 75224 121952 189644 282176 403012 550806 721728 908252 1099180 1275588 1422390 1524870 1571074 1558540 1487102 1361408 1199060 1017014 833528 659502 504080 371142 263902 181848 120812 78222 49002 29680 17324 9702 5290 2788 1464 726 398 188 90 40 20 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 2 27 41 178 483 1274 3039 6742 14248 27130 48556 80670 127609 189942 267602 358662 461386 564393 659955 739333 791804 814989 806398 761878 690553 600250 503777 407462 318509 239191 172978 121442 81701 53721 34162 21018 12473 7057 3896 2056 1101 527 304 143 70 30 17 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.97353 1.97936 1.95424 1.93494 1.90823 1.87948 1.848 1.81059 1.77754 1.74396 1.71411 1.68336 1.65516 1.62922 1.60511 1.58025 1.55754 1.53602 1.51515 1.49601 1.47708 1.45774 1.44037 1.42409 1.40979 1.39561 1.38217 1.36814 1.35553 1.34454 1.33218 1.32373 1.31322 1.30284 1.29185 1.28002 1.27262 1.26352 1.26255 1.24795 1.2741 1.23618 1.23936 1.22222 1.25 1.15 1.16667 1

tree_stats_height=58
tree_stats_numInternals=9998785
tree_stats_numLeaves=9998786
tree_stats_numNodes=19997571
tree_stats_numKeys=9998786

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32640 63552 124480 237568 444224 806912 1419328 2407168 3902464 6068608 9029632 12896384 17625792 23095296 29064064 35173760 40818816 45516480 48795840 50274368 49873280 47587264 43565056 38369920 32544448 26672896 21104064 16130560 11876544 8444864 5819136 3865984 2503104 1568064 949760 554368 310464 169280 89216 46848 23232 12736 6016 2880 1280 640 192 64
tree_stats_sizeInBytes=639922272

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:9953 4:808 8:1657 16:3246 32:6825 64:15612 128:34604 256:61994 512:210177 1024:693 2048:378
    (2^01, 2^02]: 9953
    (2^02, 2^03]: 808
    (2^03, 2^04]: 1657
    (2^04, 2^05]: 3246
    (2^05, 2^06]: 6825
    (2^06, 2^07]: 15612
    (2^07, 2^08]: 34604
    (2^08, 2^09]: 61994
    (2^09, 2^10]: 210177
    (2^10, 2^11]: 693
    (2^11, 2^12]: 378
sum_limbo_reclamation_event_size_total=202040566
count_limbo_reclamation_event_size_by_thread=1811 1804 1826 1804 1804 1816 1806 1811 1793 1821 1797 1832 1819 1836 1825 1812 1816 1827 1813 1817 1837 1786 1834 1833 1838 1827 1814 1827 1803 1822 1821 1832 1786 1805 1804 1817 1846 1847 1791 1812 1806 1838 1826 1822 1822 1825 1828 1816 1852 1844 1821 1824 1819 1825 1820 1848 1821 1822 1823 1839 1823 1852 1829 1825 1828 1837 1830 1833 1841 1839 1821 1826 1841 1828 1822 1817 1831 1835 1839 1844 1820 1810 1829 1826 1825 1841 1816 1818 1823 1833 1834 1830 1801 1824 1816 1841 1825 1825 1786 1821 1833 1816 1840 1818 1844 1802 1836 1808 1800 1805 1811 1814 1825 1833 1825 1814 1795 1810 1832 1832 1789 1823 1800 1826 1785 1788 1832 1844 1822 1805 1835 1820 1817 1810 1799 1815 1829 1825 1817 1817 1802 1831 1825 1816 1817 1830 1819 1803 1823 1817 1828 1803 1815 1804 1814 1806 1815 1820 1824 1798 1818 1836 1825 1822 1815 1826 1836 1852 1823 1821 1824 1813 1813 1811 1843 1820 1791 1817 1826 1825 1812 1825 1816 1807 1829 1819 1824 1835 1805 1819
count_limbo_reclamation_event_size_total=345947
sum_limbo_reclamation_event_count_total=375490
first_thread_announced_epoch_by_thread=4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656
sum_num_inserts_by_thread=1051952 1064656 1062286 1053761 1057108 1058736 1048812 1057653 1059535 1079217 1058189 1057364 1062697 1073832 1070667 1059922 1073503 1066549 1060615 1063522 1078090 1060589 1060785 1051298 1063429 1073179 1058949 1071049 1065734 1057939 1067492 1077884 1062460 1072775 1057831 1061759 1069300 1076025 1060680 1065963 1061626 1063639 1060306 1075061 1072475 1069329 1062292 1056653 1072569 1077492 1070526 1080652 1065822 1060802 1068658 1070749 1075746 1070230 1059421 1065369 1073591 1070483 1083715 1073760 1073014 1072681 1068123 1058290 1088749 1070104 1066938 1058798 1064145 1063790 1073137 1076353 1073768 1071175 1073290 1073928 1078310 1063261 1070811 1064458 1078862 1074289 1065322 1072960 1073305 1067677 1063636 1062229 1074200 1081626 1072298 1076010 1052025 1068019 1050387 1068910 1062661 1044718 1059416 1068350 1088287 1056643 1058387 1058781 1063175 1065882 1072401 1063802 1060046 1053802 1059491 1054304 1060194 1059061 1059351 1052847 1040951 1066984 1058054 1062435 1047287 1033804 1060306 1080644 1074150 1065042 1067976 1058156 1065029 1071502 1058311 1062118 1054730 1058590 1052028 1050079 1057363 1077739 1060071 1039687 1061769 1067259 1057703 1065585 1065054 1068894 1062271 1062250 1065893 1070245 1066718 1062008 1050052 1059196 1073480 1055601 1064880 1062308 1070582 1051019 1061379 1076604 1150820 1156399 1059659 1070026 1063403 1071319 1065099 1057566 1069983 1060822 1063664 1071799 1063810 1062893 1062447 1066861 1074010 1068862 1064979 1072711 1078347 1066491 1066213 1069985
sum_num_inserts_total=202543183
sum_num_deletes_by_thread=1051862 1064578 1060751 1055793 1056938 1061505 1050808 1057588 1057858 1079069 1057951 1059629 1063457 1071352 1071970 1062601 1073128 1066376 1062932 1064607 1080133 1061860 1058706 1052035 1065315 1070937 1059651 1069167 1067889 1056680 1067876 1078937 1062477 1071456 1058276 1060825 1069814 1074157 1060033 1067973 1065127 1066060 1060832 1074320 1070334 1071681 1063027 1056241 1071757 1078473 1069907 1078984 1067757 1061226 1069252 1067430 1078827 1068986 1057887 1065726 1073232 1072434 1083021 1073566 1073239 1071032 1066203 1057229 1090111 1071600 1066878 1059259 1065269 1063348 1072470 1077125 1072561 1071642 1072315 1074356 1079353 1063237 1070042 1063374 1078703 1076243 1067597 1073112 1073694 1067634 1061399 1062819 1074627 1080265 1073719 1076401 1051471 1068422 1049755 1069249 1063325 1044238 1059549 1067240 1085674 1056731 1059033 1058154 1063716 1067448 1071841 1063450 1058841 1055292 1059585 1056913 1059913 1058014 1059423 1053045 1038980 1067820 1056840 1062623 1048396 1034677 1059538 1081229 1074243 1062478 1069060 1059979 1066474 1069799 1062768 1062965 1055473 1058683 1050243 1049715 1059639 1075304 1057614 1040346 1056705 1068144 1056661 1064449 1066879 1065753 1061258 1062783 1065114 1069079 1069442 1060560 1050069 1060743 1073115 1055949 1066881 1060154 1069109 1050421 1059142 1076930 1153176 1155765 1059563 1070844 1064402 1067970 1062603 1060043 1069338 1060731 1061668 1073096 1066470 1065854 1061091 1065968 1073851 1068522 1062659 1073092 1077783 1063644 1064475 1071286
sum_num_deletes_total=202546335
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2103814 2129234 2123037 2109554 2114046 2120241 2099620 2115241 2117393 2158286 2116140 2116993 2126154 2145184 2142637 2122523 2146631 2132925 2123547 2128129 2158223 2122449 2119491 2103333 2128744 2144116 2118600 2140216 2133623 2114619 2135368 2156821 2124937 2144231 2116107 2122584 2139114 2150182 2120713 2133936 2126753 2129699 2121138 2149381 2142809 2141010 2125319 2112894 2144326 2155965 2140433 2159636 2133579 2122028 2137910 2138179 2154573 2139216 2117308 2131095 2146823 2142917 2166736 2147326 2146253 2143713 2134326 2115519 2178860 2141704 2133816 2118057 2129414 2127138 2145607 2153478 2146329 2142817 2145605 2148284 2157663 2126498 2140853 2127832 2157565 2150532 2132919 2146072 2146999 2135311 2125035 2125048 2148827 2161891 2146017 2152411 2103496 2136441 2100142 2138159 2125986 2088956 2118965 2135590 2173961 2113374 2117420 2116935 2126891 2133330 2144242 2127252 2118887 2109094 2119076 2111217 2120107 2117075 2118774 2105892 2079931 2134804 2114894 2125058 2095683 2068481 2119844 2161873 2148393 2127520 2137036 2118135 2131503 2141301 2121079 2125083 2110203 2117273 2102271 2099794 2117002 2153043 2117685 2080033 2118474 2135403 2114364 2130034 2131933 2134647 2123529 2125033 2131007 2139324 2136160 2122568 2100121 2119939 2146595 2111550 2131761 2122462 2139691 2101440 2120521 2153534 2303996 2312164 2119222 2140870 2127805 2139289 2127702 2117609 2139321 2121553 2125332 2144895 2130280 2128747 2123538 2132829 2147861 2137384 2127638 2145803 2156130 2130135 2130688 2141271
average_num_operations_total=2132050
stdev_num_operations_total=1813
sum_num_operations_total=405089518
min_num_operations_total=2068481
max_num_operations_total=2312164
first_time_thread_terminate_by_thread=10000075 10000073 10000075 10000074 10000070 10000071 10000074 10000070 10000152 10000151 10000070 10000071 10000137 10000070 10000070 10000076 10000071 10000070 10000072 10000070 10000073 10000074 10000070 10000071 10000070 10000073 10000069 10000075 10000070 10000212 10000070 10000073 10000070 10000070 10000073 10000073 10000071 10000073 10000070 10000070 10000071 10000117 10000072 10000070 10000073 10000070 10000070 10000145 10000070 10000076 10000077 10000415 10000072 10000078 10000077 10000230 10000076 10000074 10000072 10000133 10000077 10000076 10000231 10000077 10000069 10000174 10000075 10000072 10000070 10000073 10000077 10000071 10000236 10000312 10000077 10000077 10000072 10000221 10000077 10000069 10000076 10000255 10000076 10000071 10000238 10000073 10000071 10000077 10000069 10000069 10000075 10000256 10000070 10000073 10000076 10000214 10000072 10000074 10000207 10000071 10000076 10000075 10000070 10000070 10000076 10000071 10000074 10000076 10000075 10000071 10000070 10000075 10000102 10000176 10000076 10000112 10000074 10000076 10000075 10000213 10000072 10000074 10000072 10000071 10000072 10000071 10000075 10000118 10000076 10000074 10000072 10000112 10000075 10000071 10000074 10000075 10000075 10000072 10000076 10000072 10000074 10000132 10000076 10000077 10000078 10000072 10000082 10000075 10000069 10000072 10000072 10000073 10000069 10000072 10000072 10000072 10000078 10000239 10000077 10000069 10000077 10000077 10000078 10000077 10000072 10000077 10000069 10000074 10000078 10000070 10000070 10000069 10000202 10000072 10000171 10000073 10000069 10000072 10000077 10000306 10000078 10000069 10000077 10000069 10000077 10000075 10000078 10000069 10000072 10000077
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000415
first_time_thread_start_by_thread=4 5 5 4 5 5 4 5 5 4 5 4 4 4 4 5 5 4 4 4 5 5 5 5 4 5 5 4 5 5 4 5 5 4 5 4 4 4 4 5 5 4 4 4 5 5 5 5 4 5 4 5 5 4 4 4 5 5 4 4 4 5 5 5 4 4 5 5 4 4 4 4 4 5 4 5 5 4 4 4 5 5 4 4 4 5 5 5 4 4 5 5 4 4 4 4 5 4 5 4 5 5 5 4 5 5 5 5 5 4 4 5 5 5 5 5 5 4 4 5 5 4 5 4 5 5 5 4 5 5 5 5 5 4 4 5 5 5 5 5 5 4 4 5 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 3 4 4 4 4 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=99983249144760
threads_final_size=9998786
final_keysum=99983249144760
final_size=9998786
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=202543183
total_deletes=202546335
total_updates=405089518
total_queries=0
total_ops=405089518
find_throughput=0
rq_throughput=0
update_throughput=40508951
query_throughput=0
total_throughput=40508951


total find                    : 0
total rq                      : 0
total inserts                 : 202543183
total deletes                 : 202546335
total updates                 : 405089518
total queries                 : 0
total ops                     : 405089518
find throughput               : 0
rq throughput                 : 0
update throughput             : 40508951
query throughput              : 0
total throughput              : 40508951

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=35.3718
PAPI_L3_TCM=15.3769
PAPI_TOT_CYC=11843.4
PAPI_TOT_INS=1354.62
garbage=0
total_execution_walltime=12.17s
REALTIME_MAIN_END_PERF_FORMAT=6987689.246826548
[time_cmd_output] time_elapsed_sec=12.36, faults_major=0, faults_minor=254398, mem_maxresident_kb=1006736, user_cputime=2040.50, sys_cputime=22.57, percent_cpu=16690%
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