Personal tools

MemoTrie

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
(blog posts tag tweak)
(redirect to github)
 
Line 1: Line 1:
 
[[Category:Packages]]
 
[[Category:Packages]]
   
== Abstract ==
+
Description moved to [https://github.com/conal/MemoTrie github page].
 
'''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/trie/ blog posts].
 
* Use of MemoTrie in [[vector-space]].
 

Latest revision as of 17:20, 29 November 2012


Description moved to github page.