Library Foundation

Package Hashing

Overview

Classes: ConstIterator, Hash, HashEntry, HashFunction, HashMap, HashMapEntry, HashMapEntryHash, HashSet, HashStatistic, HashTable, Iterator, LinearHashTable, SimpleHashTable

Functions: hash, hashCombine, hashCombine, hashRange

Classes

class ConstIterator

 

struct Hash

A generic hash function. 

class HashEntry

 

struct HashFunction

A generic hash function. 

class HashMap

This class implements a map using a LinearHashTable. 

struct HashMapEntry

This class template is used internally by HashMap. 

struct HashMapEntryHash

This class template is used internally by HashMap. 

class HashSet

This class implements a set using a LinearHashTable. 

class HashStatistic

HashStatistic class bundles statistical information on the current state of a HashTable 

class HashTable

A HashTable stores a key value pair that can be looked up via a hashed key. 

class Iterator

 

class LinearHashTable

This class implements a linear hash table. 

class SimpleHashTable

A SimpleHashTable stores a key value pair that can be looked up via a hashed key.