Skip to content

Commit 8c9250e

Browse files
authored
Update README.md
1 parent 8ae9e2a commit 8c9250e

File tree

1 file changed

+2
-4
lines changed

1 file changed

+2
-4
lines changed

README.md

Lines changed: 2 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -100,8 +100,6 @@ The charts below show the relative hit rate of classic LRU vs Concurrent LRU on
100100
Here *N* = 50000, and we take 1 million sample keys. The hit rate is the number of times we get a cache hit divided by 1 million.
101101
This test was repeated with the cache configured to different sizes expressed as a percentage *N* (e.g. 10% would be a cache with a capacity 5000).
102102

103-
When the cache is small, below 15% of the total key space, ConcurrentLru outperforms Lru. In the best case, for *s*=0.5, when the cache is 2.5% of the total key space ConcurrentLru outperforms LRU by more than 50%.
104-
105103
<table>
106104
<tr>
107105
<td>
@@ -113,7 +111,7 @@ When the cache is small, below 15% of the total key space, ConcurrentLru outperf
113111
</tr>
114112
</table>
115113

116-
This is the same test, but interleaving a sequential scan of every key. In this case, ConcurrentLru performs better across the board.
114+
As above, but interleaving a sequential scan of every key (aka sequential flooding). In this case, ConcurrentLru performs better across the board, and is more resistant to scanning.
117115

118116
<table>
119117
<tr>
@@ -126,7 +124,7 @@ This is the same test, but interleaving a sequential scan of every key. In this
126124
</tr>
127125
</table>
128126

129-
These charts summarize the percentage increase in hit rate ConcurrentLru vs LRU. Increase during sequential scan can be > 90%, depending on cache size relative to data set.
127+
These charts summarize the percentage increase in hit rate ConcurrentLru vs LRU. Increase is in hit rate is significant at lower cache sizes.
130128

131129
<table>
132130
<tr>

0 commit comments

Comments
 (0)