Refactor DocumentMarkerController

third_party/WebKit/Source/core/editing/markers/EditingMarkerListThatMergesTouchingMarkers.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/EditingMarkerListThatMergesTouchingMarkers.h"
+
+#include <algorithm>
+
+namespace blink {
+
+EditingMarkerListThatMergesTouchingMarkers::
+    EditingMarkerListThatMergesTouchingMarkers(
+        DocumentMarkerController* documentMarkerController)
+    : EditingMarkerList(documentMarkerController) {}
+
+static bool doesNotOverlap(const Member<DocumentMarker>& lhv,
+                           const DocumentMarker* rhv) {
+  return lhv->endOffset() < rhv->startOffset();
+}
+
+void EditingMarkerListThatMergesTouchingMarkers::insert(
+    DocumentMarker* marker) {
+  if (!m_markersAreSorted)
+    sortMarkerList();
+
+  auto firstOverlappingIt = std::lower_bound(m_markers.begin(), m_markers.end(),
+                                             marker, doesNotOverlap);
+  size_t index = firstOverlappingIt - m_markers.begin();
+  m_markers.insert(index, marker);
+  auto insertedIt = m_markers.begin() + index;
+  for (auto it = insertedIt + 1;
+       it != m_markers.end() &&
+       (*it)->startOffset() <= (*insertedIt)->endOffset();) {
+    (*insertedIt)
+        ->setStartOffset(
+            std::min((*insertedIt)->startOffset(), (*it)->startOffset()));
+    (*insertedIt)
+        ->setEndOffset(
+            std::max((*insertedIt)->endOffset(), (*it)->endOffset()));
+    m_markers.remove(it - m_markers.begin());
+  }
+}
+
+}  // namespace blink