folly::F14VectorSet

F14 hash set that keeps elements in a dense, index-addressable vector.

Synopsis

Declared in <folly/container/F14Set.h>

template<
    typename Key,
    typename Hasher = f14::DefaultHasher<Key>,
    typename KeyEqual = f14::DefaultKeyEqual<Key>,
    typename Alloc = f14::DefaultAlloc<Key>>
class F14VectorSet;

Type Aliases

NameDescription
const_reverse_iterator Const iterator type that enumerates elements in reverse order.
reverse_iterator Iterator type that enumerates elements in reverse order.

Member Functions

NameDescription
F14VectorSet [constructor]Constructs an empty set.
operator= Replaces the contents with the elements of an initializer list.
begin
cbegin
cend
crbegin Returns a const reverse iterator to the first element in reverse order.
crend Returns a const reverse iterator past the last element in reverse order.
end
erase
eraseInto
iter iter overloads
rbegin rbegin overloads
rend rend overloads
riter riter overloads
swap Swaps the contents with another set.
visitContiguousRanges

Using Declarations

Name
Unnamed using
const_iterator
iterator
key_type
value_type

Protected Type Aliases

Name
Policy

Deduction Guides

NameDescription
F14VectorSet<Key, Hasher, KeyEqual, Alloc> Deduction guide for F14VectorSet.
F14VectorSet<Key, Hasher, f14::DefaultKeyEqual<Key>, Alloc> Deduction guide for F14VectorSet.
F14VectorSet<Key, f14::DefaultHasher<Key>, f14::DefaultKeyEqual<Key>, Alloc> Deduction guide for F14VectorSet.
F14VectorSet<iterator_value_type_t<InputIt>, Hasher, KeyEqual, Alloc> Deduction guide for F14VectorSet.
F14VectorSet<iterator_value_type_t<InputIt>, Hasher, f14::DefaultKeyEqual<iterator_value_type_t<InputIt>>, Alloc> Deduction guide for F14VectorSet.
F14VectorSet<iterator_value_type_t<InputIt>, f14::DefaultHasher<iterator_value_type_t<InputIt>>, f14::DefaultKeyEqual<iterator_value_type_t<InputIt>>, Alloc> Deduction guide for F14VectorSet.

Friends

NameDescription
folly::tag_invokeReturns a range that enumerates the set in order-preserving reinsertion order.

Non-Member Functions

NameDescription
erase_ifErases all elements of the set that satisfy the predicate.
operator!=Returns whether two sets differ in their elements.
operator==Returns whether two sets contain the same elements.
swapSwaps the contents of two sets.