Thanks everybody for the corrections and suggestions. Sorry it took this long to respond. This is the final submission. Please commit the patch. Log comment: Improved, fixed documentation for Data.Map, Data.IntMap. Added examples. Changes since the previous 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. * Made corresponding changes for Data.IntMap.updateLookupWithKey. Mentioned that it differs from the Data.Map version. Ticket: http://hackage.haskell.org/trac/ghc/ticket/1611 Andriy ____________________________________________________________________________________ Be a better sports nut! Let your teams follow you with Yahoo Mobile. Try it now. http://mobile.yahoo.com/sports;_ylt=At9_qDKvtAbMuh1G1SQtBI7ntAcJ