lrucache

a simple, pure LRU cache

Version on this page:	1.2.0.0
LTS Haskell 22.39:	1.2.0.1@rev:1
Stackage Nightly 2024-10-29:	1.2.0.1@rev:1
Latest on Hackage:	1.2.0.1@rev:1

See all snapshots lrucache appears in

BSD-3-Clause licensed by Carl Howells

Maintained by [email protected]

This version can be pinned in stack with:lrucache-1.2.0.0@sha256:4a88c800946ac5653e9196d6ee870e9ffa197d42b2928353871e7b02d8a2c1f3,1254

Module documentation for 1.2.0.0

Data
- Data.Cache
  - Data.Cache.LRU
    - Data.Cache.LRU.IO
      - Data.Cache.LRU.IO.Internal
    - Data.Cache.LRU.Internal

Depends on 3 packages(full list with versions):

base, containers, contravariant

Used by 2 packages in lts-11.22(full list with versions):

hakyll, wai-middleware-caching-lru

This package contains a simple, pure LRU cache, implemented in terms of Data.Map.

It also contains a mutable IO wrapper providing atomic updates to an LRU cache.

Changes

** 1.2.0.0
* fix build warning on GHC 7.10
* add insertInforming
* add instances for Data, Typeable, Foldable, and Traversable
* add functions for compatibility with lens

** 1.1.1.4
* move changelog to hackage 2 approved location

** 1.1.1.3
* Test for containers >= 0.5, rather than GHC >= 7.6

** 1.1.1.2
* Make actually compatible with containers 0.5 - fix strictness issue

** 1.1.1.1
* Fix containers upper bound for GHC 7.6.

** 1.1.1
* Add an additional modification function for AtomicLRUCache.

** 1.1.0.1
* Update containers constraint to allow containers from ghc-7

** 1.1
* Add a Functor instance for LRUCache.
* Add a generic modification function for AtomicLRUCache.

** 1.0
* Breaking API changes:
1) The newLRU smart constructor now makes the maximum
size optional.
2) The delete function now returns the value removed, if
one was.

* A function was added to remove the least-recently used element in
the LRU.

** 0.3
* Added a Show instance for LRU. (Requested by Ben Lee)

** 0.2.0.1
* Increase strictness slightly.
* Remove cabal target for test executable.
* (Just include test sources instead.)

** 0.2
* Added an Eq instance for LRU.
* Added strictness to eliminate space leaks in common use patterns.

** 0.1.1
* Add the Data.Cache.LRU.IO.Internal module.
* Clean up build warnings on GHC 6.12.1.

** 0.1.0.1
* Minor refactoring

** 0.1.0.1
* First release