template <typename Tree>

class btree_set_container

Defined at line 279 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

A common base class for btree_set and btree_map.

Public Methods

void btree_set_container<Tree> ()

Defined at line 303 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <class InputIterator>

void btree_set_container<Tree> (InputIterator b, InputIterator e, const key_compare & comp, const allocator_type & alloc)

Range constructors.

Defined at line 307 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <class InputIterator>

void btree_set_container<Tree> (InputIterator b, InputIterator e, const allocator_type & alloc)

Defined at line 314 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

void btree_set_container<Tree> (std::initializer_list<init_type> init, const key_compare & comp, const allocator_type & alloc)

Initializer list constructors.

Defined at line 319 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

void btree_set_container<Tree> (std::initializer_list<init_type> init, const allocator_type & alloc)

Defined at line 323 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

std::pair<iterator, bool> insert (const value_type & v)

Insertion routines.

Defined at line 328 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

std::pair<iterator, bool> insert (value_type && v)

Defined at line 332 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename... Args>

std::pair<iterator, bool> emplace (Args &&... args)

Defined at line 337 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

iterator insert (const_iterator hint, const value_type & v)

Defined at line 345 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

iterator insert (const_iterator hint, value_type && v)

Defined at line 351 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename... Args>

iterator emplace_hint (const_iterator hint, Args &&... args)

Defined at line 358 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename InputIterator>

void insert (InputIterator b, InputIterator e)

Defined at line 369 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

void insert (std::initializer_list<init_type> init)

Defined at line 372 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

insert_return_type insert (node_type && node)

Defined at line 375 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

iterator insert (const_iterator hint, node_type && node)

Defined at line 387 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename K = key_type>

node_type extract (const key_arg<K> & key)

Node extraction routines.

Defined at line 399 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename T, typename absl::enable_if_t<
                              absl::conjunction<
                                  std::is_same<value_type, typename T::value_type>,
                                  std::is_same<allocator_type, typename T::allocator_type>,
                                  std::is_same<typename params_type::is_map_container,
                                               typename T::params_type::is_map_container>>::value,
                              int> = 0>

void merge (btree_container<T> & src)

Merge routines.

Moves elements from `src` into `this`. If the element already exists in

`this`, it is left unmodified in `src`.

Defined at line 419 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename T, typename absl::enable_if_t<
                              absl::conjunction<
                                  std::is_same<value_type, typename T::value_type>,
                                  std::is_same<allocator_type, typename T::allocator_type>,
                                  std::is_same<typename params_type::is_map_container,
                                               typename T::params_type::is_map_container>>::value,
                              int> = 0>

void merge (btree_container<T> && src)

Defined at line 438 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

Friends

template <typename Tree>

class BtreeNodePeer