template <typename Key, typename Compare, typename Alloc, int TargetNodeSize, bool IsMulti, bool IsMap, typename SlotPolicy>
struct common_params
Defined at line 367 of file ../../third_party/abseil-cpp/absl/container/internal/btree.h
Public Members
static const bool kIsKeyCompareStringAdapted
static const bool kIsKeyCompareTransparent
Public Methods
template <typename LookupKey>
bool can_have_multiple_equivalent_keys ()
For the given lookup key type, returns whether we can have multiple
equivalent keys in the btree. If this is a multi-container, then we can.
Otherwise, we can have multiple equivalent keys only if all of the
following conditions are met:
- The comparator is transparent.
- The lookup key type is not the same as key_type.
- The comparator is not a StringBtreeDefault{Less,Greater} comparator
that we know has the same equivalence classes for all lookup types.
Defined at line 422 of file ../../third_party/abseil-cpp/absl/container/internal/btree.h
Enumerations
enum
| Name | Value |
|---|---|
| kTargetNodeSize | TargetNodeSize |
| kNodeSlotSpace | TargetNodeSize - /*minimum overhead=*/(sizeof(void *) + 4) |
Defined at line 428 of file ../../third_party/abseil-cpp/absl/container/internal/btree.h