partitionM package:Agda

A `monadic' version of @partition :: (a -> Bool) -> [a] -> ([a],[a])
Partition a list into Nothings and Justs. O(n).
partitionMaybe f = partitionEithers . map ( a -> maybe (Left a) Right (f a))
Note: mapMaybe f = snd . partitionMaybe f.