Data.Identifiers.ListLike

Documentation

data Identifiers i n u

Instances

(Eq i, Eq n, Eq u) => Eq (Identifiers i n u)

Show n => Show (Identifiers i n u)

(Binary n, ListLike n u, Integral i, Eq u) => Binary (Identifiers i n u)

(Serialize n, ListLike n u, Integral i, Eq u) => Serialize (Identifiers i n u)

(NFData i, NFData n, NFData u) => NFData (Identifiers i n u)

Construction

empty :: Identifiers i n u

The empty Identifiers

fromList :: (ListLike n u, Eq u, Integral i) => [n] -> Identifiers i n u

New Identifiers from list

Insertion

insert :: (ListLike n u, Eq u, Integral i) => Identifiers i n u -> n -> Identifiers i n u

Insert item into set (given it a new id)

insertMany :: (ListLike n u, Eq u, Integral i) => Identifiers i n u -> [n] -> Identifiers i n u

Insert many items into set

Info

size :: Identifiers i n u -> Int

Extraction

toList :: Identifiers i n u -> [n]

New List from Identifiers

Lookups

lookupId :: (Eq u, ListLike n u) => Identifiers i n u -> n -> Maybe i

Find id for given key

lookupKey :: Integral i => Identifiers i n u -> i -> Maybe n

Find key for given id

lookupKeys :: Integral i => Identifiers i n u -> [i] -> [n]

Given many ids, return many keys

unsafeLookupId :: (ListLike n u, Eq u) => Identifiers i n u -> n -> i

unsafeLookupKey :: Integral i => Identifiers i n u -> i -> n

(!) :: Integral i => Identifiers i n u -> i -> n

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