OLD | NEW |
1 // Copyright 2017 The Chromium Authors. All rights reserved. | 1 // Copyright 2017 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "core/editing/markers/SpellCheckMarkerListImpl.h" | 5 #include "core/editing/markers/SpellCheckMarkerListImpl.h" |
6 | 6 |
7 #include "core/editing/markers/DocumentMarkerListEditor.h" | 7 #include "core/editing/markers/DocumentMarkerListEditor.h" |
8 #include "core/editing/markers/RenderedDocumentMarker.h" | 8 #include "core/editing/markers/RenderedDocumentMarker.h" |
9 | 9 |
10 namespace blink { | 10 namespace blink { |
11 | 11 |
12 bool SpellCheckMarkerListImpl::IsEmpty() const { | 12 bool SpellCheckMarkerListImpl::IsEmpty() const { |
13 return markers_.IsEmpty(); | 13 return markers_.IsEmpty(); |
14 } | 14 } |
15 | 15 |
16 void SpellCheckMarkerListImpl::Add(DocumentMarker* marker) { | 16 void SpellCheckMarkerListImpl::Add(DocumentMarker* marker) { |
17 RenderedDocumentMarker* rendered_marker = | 17 RenderedDocumentMarker* rendered_marker = |
18 RenderedDocumentMarker::Create(*marker); | 18 RenderedDocumentMarker::Create(*marker); |
19 if (markers_.IsEmpty() || | 19 if (markers_.IsEmpty() || |
20 markers_.back()->EndOffset() < marker->StartOffset()) { | 20 markers_.back()->EndOffset() < marker->StartOffset()) { |
21 markers_.push_back(rendered_marker); | 21 markers_.push_back(rendered_marker); |
22 return; | 22 return; |
23 } | 23 } |
24 | 24 |
25 auto first_overlapping = std::lower_bound( | 25 auto first_overlapping = std::lower_bound( |
26 markers_.begin(), markers_.end(), rendered_marker, | 26 markers_.begin(), markers_.end(), rendered_marker, |
27 [](const Member<RenderedDocumentMarker>& marker_in_list, | 27 [](const Member<DocumentMarker>& marker_in_list, |
28 const DocumentMarker* marker_to_insert) { | 28 const DocumentMarker* marker_to_insert) { |
29 return marker_in_list->EndOffset() < marker_to_insert->StartOffset(); | 29 return marker_in_list->EndOffset() < marker_to_insert->StartOffset(); |
30 }); | 30 }); |
31 | 31 |
32 size_t index = first_overlapping - markers_.begin(); | 32 size_t index = first_overlapping - markers_.begin(); |
33 markers_.insert(index, rendered_marker); | 33 markers_.insert(index, rendered_marker); |
34 const auto inserted = markers_.begin() + index; | 34 const auto inserted = markers_.begin() + index; |
35 first_overlapping = inserted + 1; | 35 first_overlapping = inserted + 1; |
36 // TODO(rlanday): optimize this loop so it runs in O(N) time and not O(N^2) | 36 // TODO(rlanday): optimize this loop so it runs in O(N) time and not O(N^2) |
37 for (const auto i = first_overlapping; | 37 for (const auto i = first_overlapping; |
38 i != markers_.end() && | 38 i != markers_.end() && |
39 (*i)->StartOffset() <= (*inserted)->EndOffset();) { | 39 (*i)->StartOffset() <= (*inserted)->EndOffset();) { |
40 (*inserted)->SetStartOffset( | 40 (*inserted)->SetStartOffset( |
41 std::min((*inserted)->StartOffset(), (*i)->StartOffset())); | 41 std::min((*inserted)->StartOffset(), (*i)->StartOffset())); |
42 (*inserted)->SetEndOffset( | 42 (*inserted)->SetEndOffset( |
43 std::max((*inserted)->EndOffset(), (*i)->EndOffset())); | 43 std::max((*inserted)->EndOffset(), (*i)->EndOffset())); |
44 markers_.erase(i - markers_.begin()); | 44 markers_.erase(i - markers_.begin()); |
45 } | 45 } |
46 } | 46 } |
47 | 47 |
48 void SpellCheckMarkerListImpl::Clear() { | 48 void SpellCheckMarkerListImpl::Clear() { |
49 markers_.clear(); | 49 markers_.clear(); |
50 } | 50 } |
51 | 51 |
52 const HeapVector<Member<RenderedDocumentMarker>>& | 52 const HeapVector<Member<DocumentMarker>>& SpellCheckMarkerListImpl::GetMarkers() |
53 SpellCheckMarkerListImpl::GetMarkers() const { | 53 const { |
54 return markers_; | 54 return markers_; |
55 } | 55 } |
56 | 56 |
57 bool SpellCheckMarkerListImpl::MoveMarkers(int length, | 57 bool SpellCheckMarkerListImpl::MoveMarkers(int length, |
58 DocumentMarkerList* dst_list) { | 58 DocumentMarkerList* dst_list) { |
59 return DocumentMarkerListEditor::MoveMarkers(&markers_, length, dst_list); | 59 return DocumentMarkerListEditor::MoveMarkers(&markers_, length, dst_list); |
60 } | 60 } |
61 | 61 |
62 bool SpellCheckMarkerListImpl::RemoveMarkers(unsigned start_offset, | 62 bool SpellCheckMarkerListImpl::RemoveMarkers(unsigned start_offset, |
63 int length) { | 63 int length) { |
(...skipping 24 matching lines...) Expand all Loading... |
88 const String& marker_text = node_text.Substring(start, length); | 88 const String& marker_text = node_text.Substring(start, length); |
89 if (words.Contains(marker_text)) { | 89 if (words.Contains(marker_text)) { |
90 markers_.erase(j - 1); | 90 markers_.erase(j - 1); |
91 removed_markers = true; | 91 removed_markers = true; |
92 } | 92 } |
93 } | 93 } |
94 return removed_markers; | 94 return removed_markers; |
95 } | 95 } |
96 | 96 |
97 } // namespace blink | 97 } // namespace blink |
OLD | NEW |