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