19 Jun
2010
19 Jun
'10
3:13 p.m.
On Sat, Jun 19, 2010 at 09:17:02AM -0400, matthew coolbeth wrote:
2) Any suggestions on how to improve the module itself are more than welcome.
You seem to be implementing a Trie. There are many Trie-implementing packages on Hackage, such as: http://hackage.haskell.org/package/TrieMap http://hackage.haskell.org/package/bytestring-trie http://hackage.haskell.org/package/data-inttrie http://hackage.haskell.org/package/list-tries http://hackage.haskell.org/package/gmap Probably you could use one of those. In particular, Patricia tries should be useful for you if you have few long sequences. Cheers, -- Felipe.