Lines Matching defs:Btree

712 TEST(Btree, set_int32) { SetTest<int32_t>(); }  in TEST()  argument
713 TEST(Btree, set_string) { SetTest<std::string>(); } in TEST() argument
714 TEST(Btree, set_cord) { SetTest<absl::Cord>(); } in TEST() argument
715 TEST(Btree, map_int32) { MapTest<int32_t>(); } in TEST() argument
716 TEST(Btree, map_string) { MapTest<std::string>(); } in TEST() argument
717 TEST(Btree, map_cord) { MapTest<absl::Cord>(); } in TEST() argument
738 TEST(Btree, multiset_int32) { MultiSetTest<int32_t>(); } in TEST() argument
739 TEST(Btree, multiset_string) { MultiSetTest<std::string>(); } in TEST() argument
740 TEST(Btree, multiset_cord) { MultiSetTest<absl::Cord>(); } in TEST() argument
741 TEST(Btree, multimap_int32) { MultiMapTest<int32_t>(); } in TEST() argument
742 TEST(Btree, multimap_string) { MultiMapTest<std::string>(); } in TEST() argument
743 TEST(Btree, multimap_cord) { MultiMapTest<absl::Cord>(); } in TEST() argument
828 TEST(Btree, HeterogeneousLookup) { in TEST() argument
849 TEST(Btree, NoHeterogeneousLookupWithoutAlias) { in TEST() argument
875 TEST(Btree, DefaultTransparent) { in TEST() argument
914 TEST(Btree, HeterogeneousLookupDoesntDegradePerformance) { in TEST() argument
961 TEST(Btree, SwapKeyCompare) { in TEST() argument
983 TEST(Btree, UpperBoundRegression) { in TEST() argument
999 TEST(Btree, Comparison) { in TEST() argument
1053 TEST(Btree, RangeCtorSanity) { in TEST() argument
1172 TEST(Btree, BtreeMapCanHoldMoveOnlyTypes) { in TEST() argument
1183 TEST(Btree, InitializerListConstructor) { in TEST() argument
1206 TEST(Btree, InitializerListInsert) { in TEST() argument
1253 TEST(Btree, KeyCompareAdapter) { in TEST() argument
1266 TEST(Btree, RValueInsert) { in TEST() argument
1358 TEST(Btree, MovesComparisonsCopiesSwapsTracking) { in TEST() argument
1410 TEST(Btree, MovesComparisonsCopiesSwapsTrackingThreeWayCompare) { in TEST() argument
1468 TEST(Btree, BtreeMapCanHoldNoDefaultCtorTypes) { in TEST() argument
1494 TEST(Btree, BtreeMultimapCanHoldNoDefaultCtorTypes) { in TEST() argument
1519 TEST(Btree, MapAt) { in TEST() argument
1534 TEST(Btree, BtreeMultisetEmplace) { in TEST() argument
1547 TEST(Btree, BtreeMultisetEmplaceHint) { in TEST() argument
1560 TEST(Btree, BtreeMultimapEmplace) { in TEST() argument
1577 TEST(Btree, BtreeMultimapEmplaceHint) { in TEST() argument
1594 TEST(Btree, ConstIteratorAccessors) { in TEST() argument
1610 TEST(Btree, StrSplitCompatible) { in TEST() argument
1617 TEST(Btree, KeyComp) { in TEST() argument
1637 TEST(Btree, ValueComp) { in TEST() argument
1659 TEST(Btree, MapValueCompProtected) { in TEST() argument
1673 TEST(Btree, DefaultConstruction) { in TEST() argument
1685 TEST(Btree, SwissTableHashable) { in TEST() argument
1745 TEST(Btree, ComparableSet) { in TEST() argument
1756 TEST(Btree, ComparableSetsDifferentLength) { in TEST() argument
1765 TEST(Btree, ComparableMultiset) { in TEST() argument
1776 TEST(Btree, ComparableMap) { in TEST() argument
1787 TEST(Btree, ComparableMultimap) { in TEST() argument
1798 TEST(Btree, ComparableSetWithCustomComparator) { in TEST() argument
1814 TEST(Btree, EraseReturnsIterator) { in TEST() argument
1822 TEST(Btree, ExtractAndInsertNodeHandleSet) { in TEST() argument
1911 TEST(Btree, ExtractTracking) { in TEST() argument
1920 TEST(Btree, ExtractAndInsertNodeHandleMultiSet) { in TEST() argument
1937 TEST(Btree, ExtractAndInsertNodeHandleMap) { in TEST() argument
1961 TEST(Btree, ExtractAndInsertNodeHandleMultiMap) { in TEST() argument
1978 TEST(Btree, ExtractMultiMapEquivalentKeys) { in TEST() argument
2002 TEST(Btree, ExtractAndGetNextSet) { in TEST() argument
2011 TEST(Btree, ExtractAndGetNextMultiSet) { in TEST() argument
2020 TEST(Btree, ExtractAndGetNextMap) { in TEST() argument
2030 TEST(Btree, ExtractAndGetNextMultiMap) { in TEST() argument
2040 TEST(Btree, ExtractAndGetNextEndIter) { in TEST() argument
2049 TEST(Btree, ExtractDoesntCauseExtraMoves) { in TEST() argument
2099 TEST(Btree, InsertHintNodeHandle) { in TEST() argument
2149 TEST(Btree, MergeIntoUniqueContainers) { in TEST() argument
2162 TEST(Btree, MergeIntoUniqueContainersWithCompareTo) { in TEST() argument
2175 TEST(Btree, MergeIntoMultiContainers) { in TEST() argument
2188 TEST(Btree, MergeIntoMultiContainersWithCompareTo) { in TEST() argument
2201 TEST(Btree, MergeIntoMultiMapsWithDifferentComparators) { in TEST() argument
2216 TEST(Btree, MergeIntoSetMovableOnly) { in TEST() argument
2259 TEST(Btree, UserProvidedKeyCompareToComparators) { in TEST() argument
2269 TEST(Btree, TryEmplaceBasicTest) { in TEST() argument
2286 TEST(Btree, TryEmplaceWithHintWorks) { in TEST() argument
2348 TEST(Btree, TryEmplaceWithBadHint) { in TEST() argument
2364 TEST(Btree, TryEmplaceMaintainsSortedOrder) { in TEST() argument
2381 TEST(Btree, TryEmplaceWithHintAndNoValueArgsWorks) { in TEST() argument
2387 TEST(Btree, TryEmplaceWithHintAndMultipleValueArgsWorks) { in TEST() argument
2396 TEST(Btree, AllocatorPropagation) { in TEST() argument
2400 TEST(Btree, MinimumAlignmentAllocator) { in TEST() argument
2412 TEST(Btree, EmptyTree) { in TEST() argument
2421 TEST(Btree, EraseIf) { in TEST() argument
2479 TEST(Btree, InsertOrAssign) { in TEST() argument
2502 TEST(Btree, InsertOrAssignMovableOnly) { in TEST() argument
2519 TEST(Btree, BitfieldArgument) { in TEST() argument
2538 TEST(Btree, SetRangeConstructorAndInsertSupportExplicitConversionComparable) { in TEST() argument
2569 TEST(Btree, in TEST() argument
2584 TEST(Btree, in TEST() argument
2602 TEST(Btree, MapRangeConstructorAndInsertSupportExplicitConversionComparable) { in TEST() argument
2614 TEST(Btree, in TEST() argument
2629 TEST(Btree, in TEST() argument
2643 TEST(Btree, HeterogeneousTryEmplace) { in TEST() argument
2654 TEST(Btree, HeterogeneousOperatorMapped) { in TEST() argument
2665 TEST(Btree, HeterogeneousInsertOrAssign) { in TEST() argument
2679 TEST(Btree, NodeHandleMutableKeyAccess) { in TEST() argument
2805 TEST(Btree, SetIteratorsAreConst) { in TEST() argument
2819 TEST(Btree, AllocConstructor) { in TEST() argument
2832 TEST(Btree, AllocInitializerListConstructor) { in TEST() argument
2843 TEST(Btree, AllocRangeConstructor) { in TEST() argument
2855 TEST(Btree, AllocCopyConstructor) { in TEST() argument
2874 TEST(Btree, AllocMoveConstructor_SameAlloc) { in TEST() argument
2892 TEST(Btree, AllocMoveConstructor_DifferentAlloc) { in TEST() argument
2916 TEST(Btree, SupportsFunctionPtrComparator) { in TEST() argument
2943 TEST(Btree, in TEST() argument
2950 TEST(Btree, ConstructImplicitlyWithUnadaptedComparator) { in TEST() argument
2954 TEST(Btree, InvalidComparatorsCaught) { in TEST() argument
3055 TEST(Btree, MutatedKeysCaught) { in TEST() argument
3079 TEST(Btree, InvalidIteratorUse) { in TEST() argument
3178 TEST(Btree, OnlyConstructibleByAllocatorType) { in TEST() argument
3240 TEST(Btree, NotAssignableType) { in TEST() argument
3344 TEST(Btree, ReusePoisonMemory) { in TEST() argument
3356 TEST(Btree, IteratorSubtraction) { in TEST() argument
3374 TEST(Btree, DereferencingEndIterator) { in TEST() argument
3382 TEST(Btree, InvalidIteratorComparison) { in TEST() argument
3407 TEST(Btree, InvalidPointerUse) { in TEST() argument
3441 TEST(Btree, OveralignedKey) { in TEST() argument
3450 TEST(Btree, FieldTypeEqualsSlotType) { in TEST() argument