Difference between revisions of "MemoTrie"
Jump to navigation
Jump to search
m |
(blog posts tag tweak) |
||
| (3 intermediate revisions by 2 users not shown) | |||
| Line 3: | Line 3: | ||
== Abstract == |
== Abstract == |
||
| − | '''MemoTrie''' is functional library for creating efficient memo functions, using [http://en.wikipedia.org/wiki/Trie trie]s. It's based on |
+ | '''MemoTrie''' is functional library for creating efficient memo functions, using [http://en.wikipedia.org/wiki/Trie trie]s. It's based on some code from Spencer Janssen (originally put on hpaste.org, now expired) and uses type families. |
Besides this wiki page, here are more ways to find out about MemoTrie: |
Besides this wiki page, here are more ways to find out about MemoTrie: |
||
| − | * |
+ | * Visit the [http://hackage.haskell.org/cgi-bin/hackage-scripts/package/MemoTrie Hackage page] for library documentation and to download & install. |
| − | * |
+ | * Or install with <tt>cabal install MemoTrie</tt>. |
| − | * |
+ | * Get the code repository: <tt>darcs get http://code.haskell.org/MemoTrie</tt>. |
| − | * See the [[MemoTrie/Versions| version history]]. |
+ | <!-- * See the [[MemoTrie/Versions| version history]]. --> |
Please leave comments at the [[Talk:MemoTrie|Talk page]]. |
Please leave comments at the [[Talk:MemoTrie|Talk page]]. |
||
| Line 16: | Line 16: | ||
* [http://www.haskell.org/haskellwiki/GHC/Indexed_types#An_associated_data_type_example An associated data type example] |
* [http://www.haskell.org/haskellwiki/GHC/Indexed_types#An_associated_data_type_example An associated data type example] |
||
| − | * Ralf Hinze's ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.223 Generalizing Generalized Tries]'' |
+ | * Ralf Hinze's ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.223 Generalizing Generalized Tries]'' and [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.3272 ''Memo functions, polytypically!''] |
| − | * Related [http://conal.net/blog/tag/ |
+ | * Related [http://conal.net/blog/tag/trie/ blog posts]. |
* Use of MemoTrie in [[vector-space]]. |
* Use of MemoTrie in [[vector-space]]. |
||
Revision as of 04:46, 2 December 2009
Abstract
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) and uses type families.
Besides this wiki page, here are more ways to find out about MemoTrie:
- Visit the Hackage page for library documentation and to download & install.
- Or install with cabal install MemoTrie.
- Get the code repository: darcs get http://code.haskell.org/MemoTrie.
Please leave comments at the Talk page.
See also
- An associated data type example
- Ralf Hinze's Generalizing Generalized Tries and Memo functions, polytypically!
- Related blog posts.
- Use of MemoTrie in vector-space.