[MarkersIntersectingRange #2.05] Add DocumentMarkerList::FirstMarkerIntersectingRange()

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 {
@@ skipping 381 matching lines @@
   EXPECT_EQ(0u, markers[0]->StartOffset());
   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());
 }
 
+TEST_F(DocumentMarkerListEditorTest, FirstMarkerIntersectingRange_Empty) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(0, 5));
+
+  DocumentMarker* marker =
+      DocumentMarkerListEditor::FirstMarkerIntersectingRange(markers, 10, 15);
+  EXPECT_EQ(nullptr, marker);
+}
+
+TEST_F(DocumentMarkerListEditorTest,
+       FirstMarkerIntersectingRange_TouchingAfter) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(0, 5));
+
+  DocumentMarker* marker =
+      DocumentMarkerListEditor::FirstMarkerIntersectingRange(markers, 5, 10);
+  EXPECT_EQ(nullptr, marker);
+}
+
+TEST_F(DocumentMarkerListEditorTest,
+       FirstMarkerIntersectingRange_TouchingBefore) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(5, 10));
+
+  DocumentMarker* marker =
+      DocumentMarkerListEditor::FirstMarkerIntersectingRange(markers, 0, 5);
+  EXPECT_EQ(nullptr, marker);
+}
+
+TEST_F(DocumentMarkerListEditorTest,
+       FirstMarkerIntersectingRange_IntersectingAfter) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(5, 10));
+
+  DocumentMarker* marker =
+      DocumentMarkerListEditor::FirstMarkerIntersectingRange(markers, 0, 6);
+  EXPECT_NE(nullptr, marker);
+
+  EXPECT_EQ(5u, marker->StartOffset());
+  EXPECT_EQ(10u, marker->EndOffset());
+}
+
+TEST_F(DocumentMarkerListEditorTest,
+       FirstMarkerIntersectingRange_IntersectingBefore) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(5, 10));
+
+  DocumentMarker* marker =
+      DocumentMarkerListEditor::FirstMarkerIntersectingRange(markers, 9, 15);
+  EXPECT_NE(nullptr, marker);
+
+  EXPECT_EQ(5u, marker->StartOffset());
+  EXPECT_EQ(10u, marker->EndOffset());
+}
+
+TEST_F(DocumentMarkerListEditorTest,
+       FirstMarkerIntersectingRange_MultipleMarkers) {
+  DocumentMarkerListEditor::MarkerList markers;
+  markers.push_back(CreateMarker(0, 5));
+  markers.push_back(CreateMarker(5, 10));
+  markers.push_back(CreateMarker(10, 15));
+  markers.push_back(CreateMarker(15, 20));
+  markers.push_back(CreateMarker(20, 25));
+
+  DocumentMarker* marker =
+      DocumentMarkerListEditor::FirstMarkerIntersectingRange(markers, 7, 17);
+  EXPECT_NE(nullptr, marker);
+
+  EXPECT_EQ(5u, marker->StartOffset());
+  EXPECT_EQ(10u, marker->EndOffset());
+}
+
 TEST_F(DocumentMarkerListEditorTest, MarkersIntersectingRange_Empty) {
   DocumentMarkerListEditor::MarkerList markers;
   markers.push_back(CreateMarker(0, 5));
 
   DocumentMarkerListEditor::MarkerList markers_intersecting_range =
       DocumentMarkerListEditor::MarkersIntersectingRange(markers, 10, 15);
   EXPECT_EQ(0u, markers_intersecting_range.size());
 }
 
 TEST_F(DocumentMarkerListEditorTest, MarkersIntersectingRange_TouchingAfter) {
@@ skipping 56 matching lines @@
   EXPECT_EQ(10u, markers_intersecting_range[0]->EndOffset());
 
   EXPECT_EQ(10u, markers_intersecting_range[1]->StartOffset());
   EXPECT_EQ(15u, markers_intersecting_range[1]->EndOffset());
 
   EXPECT_EQ(15u, markers_intersecting_range[2]->StartOffset());
   EXPECT_EQ(20u, markers_intersecting_range[2]->EndOffset());
 }
 
 }  // namespace blink