identifiers-0.4.1.0: Numeric identifiers for values.

Safe HaskellNone
LanguageHaskell2010

Data.Identifiers.Hashable

Contents

Synopsis

Documentation

data Identifiers i a Source #

Instances

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

Methods

(==) :: Identifiers i a -> Identifiers i a -> Bool #

(/=) :: Identifiers i a -> Identifiers i a -> Bool #

Show a => Show (Identifiers i a) Source # 

Methods

showsPrec :: Int -> Identifiers i a -> ShowS #

show :: Identifiers i a -> String #

showList :: [Identifiers i a] -> ShowS #

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

Methods

put :: Identifiers i a -> Put #

get :: Get (Identifiers i a) #

putList :: [Identifiers i a] -> Put #

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

Methods

put :: Putter (Identifiers i a) #

get :: Get (Identifiers i a) #

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

Methods

rnf :: Identifiers i a -> () #

Construction

empty :: Identifiers i a Source #

The empty Identifiers

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

New Identifiers from list

Insertion

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

Insert item into set (given it a new id)

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

Insert many items into set

Info

Extraction

toList :: Identifiers i a -> [a] Source #

New List from Identifiers

Lookups

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

Find id for given key

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

Find key for given id

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

Given many ids, return many keys

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

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

Properties

prop_hasId :: String -> Bool Source #

Items inserted are given ids

prop_stableId :: String -> Bool Source #

Inserted items have stable ids

prop_keyRetrieval :: [String] -> Bool Source #

Given id can be used to fetch inserted item

prop_keyRetrievalUnsafe :: [String] -> Bool Source #

Given id can be used to fetch inserted item

prop_idempotent :: String -> Bool Source #

Inserting something more than once does not change the set