Performance

This document contains tables comparing Transitory with a few other cache implementations. This is generated by transitory-benchmarks and tracks the hit rate for a few different sets of data.

The maximum size of the caches are generated from the number of unique entries in the data set. The percentage in the table header shows how many percent of the entries a certain size represents.

Within the table the hit rate is shown. Bold values means it's the best hit rate for the given max size. A value of - means the cache threw an error for the dataset.

The row labeled Optimal contains the maximum hit rate achievable calculated via Bélády's algorithm. The percentage below the hit rate is the difference between the rate and the optimal rate.

Use these numbers as an overall indicator of performance and not as a guide to the best cache implementation for your own use case.

random

• Unique entries: 2500
• Trace length: 50000

Cache	128 5.1%	250 10.0%	500 20.0%	512 20.5%	1024 41.0%	1250 50.0%	1750 70.0%	2000 80.0%	2048 81.9%	2250 90.0%
Optimal	0.2902	0.3998	0.5455	0.5514	0.7307	0.7864	0.8771	0.9091	0.9148	0.9345
transitory	0.0511 -82.39%	0.0993 -75.15%	0.1970 -63.88%	0.2027 -63.25%	0.4035 -44.78%	0.4925 -37.37%	0.6851 -21.89%	0.7784 -14.38%	0.7950 -13.09%	0.8675 -7.16%
tiny-lfu-cache	0.0505 -82.60%	0.0989 -75.27%	0.1970 -63.88%	0.2015 -63.47%	0.4068 -44.33%	0.4944 -37.12%	0.6850 -21.90%	0.7753 -14.71%	0.7935 -13.25%	0.8666 -7.26%
lfu-cache	0.0512 -82.37%	0.0991 -75.22%	0.1972 -63.86%	0.2021 -63.36%	0.4048 -44.60%	0.4940 -37.19%	0.6851 -21.89%	0.7769 -14.54%	0.7944 -13.16%	0.8664 -7.28%
guild	0.0378 -86.98%	0.0716 -82.10%	0.1337 -75.48%	0.1356 -75.41%	0.2711 -62.90%	0.3316 -57.83%	0.4726 -46.11%	0.5629 -38.08%	0.5752 -37.12%	0.6589 -29.49%
arc	0.0506 -82.58%	0.0995 -75.11%	0.1984 -63.64%	0.2029 -63.20%	0.4027 -44.89%	0.4908 -37.59%	0.6846 -21.94%	0.7779 -14.43%	0.7939 -13.21%	0.8662 -7.31%
lru-cache	0.0515 -82.25%	0.0995 -75.12%	0.1987 -63.58%	0.2036 -63.07%	0.4057 -44.48%	0.4916 -37.48%	0.6841 -22.00%	0.7776 -14.46%	0.7937 -13.23%	0.8664 -7.29%
tiny-lru	0.0515 -82.25%	0.0995 -75.12%	0.1987 -63.58%	0.2036 -63.07%	0.4057 -44.48%	0.4916 -37.48%	0.6841 -22.00%	0.7776 -14.46%	0.7937 -13.23%	0.8664 -7.29%

lirs.2_pools

• Unique entries: 9939
• Trace length: 100000

Cache	60 0.6%	120 1.2%	200 2.0%	250 2.5%	300 3.0%	350 3.5%	400 4.0%	450 4.5%
Optimal	0.4273	0.5262	0.5643	0.5790	0.5916	0.6021	0.6116	0.6204
transitory	0.2842 -33.49%	0.4933 -6.27%	0.5035 -10.77%	0.5057 -12.65%	0.5089 -13.98%	0.5118 -15.00%	0.5141 -15.95%	0.5164 -16.77%
tiny-lfu-cache	0.2847 -33.37%	0.4984 -5.29%	0.5034 -10.78%	0.5062 -12.57%	0.5085 -14.04%	0.5111 -15.11%	0.5134 -16.06%	0.5160 -16.83%
lfu-cache	0.1464 -65.74%	0.2697 -48.74%	0.3802 -32.62%	0.4306 -25.63%	0.4469 -24.46%	0.4877 -19.00%	0.5003 -18.20%	0.5074 -18.21%
guild	0.1044 -75.56%	0.1838 -65.07%	0.2687 -52.38%	0.3120 -46.12%	0.3492 -40.98%	0.3745 -37.80%	0.3964 -35.19%	0.4138 -33.29%
arc	0.2795 -34.59%	0.4987 -5.24%	0.5027 -10.91%	0.5060 -12.60%	0.5089 -13.98%	0.5116 -15.03%	0.5137 -16.01%	0.5159 -16.85%
lru-cache	0.1399 -67.25%	0.2548 -51.58%	0.3679 -34.79%	0.4171 -27.96%	0.4514 -23.70%	0.4751 -21.08%	0.4915 -19.64%	0.5027 -18.97%
tiny-lru	0.1399 -67.25%	0.2548 -51.58%	0.3679 -34.79%	0.4171 -27.96%	0.4514 -23.70%	0.4751 -21.08%	0.4915 -19.64%	0.5027 -18.97%

lirs.cpp

• Unique entries: 1223
• Trace length: 9047

Cache	20 1.6%	35 2.9%	50 4.1%	80 6.5%	100 8.2%	200 16.4%	300 24.5%	400 32.7%	500 40.9%	600 49.1%	700 57.2%	800 65.4%	900 73.6%
Optimal	0.2628	0.4631	0.6254	0.7905	0.8249	0.8598	0.8648	0.8648	0.8648	0.8648	0.8648	0.8648	0.8648
transitory	0.2436 -7.32%	0.4201 -9.28%	0.5172 -17.30%	0.6462 -18.26%	0.7152 -13.31%	0.8309 -3.37%	0.8449 -2.30%	0.8495 -1.78%	0.8572 -0.88%	0.8608 -0.46%	0.8627 -0.24%	0.8636 -0.14%	0.8638 -0.12%
tiny-lfu-cache	0.0850 -67.66%	0.1700 -63.29%	0.4430 -29.16%	0.6388 -19.20%	0.6947 -15.78%	0.8390 -2.43%	0.8553 -1.10%	0.8571 -0.89%	0.8579 -0.81%	0.8595 -0.61%	0.8627 -0.24%	0.8640 -0.09%	0.8642 -0.08%
lfu-cache	0.0702 -73.30%	0.2242 -51.60%	0.4256 -31.95%	0.6139 -22.34%	0.6509 -21.09%	0.7880 -8.36%	0.8100 -6.34%	0.8491 -1.81%	0.8525 -1.42%	0.8559 -1.04%	0.8609 -0.45%	0.8621 -0.32%	0.8621 -0.32%
guild	0.0241 -90.83%	0.0665 -85.63%	0.1552 -75.19%	0.4126 -47.80%	0.5653 -31.48%	0.7611 -11.48%	0.8034 -7.11%	0.8141 -5.87%	0.8214 -5.02%	0.8343 -3.53%	0.8374 -3.17%	0.8455 -2.24%	0.8449 -2.30%
arc	0.1767 -32.76%	0.2467 -46.73%	0.3328 -46.78%	0.6735 -14.81%	0.7696 -6.70%	0.8497 -1.18%	0.8555 -1.07%	0.8574 -0.86%	0.8583 -0.75%	0.8595 -0.61%	0.8627 -0.24%	0.8640 -0.09%	0.8642 -0.08%
lru-cache	0.0062 -97.65%	0.0086 -98.14%	0.0926 -85.19%	0.4424 -44.04%	0.6971 -15.49%	0.8216 -4.45%	0.8349 -3.46%	0.8440 -2.40%	0.8478 -1.97%	0.8583 -0.75%	0.8598 -0.58%	0.8626 -0.26%	0.8627 -0.24%
tiny-lru	0.0062 -97.65%	0.0086 -98.14%	0.0926 -85.19%	0.4424 -44.04%	0.6971 -15.49%	0.8216 -4.45%	0.8349 -3.46%	0.8440 -2.40%	0.8478 -1.97%	0.8583 -0.75%	0.8598 -0.58%	0.8626 -0.26%	0.8627 -0.24%

lirs.cs

• Unique entries: 1409
• Trace length: 6781

Cache	30 2.1%	200 14.2%	500 35.5%	1000 71.0%	1300 92.3%	1400 99.4%
Optimal	0.0354	0.1357	0.3126	0.6076	0.7845	0.7922
transitory	0.0170 -52.08%	0.0173 -87.28%	0.2790 -10.75%	0.5855 -3.64%	0.7533 -3.98%	0.7922 -0.0%
tiny-lfu-cache	0.0183 -48.33%	0.0183 -86.52%	0.0183 -94.15%	0.0183 -96.99%	0.0183 -97.67%	0.7922 -0.0%
lfu-cache	0.0158 -55.42%	0.1078 -20.54%	0.2842 -9.10%	0.5784 -4.81%	0.7549 -3.78%	0.7919 -0.04%
guild	0.0180 -49.17%	0.0189 -86.09%	0.0289 -90.75%	0.1383 -77.23%	0.2889 -63.18%	0.7419 -6.35%
arc	0.0183 -48.33%	0.0183 -86.52%	0.0183 -94.15%	0.0183 -96.99%	0.0183 -97.67%	0.7922 -0.0%
lru-cache	0.0183 -48.33%	0.0183 -86.52%	0.0183 -94.15%	0.0183 -96.99%	0.0183 -97.67%	0.7922 -0.0%
tiny-lru	0.0183 -48.33%	0.0183 -86.52%	0.0183 -94.15%	0.0183 -96.99%	0.0183 -97.67%	0.7922 -0.0%

lirs.gli

• Unique entries: 2530
• Trace length: 6016

Cache	30 1.2%	200 7.9%	500 19.8%	1000 39.5%	1500 59.3%	2400 94.9%
Optimal	0.0301	0.1431	0.3426	0.5313	0.5795	0.5795
transitory	0.0118 -60.77%	0.0123 -91.41%	0.2297 -32.95%	0.5050 -4.94%	0.5372 -7.29%	0.5795 -0.0%
tiny-lfu-cache	0.0138 -54.14%	0.0138 -90.36%	0.0138 -95.97%	0.3133 -41.02%	0.5185 -10.53%	0.5795 -0.0%
lfu-cache	0.0148 -50.83%	0.1272 -11.15%	0.3266 -4.66%	0.4988 -6.10%	0.5354 -7.60%	0.5795 -0.0%
guild	0.0091 -69.61%	0.0096 -93.26%	0.0183 -94.66%	0.0660 -87.58%	0.2457 -57.60%	0.4724 -18.47%
arc	0.0138 -54.14%	0.0138 -90.36%	0.0138 -95.97%	0.2129 -59.92%	0.5043 -12.97%	0.5795 -0.0%
lru-cache	0.0091 -69.61%	0.0091 -93.61%	0.0095 -97.23%	0.1120 -78.91%	0.3655 -36.92%	0.5795 -0.0%
tiny-lru	0.0091 -69.61%	0.0091 -93.61%	0.0095 -97.23%	0.1120 -78.91%	0.3655 -36.92%	0.5795 -0.0%

lirs.multi1

• Unique entries: 2606
• Trace length: 15858

Cache	200 7.7%	600 23.0%	1000 38.4%	1200 46.0%	1400 53.7%	1600 61.4%	1800 69.1%	2000 76.7%
Optimal	0.5120	0.6129	0.7138	0.7642	0.8147	0.8357	0.8357	0.8357
transitory	0.4635 -9.47%	0.5573 -9.08%	0.6843 -4.13%	0.7341 -3.94%	0.7777 -4.54%	0.8187 -2.03%	0.8298 -0.70%	0.8338 -0.23%
tiny-lfu-cache	0.4083 -20.25%	0.4945 -19.32%	0.4974 -30.31%	0.4982 -34.81%	0.4984 -38.82%	0.6322 -24.35%	0.8307 -0.59%	0.8323 -0.40%
lfu-cache	0.3800 -25.78%	0.5052 -17.57%	0.6477 -9.25%	0.6961 -8.92%	0.7476 -8.23%	0.7942 -4.97%	0.8265 -1.09%	0.8302 -0.66%
guild	0.3049 -40.45%	0.4382 -28.50%	0.4679 -34.45%	0.4855 -36.47%	0.4965 -39.06%	0.5149 -38.39%	0.6551 -21.61%	0.7419 -11.22%
arc	0.4743 -7.35%	0.4949 -19.25%	0.4975 -30.30%	0.4983 -34.80%	0.5178 -36.44%	0.7748 -7.29%	0.8311 -0.54%	0.8323 -0.40%
lru-cache	0.4072 -20.46%	0.4704 -23.24%	0.4823 -32.43%	0.4846 -36.59%	0.4854 -40.42%	0.5696 -31.84%	0.8237 -1.43%	0.8321 -0.42%
tiny-lru	0.4072 -20.46%	0.4704 -23.24%	0.4823 -32.43%	0.4846 -36.59%	0.4854 -40.42%	0.5696 -31.84%	0.8237 -1.43%	0.8321 -0.42%

lirs.multi2

• Unique entries: 5684
• Trace length: 26311

Cache	200 3.5%	600 10.6%	1200 21.1%	1800 31.7%	2200 38.7%	2600 45.7%	3000 52.8%
Optimal	0.4337	0.5550	0.6519	0.7313	0.7617	0.7788	0.7840
transitory	0.2905 -33.01%	0.4958 -10.67%	0.5849 -10.27%	0.6619 -9.49%	0.7110 -6.65%	0.7555 -2.99%	0.7794 -0.58%
tiny-lfu-cache	0.2170 -49.96%	0.3619 -34.80%	0.5077 -22.11%	0.5092 -30.37%	0.5095 -33.10%	0.7100 -8.84%	0.7116 -9.24%
lfu-cache	0.2271 -47.63%	0.4414 -20.48%	0.5706 -12.47%	0.6581 -10.01%	0.7068 -7.20%	0.7425 -4.67%	0.7766 -0.94%
guild	0.1405 -67.60%	0.3050 -45.05%	0.3939 -39.57%	0.4493 -38.56%	0.4581 -39.86%	0.5054 -35.11%	0.5795 -26.09%
arc	0.3179 -26.69%	0.3984 -28.23%	0.5080 -22.06%	0.5093 -30.36%	0.6346 -16.69%	0.7225 -7.23%	0.7256 -7.45%
lru-cache	0.1771 -59.17%	0.3713 -33.10%	0.4810 -26.21%	0.4849 -33.70%	0.4989 -34.50%	0.6438 -17.33%	0.7118 -9.21%
tiny-lru	0.1771 -59.17%	0.3713 -33.10%	0.4810 -26.21%	0.4849 -33.70%	0.4989 -34.50%	0.6438 -17.33%	0.7118 -9.21%

lirs.multi3

• Unique entries: 7454
• Trace length: 30241

Cache	200 2.7%	500 6.7%	1000 13.4%	1800 24.1%	2400 32.2%	3200 42.9%	3600 48.3%	4000 53.7%
Optimal	0.3868	0.4888	0.5628	0.6686	0.7142	0.7426	0.7535	0.7535
transitory	0.3102 -19.80%	0.4014 -17.89%	0.4963 -11.82%	0.5924 -11.39%	0.6334 -11.31%	0.6899 -7.10%	0.7094 -5.85%	0.7331 -2.71%
tiny-lfu-cache	0.2133 -44.84%	0.3314 -32.21%	0.3916 -30.42%	0.4655 -30.38%	0.4686 -34.39%	0.6511 -12.33%	0.6537 -13.25%	0.6555 -13.01%
lfu-cache	0.1674 -56.71%	0.3123 -36.12%	0.4491 -20.20%	0.5686 -14.95%	0.6143 -13.99%	0.6711 -9.62%	0.6925 -8.10%	0.7213 -4.28%
guild	0.1101 -71.52%	0.2234 -54.31%	0.3128 -44.42%	0.3757 -43.80%	0.4073 -42.97%	0.4681 -36.96%	0.5008 -33.54%	0.5385 -28.53%
arc	0.2802 -27.55%	0.3635 -25.64%	0.4441 -21.09%	0.4658 -30.33%	0.4873 -31.78%	0.6597 -11.16%	0.6736 -10.60%	0.6934 -7.97%
lru-cache	0.1474 -61.88%	0.3265 -33.20%	0.3770 -33.01%	0.4449 -33.46%	0.4548 -36.32%	0.5575 -24.92%	0.6235 -17.26%	0.6612 -12.25%
tiny-lru	0.1474 -61.88%	0.3265 -33.20%	0.3770 -33.01%	0.4449 -33.46%	0.4548 -36.32%	0.5575 -24.92%	0.6235 -17.26%	0.6612 -12.25%

lirs.ps

• Unique entries: 3083
• Trace length: 10448

Cache	30 1.0%	100 3.2%	350 11.4%	500 16.2%	750 24.3%	1000 32.4%	1500 48.7%	2000 64.9%	2700 87.6%
Optimal	0.1775	0.3114	0.5523	0.5810	0.6288	0.6767	0.7049	0.7049	0.7049
transitory	0.1196 -32.58%	0.2284 -26.67%	0.5414 -1.96%	0.5700 -1.89%	0.6173 -1.83%	0.6643 -1.82%	0.7049 -0.0%	0.7049 -0.0%	0.7049 -0.0%
tiny-lfu-cache	0.0126 -92.88%	0.0934 -70.01%	0.1680 -69.58%	0.5259 -9.47%	0.5259 -16.36%	0.5259 -22.28%	0.5259 -25.39%	0.5259 -25.39%	0.7049 -0.0%
lfu-cache	0.0081 -95.42%	0.1834 -41.12%	0.5396 -2.29%	0.5683 -2.17%	0.6162 -2.01%	0.6641 -1.87%	0.7048 -0.01%	0.7048 -0.01%	0.7048 -0.01%
guild	0.0623 -64.89%	0.0891 -71.39%	0.1697 -69.27%	0.3250 -44.05%	0.4219 -32.91%	0.4221 -37.62%	0.4844 -31.28%	0.5086 -27.85%	0.6048 -14.20%
arc	0.0923 -48.00%	0.0934 -70.01%	0.5046 -8.63%	0.5259 -9.47%	0.5259 -16.36%	0.5259 -22.28%	0.5259 -25.39%	0.6146 -12.82%	0.7049 -0.0%
lru-cache	0.0728 -58.95%	0.0737 -76.34%	0.1633 -70.43%	0.4855 -16.44%	0.4855 -22.80%	0.4855 -28.26%	0.5258 -25.40%	0.7048 -0.01%	0.7048 -0.01%
tiny-lru	0.0728 -58.95%	0.0737 -76.34%	0.1633 -70.43%	0.4855 -16.44%	0.4855 -22.80%	0.4855 -28.26%	0.5258 -25.40%	0.7048 -0.01%	0.7048 -0.01%

oltp

• Unique entries: 186880
• Trace length: 914145

Cache	250 0.1%	500 0.3%	750 0.4%	1000 0.5%	2000 1.1%	5000 2.7%	10000 5.4%	15000 8.0%
Optimal	0.3842	0.4641	0.5066	0.5361	0.6040	0.6827	0.7302	0.7514
transitory	0.2072 -46.07%	0.2693 -41.97%	0.3143 -37.95%	0.3371 -37.11%	0.3927 -34.98%	0.4926 -27.84%	0.5808 -20.46%	0.6158 -18.04%
tiny-lfu-cache	0.0598 -84.43%	0.0942 -79.70%	0.1122 -77.85%	0.1383 -74.20%	0.1815 -69.95%	0.2800 -58.99%	0.3408 -53.32%	0.4136 -44.96%
lfu-cache	0.0825 -78.54%	0.1086 -76.59%	0.1235 -75.63%	0.1410 -73.70%	0.1784 -70.46%	0.2318 -66.05%	0.3103 -57.50%	0.3477 -53.73%
guild	0.1187 -69.12%	0.1785 -61.54%	0.2179 -56.99%	0.2477 -53.79%	0.3313 -45.15%	0.4429 -35.12%	0.5240 -28.24%	0.5684 -24.35%
arc	0.2146 -44.14%	0.3061 -34.04%	0.3604 -28.86%	0.3906 -27.14%	0.4617 -23.56%	0.5512 -19.27%	0.6192 -15.20%	0.6558 -12.72%
lru-cache	0.1647 -57.12%	0.2345 -49.48%	0.2828 -44.17%	0.3283 -38.76%	0.4247 -29.68%	0.5365 -21.41%	0.6070 -16.87%	0.6463 -13.98%
tiny-lru	0.1647 -57.12%	0.2345 -49.48%	0.2828 -44.17%	0.3283 -38.76%	0.4247 -29.68%	0.5365 -21.41%	0.6070 -16.87%	0.6463 -13.98%

glimpse

• Unique entries: 2529
• Trace length: 6015

Cache	250 9.9%	500 19.8%	750 29.7%	1000 39.5%	1250 49.4%	1500 59.3%	1750 69.2%	2000 79.1%
Optimal	0.1764	0.3426	0.4610	0.5313	0.5729	0.5796	0.5796	0.5796
transitory	0.0150 -91.52%	0.2298 -32.95%	0.4204 -8.80%	0.5051 -4.94%	0.5257 -8.24%	0.5373 -7.29%	0.5583 -3.67%	0.5796 -0.0%
tiny-lfu-cache	0.0138 -92.18%	0.0138 -95.97%	0.0141 -96.93%	0.3134 -41.02%	0.4131 -27.89%	0.5185 -10.53%	0.5506 -4.99%	0.5741 -0.95%
lfu-cache	0.1604 -9.05%	0.3267 -4.66%	0.4158 -9.81%	0.4989 -6.10%	0.5257 -8.24%	0.5355 -7.60%	0.5586 -3.61%	0.5796 -0.0%
guild	0.0096 -94.53%	0.0163 -95.25%	0.0316 -93.15%	0.0620 -88.33%	0.1559 -72.78%	0.2557 -55.88%	0.3022 -47.85%	0.3887 -32.93%
arc	0.0138 -92.18%	0.0138 -95.97%	0.0141 -96.93%	0.2130 -59.92%	0.3443 -39.90%	0.5044 -12.97%	0.5506 -4.99%	0.5741 -0.95%
lru-cache	0.0091 -94.82%	0.0095 -97.23%	0.0115 -97.51%	0.1121 -78.91%	0.2125 -62.91%	0.3656 -36.92%	0.4504 -22.29%	0.5741 -0.95%
tiny-lru	0.0091 -94.82%	0.0095 -97.23%	0.0115 -97.51%	0.1121 -78.91%	0.2125 -62.91%	0.3656 -36.92%	0.4504 -22.29%	0.5741 -0.95%

cache2k.20121220

• Unique entries: 13756
• Trace length: 95607

Cache	1024 7.4%	1250 9.1%	2048 14.9%	3250 23.6%	4096 29.8%	6750 49.1%	8192 59.6%	10250 74.5%	11000 80.0%	12250 89.1%
Optimal	0.7795	0.7938	0.8249	0.8450	0.8539	0.8561	0.8561	0.8561	0.8561	0.8561
transitory	0.6694 -14.12%	0.6940 -12.57%	0.7355 -10.83%	0.7775 -7.98%	0.7894 -7.55%	0.8257 -3.56%	0.8348 -2.49%	0.8486 -0.88%	0.8517 -0.51%	0.8546 -0.17%
tiny-lfu-cache	0.5550 -28.80%	0.5865 -26.11%	0.6865 -16.77%	0.7566 -10.47%	0.7839 -8.19%	0.8332 -2.68%	0.8419 -1.67%	0.8499 -0.73%	0.8517 -0.51%	0.8543 -0.22%
lfu-cache	0.4864 -37.60%	0.5374 -32.30%	0.6375 -22.71%	0.6988 -17.31%	0.7253 -15.05%	0.8023 -6.28%	0.8225 -3.93%	0.8416 -1.69%	0.8463 -1.15%	0.8520 -0.49%
guild	0.5617 -27.93%	0.5864 -26.12%	0.6461 -21.68%	0.7004 -17.12%	0.7279 -14.75%	0.7737 -9.63%	0.7916 -7.54%	0.8161 -4.68%	0.8177 -4.49%	0.8227 -3.90%
arc	0.6768 -13.17%	0.6983 -12.02%	0.7473 -9.40%	0.7867 -6.90%	0.8045 -5.78%	0.8344 -2.53%	0.8424 -1.60%	0.8499 -0.73%	0.8517 -0.51%	0.8543 -0.22%
lru-cache	0.6501 -16.60%	0.6733 -15.18%	0.7281 -11.73%	0.7720 -8.64%	0.7918 -7.27%	0.8285 -3.23%	0.8398 -1.91%	0.8492 -0.81%	0.8517 -0.52%	0.8545 -0.19%
tiny-lru	0.6501 -16.60%	0.6733 -15.18%	0.7281 -11.73%	0.7720 -8.64%	0.7918 -7.27%	0.8285 -3.23%	0.8398 -1.91%	0.8492 -0.81%	0.8517 -0.52%	0.8545 -0.19%

cache2k.20130703

• Unique entries: 20484
• Trace length: 76118

Cache	2000 9.8%	2048 10.0%	4096 20.0%	5000 24.4%	8192 40.0%	10000 48.8%	15250 74.4%	16250 79.3%	16384 80.0%	18250 89.1%
Optimal	0.6797	0.6809	0.7172	0.7291	0.7309	0.7309	0.7309	0.7309	0.7309	0.7309
transitory	0.5630 -17.16%	0.5646 -17.09%	0.6118 -14.69%	0.6268 -14.03%	0.6683 -8.56%	0.6858 -6.16%	0.7191 -1.61%	0.7230 -1.07%	0.7234 -1.03%	0.7286 -0.31%
tiny-lfu-cache	0.5138 -24.40%	0.5164 -24.16%	0.6045 -15.72%	0.6323 -13.27%	0.6802 -6.93%	0.6959 -4.78%	0.7221 -1.20%	0.7247 -0.85%	0.7250 -0.80%	0.7289 -0.27%
lfu-cache	0.4762 -29.94%	0.4779 -29.82%	0.5318 -25.85%	0.5486 -24.75%	0.6122 -16.24%	0.6497 -11.10%	0.7105 -2.79%	0.7166 -1.96%	0.7174 -1.84%	0.7256 -0.73%
guild	0.4973 -26.83%	0.4987 -26.76%	0.5509 -23.19%	0.5682 -22.06%	0.6132 -16.11%	0.6372 -12.82%	0.6715 -8.13%	0.6760 -7.51%	0.6769 -7.39%	0.6883 -5.82%
arc	0.5786 -14.86%	0.5806 -14.73%	0.6281 -12.42%	0.6432 -11.78%	0.6812 -6.79%	0.6965 -4.71%	0.7221 -1.20%	0.7247 -0.85%	0.7250 -0.80%	0.7289 -0.27%
lru-cache	0.5550 -18.34%	0.5566 -18.25%	0.6103 -14.90%	0.6267 -14.04%	0.6716 -8.12%	0.6900 -5.60%	0.7209 -1.36%	0.7243 -0.91%	0.7245 -0.88%	0.7287 -0.30%
tiny-lru	0.5550 -18.34%	0.5566 -18.25%	0.6103 -14.90%	0.6267 -14.04%	0.6716 -8.12%	0.6900 -5.60%	0.7209 -1.36%	0.7243 -0.91%	0.7245 -0.88%	0.7287 -0.30%

cache2k.db-20160419-busy

• Unique entries: 76349
• Trace length: 5000000

Cache	4096 5.4%	7500 9.8%	16384 21.5%	19000 24.9%	32768 42.9%	38000 49.8%	57250 75.0%	61000 79.9%	65536 85.8%	68500 89.7%
Optimal	0.9051	0.9323	0.9612	0.9657	0.9786	0.9813	0.9847	0.9847	0.9847	0.9847
transitory	0.8099 -10.52%	0.8662 -7.09%	0.9325 -2.98%	0.9408 -2.57%	0.9666 -1.23%	0.9721 -0.93%	0.9830 -0.18%	0.9837 -0.10%	0.9843 -0.04%	0.9845 -0.02%
tiny-lfu-cache	0.5213 -42.40%	0.6439 -30.93%	0.8010 -16.67%	0.8466 -12.32%	0.9307 -4.90%	0.9492 -3.27%	0.9784 -0.64%	0.9804 -0.44%	0.9837 -0.10%	0.9846 -0.02%
lfu-cache	-	-	-	-	-	0.9365 -4.56%	0.9745 -1.04%	0.9770 -0.79%	0.9797 -0.51%	0.9810 -0.38%
guild	0.8146 -9.99%	0.8430 -9.58%	0.8879 -7.62%	0.8975 -7.06%	0.9308 -4.89%	0.9400 -4.20%	0.9681 -1.69%	0.9690 -1.60%	0.9756 -0.92%	0.9762 -0.87%
arc	0.8470 -6.41%	0.8796 -5.65%	0.9255 -3.71%	0.9331 -3.37%	0.9621 -1.69%	0.9679 -1.36%	0.9826 -0.22%	0.9836 -0.12%	0.9844 -0.03%	0.9846 -0.02%
lru-cache	0.8456 -6.57%	0.8789 -5.73%	0.9256 -3.71%	0.9335 -3.33%	0.9616 -1.74%	0.9670 -1.45%	0.9821 -0.26%	0.9834 -0.14%	0.9841 -0.06%	0.9845 -0.03%
tiny-lru	0.8456 -6.57%	0.8789 -5.73%	0.9256 -3.71%	0.9335 -3.33%	0.9616 -1.74%	0.9670 -1.45%	0.9821 -0.26%	0.9834 -0.14%	0.9841 -0.06%	0.9845 -0.03%

cache2k.db-20160419-night

• Unique entries: 86466
• Trace length: 5000000

Cache	8192 9.5%	8500 9.8%	16384 18.9%	21500 24.9%	32768 37.9%	43000 49.7%	64750 74.9%	65536 75.8%	69000 79.8%	77750 89.9%
Optimal	0.9588	0.9596	0.9725	0.9770	0.9814	0.9827	0.9827	0.9827	0.9827	0.9827
transitory	0.9243 -3.59%	0.9262 -3.48%	0.9567 -1.62%	0.9638 -1.36%	0.9724 -0.91%	0.9771 -0.57%	0.9813 -0.14%	0.9814 -0.13%	0.9820 -0.08%	0.9825 -0.02%
tiny-lfu-cache	0.6537 -31.82%	0.6988 -27.18%	0.8134 -16.36%	0.8578 -12.20%	0.9120 -7.07%	0.9384 -4.51%	0.9755 -0.74%	0.9759 -0.70%	0.9784 -0.44%	0.9826 -0.01%
lfu-cache	-	-	-	-	0.8914 -9.17%	0.9227 -6.10%	0.9599 -2.32%	0.9603 -2.28%	0.9687 -1.42%	0.9773 -0.55%
guild	0.8741 -8.83%	0.8791 -8.39%	0.9270 -4.68%	0.9385 -3.94%	0.9537 -2.82%	0.9627 -2.03%	0.9758 -0.70%	0.9759 -0.70%	0.9760 -0.68%	0.9765 -0.63%
arc	0.9332 -2.67%	0.9350 -2.57%	0.9549 -1.81%	0.9599 -1.75%	0.9712 -1.04%	0.9772 -0.56%	0.9817 -0.10%	0.9818 -0.09%	0.9821 -0.06%	0.9826 -0.01%
lru-cache	0.9325 -2.74%	0.9342 -2.65%	0.9550 -1.80%	0.9604 -1.70%	0.9698 -1.18%	0.9770 -0.58%	0.9815 -0.13%	0.9815 -0.12%	0.9819 -0.08%	0.9825 -0.02%
tiny-lru	0.9325 -2.74%	0.9342 -2.65%	0.9550 -1.80%	0.9604 -1.70%	0.9698 -1.18%	0.9770 -0.58%	0.9815 -0.13%	0.9815 -0.12%	0.9819 -0.08%	0.9825 -0.02%