MemoTrie

Abstract

MemoTrie is functional library for creating efficient memo functions, using tries. It's based on some code I got from Spencer Janssen and uses type families.

Besides this wiki page, here are more ways to find out about MemoTrie:

• Read the library documentation.
• Get the code repository: darcs get http://code.haskell.org/MemoTrie.
• Install from Hackage.
• See the version history.

Please leave comments at the Talk page.

See also

• An associated data type example
• Generalizing Generalized Tries
• Related blog posts.
• Use of MemoTrie in vector-space.