lrucache

a simple, pure LRU cache

http://github.com/chowells79/lrucache

Version on this page:1.2.0.1
LTS Haskell 24.24:1.2.0.1@rev:1
Stackage Nightly 2025-12-16: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:18fc3d7052012c7ab3cd395160f34b53c5e1ec5379cc45185baf35b90ffadc2e,1254

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
Used by 2 packages in nightly-2024-01-16(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