lrucache: a simple, pure LRU cache

[ bsd3, data, library ] [ Propose Tags ]

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:

1.1 - Add an additional modification function for AtomicLRUCache.
1.0.1 - Update containers constraint to allow containers from ghc-7
1 - Add a Functor instance for LRUCache. Add a generic modification function for AtomicLRUCache.
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.
3 - Added a Show instance for LRU. (Requested by Ben Lee)
2.0.1 - Increase strictness slightly. Remove cabal target for test executable. (Just include test sources instead.)
2 - Added an Eq instance for LRU. Added strictness to eliminate space leaks in common use patterns.
1.1 - Add the Data.Cache.LRU.IO.Internal module. Clean up build warnings on GHC 6.12.1.
1.0.1 - Minor refactoring
1 - First release

[Skip to Readme]

Modules

[Index]

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

Downloads

lrucache-1.1.1.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

Package maintainers

CarlHowells

For package maintainers and hackage trustees

edit package information

Candidates

1.1.1.4, 1.2.0.1

Versions [RSS]	0.1, 0.1.0.1, 0.1.1, 0.2, 0.2.0.1, 0.3, 1.0, 1.1, 1.1.0.1, 1.1.1, 1.1.1.1, 1.1.1.2, 1.1.1.3, 1.1.1.4, 1.2.0.0, 1.2.0.1
Dependencies	base (>=4 && <5), containers (>=0.2 && <0.5) [details]
License	BSD-3-Clause
Copyright	Carl Howells, 2010
Author	Carl Howells
Maintainer	chowells79@gmail.com
Category	Data
Home page	http://github.com/chowells79/lrucache
Uploaded	by CarlHowells at 2011-03-03T23:54:15Z
Distributions	Arch:1.2.0.1, Debian:1.2.0.1, Fedora:1.2.0.1, LTSHaskell:1.2.0.1, NixOS:1.2.0.1, Stackage:1.2.0.1
Reverse Dependencies	14 direct, 34 indirect [details]
Downloads	36802 total (93 in the last 30 days)
Rating	2.0 (votes: 1) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs uploaded by user Build status unknown [no reports yet]

Readme for lrucache-1.1.1

[back to package description]

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.