Skip to content

Conversation

kazutakahirata
Copy link
Contributor

DenseMap::find is a special case of DenseMap::find_as with a
restriction on the key type.

DenseMap::find is a special case of DenseMap::find_as with a
restriction on the key type.
@llvmbot
Copy link
Member

llvmbot commented Aug 29, 2025

@llvm/pr-subscribers-llvm-adt

Author: Kazu Hirata (kazutakahirata)

Changes

DenseMap::find is a special case of DenseMap::find_as with a
restriction on the key type.


Full diff: https://github.com/llvm/llvm-project/pull/155974.diff

1 Files Affected:

  • (modified) llvm/include/llvm/ADT/DenseMap.h (+2-14)
diff --git a/llvm/include/llvm/ADT/DenseMap.h b/llvm/include/llvm/ADT/DenseMap.h
index c44706a597fa6..3e59f843e0bee 100644
--- a/llvm/include/llvm/ADT/DenseMap.h
+++ b/llvm/include/llvm/ADT/DenseMap.h
@@ -174,20 +174,8 @@ class DenseMapBase : public DebugEpochBase {
     return contains(Val) ? 1 : 0;
   }
 
-  iterator find(const_arg_type_t<KeyT> Val) {
-    if (BucketT *Bucket = doFind(Val))
-      return makeIterator(
-          Bucket, shouldReverseIterate<KeyT>() ? getBuckets() : getBucketsEnd(),
-          *this, true);
-    return end();
-  }
-  const_iterator find(const_arg_type_t<KeyT> Val) const {
-    if (const BucketT *Bucket = doFind(Val))
-      return makeConstIterator(
-          Bucket, shouldReverseIterate<KeyT>() ? getBuckets() : getBucketsEnd(),
-          *this, true);
-    return end();
-  }
+  iterator find(const_arg_type_t<KeyT> Val) { return find_as(Val); }
+  const_iterator find(const_arg_type_t<KeyT> Val) const { return find_as(Val); }
 
   /// Alternate version of find() which allows a different, and possibly
   /// less expensive, key type.

@kazutakahirata kazutakahirata merged commit 6e06b9c into llvm:main Aug 29, 2025
11 checks passed
@kazutakahirata kazutakahirata deleted the cleanup_20250828_DenseMap_find branch August 29, 2025 16:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants