MemoTrie

MemoTrie copied to clipboard

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.