[llvm-branch-commits] [llvm] [ADT] Use range-based helper functions in SmallSet (PR #108585)
Nikita Popov via llvm-branch-commits
llvm-branch-commits at lists.llvm.org
Tue Sep 17 07:50:44 PDT 2024
================
@@ -234,19 +225,12 @@ class SmallSet {
/// Check if the SmallSet contains the given element.
bool contains(const T &V) const {
if (isSmall())
- return vfind(V) != Vector.end();
- return Set.find(V) != Set.end();
+ return llvm::is_contained(Vector, V);
+ return llvm::is_contained(Set, V);
----------------
nikic wrote:
It doesn't matter what it actually calls, we should never use is_contained() for set structures, unless there is some very, very strong reason (e.g. generic context that really does not core whether it gets an O(1) set or O(n) set).
https://github.com/llvm/llvm-project/pull/108585
More information about the llvm-branch-commits
mailing list