Re: AVL trees for Data.Map and Data.Set

Adrian Hey wrote:

What were your keys, btw?

data ShATerm = ShAAppl String [Int] [Int] | ShAList [Int] [Int] | ShAInt Integer [Int] deriving (Eq, Ord) (where the last list is always empty) and something (with short strings) like: data Id = Id [String] [Id] and I used Int keys a lot for the comparison (where Data.IntMap is always faster). Cheers Christian