nfx-containers 0.6.0
Modern C++20 header-only library providing high-performance hash containers with Robin Hood and perfect hashing
Loading...
Searching...
No Matches
FastHashMap.h File Reference

Hash map 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 <optional>
#include <stdexcept>
#include <string>
#include <string_view>
#include <type_traits>
#include <utility>
#include <vector>
#include "nfx/detail/containers/FastHashMap.inl"
Include dependency graph for FastHashMap.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >
 Hash map with Robin Hood hashing for bounded probe distances. More...
class  nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator
 Iterator for HashMap that skips empty buckets. More...
class  nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::ConstIterator
 Const iterator for HashMap that skips empty buckets. More...

Detailed Description

Hash map with Robin Hood hashing and heterogeneous lookup.

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

Definition in file FastHashMap.h.