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

Tomás Longeri via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Thu Jun 16 08:46:21 PDT 2022


tlongeri added a comment.

Probing is at //hash// + 1, //hash// + 1 + 2, //hash// + 1 + 2 + 3... as can be seen in SmallPtrSetImplBase::FindBucketFor <https://github.com/llvm-mirror/llvm/blob/2c4ca6832fa6b306ee6a7010bfb80a3f2596f824/lib/Support/SmallPtrSet.cpp#L88>


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D127927/new/

https://reviews.llvm.org/D127927



More information about the llvm-commits mailing list