1150c27 · MemoTrie · git.iko.soy

git.iko.soy/MemoTrie

wikipage --> README.md

commit1150c2797d7bfb66c31f4bd127c78262cb22f33b authorConal Elliott <conal@conal.net> dateThu 29 Nov 2012, 09:15 (14 years ago) parentcb67212

3 files changed+15−24

compare with master

unifiedsplit

MemoTrie.cabal+6−3 README.md+9 wikipage.tw−21

MemoTrie.cabal+6−3

@@ -11,20 +11,23 @@ Description:

1111 Project wiki page: <http://haskell.org/haskellwiki/MemoTrie>

1212 .

14+Homepage: http://haskell.org/haskellwiki/MemoTrie

1415Author: Conal Elliott

1516Maintainer: conal@conal.net

16−Homepage: http://haskell.org/haskellwiki/MemoTrie

17−Package-Url: http://code.haskell.org/MemoTrie

1918License: BSD3

2019License-File: COPYING

2120Stability: experimental

2221build-type: Simple

2322

23+source-repository head

24+ type: git

25+ location: git://github.com/conal/MemoTrie.git

26+

2427Library

2528 hs-Source-Dirs: src

2629 Extensions:

2730 Build-Depends: base < 5, void

2831 Exposed-Modules:

2932 Data.MemoTrie

30− ghc-options: -Wall

33+

README.mdnew file+9

@@ -0,0 +1,9 @@

1+*MemoTrie* is functional library for creating efficient memo functions, using [trie](http://en.wikipedia.org/wiki/Trie "http://en.wikipedia.org/wiki/Trie")s.

2+It's based on some code from Spencer Janssen (originally put on hpaste.org, now expired), which I assume was based on Ralf Hinze's [*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").

4+Install with `cabal install Memotrie`.

6+See 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/").

wikipage.twdeleted−21

@@ -1,21 +0,0 @@

1−[[Category:Packages]]

2−

3−== Abstract ==

4−

5−'''MemoTrie''' is functional library for creating efficient memo functions, using [http://en.wikipedia.org/wiki/Trie trie]s. It's based on [http://hpaste.org/3839 some code] from Spencer Janssen and uses type families.

6−

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

8−* Visit the [http://hackage.haskell.org/cgi-bin/hackage-scripts/package/MemoTrie Hackage page] for library documentation and to download & install.

9−* Or install with <tt>cabal install MemoTrie</tt>.

10−* Get the code repository: <tt>darcs get http://code.haskell.org/MemoTrie</tt>.

11−

12−

13−Please leave comments at the [[Talk:MemoTrie|Talk page]].

14−

15−== See also ==

16−

17−* [http://www.haskell.org/haskellwiki/GHC/Indexed_types#An_associated_data_type_example An associated data type example]

18−* Ralf Hinze's ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.223 Generalizing Generalized Tries]''

19−* Related [http://conal.net/blog/tag/tries/ blog posts].

20−* Use of MemoTrie in [[vector-space]].

21−