[PATCH] D51802: [clangd] Make advanceTo() faster on Posting Lists

[Kirill Bobyrev via Phabricator via cfe-commits]

kbobyrev updated this revision to Diff 164462.
kbobyrev edited the summary of this revision.

https://reviews.llvm.org/D51802

Files:
  clang-tools-extra/clangd/index/dex/Iterator.cpp


Index: clang-tools-extra/clangd/index/dex/Iterator.cpp
===================================================================
--- clang-tools-extra/clangd/index/dex/Iterator.cpp
+++ clang-tools-extra/clangd/index/dex/Iterator.cpp
@@ -38,6 +38,8 @@
   /// or higher than the given one.
   void advanceTo(DocID ID) override {
     assert(!reachedEnd() && "DOCUMENT iterator can't advance() at the end.");
+    if (peek() >= ID)
+      return;
     Index = std::lower_bound(Index, std::end(Documents), ID);
   }
 



Index: clang-tools-extra/clangd/index/dex/Iterator.cpp
===================================================================
--- clang-tools-extra/clangd/index/dex/Iterator.cpp
+++ clang-tools-extra/clangd/index/dex/Iterator.cpp
@@ -38,6 +38,8 @@
   /// or higher than the given one.
   void advanceTo(DocID ID) override {
     assert(!reachedEnd() && "DOCUMENT iterator can't advance() at the end.");
+    if (peek() >= ID)
+      return;
     Index = std::lower_bound(Index, std::end(Documents), ID);
   }
 

_______________________________________________
cfe-commits mailing list
cfe-commits@lists.llvm.org
http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-commits