Add DocumentMarkerList in preparation for DocumentMarkerController refactor

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

Index: third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.h
diff --git a/third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.h b/third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.h
new file mode 100644
index 0000000000000000000000000000000000000000..8212d697dd0718ab4585280c5d3f3cce5b5fd45a
--- /dev/null
+++ b/third_party/WebKit/Source/core/editing/markers/DocumentMarkerList.h
@@ -0,0 +1,68 @@
+// 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.
+
+#ifndef DocumentMarkerList_h
+#define DocumentMarkerList_h
+
+#include "core/editing/markers/DocumentMarker.h"
+#include "platform/heap/Handle.h"
+
+namespace blink {
+
+class CORE_EXPORT DocumentMarkerList
+    : public GarbageCollected<DocumentMarkerList> {
+ public:
+  DocumentMarkerList();
+  using iterator = Member<DocumentMarker>*;
+  using const_iterator = const Member<DocumentMarker>*;
+
+  virtual DocumentMarker::MarkerType allowedMarkerType() const = 0;
+  virtual bool isEditingMarkerList() const;
+  virtual bool isSpellCheckMarkerList() const;
+
+  size_t size() const { return m_markers.size(); }
+  bool empty() const { return m_markers.isEmpty(); }
+  virtual DocumentMarker* at(size_t index);
+
+  virtual void add(DocumentMarker*);
+  virtual void clear();
+
+  iterator begin() { return m_markers.begin(); }
+  iterator end() { return m_markers.end(); }
+  const_iterator begin() const { return m_markers.begin(); }
+  const_iterator end() const { return m_markers.end(); }
+
+  void appendMarkersToInputList(DocumentMarkerVector* list) const;
+
+  enum class DidCopyMarkerOrNot { DidNotCopyMarker, DidCopyMarker };
+  DidCopyMarkerOrNot copyMarkers(unsigned startOffset,
+                                 int length,
+                                 DocumentMarkerList* dstList,
+                                 int delta) const;
+
+  enum class DidRemoveMarkerOrNot { DidNotRemoveMarker, DidRemoveMarker };
+  DidRemoveMarkerOrNot removeMarkers(
+      unsigned startOffset,
+      int length,
+      bool shouldRemovePartiallyOverlappingMarkers);
+
+  enum class DidShiftMarkerOrNot { DidNotShiftMarker, DidShiftMarker };
+  DidShiftMarkerOrNot shiftMarkers(unsigned offset,
+                                   unsigned oldLength,
+                                   unsigned newLength);
+
+  DECLARE_VIRTUAL_TRACE();
+
+ protected:
+  iterator getPosOfFirstMarkerNotEndingBefore(size_t startOffset);
+  virtual bool markerListIsSorted() const = 0;
+
+  HeapVector<Member<DocumentMarker>> m_markers;
+
+  DISALLOW_COPY_AND_ASSIGN(DocumentMarkerList);
+};
+
+}  // namespace blink
+
+#endif  // DocumentMarkerList_h