| definition: |
partition :: (a -> Bool) -> [a] -> ([a],[a])
partition p xs = foldr select ([],[]) xs
where
select x (ts,fs) = if p x then (x:ts,fs)
else (ts,x:fs)
|
| demand: |
argument 2 |
| deterministic: |
deterministic operation |
| documentation: |
--- Partitions a list into a pair of lists where the first list --- contains those elements that satisfy the predicate argument --- and the second list contains the remaining arguments. --- --- Example: `(partition (<4) [8,1,5,2,4,3]) = ([1,2,3],[8,5,4])` |
| failfree: |
(_, _) |
| indeterministic: |
referentially transparent operation |
| infix: |
no fixity defined |
| iotype: |
{(_,_) |-> _}
|
| name: |
partition |
| precedence: |
no precedence defined |
| result-values: |
_ |
| signature: |
(a -> Prelude.Bool) -> [a] -> ([a], [a]) |
| solution-complete: |
operation might suspend on free variables |
| terminating: |
yes |
| totally-defined: |
reducible on all ground data terms |