F14 hash map that keeps entries in a dense, index‐addressable vector.

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 F14VectorMap;

Type Aliases

Name

Description

const_reverse_iterator

Const iterator type that traverses elements in reverse iteration order.

reverse_iterator

Iterator type that traverses elements in reverse iteration order.

Member Functions

Name

Description

F14VectorMap [constructor]

Constructs an empty map.

operator=

Replaces the contents with the elements of an initializer list.

begin

methodset Iterators

cbegin

methodset Iterators

cend

methodset Iterators

crbegin

Returns a const reverse iterator to the first element in reverse order. methodset Iterators

crend

Returns a const reverse iterator past the last element in reverse order. methodset Iterators

end

methodset Iterators

erase

erase overloads

eraseInto

eraseInto overloads

iter

iter overloads

rbegin

rbegin overloads

rend

rend overloads

riter

riter overloads

swap

Swaps contained objects with another F14Map methodset Modifiers

visitContiguousRanges

Visit contiguous ranges of elements. methodset Iterators

Using Declarations

Name

Unnamed using

const_iterator

iterator

key_type

mapped_type

value_type

Protected Type Aliases

Name

Policy

Deduction Guides

Name

Description

F14VectorMap<Key, Mapped, Hasher, KeyEqual, Alloc>

Deduction guide for F14VectorMap.

F14VectorMap<Key, Mapped, Hasher, f14::DefaultKeyEqual<Key>, Alloc>

Deduction guide for F14VectorMap.

F14VectorMap<Key, Mapped, f14::DefaultHasher<Key>, f14::DefaultKeyEqual<Key>, Alloc>

Deduction guide for F14VectorMap.

F14VectorMap<iterator_key_type_t<InputIt>, iterator_mapped_type_t<InputIt>, Hasher, KeyEqual, Alloc>

Deduction guide for F14VectorMap.

F14VectorMap<iterator_key_type_t<InputIt>, iterator_mapped_type_t<InputIt>, Hasher, f14::DefaultKeyEqual<iterator_key_type_t<InputIt>>, Alloc>

Deduction guide for F14VectorMap.

F14VectorMap<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 F14VectorMap.

Friends

Name

Description

folly::tag_invoke

Returns a range that enumerates the map in order‐preserving reinsertion order.

Non-Member Functions

Name

Description

erase_if

Erases every element of the map for which the predicate returns true.

operator!=

Compares two maps for inequality.

operator==

Compares two maps for equality.

swap

Swaps the contents of two maps.

Created with MrDocs