hashDry.H File Reference

Common operations for open addressing hash tables (CRTP mixin). More...

#include <aleph.H>
#include <tpl_dynArray.H>
#include <ah-errors.H>

Include dependency graph for hashDry.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	OhashCommon< HashTbl, Key >
	CRTP mixin providing common operations for open addressing hash tables. More...
class	OhashCommon< HashTbl, Key >::Iterator
	Bidirectional iterator for traversing hash table entries. More...
struct	OhashCommon< HashTbl, Key >::Stats
	Statistics about hash table performance. More...
class	HashStats< HashTbl >
	CRTP mixin providing statistics and configuration for chained hash tables. More...
struct	HashStats< HashTbl >::Stats
	Statistics about chain length distribution. More...

Detailed Description

Common operations for open addressing hash tables (CRTP mixin).

This file provides the OhashCommon class template, which implements shared functionality for open addressing hash tables using the Curiously Recurring Template Pattern (CRTP). Both ODhashTable and OLhashTable inherit from this class.

The mixin provides:

• Insert operations (insert, search_or_insert, contains_or_insert)
• Search and removal operations
• Automatic resizing based on load factor
• Iterator support
• Functional programming methods (through inheritance)

See also

ODhashTable

OLhashTable

Author

Leandro Rabindranath León

Definition in file hashDry.H.