[PATCH] D23119: Fix quadratic runtime when adding items to tooling::Replacements.

[Adrian Kuegel via cfe-commits]

akuegel added a subscriber: akuegel.
akuegel added a comment.

lg


================
Comment at: lib/Tooling/Core/Replacement.cpp:163
@@ +162,3 @@
+  // Find the first entry that starts after the end of R.
+  // We cannot use upper_bound for that, as there might an element equal to
+  // AtEnd in Replaces, and AtEnd does not overlap.
----------------
nit: "as there might an" -> "as there might be an".


https://reviews.llvm.org/D23119