# Library Foundation

# Package Hashing

## Overview

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

Functions: hash

## 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 ListMap

This class implements a multimap in terms of a sequential container.

### class SimpleHashTable

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