> Data.Map uses an Ord instance for keys, not an Eq instance. Cheers Rein Ord instance needs to implement compare then also http://hackage.haskell.org/package/base-4.8.0.0/docs/Data-Ord.html