Data.Set.Class

Documentation

class Set set where

Minimal complete definition

empty, insert, delete, singleton

Associated Types

type Elem set

Methods

empty :: set

fold :: Monoid (Elem set) => set -> Elem set

foldMap :: Monoid a => (Elem set -> a) -> set -> a

foldr :: (Elem set -> a -> a) -> a -> set -> a

foldl :: (a -> Elem set -> a) -> a -> set -> a

toList :: set -> [Elem set]

length :: set -> Int

Deprecated: use size

size :: set -> Int

null :: set -> Bool

mapMaybe :: (Elem set -> Maybe (Elem set)) -> set -> set

mapEither :: (Elem set -> Either (Elem set) (Elem set)) -> set -> (set, set)

filter :: (Elem set -> Bool) -> set -> set

member :: Elem set -> set -> Bool

fromList :: [Elem set] -> set

insert :: Elem set -> set -> set

delete :: Elem set -> set -> set

singleton :: Elem set -> set

union :: set -> set -> set

intersection :: set -> set -> set

difference :: set -> set -> set

symmetricDifference :: set -> set -> set

(⊆) :: set -> set -> Bool

Instances

Set IntSet

Defined in Data.Set.Class

Associated Types

type Elem IntSet :: Type

Methods

empty :: IntSet

fold :: IntSet -> Elem IntSet

foldMap :: Monoid a => (Elem IntSet -> a) -> IntSet -> a

foldr :: (Elem IntSet -> a -> a) -> a -> IntSet -> a

foldl :: (a -> Elem IntSet -> a) -> a -> IntSet -> a

toList :: IntSet -> [Elem IntSet]

length :: IntSet -> Int

size :: IntSet -> Int

null :: IntSet -> Bool

mapMaybe :: (Elem IntSet -> Maybe (Elem IntSet)) -> IntSet -> IntSet

mapEither :: (Elem IntSet -> Either (Elem IntSet) (Elem IntSet)) -> IntSet -> (IntSet, IntSet)

filter :: (Elem IntSet -> Bool) -> IntSet -> IntSet

member :: Elem IntSet -> IntSet -> Bool

fromList :: [Elem IntSet] -> IntSet

insert :: Elem IntSet -> IntSet -> IntSet

delete :: Elem IntSet -> IntSet -> IntSet

singleton :: Elem IntSet -> IntSet

union :: IntSet -> IntSet -> IntSet

intersection :: IntSet -> IntSet -> IntSet

difference :: IntSet -> IntSet -> IntSet

symmetricDifference :: IntSet -> IntSet -> IntSet

(⊆) :: IntSet -> IntSet -> Bool

Ord a => Set (Set a)

Defined in Data.Set.Class

Associated Types

type Elem (Set a) :: Type

Methods

empty :: Set a

fold :: Set a -> Elem (Set a)

foldMap :: Monoid a0 => (Elem (Set a) -> a0) -> Set a -> a0

foldr :: (Elem (Set a) -> a0 -> a0) -> a0 -> Set a -> a0

foldl :: (a0 -> Elem (Set a) -> a0) -> a0 -> Set a -> a0

toList :: Set a -> [Elem (Set a)]

length :: Set a -> Int

size :: Set a -> Int

null :: Set a -> Bool

mapMaybe :: (Elem (Set a) -> Maybe (Elem (Set a))) -> Set a -> Set a

mapEither :: (Elem (Set a) -> Either (Elem (Set a)) (Elem (Set a))) -> Set a -> (Set a, Set a)

filter :: (Elem (Set a) -> Bool) -> Set a -> Set a

member :: Elem (Set a) -> Set a -> Bool

fromList :: [Elem (Set a)] -> Set a

insert :: Elem (Set a) -> Set a -> Set a

delete :: Elem (Set a) -> Set a -> Set a

singleton :: Elem (Set a) -> Set a

union :: Set a -> Set a -> Set a

intersection :: Set a -> Set a -> Set a

difference :: Set a -> Set a -> Set a

symmetricDifference :: Set a -> Set a -> Set a

(⊆) :: Set a -> Set a -> Bool