Safe Haskell | None |
---|---|
Language | Haskell2010 |
- newtype OMSet a = OMSet {
- unOMSet :: [a]
- (\\) :: Eq a => OMSet a -> OMSet a -> OMSet a
- null :: Eq a => OMSet a -> Bool
- size :: OMSet a -> Int
- member :: Eq a => a -> OMSet a -> Bool
- notMember :: Eq a => a -> OMSet a -> Bool
- lookup :: Eq a => a -> OMSet a -> Maybe a
- isSubsetOf :: Eq a => OMSet a -> OMSet a -> Bool
- isProperSubsetOf :: Eq a => OMSet a -> OMSet a -> Bool
- empty :: OMSet a
- singleton :: a -> OMSet a
- insert :: Ord a => a -> OMSet a -> OMSet a
- delete :: Eq a => a -> OMSet a -> OMSet a
- union :: Sorting a => OMSet a -> OMSet a -> OMSet a
- difference :: Eq a => OMSet a -> OMSet a -> OMSet a
- intersection :: Ord a => OMSet a -> OMSet a -> OMSet a
- filter :: (a -> Bool) -> OMSet a -> OMSet a
- partition :: (a -> Bool) -> OMSet a -> (OMSet a, OMSet a)
- map :: (a -> b) -> OMSet a -> OMSet b
- mapMaybe :: (a -> Maybe b) -> OMSet a -> OMSet b
Documentation
Ordered sets with duplicate elements.
Functor OMSet Source | |
Mergeable OMSet Source | |
Eq a => CanBeProperSubset (OMSet a) Source | |
Eq a => CanBeSubset (OMSet a) Source | |
HasSize (OMSet a) Source | |
HasEmpty (OMSet a) Source | |
Ord a => HasIntersection (OMSet a) Source | |
Eq a => HasDifference (OMSet a) Source | |
Sorting a => HasUnion (OMSet a) Source | |
HasSingleton (OMSet a) a Source |
Operators
Query
Construction
Combine
intersection :: Ord a => OMSet a -> OMSet a -> OMSet a Source
O(min(n,m)) - Combines all elements of both