vcache-trie: patricia tries modeled above VCache

[ bsd3, database, library ] [ Propose Tags ]

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.

Versions [faq] 0.1, 0.1.1, 0.1.2, 0.2.0, 0.2.1, 0.2.2, 0.2.3, 0.2.4
Dependencies array, base (>=4.6 && <5), bytestring, bytestring-builder, vcache (>=0.2.3) [details]
License BSD-3-Clause
Copyright (c) 2015 by David Barbour
Author David Barbour
Category Database
Home page
Source repo head: git clone
Uploaded by dmbarbour at 2015-03-09T13:41:10Z
Distributions NixOS:0.2.4
Downloads 3830 total (30 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2015-03-09 [all 1 reports]




Maintainer's Corner

For package maintainers and hackage trustees