absl::node_hash_set

An unordered associative container of unique keys that provides pointer stability for its elements.

Synopsis

Declared in <absl/container/node_hash_set.h>

template<
    class T,
    class Hash = /* implementation-defined */::DefaultHash,
    class Eq = /* implementation-defined */::DefaultEq,
    class Alloc = /* implementation-defined */::DefaultAlloc>
class node_hash_set
    : public /* implementation-defined */::InstantiateRawHashSet</* implementation-defined */, Hash, Eq, Alloc>::type

Description

An absl::node_hash_set<T> is an unordered associative container which has been optimized for both speed and memory footprint in most common use cases. Its interface is similar to that of std::unordered_set<T>, and unlike absl::flat_hash_set it guarantees pointer stability of its elements.

Base Classes

NameDescription
/* implementation-defined */::InstantiateRawHashSet</* implementation-defined */, Hash, Eq, Alloc>::type

Member Functions

NameDescription
node_hash_set [constructor]Constructs an empty node_hash_set.

Using Declarations

Name
Unnamed using
begin
bucket_count
capacity
cbegin
cend
clear
contains
count
emplace
emplace_hint
empty
end
equal_range
erase
extract
find
get_allocator
hash_function
insert
key_eq
load_factor
max_load_factor
max_size
merge
rehash
reserve
size
swap

Non-Member Functions

NameDescription
erase_ifErases all elements that satisfy the predicate pred from the container c.
swapSwaps the contents of two node_hash_set containers.