Lines Matching defs:KeyInfoT

54           typename KeyInfoT = DenseMapInfo<KeyT>,
59 template <typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT,
71   using iterator = DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT>;
73       DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT, true>;
131         if (!KeyInfoT::isEqual(P->getFirst(), EmptyKey)) {
132           if (!KeyInfoT::isEqual(P->getFirst(), TombstoneKey)) {
377       if (!KeyInfoT::isEqual(P->getFirst(), EmptyKey) &&
378           !KeyInfoT::isEqual(P->getFirst(), TombstoneKey))
413       if (!KeyInfoT::isEqual(B->getFirst(), EmptyKey) &&
414           !KeyInfoT::isEqual(B->getFirst(), TombstoneKey)) {
433       const DenseMapBase<OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT> &other) {
452         if (!KeyInfoT::isEqual(Buckets[I].getFirst(), EmptyKey) &&
453             !KeyInfoT::isEqual(Buckets[I].getFirst(), TombstoneKey))
460     return KeyInfoT::getHashValue(Val);
465     return KeyInfoT::getHashValue(Val);
471     return KeyInfoT::getEmptyKey();
474   static const KeyT getTombstoneKey() { return KeyInfoT::getTombstoneKey(); }
593     if (!KeyInfoT::isEqual(TheBucket->getFirst(), EmptyKey))
610       if (LLVM_LIKELY(KeyInfoT::isEqual(Val, Bucket->getFirst())))
612       if (LLVM_LIKELY(KeyInfoT::isEqual(Bucket->getFirst(), EmptyKey)))
645     assert(!KeyInfoT::isEqual(Val, EmptyKey) &&
646            !KeyInfoT::isEqual(Val, TombstoneKey) &&
654       if (LLVM_LIKELY(KeyInfoT::isEqual(Val, ThisBucket->getFirst()))) {
661       if (LLVM_LIKELY(KeyInfoT::isEqual(ThisBucket->getFirst(), EmptyKey))) {
670       if (KeyInfoT::isEqual(ThisBucket->getFirst(), TombstoneKey) &&
695 template <typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT,
698     const DenseMapBase<DerivedT, KeyT, ValueT, KeyInfoT, BucketT> &LHS,
699     const DenseMapBase<DerivedT, KeyT, ValueT, KeyInfoT, BucketT> &RHS) {
715 template <typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT,
718     const DenseMapBase<DerivedT, KeyT, ValueT, KeyInfoT, BucketT> &LHS,
719     const DenseMapBase<DerivedT, KeyT, ValueT, KeyInfoT, BucketT> &RHS) {
724           typename KeyInfoT = DenseMapInfo<KeyT>,
726 class DenseMap : public DenseMapBase<DenseMap<KeyT, ValueT, KeyInfoT, BucketT>,
727                                      KeyT, ValueT, KeyInfoT, BucketT> {
728   friend class DenseMapBase<DenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
732   using BaseT = DenseMapBase<DenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
878           typename KeyInfoT = DenseMapInfo<KeyT>,
882           SmallDenseMap<KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT>, KeyT,
883           ValueT, KeyInfoT, BucketT> {
884   friend class DenseMapBase<SmallDenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
888   using BaseT = DenseMapBase<SmallDenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
953         bool hasLHSValue = (!KeyInfoT::isEqual(LHSB->getFirst(), EmptyKey) &&
954                             !KeyInfoT::isEqual(LHSB->getFirst(), TombstoneKey));
955         bool hasRHSValue = (!KeyInfoT::isEqual(RHSB->getFirst(), EmptyKey) &&
956                             !KeyInfoT::isEqual(RHSB->getFirst(), TombstoneKey));
996       if (!KeyInfoT::isEqual(NewB->getFirst(), EmptyKey) &&
997           !KeyInfoT::isEqual(NewB->getFirst(), TombstoneKey)) {
1058         if (!KeyInfoT::isEqual(P->getFirst(), EmptyKey) &&
1059             !KeyInfoT::isEqual(P->getFirst(), TombstoneKey)) {
1187 template <typename KeyT, typename ValueT, typename KeyInfoT, typename Bucket,
1190   friend class DenseMapIterator<KeyT, ValueT, KeyInfoT, Bucket, true>;
1191   friend class DenseMapIterator<KeyT, ValueT, KeyInfoT, Bucket, false>;
1227       const DenseMapIterator<KeyT, ValueT, KeyInfoT, Bucket, IsConstSrc> &I)
1281     const KeyT Empty = KeyInfoT::getEmptyKey();
1282     const KeyT Tombstone = KeyInfoT::getTombstoneKey();
1284     while (Ptr != End && (KeyInfoT::isEqual(Ptr->getFirst(), Empty) ||
1285                           KeyInfoT::isEqual(Ptr->getFirst(), Tombstone)))
1291     const KeyT Empty = KeyInfoT::getEmptyKey();
1292     const KeyT Tombstone = KeyInfoT::getTombstoneKey();
1294     while (Ptr != End && (KeyInfoT::isEqual(Ptr[-1].getFirst(), Empty) ||
1295                           KeyInfoT::isEqual(Ptr[-1].getFirst(), Tombstone)))
1300 template <typename KeyT, typename ValueT, typename KeyInfoT>
1301 inline size_t capacity_in_bytes(const DenseMap<KeyT, ValueT, KeyInfoT> &X) {