Add CompositionMarkerList in preparation for DocumentMarkerController refactor

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

Index: third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.cpp
diff --git a/third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.cpp b/third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.cpp
new file mode 100644
index 0000000000000000000000000000000000000000..fd2dcf5efabd2f34583608fa713f75cae4e63643
--- /dev/null
+++ b/third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.cpp
@@ -0,0 +1,99 @@
+// 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/DocumentMarkerList.h"
+
+#include "core/editing/markers/DocumentMarkerController.h"
+
+namespace blink {
+
+DocumentMarkerList::DocumentMarkerList(
+    DocumentMarkerController* documentMarkerController)
+    : m_documentMarkerController(documentMarkerController) {}
+
+bool DocumentMarkerList::isEditingMarkerList() const {
+  return false;
+}
+
+bool DocumentMarkerList::isSpellCheckMarkerList() const {
+  return false;
+}
+
+size_t DocumentMarkerList::size() const {
+  return m_markers.size();
+}
+
+bool DocumentMarkerList::empty() const {
+  return m_markers.isEmpty();
+}
+
+DocumentMarker* DocumentMarkerList::at(size_t index) {
+  return m_markers[index].get();
+}
+
+DocumentMarkerList::iterator DocumentMarkerList::begin() {
+  return m_markers.begin();
+}
+
+DocumentMarkerList::iterator DocumentMarkerList::end() {
+  return m_markers.end();
+}
+
+DocumentMarkerList::const_iterator DocumentMarkerList::begin() const {
+  return m_markers.begin();
+}
+
+DocumentMarkerList::const_iterator DocumentMarkerList::end() const {
+  return m_markers.end();
+}
+
+void DocumentMarkerList::appendMarkersToInputList(
+    DocumentMarkerVector* list) const {
+  for (Member<DocumentMarker> marker : m_markers) {
+    list->push_back(marker);
+  }
+}
+
+bool DocumentMarkerList::copyMarkers(unsigned startOffset,
+                                     int length,
+                                     Node* dstNode,
+                                     int delta) const {
+  bool docDirty = false;
+  unsigned endOffset = startOffset + length - 1;
+
+  for (Member<DocumentMarker> marker : m_markers) {
+    // pin the marker to the specified range and apply the shift delta
+    if (marker->endOffset() >= startOffset &&
+        marker->startOffset() <= endOffset) {
+      docDirty = true;
+      if (marker->startOffset() < startOffset)
+        marker->setStartOffset(startOffset);
+      if (marker->endOffset() > endOffset)
+        marker->setEndOffset(endOffset);
+      marker->shiftOffsets(delta);
+
+      m_documentMarkerController->addMarker(dstNode, *marker);
+    }
+  }
+
+  return docDirty;
+}
+
+HeapVector<Member<DocumentMarker>>::iterator
+DocumentMarkerList::getPosOfFirstMarkerNotEndingBefore(size_t startOffset) {
+  return std::upper_bound(m_markers.begin(), m_markers.end(), startOffset,
+                          DocumentMarkerList::endsBefore);
+}
+
+bool DocumentMarkerList::endsBefore(size_t startOffset,
+                                    const Member<DocumentMarker>& rhv) {
+  return startOffset < rhv->endOffset();
+}
+
+DEFINE_TRACE(DocumentMarkerList) {
+  visitor->trace(m_documentMarkerController);
+  visitor->trace(m_markers);
+}
+
+}  // namespace blink