Safe Haskell	Safe
Language	Haskell98

SMR.Data.Bag

Synopsis

data Bag a
- = BagNil
- | BagElem a
- | BagList [a]
- | BagUnion (Bag a) (Bag a)
nil :: Bag a
singleton :: a -> Bag a
list :: [a] -> Bag a
union :: Bag a -> Bag a -> Bag a
toList :: Bag a -> [a]
map :: (a -> b) -> Bag a -> Bag b

Documentation

An unordered collection of things. O(1) to add a single element, a list of elements, or union two bags.

Constructors

Instances

Show a => Show (Bag a) Source #
Instance details Defined in SMR.Data.Bag Methods showsPrec :: Int -> Bag a -> ShowS # show :: Bag a -> String # showList :: [Bag a] -> ShowS #

O(1). Construct an empty bag.

O(1). Construct a bag containing a single element.

list :: [a] -> Bag a Source #

O(1). Construct a bag containing a list of elements.

O(1). Union two bags.

O(n). Convert a bag to a list. The elements come out in some deterministic but arbitrary order, no promises.

map :: (a -> b) -> Bag a -> Bag b Source #

Apply a function to all the elements in a bag.