1/*
2 * Copyright (C) 2014 Apple Inc. All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23 * THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26#pragma once
27
28#include "RenderObject.h"
29
30namespace WebCore {
31class RenderBlockFlow;
32
33namespace SimpleLineLayout {
34
35class FlowContents {
36public:
37 FlowContents(const RenderBlockFlow&);
38
39 struct Segment {
40 unsigned toSegmentPosition(unsigned position) const
41 {
42 ASSERT(position >= start);
43 return position - start;
44 }
45 unsigned toRenderPosition(unsigned position) const { return start + position; }
46 unsigned start;
47 unsigned end;
48 StringView text;
49 const RenderObject& renderer;
50 bool canUseSimplifiedTextMeasuring;
51 };
52 const Segment& segmentForRun(unsigned start, unsigned end) const;
53 const Segment& segmentForPosition(unsigned) const;
54
55 typedef Vector<Segment, 8>::const_iterator Iterator;
56 Iterator begin() const { return m_segments.begin(); }
57 Iterator end() const { return m_segments.end(); }
58
59private:
60 unsigned segmentIndexForRunSlow(unsigned start, unsigned end) const;
61 const Vector<Segment> m_segments;
62 mutable unsigned m_lastSegmentIndex { 0 };
63};
64
65inline const FlowContents::Segment& FlowContents::segmentForRun(unsigned start, unsigned end) const
66{
67 ASSERT(start <= end);
68 auto isEmptyRange = start == end;
69 auto& lastSegment = m_segments[m_lastSegmentIndex];
70 if ((lastSegment.start <= start && end <= lastSegment.end) && (!isEmptyRange || end != lastSegment.end))
71 return m_segments[m_lastSegmentIndex];
72 return m_segments[segmentIndexForRunSlow(start, end)];
73}
74
75inline const FlowContents::Segment& FlowContents::segmentForPosition(unsigned position) const
76{
77 auto it = std::lower_bound(m_segments.begin(), m_segments.end(), position, [](const Segment& segment, unsigned position) {
78 return segment.end <= position;
79 });
80 ASSERT(it != m_segments.end());
81 return m_segments[it - m_segments.begin()];
82}
83
84}
85}
86