Skip to content

Commit 77c7931

Browse files
[ADT] Fix a comment typo in SmallPtrSet (NFC) (#152565)
In the large mode, SmallPtrSet uses quadratic probing with ProbeAmt++ just like DenseMap.
1 parent 9f102a9 commit 77c7931

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

llvm/include/llvm/ADT/SmallPtrSet.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -46,7 +46,7 @@ namespace llvm {
4646
/// sets are often small. In this case, no memory allocation is used, and only
4747
/// light-weight and cache-efficient scanning is used.
4848
///
49-
/// Large sets use a classic exponentially-probed hash table. Empty buckets are
49+
/// Large sets use a classic quadratically-probed hash table. Empty buckets are
5050
/// represented with an illegal pointer value (-1) to allow null pointers to be
5151
/// inserted. Tombstones are represented with another illegal pointer value
5252
/// (-2), to allow deletion. The hash table is resized when the table is 3/4 or

0 commit comments

Comments
 (0)