[PATCH] D76466: [ADT] CoalescingBitVector: Add advanceToLowerBound iterator operation

[Adrian Prantl via Phabricator via llvm-commits]

aprantl added inline comments.


================
Comment at: llvm/include/llvm/ADT/CoalescingBitVector.h:320
+    /// This is useful if \p Index is close to the current iterator position.
+    /// However, unlike \ref find(), this has worst-case O(n) performance.
+    void advanceToLowerBound(IndexT Index) {
----------------
The doxygen comment of `find()` doesn't actually say what its complexity is. Might be nice to add that information.


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

https://reviews.llvm.org/D76466