OrderedHashSet.h File Reference

Hash set with Robin Hood hashing, heterogeneous lookup, and insertion-order preservation. 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/OrderedHashSet.inl"

Include dependency graph for OrderedHashSet.h:

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

Go to the source code of this file.

Classes
class	nfx::containers::OrderedHashSet< TKey, HashType, Seed, THasher, KeyEqual >
	Hash set with Robin Hood hashing and insertion-order preservation. More...
class	nfx::containers::OrderedHashSet< TKey, HashType, Seed, THasher, KeyEqual >::Iterator
	Iterator for OrderedHashSet that follows insertion order. More...
class	nfx::containers::OrderedHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator
	Const iterator for OrderedHashSet that follows insertion order. More...

Detailed Description

Hash set with Robin Hood hashing, heterogeneous lookup, and insertion-order preservation.

Provides a high-performance hash set using Robin Hood algorithm for bounded probe distances with zero-copy heterogeneous lookup support and stable insertion-order iteration via intrusive doubly-linked list

Definition in file OrderedHashSet.h.