template <typename Tree>

class btree_multiset_container

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

A common base class for btree_multiset and btree_multimap.

Public Methods

void btree_multiset_container<Tree> ()

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

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

Range constructors.

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

template <class InputIterator>
void btree_multiset_container<Tree> (InputIterator b, InputIterator e, const allocator_type & alloc)

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

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

Initializer list constructors.

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

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

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

iterator insert (const value_type & v)

Insertion routines.

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

iterator insert (value_type && v)

Defined at line 760 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 763 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

iterator insert (const_iterator hint, value_type && v)

Defined at line 767 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 772 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

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

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

template <typename... Args>
iterator emplace (Args &&... args)

Defined at line 779 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 786 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

iterator insert (node_type && node)

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

iterator insert (const_iterator hint, node_type && node)

Defined at line 802 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 814 of file ../../third_party/abseil-cpp/src/absl/container/internal/btree_container.h

template <typename T, typename std::enable_if_t<
                                    std::conjunction_v<
                                        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>>,
                                    int> = 0>
void merge (btree_container<T> & src)

Merge routines.

Moves all elements from `src` into `this`.

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

template <typename T, typename std::enable_if_t<
                                    std::conjunction_v<
                                        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>>,
                                    int> = 0>
void merge (btree_container<T> && src)

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

Friends

template <typename Tree>
class BtreeNodePeer