Difference between revisions of "MemoTrie"
Jump to navigation
Jump to search
Hairy Dude (talk | contribs) (Hinze's other paper on tries, specifically with application to memoization) |
(redirect to github) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
[[Category:Packages]] |
[[Category:Packages]] |
||
| + | Description moved to [https://github.com/conal/MemoTrie github page]. |
||
| − | == Abstract == |
||
| − | |||
| − | '''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: |
||
| − | * 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]]. --> |
||
| − | |||
| − | Please leave comments at the [[Talk:MemoTrie|Talk page]]. |
||
| − | |||
| − | == See also == |
||
| − | |||
| − | * [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]'' and [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.3272 ''Memo functions, polytypically!''] |
||
| − | * Related [http://conal.net/blog/tag/tries/ blog posts]. |
||
| − | * Use of MemoTrie in [[vector-space]]. |
||
Latest revision as of 17:20, 29 November 2012
Description moved to github page.