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

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

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  *           (C) 2001 Dirk Mueller (mueller@kde.org)
  *           (C) 2006 Alexey Proskuryakov (ap@webkit.org)
  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010 Apple Inc. All rights
  * reserved.
  * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved.
  * (http://www.torchmobile.com/)
  * Copyright (C) Research In Motion Limited 2010. All rights reserved.
@@ skipping 361 matching lines @@
       static_cast<unsigned>(position.ComputeOffsetInContainerNode());
 
   const auto& markers = MarkersFor(node, marker_types);
   const auto& it =
       std::find_if(markers.begin(), markers.end(), [=](DocumentMarker* marker) {
         return marker->StartOffset() < offset && offset < marker->EndOffset();
       });
   return it == markers.end() ? nullptr : *it;
 }
 
+Vector<std::pair<Node*, DocumentMarker*>>

[rlanday, 2017/06/22 02:16:04]

kouhei@: Is it safe to return a Vector of std::pairs of pointers to
Oilpan-allocated types?

[kouhei (in TOK), 2017/06/22 03:31:49]

No.
Please use HeapVector<pair<Member<Node>, Member<DocumentMarker>>>

[Xiaocheng, 2017/06/22 03:39:09]

For my curiosity: The lifetime of the returned vector is scoped within some
function body. Can Oilpan GC run when the vector is alive? What's the thread
affinity of Oilpan GC?

+DocumentMarkerController::MarkersIntersectingRange(
+    const EphemeralRange& range,
+    DocumentMarker::MarkerTypes types) {
+  Node* const range_start_container =
+      range.StartPosition().ComputeContainerNode();
+  const unsigned range_start_offset =
+      range.StartPosition().ComputeOffsetInContainerNode();
+  Node* const range_end_container = range.EndPosition().ComputeContainerNode();
+  const unsigned range_end_offset =
+      range.EndPosition().ComputeOffsetInContainerNode();
+
+  Vector<std::pair<Node*, DocumentMarker*>> node_marker_pairs;

[kouhei (in TOK), 2017/06/22 03:31:49]

also here

+  for (Node& node : range.Nodes()) {

[yosin_UTC9, 2017/06/22 03:13:40]

nit: s/Node&/const Node&/

[rlanday, 2017/06/22 03:27:10]

This needs to be non-const since we return a non-const pointer to it

+    MarkerLists* markers = markers_.at(&node);

[yosin_UTC9, 2017/06/22 03:13:40]

nit: s/MarkerLists*/const MarkerLists* const/

[rlanday, 2017/06/22 03:27:10]

ListForType() only works with a non-const pointer

+    if (!markers)
+      continue;
+
+    for (DocumentMarker::MarkerType type : types) {
+      DocumentMarkerList* const list = ListForType(markers, type);
+      if (!list)
+        continue;
+
+      unsigned start_offset =

[yosin_UTC9, 2017/06/22 03:13:40]

nit: s/unsigned/const unsigned/

+          (node == range_start_container ? range_start_offset : 0);

[yosin_UTC9, 2017/06/22 03:13:40]

nit: No need to have parenthesis.

+      unsigned end_offset =

[yosin_UTC9, 2017/06/22 03:13:40]

nit: s/unsigned/const unsigned/

+          (node == range_end_container ? range_end_offset

[yosin_UTC9, 2017/06/22 03:13:40]

nit: No need to have parenthesis.

+                                       : node.MaxCharacterOffset());
+
+      const DocumentMarkerVector& markers_from_this_list =
+          list->MarkersIntersectingRange(start_offset, end_offset);
+      for (DocumentMarker* marker : markers_from_this_list)
+        node_marker_pairs.push_back(std::make_pair(&node, marker));
+    }
+  }
+
+  return node_marker_pairs;
+}
+
 DocumentMarkerVector DocumentMarkerController::MarkersFor(
     Node* node,
     DocumentMarker::MarkerTypes marker_types) {
   DocumentMarkerVector result;
 
   MarkerLists* markers = markers_.at(node);
   if (!markers)
     return result;
 
   for (DocumentMarker::MarkerType type : DocumentMarker::AllMarkers()) {
@@ skipping 341 matching lines @@
 }
 
 }  // namespace blink
 
 #ifndef NDEBUG
 void showDocumentMarkers(const blink::DocumentMarkerController* controller) {
   if (controller)
     controller->ShowMarkers();
 }
 #endif