on master help sign in
MemoTrie/README.md
9 lines 691 B history raw
1*MemoTrie* is functional library for creating efficient memo functions, using [tries](http://en.wikipedia.org/wiki/Trie "http://en.wikipedia.org/wiki/Trie").
2It'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!*](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.3272 "http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.3272").
4Install with `cabal install Memotrie`.
6See also
8* Library documentation [on Hackage](http://hackage.haskell.org/package/MemoTrie).
9* Related [blog posts](http://conal.net/blog/tag/trie/ "http://conal.net/blog/tag/trie/").