Data.LRUCache

Pure API to an LRU cache.

Documentation

data LRUCache k v

Constructors

LRUCache

Fields

• capacity :: Int

  the capacity

• cache :: [(k, v)]

  the cache content

Instances

Cache LRUCache

Defined in Data.Cache

Methods

(<|) :: Eq k => k -> LRUCache k v -> (Maybe v, LRUCache k v)

(|>) :: (k, v) -> LRUCache k v -> LRUCache k v

(Eq k, Eq v) => Eq (LRUCache k v)

Defined in Data.LRUCache

Methods

(==) :: LRUCache k v -> LRUCache k v -> Bool

(/=) :: LRUCache k v -> LRUCache k v -> Bool

(Read k, Read v) => Read (LRUCache k v)

Defined in Data.LRUCache

Methods

readsPrec :: Int -> ReadS (LRUCache k v)

readList :: ReadS [LRUCache k v]

readPrec :: ReadPrec (LRUCache k v)

readListPrec :: ReadPrec [LRUCache k v]

(Show k, Show v) => Show (LRUCache k v)

Defined in Data.LRUCache

Methods

showsPrec :: Int -> LRUCache k v -> ShowS

show :: LRUCache k v -> String

showList :: [LRUCache k v] -> ShowS

view :: Eq k => k -> LRUCache k v -> (Maybe v, LRUCache k v)

get a value by key from a LRUCache.

push :: (k, v) -> LRUCache k v -> LRUCache k v

push a cache iitem in a LRUCache.

empty :: Int -> Maybe (LRUCache k v)

create an empty LRUCache.

clear :: LRUCache k v -> LRUCache k v

clear the LRUCache to empty.

size :: LRUCache k v -> Int

get the LRUCache current cache size.