API for clojure.core.cache - core.cache 1.0.226-SNAPSHOT (in development)

by Fogus

Full namespace name: clojure.core.cache

Overview

A caching library for Clojure.

Protocols



CacheProtocol

Protocol
This is the protocol describing the basic cache capability.
Known implementations: BasicCache, FIFOCache, FnCache, LIRSCache, LRUCache, LUCache, SoftCache, TTLCacheQ

evict

function
Usage: (evict cache e)
Removes an entry from the cache

      
      
      
    

has?

function
Usage: (has? cache e)
Checks if the cache contains a value associated with `e`

      
      
      
    

hit

function
Usage: (hit cache e)
Is meant to be called if the cache is determined to contain a value
associated with `e`

      
      
      
    

lookup

function
Usage: (lookup cache e)
       (lookup cache e not-found)
Retrieve the value associated with `e` if it exists, else `nil` in
the 2-arg case.  Retrieve the value associated with `e` if it exists,
else `not-found` in the 3-arg case.

      
      
      
    

miss

function
Usage: (miss cache e ret)
Is meant to be called if the cache is determined to **not** contain a
value associated with `e`

      
      
      
    

seed

function
Usage: (seed cache base)
Is used to signal that the cache should be created with a seed.
The contract is that said cache should return an instance of its
own type.

      
      
      
    
Source

Types



BasicCache

type

    Fields: [cache]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


FIFOCache

type

    Fields: [cache q limit]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


FnCache

type

    Fields: [cache f]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


LIRSCache

type

    Fields: [cache lruS lruQ tick limitS limitQ]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


LRUCache

type

    Fields: [cache lru tick limit]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


LUCache

type

    Fields: [cache lu limit]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


SoftCache

type

    Fields: [cache rcache rq]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable


TTLCacheQ

type

    Fields: [cache ttl q gen ttl-ms]
Protocols: CacheProtocol
Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.ILookup, clojure.lang.IPersistentCollection, clojure.lang.IPersistentMap, clojure.lang.Seqable, java.lang.Iterable

Public Variables and Functions



->BasicCache

function
Usage: (->BasicCache cache)
Positional factory function for class clojure.core.cache.BasicCache.

    
    
    Source
  


->FIFOCache

function
Usage: (->FIFOCache cache q limit)
Positional factory function for class clojure.core.cache.FIFOCache.

    
    
    Source
  


->FnCache

function
Usage: (->FnCache cache f)
Positional factory function for class clojure.core.cache.FnCache.

    
    
    Source
  


->LIRSCache

function
Usage: (->LIRSCache cache lruS lruQ tick limitS limitQ)
Positional factory function for class clojure.core.cache.LIRSCache.

    
    
    Source
  


->LRUCache

function
Usage: (->LRUCache cache lru tick limit)
Positional factory function for class clojure.core.cache.LRUCache.

    
    
    Source
  


->LUCache

function
Usage: (->LUCache cache lu limit)
Positional factory function for class clojure.core.cache.LUCache.

    
    
    Source
  


->SoftCache

function
Usage: (->SoftCache cache rcache rq)
Positional factory function for class clojure.core.cache.SoftCache.

    
    
    Source
  


->TTLCacheQ

function
Usage: (->TTLCacheQ cache ttl q gen ttl-ms)
Positional factory function for class clojure.core.cache.TTLCacheQ.

    
    
    Source
  


basic-cache-factory

function
Usage: (basic-cache-factory base)
Returns a pluggable basic cache initialized to `base`

    
    
    Source
  


fifo-cache-factory

function
Usage: (fifo-cache-factory base & {threshold :threshold, :or {threshold 32}})
Returns a FIFO cache with the cache and FIFO queue initialized to `base` --
the queue is filled as the values are pulled out of `base`.  If the associative
structure can guarantee ordering, then the said ordering will define the
eventual eviction order.  Otherwise, there are no guarantees for the eventual
eviction ordering.

This function takes an optional `:threshold` argument that defines the maximum number
of elements in the cache before the FIFO semantics apply (default is 32).

If the number of elements in `base` is greater than the limit then some items
in `base` will be dropped from the resulting cache.  If the associative
structure used as `base` can guarantee sorting, then the last `limit` elements
will be used as the cache seed values.  Otherwise, there are no guarantees about
the elements in the resulting cache.

    
    
    Source
  


lirs-cache-factory

function
Usage: (lirs-cache-factory base & {:keys [s-history-limit q-history-limit], :or {s-history-limit 32, q-history-limit 32}})
Returns an LIRS cache with the S & R LRU lists set to the indicated
limits.

    
    
    Source
  


lru-cache-factory

function
Usage: (lru-cache-factory base & {threshold :threshold, :or {threshold 32}})
Returns an LRU cache with the cache and usage-table initialized to `base` --
each entry is initialized with the same usage value.

This function takes an optional `:threshold` argument that defines the maximum number
of elements in the cache before the LRU semantics apply (default is 32).

    
    
    Source
  


lu-cache-factory

function
Usage: (lu-cache-factory base & {threshold :threshold, :or {threshold 32}})
Returns an LU cache with the cache and usage-table initialized to `base`.

This function takes an optional `:threshold` argument that defines the maximum number
of elements in the cache before the LU semantics apply (default is 32).

    
    
    Source
  


soft-cache-factory

function
Usage: (soft-cache-factory base)
Returns a SoftReference cache.  Cached values will be referred to with
SoftReferences, allowing the values to be garbage collected when there is
memory pressure on the JVM.

SoftCache is a mutable cache, since it is always based on a
ConcurrentHashMap.

    
    
    Source
  


through

function
Usage: (through cache item)
       (through value-fn cache item)
       (through wrap-fn value-fn cache item)
The basic hit/miss logic for the cache system.  Expects a wrap function and
value function.  The wrap function takes the value function and the item in question
and is expected to run the value function with the item whenever a cache
miss occurs.  The intent is to hide any cache-specific cells from leaking
into the cache logic itelf.

    
    
    Source
  


through-cache

function
Usage: (through-cache cache item)
       (through-cache cache item value-fn)
       (through-cache cache item wrap-fn value-fn)
The basic hit/miss logic for the cache system.  Like through but always has
the cache argument in the first position for easier use with swap! etc.

    
    
    Source
  


ttl-cache-factory

function
Usage: (ttl-cache-factory base & {ttl :ttl, :or {ttl 2000}})
Returns a TTL cache with the cache and expiration-table initialized to `base` --
each with the same time-to-live.

This function also allows an optional `:ttl` argument that defines the default
time in milliseconds that entries are allowed to reside in the cache.

    
    
    Source
  

clojure.core.cache.wrapped

A higher level way to use clojure.core.cache that assumes the immutable
cache is wrapped in an atom.

The API is (almost) the same as clojure.core.cache -- including the factory
functions -- but instead of accepting immutable caches, the functions
here accept atoms containing those caches. The factory functions return
new atoms containing the newly created cache.

In addition, lookup-or-miss provides a safe, atomic way to retrieve a
value from a cache or compute it if it is missing, without risking a
cache stampede.

Public Variables and Functions



basic-cache-factory

function
Usage: (basic-cache-factory base)
Returns a pluggable basic cache initialized to `base`

    
    
    Source
  


evict

function
Usage: (evict cache-atom e)
Removes an entry from the cache.

Returns the updated cache from the atom.

    
    
    Source
  


fifo-cache-factory

function
Usage: (fifo-cache-factory base & {threshold :threshold, :or {threshold 32}})
Returns a FIFO cache with the cache and FIFO queue initialized to `base` --
the queue is filled as the values are pulled out of `base`.  If the associative
structure can guarantee ordering, then the said ordering will define the
eventual eviction order.  Otherwise, there are no guarantees for the eventual
eviction ordering.

This function takes an optional `:threshold` argument that defines the maximum number
of elements in the cache before the FIFO semantics apply (default is 32).

If the number of elements in `base` is greater than the limit then some items
in `base` will be dropped from the resulting cache.  If the associative
structure used as `base` can guarantee sorting, then the last `limit` elements
will be used as the cache seed values.  Otherwise, there are no guarantees about
the elements in the resulting cache.

    
    
    Source
  


has?

function
Usage: (has? cache-atom e)
Checks if the cache contains a value associated with `e`.

Reads from the current version of the atom.

    
    
    Source
  


hit

function
Usage: (hit cache-atom e)
Is meant to be called if the cache is determined to contain a value
associated with `e`.

Returns the updated cache from the atom. Provided for completeness.

    
    
    Source
  


lirs-cache-factory

function
Usage: (lirs-cache-factory base & {:keys [s-history-limit q-history-limit], :or {s-history-limit 32, q-history-limit 32}})
Returns an LIRS cache with the S & R LRU lists set to the indicated
limits.

    
    
    Source
  


lookup

function
Usage: (lookup cache-atom e)
       (lookup cache-atom e not-found)
Retrieve the value associated with `e` if it exists, else `nil` in
the 2-arg case.  Retrieve the value associated with `e` if it exists,
else `not-found` in the 3-arg case.

Reads from the current version of the atom.

    
    
    Source
  


lookup-or-miss

function
Usage: (lookup-or-miss cache-atom e value-fn)
       (lookup-or-miss cache-atom e wrap-fn value-fn)
Retrieve the value associated with `e` if it exists, else compute the
value (using value-fn, and optionally wrap-fn), update the cache for `e`
and then perform the lookup again.

value-fn (and wrap-fn) will only be called (at most) once even in the
case of retries, so there is no risk of cache stampede.

Since lookup can cause invalidation in some caches (such as TTL), we
trap that case and retry (a maximum of ten times).

    
    
    Source
  


lru-cache-factory

function
Usage: (lru-cache-factory base & {threshold :threshold, :or {threshold 32}})
Returns an LRU cache with the cache and usage-table initialized to `base` --
each entry is initialized with the same usage value.

This function takes an optional `:threshold` argument that defines the maximum number
of elements in the cache before the LRU semantics apply (default is 32).

    
    
    Source
  


lu-cache-factory

function
Usage: (lu-cache-factory base & {threshold :threshold, :or {threshold 32}})
Returns an LU cache with the cache and usage-table initialized to `base`.

This function takes an optional `:threshold` argument that defines the maximum number
of elements in the cache before the LU semantics apply (default is 32).

    
    
    Source
  


miss

function
Usage: (miss cache-atom e ret)
Is meant to be called if the cache is determined to **not** contain a
value associated with `e`.

Returns the updated cache from the atom. Provided for completeness.

    
    
    Source
  


seed

function
Usage: (seed cache-atom base)
Is used to signal that the cache should be created with a seed.
The contract is that said cache should return an instance of its
own type.

Returns the updated cache from the atom. Provided for completeness.

    
    
    Source
  


soft-cache-factory

function
Usage: (soft-cache-factory base)
Returns a SoftReference cache.  Cached values will be referred to with
SoftReferences, allowing the values to be garbage collected when there is
memory pressure on the JVM.

SoftCache is a mutable cache, since it is always based on a
ConcurrentHashMap.

    
    
    Source
  


through

function
Usage: (through cache-atom item)
       (through value-fn cache-atom item)
       (through wrap-fn value-fn cache-atom item)
The basic hit/miss logic for the cache system.  Expects a wrap function and
value function.  The wrap function takes the value function and the item in question
and is expected to run the value function with the item whenever a cache
miss occurs.  The intent is to hide any cache-specific cells from leaking
into the cache logic itelf.

    
    
    Source
  


through-cache

function
Usage: (through-cache cache-atom item)
       (through-cache cache-atom item value-fn)
       (through-cache cache-atom item wrap-fn value-fn)
The basic hit/miss logic for the cache system.  Like through but always has
the cache argument in the first position.

    
    
    Source
  


ttl-cache-factory

function
Usage: (ttl-cache-factory base & {ttl :ttl, :or {ttl 2000}})
Returns a TTL cache with the cache and expiration-table initialized to `base` --
each with the same time-to-live.

This function also allows an optional `:ttl` argument that defines the default
time in milliseconds that entries are allowed to reside in the cache.

    
    
    Source
  
Logo & site design by Tom Hickey.
Clojure auto-documentation system by Tom Faulhaber.