The ghc-6.4 documentation says about Data.Map " insert :: Ord k => k -> a -> Map k a -> Map k a O(log n). Insert a new key and value in the map. " If this is to replace old addToFM, then it is better to remove the word "new". Right? ----------------- Serge Mechveliani mechvel at botik.ru