#include <btree.h>
Public Types | |
enum | { kTargetNodeSize = TargetNodeSize, kNodeValueSpace } |
enum | { kTargetNodeSize = TargetNodeSize, kNodeSlotSpace } |
using | allocator_type = Alloc |
using | allocator_type = Alloc |
using | const_pointer = const value_type * |
using | const_pointer = const value_type * |
using | const_reference = const value_type & |
using | const_reference = const value_type & |
using | difference_type = ptrdiff_t |
using | difference_type = ptrdiff_t |
using | init_type = typename slot_policy::mutable_value_type |
using | init_type = typename slot_policy::mutable_value_type |
using | is_key_compare_to = btree_is_key_compare_to< key_compare, Key > |
using | is_key_compare_to = btree_is_key_compare_to< key_compare, Key > |
using | is_map_container = std::integral_constant< bool, IsMap > |
using | key_compare = typename key_compare_to_adapter< Compare >::type |
using | key_compare = absl::conditional_t<!compare_has_valid_result_type< Compare, Key >(), Compare, typename key_compare_adapter< Compare, Key >::type > |
using | key_type = Key |
using | key_type = Key |
using | node_count_type = absl::conditional_t<(kNodeValueSpace/sizeof(value_type) >(std::numeric_limits< uint8_t >::max)()), uint16_t, uint8_t > |
using | node_count_type = absl::conditional_t<(kNodeSlotSpace/sizeof(slot_type) >(std::numeric_limits< uint8_t >::max)()), uint16_t, uint8_t > |
using | original_key_compare = Compare |
using | pointer = value_type * |
using | pointer = value_type * |
using | reference = value_type & |
using | reference = value_type & |
using | size_type = std::make_signed< size_t >::type |
using | size_type = size_t |
using | slot_policy = SlotPolicy |
using | slot_policy = SlotPolicy |
using | slot_type = typename slot_policy::slot_type |
using | slot_type = typename slot_policy::slot_type |
using | value_compare = absl::conditional_t< IsMap, map_value_compare< original_key_compare, value_type >, original_key_compare > |
using | value_type = typename slot_policy::value_type |
using | value_type = typename slot_policy::value_type |
Static Public Member Functions | |
template<typename LookupKey > | |
constexpr static bool | can_have_multiple_equivalent_keys () |
template<typename LookupKey > | |
constexpr static bool | can_have_multiple_equivalent_keys () |
template<class... Args> | |
static void | construct (Alloc *alloc, slot_type *slot, Args &&... args) |
template<class... Args> | |
static void | construct (Alloc *alloc, slot_type *slot, Args &&... args) |
static void | construct (Alloc *alloc, slot_type *slot, slot_type *other) |
static void | construct (Alloc *alloc, slot_type *slot, slot_type *other) |
static void | destroy (Alloc *alloc, slot_type *slot) |
static void | destroy (Alloc *alloc, slot_type *slot) |
static const value_type & | element (const slot_type *slot) |
static const value_type & | element (const slot_type *slot) |
static value_type & | element (slot_type *slot) |
static value_type & | element (slot_type *slot) |
static void | move (Alloc *alloc, slot_type *src, slot_type *dest) |
static void | swap (Alloc *alloc, slot_type *a, slot_type *b) |
static void | transfer (Alloc *alloc, slot_type *new_slot, slot_type *old_slot) |
static void | transfer (Alloc *alloc, slot_type *new_slot, slot_type *old_slot) |
Static Public Attributes | |
static constexpr bool | kEnableGenerations |
static constexpr bool | kIsKeyCompareStringAdapted |
static constexpr bool | kIsKeyCompareTransparent |
Definition at line 359 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::allocator_type = Alloc |
Definition at line 227 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::allocator_type = Alloc |
Definition at line 392 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::const_pointer = const value_type * |
Definition at line 237 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::const_pointer = const value_type * |
Definition at line 402 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::const_reference = const value_type & |
Definition at line 239 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::const_reference = const value_type & |
Definition at line 404 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::difference_type = ptrdiff_t |
Definition at line 230 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::difference_type = ptrdiff_t |
Definition at line 395 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::init_type = typename slot_policy::mutable_value_type |
Definition at line 235 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::init_type = typename slot_policy::mutable_value_type |
Definition at line 400 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::is_key_compare_to = btree_is_key_compare_to<key_compare, Key> |
Definition at line 225 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::is_key_compare_to = btree_is_key_compare_to<key_compare, Key> |
Definition at line 390 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::is_map_container = std::integral_constant<bool, IsMap> |
Definition at line 410 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::key_compare = typename key_compare_to_adapter<Compare>::type |
Definition at line 222 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::key_compare = absl::conditional_t<!compare_has_valid_result_type<Compare, Key>(), Compare, typename key_compare_adapter<Compare, Key>::type> |
Definition at line 373 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::key_type = Key |
Definition at line 228 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::key_type = Key |
Definition at line 393 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::node_count_type = absl::conditional_t<(kNodeValueSpace / sizeof(value_type) > (std::numeric_limits<uint8_t>::max)()), uint16_t, uint8_t> |
Definition at line 273 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::node_count_type = absl::conditional_t<(kNodeSlotSpace / sizeof(slot_type) > (std::numeric_limits<uint8_t>::max)()), uint16_t, uint8_t> |
Definition at line 442 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::original_key_compare = Compare |
Definition at line 360 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::pointer = value_type * |
Definition at line 236 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::pointer = value_type * |
Definition at line 401 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::reference = value_type & |
Definition at line 238 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::reference = value_type & |
Definition at line 403 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::size_type = std::make_signed<size_t>::type |
Definition at line 229 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::size_type = size_t |
Definition at line 394 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::slot_policy = SlotPolicy |
Definition at line 232 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::slot_policy = SlotPolicy |
Definition at line 397 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::slot_type = typename slot_policy::slot_type |
Definition at line 233 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::slot_type = typename slot_policy::slot_type |
Definition at line 398 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::value_compare = absl::conditional_t<IsMap, map_value_compare<original_key_compare, value_type>, original_key_compare> |
Definition at line 409 of file abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::value_type = typename slot_policy::value_type |
Definition at line 234 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
using absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >::value_type = typename slot_policy::value_type |
Definition at line 399 of file abseil-cpp/absl/container/internal/btree.h.
anonymous enum |
Enumerator | |
---|---|
kTargetNodeSize | |
kNodeValueSpace |
Definition at line 258 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
anonymous enum |
Enumerator | |
---|---|
kTargetNodeSize | |
kNodeSlotSpace |
Definition at line 427 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestaticconstexpr |
Definition at line 250 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestaticconstexpr |
Definition at line 421 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 284 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 453 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 287 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 456 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 290 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 459 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 280 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 449 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 277 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 446 of file abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 300 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 297 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 293 of file bloaty/third_party/abseil-cpp/absl/container/internal/btree.h.
|
inlinestatic |
Definition at line 462 of file abseil-cpp/absl/container/internal/btree.h.
|
staticconstexpr |
Definition at line 381 of file abseil-cpp/absl/container/internal/btree.h.
|
staticconstexpr |
Definition at line 375 of file abseil-cpp/absl/container/internal/btree.h.
|
staticconstexpr |
Definition at line 378 of file abseil-cpp/absl/container/internal/btree.h.