[llvm] 77c7931 - [ADT] Fix a comment typo in SmallPtrSet (NFC) (#152565)

[via llvm-commits]

Author: Kazu Hirata
Date: 2025-08-07T12:20:09-07:00
New Revision: 77c79313d1360b4f44919ddb7993543e3ac0a2b1

URL: https://github.com/llvm/llvm-project/commit/77c79313d1360b4f44919ddb7993543e3ac0a2b1
DIFF: https://github.com/llvm/llvm-project/commit/77c79313d1360b4f44919ddb7993543e3ac0a2b1.diff

LOG: [ADT] Fix a comment typo in SmallPtrSet (NFC) (#152565)

In the large mode, SmallPtrSet uses quadratic probing with ProbeAmt++
just like DenseMap.

Added: 
    

Modified: 
    llvm/include/llvm/ADT/SmallPtrSet.h

Removed: 
    


################################################################################
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