1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
|
// Copyright 2014 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 "config.h"
#include "platform/graphics/paint/DisplayItemList.h"
#include "platform/NotImplemented.h"
#include "platform/RuntimeEnabledFeatures.h"
#ifndef NDEBUG
#include "platform/graphics/paint/DisplayItem.h"
#include "wtf/text/StringBuilder.h"
#include <stdio.h>
#endif
namespace blink {
const PaintList& DisplayItemList::paintList()
{
ASSERT(RuntimeEnabledFeatures::slimmingPaintEnabled());
updatePaintList();
return m_paintList;
}
void DisplayItemList::add(WTF::PassOwnPtr<DisplayItem> displayItem)
{
ASSERT(RuntimeEnabledFeatures::slimmingPaintEnabled());
m_newPaints.append(displayItem);
}
void DisplayItemList::invalidate(DisplayItemClient client)
{
ASSERT(RuntimeEnabledFeatures::slimmingPaintEnabled());
m_cachedClients.remove(client);
}
void DisplayItemList::invalidateAll()
{
ASSERT(RuntimeEnabledFeatures::slimmingPaintEnabled());
// Can only be called during layout/paintInvalidation, not during painting.
ASSERT(m_newPaints.isEmpty());
m_paintList.clear();
m_cachedClients.clear();
}
PaintList::iterator DisplayItemList::findNextMatchingCachedItem(PaintList::iterator begin, const DisplayItem& displayItem)
{
PaintList::iterator end = m_paintList.end();
if (!clientCacheIsValid(displayItem.client()))
return end;
for (PaintList::iterator it = begin; it != end; ++it) {
DisplayItem& existing = **it;
if (existing.idsEqual(displayItem))
return it;
}
ASSERT_NOT_REACHED();
return end;
}
static void appendDisplayItem(PaintList& list, HashSet<DisplayItemClient>& clients, WTF::PassOwnPtr<DisplayItem> displayItem)
{
clients.add(displayItem->client());
list.append(displayItem);
}
// Update the existing paintList by removing invalidated entries, updating
// repainted ones, and appending new items.
//
// The algorithm is O(|existing paint list| + |newly painted list|): by using
// the ordering implied by the existing paint list, extra treewalks are avoided.
void DisplayItemList::updatePaintList()
{
PaintList updatedList;
HashSet<DisplayItemClient> newCachedClients;
PaintList::iterator paintListIt = m_paintList.begin();
PaintList::iterator paintListEnd = m_paintList.end();
for (OwnPtr<DisplayItem>& newDisplayItem : m_newPaints) {
PaintList::iterator cachedItemIt = findNextMatchingCachedItem(paintListIt, *newDisplayItem);
if (cachedItemIt != paintListEnd) {
// Copy all of the existing items over until we hit the matching cached item.
for (; paintListIt != cachedItemIt; ++paintListIt) {
if (clientCacheIsValid((*paintListIt)->client()))
appendDisplayItem(updatedList, newCachedClients, paintListIt->release());
}
// Use the cached item for the new display item.
appendDisplayItem(updatedList, newCachedClients, cachedItemIt->release());
++paintListIt;
} else {
// If the new display item is a cached placeholder, we should have found
// the cached display item.
ASSERT(!newDisplayItem->isCached());
// Copy over the new item.
appendDisplayItem(updatedList, newCachedClients, newDisplayItem.release());
}
}
// Copy over any remaining items that are validly cached.
for (; paintListIt != paintListEnd; ++paintListIt) {
if (clientCacheIsValid((*paintListIt)->client()))
appendDisplayItem(updatedList, newCachedClients, paintListIt->release());
}
m_newPaints.clear();
m_paintList.clear();
m_paintList.swap(updatedList);
m_cachedClients.clear();
m_cachedClients.swap(newCachedClients);
}
#ifndef NDEBUG
WTF::String DisplayItemList::paintListAsDebugString(const PaintList& list) const
{
StringBuilder stringBuilder;
bool isFirst = true;
for (auto& displayItem : list) {
if (!isFirst)
stringBuilder.append(",\n");
isFirst = false;
stringBuilder.append('{');
displayItem->dumpPropertiesAsDebugString(stringBuilder);
stringBuilder.append(", cacheIsValid: ");
stringBuilder.append(clientCacheIsValid(displayItem->client()) ? "true" : "false");
stringBuilder.append('}');
}
return stringBuilder.toString();
}
void DisplayItemList::showDebugData() const
{
fprintf(stderr, "paint list: [%s]\n", paintListAsDebugString(m_paintList).utf8().data());
fprintf(stderr, "new paints: [%s]\n", paintListAsDebugString(m_newPaints).utf8().data());
}
#endif
void DisplayItemList::replay(GraphicsContext* context)
{
updatePaintList();
for (auto& displayItem : m_paintList)
displayItem->replay(context);
}
} // namespace blink
|
