lrucache

a simple, pure LRU cache

http://github.com/chowells79/lrucache

LTS Haskell 24.28:1.2.0.1@rev:1
Stackage Nightly 2026-01-18: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.1@sha256:13e0c552ac9a7a928d9ba94a2f45c9a718f757bdfa67b5ec2c7bdb2966615c6c,1319

Module documentation for 1.2.0.1

  • 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):
contravariant
Used by 2 packages in nightly-2026-01-18(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.1
* Bumped version bound on containers. Pull request contributed by mstksg
* Finally fixed long-standing error in insertInforming


** 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