Safe Haskell | None |
---|
A non-standard zeroless-binary deamortized cache-oblivious Set
- data Set a
- empty :: Set a
- null :: Set a -> Bool
- size :: Set a -> Int
- insert :: (Arrayed a, Ord a) => a -> Set a -> Set a
- member :: (Arrayed a, Ord a) => a -> Set a -> Bool
- member1 :: (Arrayed a, Ord a) => a -> Array a -> Bool
- merge :: (Arrayed a, Ord a) => Array a -> Array a -> Partial (Array a)
- step :: Partial a -> Partial a
- search :: (Int -> Bool) -> Int -> Int -> Int