Make DocumentMarkerListEditor::RemoveMarkers() more efficient

third_party/WebKit/Source/core/editing/markers/DocumentMarkerListEditorTest.cpp

 // Copyright 2017 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "core/editing/markers/DocumentMarkerListEditor.h"
 
 #include "core/editing/markers/TextMatchMarker.h"
 #include "testing/gtest/include/gtest/gtest.h"
 
 namespace blink {
 
 class DocumentMarkerListEditorTest : public ::testing::Test {
  protected:
   DocumentMarker* CreateMarker(unsigned startOffset, unsigned endOffset) {
     return new TextMatchMarker(startOffset, endOffset,
                                TextMatchMarker::MatchStatus::kInactive);
   }
 };
 
+TEST_F(DocumentMarkerListEditorTest, RemoveMarkersEmptyList) {
+  DocumentMarkerListEditor::MarkerList markers;
+  DocumentMarkerListEditor::RemoveMarkers(&markers, 0, 10);
+  EXPECT_EQ(0u, markers.size());
+}
+
+TEST_F(DocumentMarkerListEditorTest, RemoveMarkersTouchingEndpoints) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(0, 10));
+  markers.push_back(CreateMarker(10, 20));
+  markers.push_back(CreateMarker(20, 30));
+
+  DocumentMarkerListEditor::RemoveMarkers(&markers, 10, 10);
+
+  EXPECT_EQ(2u, markers.size());
+
+  EXPECT_EQ(0u, markers[0]->StartOffset());
+  EXPECT_EQ(10u, markers[0]->EndOffset());
+
+  EXPECT_EQ(20u, markers[1]->StartOffset());
+  EXPECT_EQ(30u, markers[1]->EndOffset());
+}
+
+TEST_F(DocumentMarkerListEditorTest, RemoveMarkersOneCharacterIntoInterior) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(0, 10));
+  markers.push_back(CreateMarker(10, 20));
+  markers.push_back(CreateMarker(20, 30));
+
+  DocumentMarkerListEditor::RemoveMarkers(&markers, 9, 12);
+
+  EXPECT_EQ(0u, markers.size());
+}
+
 TEST_F(DocumentMarkerListEditorTest,
        ContentDependentMarker_ReplaceStartOfMarker) {
   DocumentMarkerListEditor::MarkerList markers;
   markers.push_back(CreateMarker(0, 10));
 
   DocumentMarkerListEditor::ShiftMarkersContentDependent(&markers, 0, 5, 5);
 
   EXPECT_EQ(0u, markers.size());
 }
 
@@ skipping 329 matching lines @@
   EXPECT_EQ(5u, markers[0]->EndOffset());
 
   EXPECT_EQ(10u, markers[1]->StartOffset());
   EXPECT_EQ(15u, markers[1]->EndOffset());
 
   EXPECT_EQ(15u, markers[2]->StartOffset());
   EXPECT_EQ(20u, markers[2]->EndOffset());
 }
 
 }  // namespace blink