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
|
// Copyright 2023 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "third_party/blink/renderer/core/layout/measure_cache.h"
#include "third_party/blink/renderer/core/layout/geometry/fragment_geometry.h"
#include "third_party/blink/renderer/core/layout/layout_result.h"
#include "third_party/blink/renderer/core/layout/layout_utils.h"
namespace blink {
const LayoutResult* MeasureCache::Find(
const BlockNode& node,
const ConstraintSpace& new_space,
std::optional<FragmentGeometry>* fragment_geometry) {
for (auto it = cache_.rbegin(); it != cache_.rend(); ++it) {
const auto* result = it->Get();
if (CalculateSizeBasedLayoutCacheStatus(node, nullptr, *result, new_space,
fragment_geometry) !=
LayoutCacheStatus::kHit) {
continue;
}
if (it == cache_.rbegin()) {
return result;
}
// Shift this result to the back of the cache.
cache_.EraseAt(static_cast<wtf_size_t>(std::distance(it, cache_.rend())) -
1u);
cache_.emplace_back(result);
return result;
}
return nullptr;
}
void MeasureCache::Add(const LayoutResult* result) {
if (cache_.size() == kMaxCacheEntries) {
cache_.EraseAt(0);
}
cache_.push_back(result);
}
void MeasureCache::Clear() {
InvalidateItems();
cache_.resize(0);
}
void MeasureCache::LayoutObjectWillBeDestroyed() {
for (auto& entry : cache_) {
entry->GetPhysicalFragment().LayoutObjectWillBeDestroyed();
}
}
void MeasureCache::InvalidateItems() {
for (auto& entry : cache_) {
LayoutBox::InvalidateItems(*entry);
}
}
void MeasureCache::SetFragmentChildrenInvalid(const LayoutResult* except) {
for (auto& entry : cache_) {
if (entry != except) {
entry->GetMutableForLayoutBoxCachedResults().SetFragmentChildrenInvalid();
}
}
}
const LayoutResult* MeasureCache::GetLastForTesting() const {
return cache_.empty() ? nullptr : cache_.back().Get();
}
} // namespace blink
|
