[phyzome]

Note that Redis's LRU algorithm is randomized: https://redis.io/topics/lru-cache

> The reason why Redis does not use a true LRU implementation is because it costs more memory.

...but it sounds like it wouldn't necessarily be totally desirable to use true LRU anyhow. :-)