[PATCH] D127927: Correct comment: exponentially -> quadratically

[Tomás Longeri via Phabricator via llvm-commits]

tlongeri created this revision.
tlongeri added a reviewer: chandlerc.
Herald added a project: All.
tlongeri requested review of this revision.
Herald added a project: LLVM.

Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D127927

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


Index: llvm/include/llvm/ADT/SmallPtrSet.h
===================================================================
--- llvm/include/llvm/ADT/SmallPtrSet.h
+++ llvm/include/llvm/ADT/SmallPtrSet.h
@@ -41,7 +41,7 @@
 /// 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


-------------- next part --------------
A non-text attachment was scrubbed...
Name: D127927.437417.patch
Type: text/x-patch
Size: 756 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20220616/462ede3d/attachment.bin>