Data.Array.Judy.BitSet

Synopsis

newtype HashIO a => BitSet a = BitSet {

judy :: ForeignPtr Judy1

}

swapBitSets :: BitSet a -> BitSet a -> IO ()

new :: HashIO a => IO (BitSet a)

insert :: HashIO a => a -> BitSet a -> IO ()

delete :: HashIO a => a -> BitSet a -> IO ()

set :: HashIO a => BitSet a -> a -> Bool -> IO Bool

get :: HashIO a => BitSet a -> a -> IO Bool

member :: HashIO a => a -> BitSet a -> IO Bool

null :: BitSet a -> IO Bool

size :: BitSet a -> IO Int

clear :: HashIO a => BitSet a -> IO ()

toList :: Enum a => BitSet t -> IO [a]

fromList :: HashIO a => [a] -> BitSet a -> IO ()

freezeBitSet :: HashIO a => BitSet a -> IO (Frozen (BitSet a))

memberF :: HashIO a => a -> Frozen (BitSet a) -> Bool

fromListF :: HashIO a => [a] -> Frozen (BitSet a)

toListF :: Enum a => Frozen (BitSet t) -> [a]

Documentation

newtype HashIO a => BitSet a

Constructors

BitSet

judy :: ForeignPtr Judy1

Instances

Typeable1 BitSet

Eq (BitSet a)

Ord (BitSet a)

Show (BitSet a)

HashIO a => Freezable (BitSet a)

swapBitSets :: BitSet a -> BitSet a -> IO ()

Swap contents of two sets.

new :: HashIO a => IO (BitSet a)

Create a set.

insert :: HashIO a => a -> BitSet a -> IO ()

Add a value to the set.

delete :: HashIO a => a -> BitSet a -> IO ()

Delete a value in the set.

set :: HashIO a => BitSet a -> a -> Bool -> IO Bool

Set value in or out the set and return its old value.

get :: HashIO a => BitSet a -> a -> IO Bool

member :: HashIO a => a -> BitSet a -> IO Bool

Is the value a member of the set?

null :: BitSet a -> IO Bool

Is the set empty?

size :: BitSet a -> IO Int

Cardinality of the set.

clear :: HashIO a => BitSet a -> IO ()

Make the set empty.

toList :: Enum a => BitSet t -> IO [a]

Convert the set to a list of elements.

fromList :: HashIO a => [a] -> BitSet a -> IO ()

Create a set from a list of elements. FIXME: should I create the list here maybe?

freezeBitSet :: HashIO a => BitSet a -> IO (Frozen (BitSet a))

Create a frozen, immutable version of a bitset, the original mutable version is cleared.

memberF :: HashIO a => a -> Frozen (BitSet a) -> Bool

fromListF :: HashIO a => [a] -> Frozen (BitSet a)

toListF :: Enum a => Frozen (BitSet t) -> [a]

Produced by Haddock version 2.1.0