Data.Identifiers

Documentation

data Identifiers i a

Instances

(Eq i, Eq a) => Eq (Identifiers i a)

Show a => Show (Identifiers i a)

(Binary i, Eq a, Hashable a, Binary a) => Binary (Identifiers i a)

(Serialize i, Eq a, Hashable a, Serialize a) => Serialize (Identifiers i a)

(NFData i, NFData a) => NFData (Identifiers i a)

Construction

empty :: Identifiers i a

The empty Identifiers

fromList :: (Integral i, Hashable a, Eq a) => [a] -> Identifiers i a

New Identifiers from list

Insertion

insert :: (Integral i, Hashable a, Eq a) => Identifiers i a -> a -> Identifiers i a

Insert item into set (given it a new id)

insertMany :: (Integral i, Hashable a, Eq a) => Identifiers i a -> [a] -> Identifiers i a

Insert many items into set

Info

size :: Identifiers i a -> Int

Extraction

toList :: Identifiers i a -> [a]

New List from Identifiers

Lookups

lookupId :: (Hashable a, Eq a) => Identifiers i a -> a -> Maybe i

Find id for given key

lookupKey :: Integral i => Identifiers i a -> i -> Maybe a

Find key for given id

lookupKeys :: Integral i => Identifiers i a -> [i] -> [a]

Given many ids, return many keys

unsafeLookupId :: (Hashable a, Eq a) => Identifiers i a -> a -> i

unsafeLookupKey :: Integral i => Identifiers i a -> i -> a

(!) :: Integral i => Identifiers i a -> i -> a

Properties

prop_hasId :: String -> Bool

Items inserted are given ids

prop_stableId :: String -> Bool

Inserted items have stable ids

prop_keyRetrieval :: [String] -> Bool

Given id can be used to fetch inserted item

prop_keyRetrievalUnsafe :: [String] -> Bool

Given id can be used to fetch inserted item

prop_idempotent :: String -> Bool

Inserting something more than once does not change the set