Thanks everybody for the corrections and suggestions. Finally I got back to this work. Sorry it took this long to respond. Log comment: Improved, fixed documentation for Data.Map, Data.IntMap. Added examples. Changes since the first submission: * Moved time complexity Big-O values back to the beginning of function descriptions. * Converted examples from interpreter session-like format to more compact equation-like format. * As per http://www.haskell.org/pipermail/libraries/2007-March/007304.html added following information to the description of updateLookupWithKey: The function returns changed value, if it is updated. Returns the original key value if the map entry is deleted. Ticket: http://hackage.haskell.org/trac/ghc/ticket/1611 Haddock output: http://hackage.haskell.org/trac/ghc/attachment/ticket/1611/Data-Map.html?for... Comments, suggestions, critique? Did I miss anything? I'll update IntMap for the final review. Andriy __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com