vcache-trie

patricia tries modeled above VCache

http://github.com/dmbarbour/haskell-vcache-trie

Latest on Hackage:

0.2.4

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by David Barbour

Maintained by [email protected]

VCache supports larger-than-memory values with caching, persistence, and structure sharing. Effective use of VCache requires useful data structures be modeled above it. The trie is useful for modeling key value databases or abstract virtual filesystems, where keys have shared prefixes or elements with a common prefix are likely to be updated together.

Currently, the implementation is specialized to a bytestring trie.