Clojure JIRA

[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-19] Create 3-arg version of lookup

Thu, 5 Jan 2012 07:36:38 -0600

Currently, lookup comes in only the 2-arg flavor (i.e. gimme a key and I'll give you a value or nil). The issue with this is that nil is potentially a legal value. Therefore, the 3-arg version logic is the same as the 3-arg `assoc` (.lookup this key not-found).

This change should propagate to all of the existing cache impls.

[CCACHE-17] Create function backed cache

Mon, 19 Dec 2011 07:29:30 -0600

A cache implementation that is backed by a function that performs some action on a cache miss could serve as a front for any of the existing cache impls.

[CCACHE-16] Benchmark v0.5.x against Google Guava

Fri, 16 Dec 2011 08:55:39 -0600

Perform some tests and benchmarks of core.cache and Google Guava's com.google.common.cache library.

[CCACHE-11] Add eviction implementation to LIRSCache

Thu, 8 Dec 2011 14:38:50 -0600

The evict method in the ProtocolCache needs implementation for LIRSCache. 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. LIRS poses an additional complication due to its dual limit lists. Currently only the BasicCache impl has evict.

[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.

[CCACHE-8] Add eviction implementation to LRUCache

Fri, 9 Dec 2011 21:11:23 -0600

The evict method in the ProtocolCache needs implementation for LRUCache. 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.

[CCACHE-7] Add eviction implementation to FIFOCache

Fri, 9 Dec 2011 08:52:30 -0600

The evict method in the ProtocolCache needs implementation for FIFOCache. 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.

[CCACHE-4] Added LIRS factory fn

Thu, 8 Dec 2011 12:11:00 -0600

LIRS is implemented as a type only ATM. There should also be a corresponding factory fn.

[CCACHE-3] Add LIRS support.

Tue, 6 Dec 2011 08:40:23 -0600

Clache had an implementation of the LIRS http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.2184 strategy. This capability should be merged into core.cache also.