[llvm] [ADT] Fix a comment typo in SmallPtrSet (NFC) (PR #152565)
via llvm-commits
llvm-commits at lists.llvm.org
Thu Aug 7 11:11:09 PDT 2025
llvmbot wrote:
<!--LLVM PR SUMMARY COMMENT-->
@llvm/pr-subscribers-llvm-adt
Author: Kazu Hirata (kazutakahirata)
<details>
<summary>Changes</summary>
In the large mode, SmallPtrSet uses quadratic probing with ProbeAmt++
just like DenseMap.
---
Full diff: https://github.com/llvm/llvm-project/pull/152565.diff
1 Files Affected:
- (modified) llvm/include/llvm/ADT/SmallPtrSet.h (+1-1)
``````````diff
diff --git a/llvm/include/llvm/ADT/SmallPtrSet.h b/llvm/include/llvm/ADT/SmallPtrSet.h
index 892040ef4cab1..d49ef1d4fbc57 100644
--- a/llvm/include/llvm/ADT/SmallPtrSet.h
+++ b/llvm/include/llvm/ADT/SmallPtrSet.h
@@ -46,7 +46,7 @@ namespace llvm {
/// sets are often small. In this case, no memory allocation is used, and only
/// light-weight and cache-efficient scanning is used.
///
-/// Large sets use a classic exponentially-probed hash table. Empty buckets are
+/// Large sets use a classic quadratically-probed hash table. Empty buckets are
/// represented with an illegal pointer value (-1) to allow null pointers to be
/// inserted. Tombstones are represented with another illegal pointer value
/// (-2), to allow deletion. The hash table is resized when the table is 3/4 or
``````````
</details>
https://github.com/llvm/llvm-project/pull/152565
More information about the llvm-commits
mailing list