[DMC #4] Add CompositionMarkerListImpl

third_party/WebKit/Source/core/editing/markers/CompositionMarkerListImpl.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/CompositionMarkerListImpl.h"
+
+#include "core/editing/markers/DocumentMarkerListEditor.h"
+#include "core/editing/markers/RenderedDocumentMarker.h"
+
+namespace blink {
+
+bool CompositionMarkerListImpl::IsEmpty() const {
+  return markers_.IsEmpty();
+}
+
+void CompositionMarkerListImpl::Add(DocumentMarker* marker) {
+  // TODO(rlanday): make this list impl not create/store RenderedDocumentMarkers
+  RenderedDocumentMarker* rendered_marker =

[yosin_UTC9, 2017/04/26 06:45:47]

It seems this impl is identical to TextMatchmarkerListImpl::Add().
Should we move this to DMListEditor to share between them?

[Xiaocheng, 2017/04/26 14:17:53]

Seems that we need a patch #3.5 here so that:
- DMLEditor::Add() is split into DMLEditor::AddAndMergeOverlapping() and
DMLEditor::AddWithoutMergingOverlapping(). The two new functions should not
check the type of the new marker
- GenDMLListImpl::Add() does the following:

switch (type) {
  case Spelling:
  case Grammar:
    DMLEditor::AddAndMergeOverlapping(...);
    return;
  case TextMatch:
  cast Composition:
    DMLEditor::AddWithoutMergingOverlapping(...);
    return;
  default:
    NOTREACHED();
}

Then when introducing other list impls, we can split the impl of
GenDMLImpl::Add, so that we don't introduce duplicate code when introducing new
list impls.

+      RenderedDocumentMarker::Create(*marker);
+
+  if (markers_.IsEmpty() ||
+      markers_.back()->EndOffset() <= marker->StartOffset()) {
+    markers_.push_back(rendered_marker);
+    return;
+  }
+
+  const auto pos = std::lower_bound(
+      markers_.begin(), markers_.end(), rendered_marker,
+      [](const Member<RenderedDocumentMarker>& marker_in_list,
+         const RenderedDocumentMarker* marker_to_insert) {
+        return marker_in_list->StartOffset() < marker_to_insert->StartOffset();
+      });
+  markers_.insert(pos - markers_.begin(), rendered_marker);
+}
+
+void CompositionMarkerListImpl::Clear() {
+  markers_.clear();
+}
+
+const HeapVector<Member<RenderedDocumentMarker>>&
+CompositionMarkerListImpl::GetMarkers() const {
+  return markers_;
+}
+
+bool CompositionMarkerListImpl::MoveMarkers(int length,
+                                            DocumentMarkerList* dst_markers_) {
+  return DocumentMarkerListEditor::MoveMarkers(&markers_, length, dst_markers_);
+}
+
+bool CompositionMarkerListImpl::RemoveMarkers(unsigned start_offset,
+                                              int length) {
+  return DocumentMarkerListEditor::RemoveMarkers(&markers_, start_offset,
+                                                 length);
+}
+
+bool CompositionMarkerListImpl::ShiftMarkers(unsigned offset,
+                                             unsigned old_length,
+                                             unsigned new_length) {
+  return DocumentMarkerListEditor::ShiftMarkers(&markers_, offset, old_length,
+                                                new_length);
+}
+
+DEFINE_TRACE(CompositionMarkerListImpl) {
+  visitor->Trace(markers_);
+  DocumentMarkerList::Trace(visitor);
+}
+
+}  // namespace blink