Saf::Algo::Struct::HashPolicy Namespace Reference

HashTable growth policies. More...

Classes
class	PowerOf2Policy
	Hash table policy where the bucket count is always a power of 2. More...
class	PrimePolicy
	Hash table policy where the bucket count is always a prime number. More...

---

Detailed Description

HashTable growth policies.

These classes can be used to control the growth of a hash table and determine the mapping between hashes and buckets.

Currently two policies are available:

• PowerOf2Policy - The bucket count is always a power of 2 (for fast lookup).
• PrimePolicy - The bucket count is always a prime number (for less collisions).

Warning:

The hash policy should never allow zero bucket count.

See also:

HashTable.