The lrucache package

[Tags: bsd3, library]

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.

Version History: - Test for containers >= 0.5, rather than GHC >= 7.6 - Make actually compatible with containers 0.5 - fix strictness issue - Fix containers upper bound for GHC 7.6.

1.1.1 - Add an additional modification function for AtomicLRUCache. - 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. Additionally, 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) - 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. - Minor refactoring

0.1 - First release


Versions0.1,, 0.1.1, 0.2,, 0.3, 1.0, 1.1,, 1.1.1,,,,
Dependenciesbase (==4.*), containers (>=0.2 && <0.6)
CopyrightCarl Howells, 2010
AuthorCarl Howells
Home page
Source repositorythis: git clone
Upload dateTue Nov 6 22:43:11 UTC 2012
Uploaded byCarlHowells
DistributionsDebian:, Fedora:, NixOS:
Downloads5650 total (648 in last 30 days)




Maintainers' corner

For package maintainers and hackage trustees