Data.QuickSet

This module implements very fast and compact query-only sets.

QuickSet

data QuickSet a

QuickSets are sets that use a compact unboxed vector as the internal representation. As such QuickSets are always strict in the values.

Instances

Typeable1 QuickSet

(Eq a, Unbox a) => Eq (QuickSet a)

(Typeable (QuickSet a), Data a, Unbox a) => Data (QuickSet a)

(Eq (QuickSet a), Ord a, Unbox a) => Ord (QuickSet a)

(Ord a, Read a, Unbox a) => Read (QuickSet a)

(Show a, Unbox a) => Show (QuickSet a)

Construction

fromList :: (Ord a, Unbox a) => [a] -> QuickSet a

Convert a list to a QuickSet.

fromListN :: (Ord a, Unbox a) => Int -> [a] -> QuickSet a

Convert a prefix of the given length of the given list to a QuickSet.

fromVector :: (Ord a, Unbox a) => Vector a -> QuickSet a

Convert an unboxed vector to a QuickSet.

Query

member :: (Ord a, Unbox a) => a -> QuickSet a -> Bool

Check whether the given value is in the set.