MemoTrie

Trie-based memo functions

Version on this page:	0.6.9
LTS Haskell 24.16:	0.6.11
Stackage Nightly 2025-10-25:	0.6.11
Latest on Hackage:	0.6.11

See all snapshots MemoTrie appears in

BSD-3-Clause licensed by Conal Elliott

Maintained by [email protected]

This version can be pinned in stack with:MemoTrie-0.6.9@sha256:31e459990b95435b667a5081837ff0f86ea4d97ce06ee8f61dbc6093fa113477,1543

Module documentation for 0.6.9

Data
- Data.MemoTrie

Depends on 3 packages(full list with versions):

base, MemoTrie, newtype-generics

Used by 4 packages in lts-12.26(full list with versions):

kleene, MemoTrie, tree-diff, vector-space

MemoTrie provides a basis for memoized functions over some domains, using tries. It's based on ideas from Ralf Hinze and code from Spencer Janssen. Generic support thanks to Sam Boosalis.

Project wiki page: http://haskell.org/haskellwiki/MemoTrie