[GHC] #721: Write Data.Trie

[GHC]

#721: Write Data.Trie
-------------------------------+--------------------------------------------
    Reporter:  jpbernardy      |        Owner:             
        Type:  task            |       Status:  new        
    Priority:  normal          |    Milestone:             
   Component:  libraries/base  |      Version:  6.4.1      
    Severity:  normal          |     Keywords:  collections
          Os:  Unknown         |   Difficulty:  Unknown    
Architecture:  Unknown         |  
-------------------------------+--------------------------------------------
Pull the various Trie implementations that lie around, and make something
 that has (roughly) the same interface as Data.Map, but for lists as keys.

 See this thread on the libraries mailing list.
 http://www.haskell.org//pipermail/libraries/2005-February/003217.html

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/721>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler