[Haskell-cafe] Re: symbol type?

[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 those for
> almost every application, but Mike says he wants
> constant time, for a compiler.

However, I'm guessing he can use key comparison rather than value 
comparison - that changes things somewhat.

-- 
flippa at flippac.org

"My religion says so" explains your beliefs. But it doesn't explain
why I should hold them as well, let alone be restricted by them.