[Haskell-cafe] Re: symbol type?

2007-10-10 Thread apfelmus
Michael Vanier wrote: Yitzchak Gale wrote: Ah. Perhaps Data.HashTable is what you are looking for then? Hmm, I was hoping for something that didn't involve side effects. There's always Data.Map newtype Symbol = S { unS :: Integer } deriving (Eq, Ord) type SymbolTable = Data.Map

Re: [Haskell-cafe] Re: symbol type?

2007-10-10 Thread Yitzchak Gale
I wrote: Perhaps Data.HashTable is what you are looking for then? Jerzy Karczmarczuk wrote: extract from Data.Hash what you need... why not try tries? apfelmus wrote: There's always Data.Map Those are log n. I would personally use those for almost every application, but Mike says he wants

Re: [Haskell-cafe] Re: symbol type?

2007-10-10 Thread Philippa Cowderoy
On Wed, 10 Oct 2007, Yitzchak Gale wrote: I wrote: Perhaps Data.HashTable is what you are looking for then? Jerzy Karczmarczuk wrote: extract from Data.Hash what you need... why not try tries? apfelmus wrote: There's always Data.Map Those are log n. I would personally use