[Haskell-beginners] Testing a data structure, etc

[Felipe Lessa]

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.