conal/MemoTrie

Trie-based memo functions

Haskell

94

91 commits

updated Dec 16, 2025

README

MemoTrie is functional library for creating efficient memo functions, using tries. It's based on some code from Spencer Janssen (originally put on hpaste.org, now expired), which I assume was based on Ralf Hinze's paper Memo functions, polytypically!.

Install with cabal install Memotrie.

See also

Library documentation on Hackage.
Related blog posts.

Contributors

81 commits

3 commits

1 commits

1 commits

Similar repos

pytries/marisa-trie

Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.

1,124

dcjones/hat-trie

An efficient trie implementation.

252

cloudflare/trie-hard

Novel implementation of a Trie data structure optimized for small, sparse maps

608

aiken-lang/merkle-patricia-forestry

🌳 Libraries (Aiken & Node.js) for working with Merkle Patricia Tries on Cardano.

43

janestreet/incremental

A library for incremental computations

1,513

bgamari/b-tree

Haskell on-disk B* tree implementation

115

Bodigrim/chimera

Lazy infinite compact streams with cache-friendly O(1) indexing and applications for memoization

59

tkem/cachetools

Extensible memoizing collections and decorators

2,779

Languages

Haskell

99.9%

conal/MemoTrie

Trie-based memo functions

Haskell

94

91 commits

updated Dec 16, 2025

README

MemoTrie is functional library for creating efficient memo functions, using tries. It's based on some code from Spencer Janssen (originally put on hpaste.org, now expired), which I assume was based on Ralf Hinze's paper Memo functions, polytypically!.

Install with cabal install Memotrie.

See also

Library documentation on Hackage.
Related blog posts.

Similar repos

pytries/marisa-trie

Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.

1,124

dcjones/hat-trie

An efficient trie implementation.

252

cloudflare/trie-hard

Novel implementation of a Trie data structure optimized for small, sparse maps

608

aiken-lang/merkle-patricia-forestry

🌳 Libraries (Aiken & Node.js) for working with Merkle Patricia Tries on Cardano.

43

janestreet/incremental

A library for incremental computations

1,513

bgamari/b-tree

Haskell on-disk B* tree implementation

115

Bodigrim/chimera

Lazy infinite compact streams with cache-friendly O(1) indexing and applications for memoization

59

tkem/cachetools

Extensible memoizing collections and decorators

2,779

Contributors

81 commits

3 commits

1 commits

1 commits

Languages

Haskell

99.9%