Mention that eviction policies use approximated randomized algorithms (…

…#144) We clearly indicate in the documentation that LRU / LFU are using approximated randomized algorithms. Some people think volatile-ttl is accurate, i suppose adding this sentence will be helpful, the text is from valkey.conf Signed-off-by: Binbin <[email protected]> Co-authored-by: Viktor Söderqvist <[email protected]>
valkey-io · Jun 17, 2024 · a18bd47 · a18bd47
1 parent a5406a0
commit a18bd47
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/topics/lru-cache.md b/topics/lru-cache.md
@@ -57,6 +57,8 @@ The following policies are available:
 
 The policies **volatile-lru**, **volatile-lfu**, **volatile-random**, and **volatile-ttl** behave like **noeviction** if there are no keys to evict matching the prerequisites.
 
+**LRU**, **LFU** and **volatile-ttl** are implemented using approximated randomized algorithms.
+
 Picking the right eviction policy is important depending on the access pattern
 of your application, however you can reconfigure the policy at runtime while
 the application is running, and monitor the number of cache misses and hits