On Fri, 11 Aug 2006, Ross Paterson wrote: > -- | /O(n)/. Map values and separate the 'Left' and 'Right' results. > mapEither :: Ord k => (a -> Either b c) -> Map k a -> (Map k b, Map k c) Looks more like 'partition' than 'map'.