[MarkersIntersectingRange #2] Add DocumentMarkerController::MarkersIntersectingRange()

third_party/WebKit/Source/core/editing/markers/DocumentMarkerController.h

Index: third_party/WebKit/Source/core/editing/markers/DocumentMarkerController.h
diff --git a/third_party/WebKit/Source/core/editing/markers/DocumentMarkerController.h b/third_party/WebKit/Source/core/editing/markers/DocumentMarkerController.h
index 64d9ebdb2ac32b413c008162d48ba1d76fef6fc3..21fcd9d19da5e13118e0d3d941038d7aab6eef1f 100644
--- a/third_party/WebKit/Source/core/editing/markers/DocumentMarkerController.h
+++ b/third_party/WebKit/Source/core/editing/markers/DocumentMarkerController.h
@@ -94,6 +94,15 @@ class CORE_EXPORT DocumentMarkerController final
   // Position in its interior (not at an endpoint), if one exists.
   DocumentMarker* MarkerAtPosition(const Position&,
                                    DocumentMarker::MarkerTypes);
+  // Return all markers of the specified types whose interiors have non-empty
+  // overlap with the range [start_offset, end_offset]. Note that the range can
+  // be collapsed, in which case markers containing the offset in their
+  // interiors are returned.
+  HeapVector<std::pair<Member<Node>, Member<DocumentMarker>>>
+  MarkersIntersectingRange(const EphemeralRange&, DocumentMarker::MarkerTypes);
+  HeapVector<std::pair<Member<Node>, Member<DocumentMarker>>>
+  MarkersIntersectingRange(const EphemeralRangeInFlatTree&,
+                           DocumentMarker::MarkerTypes);
   DocumentMarkerVector MarkersFor(
       Node*,
       DocumentMarker::MarkerTypes = DocumentMarker::AllMarkers());
@@ -125,6 +134,10 @@ class CORE_EXPORT DocumentMarkerController final
   using MarkerMap = HeapHashMap<WeakMember<const Node>, Member<MarkerLists>>;
   static Member<DocumentMarkerList>& ListForType(MarkerLists*,
                                                  DocumentMarker::MarkerType);
+  template <typename Strategy>
+  HeapVector<std::pair<Member<Node>, Member<DocumentMarker>>>
+  MarkersIntersectingRangeHelper(const EphemeralRangeTemplate<Strategy>&,

[yosin_UTC9, 2017/07/05 04:51:36]

Can we have flat tree version only?
I think we don't need to have DOM tree version.

+                                 DocumentMarker::MarkerTypes);
   bool PossiblyHasMarkers(DocumentMarker::MarkerTypes);
   void RemoveMarkersFromList(MarkerMap::iterator, DocumentMarker::MarkerTypes);
   void RemoveMarkers(TextIterator&, DocumentMarker::MarkerTypes);