#include <btree.h>
Public Types | |
using | difference_type = typename Node::difference_type |
using | difference_type = typename Node::difference_type |
using | iterator_category = std::bidirectional_iterator_tag |
using | iterator_category = std::bidirectional_iterator_tag |
using | pointer = Pointer |
using | pointer = Pointer |
using | reference = Reference |
using | reference = Reference |
using | value_type = typename params_type::value_type |
using | value_type = typename params_type::value_type |
Private Types | |
using | const_iterator = btree_iterator< const_node, const_reference, const_pointer > |
using | const_iterator = btree_iterator< const_node, const_reference, const_pointer > |
using | const_node = const Node |
using | const_node = const Node |
using | const_pointer = typename params_type::const_pointer |
using | const_pointer = typename params_type::const_pointer |
using | const_reference = typename params_type::const_reference |
using | const_reference = typename params_type::const_reference |
using | is_map_container = typename params_type::is_map_container |
using | is_map_container = typename params_type::is_map_container |
using | iterator = btree_iterator< normal_node, normal_reference, normal_pointer > |
using | iterator = btree_iterator< normal_node, normal_reference, normal_pointer > |
using | key_type = typename Node::key_type |
using | key_type = typename Node::key_type |
using | node_type = Node |
using | node_type = Node |
using | normal_node = typename std::remove_const< Node >::type |
using | normal_node = typename std::remove_const< Node >::type |
using | normal_pointer = typename params_type::pointer |
using | normal_pointer = typename params_type::pointer |
using | normal_reference = typename params_type::reference |
using | normal_reference = typename params_type::reference |
using | params_type = typename Node::params_type |
using | params_type = typename Node::params_type |
using | size_type = typename Node::size_type |
using | size_type = typename Node::size_type |
using | slot_type = typename params_type::slot_type |
using | slot_type = typename params_type::slot_type |
Private Member Functions | |
void | assert_valid_generation () const |
template<typename N , typename R , typename P , absl::enable_if_t< std::is_same< btree_iterator< N, R, P >, const_iterator >::value &&std::is_same< btree_iterator, iterator >::value, int > = 0> | |
btree_iterator (const btree_iterator< N, R, P > other) | |
template<typename N , typename R , typename P , absl::enable_if_t< std::is_same< btree_iterator< N, R, P >, const_iterator >::value &&std::is_same< btree_iterator, iterator >::value, int > = 0> | |
btree_iterator (const btree_iterator< N, R, P > other) | |
void | decrement () |
void | decrement () |
void | decrement_slow () |
void | decrement_slow () |
void | increment () |
void | increment () |
void | increment_slow () |
void | increment_slow () |
const key_type & | key () const |
const key_type & | key () const |
slot_type * | slot () |
void | update_generation () |
Private Attributes | |
friend | const_iterator |
friend | iterator |
Node * | node |
Node * | node_ |
int | position |
int | position_ |
decltype(std::declval< Node * >() ->slot(0) | slot )() |
Friends | |
template<typename TreeType , typename CheckerType > | |
class | base_checker |
template<typename TreeType , typename CheckerType > | |
class | base_checker |
template<typename Params > | |
class | btree |
template<typename Params > | |
class | btree |
struct | btree_access |
template<typename Tree > | |
class | btree_container |
template<typename Tree > | |
class | btree_container |
template<typename Tree > | |
class | btree_map_container |
template<typename Tree > | |
class | btree_map_container |
template<typename Tree > | |
class | btree_multiset_container |
template<typename Tree > | |
class | btree_multiset_container |
template<typename Tree > | |
class | btree_set_container |
template<typename Tree > | |
class | btree_set_container |
Definition at line 1036 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 942 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1054 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 932 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1044 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 935 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1047 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 936 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1048 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::difference_type = typename Node::difference_type |
Definition at line 946 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::difference_type = typename Node::difference_type |
Definition at line 1058 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 928 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1040 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 940 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1052 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::iterator_category = std::bidirectional_iterator_tag |
Definition at line 950 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::iterator_category = std::bidirectional_iterator_tag |
Definition at line 1062 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 925 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1037 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 930 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1042 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 931 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1043 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 933 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1045 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 934 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1046 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 927 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1039 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::pointer = Pointer |
Definition at line 948 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::pointer = Pointer |
Definition at line 1060 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::reference = Reference |
Definition at line 949 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::reference = Reference |
Definition at line 1061 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 926 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1038 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 937 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1049 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::value_type = typename params_type::value_type |
Definition at line 947 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::btree_iterator< Node, Reference, Pointer >::value_type = typename params_type::value_type |
Definition at line 1059 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1064 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineexplicit |
Definition at line 1065 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1066 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1082 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineexplicitprivate |
Definition at line 1157 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 952 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineexplicit |
Definition at line 953 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 954 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 964 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineexplicitprivate |
Definition at line 977 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1197 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 989 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1175 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
|
private |
Definition at line 2016 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 981 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1166 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
|
private |
Definition at line 1992 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1055 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1192 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1007 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1098 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1004 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1095 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1012 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1103 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1020 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1112 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1028 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1120 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1024 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1116 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1033 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1125 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1018 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1110 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1001 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1092 of file abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 998 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inline |
Definition at line 1089 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1056 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1186 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1053 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1145 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1043 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1135 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1146 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1045 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1137 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1049 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1141 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1051 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1143 of file abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1047 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
friend |
Definition at line 1139 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1133 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1132 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1059 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1209 of file abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1063 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
private |
Definition at line 1213 of file abseil-cpp/absl/container/internal/btree.h.
|
inlineprivate |
Definition at line 1193 of file abseil-cpp/absl/container/internal/btree.h.