HORIZON HASKELLDocslts/ghc-9.10.x248f8f02026-10-05Search names, modules, packages, or :: a typeCtrl K

GHC 9.10.3 · lts/ghc-9.10.x · 248f8f0 · 2026-10-05

Moduleexpiring-cache-map-0.0.6.1Haskell98

Caching.ExpiringCacheMap.Types

Types common to Caching.ExpiringCacheMap.OrdECM and Caching.ExpiringCacheMap.HashECM.

  • 10 types

Configuration

1 declaration
datadata CacheSettings
#

Constructors

  • CacheWithLRUList

    A cache that maintains a key access history list to perform removals of least recently used entries. Once the key-value map reaches removalsize keys, then a list of keys to keep in the map is determined which is no larger than mapsize size. Entries are removed only on insertion of a new entry in the key-value map.

    Key access history entries are prepended to the head of the LRU list, if an existing entry for the key appears close to the head of the list it is moved to the head of the list, instead of growing the list. When the LRU list reaches compactlistsize items, it is compacted by removing duplicate keys, by keeping only the most recent accumulator value for that key.

Cache encapsulation

2 declarations

Types

4 declarations
typetype TimeUnits = Int
#

Integer involved in the time units used to determine when an item expires. The time units used can be any arbitrary integer time representation, such as seconds or milliseconds for examples. They can also be deterministic time steps in a sequencing monad.

typetype ECMMapSize = Int
#

Integer involved in the size of a key-value map.

typetype ECMULength = Int
#

Integer involved in the length of the usage history list.

typetype ECMIncr = Word32
#

Unsigned integer (Word32) involved in the cache state incrementing accumulator.

Types for state function

3 declarations