• antirez's avatar
    LRU eviction pool implementation. · c641074a
    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.
    c641074a
redis.c 129 KB