• antirez's avatar
    LRU eviction pool implementation. · 22c9cfaf
    antirez authored
    This is an improvement over the previous eviction algorithm where we use
    an eviction pool that is persistent across evictions of keys, and gets
    populated with the best candidates for evictions found so far.
    
    It allows to approximate LRU eviction at a given number of samples
    better than the previous algorithm used.
    22c9cfaf
redis.c 129 KB