Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::EqualityComparator Concept Reference

Equivalence relation constraint for equality comparators. More...

#include <ah-concepts.H>

Concept definition

template<typename F, typename T>
std::equivalence_relation<F, T, T> and
std::equivalence_relation<const F &, const T &, const T &>
Equivalence relation constraint for equality comparators.
and
Check uniqueness with explicit hash + equality functors.

Detailed Description

Equivalence relation constraint for equality comparators.

Used by hash table classes (GenLhashTable, ODhashTable, etc.) to constrain the Cmp template parameter. Requires both the non-const and const invocation shapes for the same reason as StrictWeakOrder: mutating hash-table paths (e.g. ODhashTable::allocate_bucket()) invoke the stored cmp as a non-const lvalue, while other paths bind it through const.

Template Parameters
Ffunctor type.
Tkey type.

Definition at line 142 of file ah-concepts.H.