FastHashSet.h File Reference

Hash set with Robin Hood hashing and heterogeneous lookup. More...

#include "nfx/detail/containers/CompilerSupport.h"
#include <nfx/Hashing.h>
#include <algorithm>
#include <concepts>
#include <cstddef>
#include <cstdint>
#include <functional>
#include <initializer_list>
#include <iterator>
#include <stdexcept>
#include <string>
#include <string_view>
#include <type_traits>
#include <utility>
#include <vector>
#include "nfx/detail/containers/FastHashSet.inl"

Include dependency graph for FastHashSet.h:

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

Go to the source code of this file.

Classes
class	nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >
	Hash set with Robin Hood hashing for bounded probe distances and predictable performance. More...
class	nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::Iterator
	Forward iterator for FastHashSet that skips empty buckets. More...
class	nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator
	Const forward iterator for FastHashSet that skips empty buckets. More...

Detailed Description

Hash set with Robin Hood hashing and heterogeneous lookup.

Provides a high-performance hash set using Robin Hood algorithm for bounded probe distances with zero-copy heterogeneous lookup support and configurable hash types (32/64-bit)

Definition in file FastHashSet.h.