From: Stephen Tetley <stephen.tetley@gmail.com>
Subject: Re: [Haskell-cafe] Splitting list with predicate
To: "michael rice" <nowgate@yahoo.com>
Cc: haskell-cafe@haskell.org
Date: Sunday, March 14, 2010, 3:33 PM

Hi Michael

Data.List.partition - from the docs...

partition :: (a -> Bool) -> [a] -> ([a], [a])    Source

The partition function takes a predicate a list and returns the pair
of lists of elements which do and do not satisfy the predicate,
respectively; i.e.,

partition p xs == (filter p xs, filter (not . p) xs)