folly::F14NodeMap

F14 hash map that stores each entry in a separately allocated node.

Synopsis

Declared in <folly/container/F14Map.h>

template<
    typename Key,
    typename Mapped,
    typename Hasher = f14::DefaultHasher<Key>,
    typename KeyEqual = f14::DefaultKeyEqual<Key>,
    typename Alloc = f14::DefaultAlloc<std::pair<Key const, Mapped>>>
class F14NodeMap
    : public /* implementation-defined */

Base Classes

NameDescription
/* implementation-defined */

Type Aliases

NameDescription
allocator_type
const_iterator
const_pointer
const_reference
difference_type
hash_token_type
hashed_key_type
hasher
iterator
key_equal
key_type / PUBLIC - Member types
mapped_type
pointer
reference
size_type
value_type

Member Functions

NameDescription
F14NodeMap [constructor]Constructs an empty map.
operator= Replaces the contents with the elements of an initializer list.
at Get a value for a key methodset Element Access
begin Get an iterator to the beginning methodset Iterators
bucket_count The number of buckets in this container. methodset Bucket interface
cbegin Get an iterator to the beginning methodset Iterators
cend Get an iterator to the end methodset Iterators
clear Remove all elements. methodset Modifiers
computeStats Get stats. methodset Hash policy
contains overloadbrief Checks if the container contains an element with the specific key. methodset Lookup
containsEqualValue Checks for a value using operator== methodset Lookup
count overloadbrief Number of elements matching the given key. methodset Lookup
emplace Add an element by constructing it in-place. overloadbrief Add elements in-place. methodset Modifiers
emplace_hint Emplace with hint. methodset Modifiers
empty Check if this container has any elements. methodset Capacity
end Get an iterator to the end methodset Iterators
equal_range overloadbrief Returns the range of elements matching a specific key. methodset Lookup
erase erase overloads
eraseInto eraseInto overloads
find find overloads
getAllocatedMemorySize Get memory footprint, not including sizeof(*this). methodset Capacity
get_allocator Get the allocator for this container. methodset Allocator
hash_function Get the hasher. methodset Observers
insert insert overloads
insert_or_assign Insert if the key is missing, overwrite using operator= if present. methodset Modifiers
insert_range Add elements from a range
key_eq Get the key_equal. methodset Observers
load_factor Load factor of the underlying hashtable. methodset Hash policy
max_bucket_count The maximum number of buckets for this container. methodset Bucket interface
max_load_factor max_load_factor overloads
max_size The maximum size of this container. methodset Capacity
operator[] Get a value for a key; create the value if it doesn't already exist methodset Element Access
prefetch overloadbrief Prefetch cachelines associated with a key. methodset Lookup
prehash prehash overloads
rehash Rehash this container. methodset Hash policy
reserve Pre-allocate space for at least this many elements. methodset Capacity
size Number of elements in this container. methodset Capacity
swap Swaps contained objects with another F14Map methodset Modifiers
try_emplace Add an element by constructing it in-place. methodset Modifiers
try_emplace_token Add an element by constructing it in-place. methodset Modifiers
visitAllocationClasses In-depth memory analysis. methodset Capacity
visitContiguousRanges Visit contiguous ranges of elements. methodset Iterators

Using Declarations

Name
Unnamed using
value_type

Protected Type Aliases

NameDescription
Policy Storage policy for this map, using node-based element containers.

Protected Member Functions

Name
tableEraseIterInto
tableEraseKeyInto

Protected Data Members

Name
table_

Deduction Guides

NameDescription
F14NodeMap<Key, Mapped, Hasher, KeyEqual, Alloc> Deduction guide for F14NodeMap.
F14NodeMap<Key, Mapped, Hasher, f14::DefaultKeyEqual<Key>, Alloc> Deduction guide for F14NodeMap.
F14NodeMap<Key, Mapped, f14::DefaultHasher<Key>, f14::DefaultKeyEqual<Key>, Alloc> Deduction guide for F14NodeMap.
F14NodeMap<iterator_key_type_t<InputIt>, iterator_mapped_type_t<InputIt>, Hasher, KeyEqual, Alloc> Deduction guide for F14NodeMap.
F14NodeMap<iterator_key_type_t<InputIt>, iterator_mapped_type_t<InputIt>, Hasher, f14::DefaultKeyEqual<iterator_key_type_t<InputIt>>, Alloc> Deduction guide for F14NodeMap.
F14NodeMap<iterator_key_type_t<InputIt>, iterator_mapped_type_t<InputIt>, f14::DefaultHasher<iterator_key_type_t<InputIt>>, f14::DefaultKeyEqual<iterator_key_type_t<InputIt>>, Alloc> Deduction guide for F14NodeMap.

Non-Member Functions

NameDescription
erase_ifErases every element of the map for which the predicate returns true.
operator!=Compares two maps for inequality.
operator==Compares two maps for equality.
swapSwaps the contents of two maps.