Agda-2.4.0: A dependently typed functional programming language and proof assistant

Safe HaskellNone

Agda.Utils.Cluster

Description

Create clusters of non-overlapping things.

Synopsis

Documentation

cluster :: forall a. (a -> (C, [C])) -> [a] -> [[a]]Source

Given a function f :: a -> (C,[C]) which returns a non-empty list of characteristics C of a, partition a list of as into groups that share at least one characteristics.

cluster' :: forall a. [(a, (C, [C]))] -> [[a]]Source

Partition a list of as paired with a non-empty list of characteristics $C$ into groups that share at least one characteristics.