[CCACHE-21] LRU and LU caches never evict entries that came in as a seed and are never accessed

Wed, 14 Mar 2012 08:15:59 -0500

If one initializes an LRU or LU cache with seed data and those datum are never touched, then they are never evicted.

  (def C (lru-cache-factory {:a 1, :b 2} :limit 2))
  
  (-> C (assoc :c 3) (assoc :d 4) (assoc :e 5))

You would expect that the cache should contain only :d and :e, but it instead includes :a, :b, :d and :e! The problem is that seeds are never added to the eviction queue.

[CCACHE-10] Add eviction implementation to LUCache

Mon, 12 Dec 2011 07:54:29 -0600

The evict method in the ProtocolCache needs implementation for LUCache. I will start initially with a single key eviction method to start. The evict method would form the basis for the associative dissoc which in turn forms the basis for proper limited seeding. Currently only the BasicCache impl has evict.

Clojure JIRA

[CCACHE-21] LRU and LU caches never evict entries that came in as a seed and are never accessed

[CCACHE-10] Add eviction implementation to LUCache