This is an archive of the discontinued LLVM Phabricator instance.

[NFC] Correct comment: exponentially -> quadratically
Needs ReviewPublic

Authored by tlongeri on Jun 15 2022, 6:19 PM.

Details

Reviewers
chandlerc

Diff Detail

Event Timeline

tlongeri created this revision.Jun 15 2022, 6:19 PM
Herald added a project: Restricted Project. · View Herald TranscriptJun 15 2022, 6:19 PM
tlongeri requested review of this revision.Jun 15 2022, 6:19 PM
Herald added a project: Restricted Project. · View Herald TranscriptJun 15 2022, 6:19 PM
tlongeri retitled this revision from Correct comment: exponentially -> quadratically to [NFC] Correct comment: exponentially -> quadratically.Jun 15 2022, 6:21 PM
tlongeri added a comment.EditedJun 16 2022, 8:46 AM

Probing is at hash, hash + 1, hash + 1 + 2, hash + 1 + 2 + 3... as can be seen in SmallPtrSetImplBase::FindBucketFor