Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2017 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
| 8 | #include "SkSGNode.h" |
| 9 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 10 | #include "SkSGInvalidationController.h" |
| 11 | |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 12 | namespace sksg { |
| 13 | |
| 14 | class Node::ScopedFlag { |
| 15 | public: |
| 16 | ScopedFlag(Node* node, uint32_t flag) |
| 17 | : fNode(node) |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 18 | , fFlag(flag) |
| 19 | , fWasSet(node->fFlags & flag) { |
| 20 | node->fFlags |= flag; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 21 | } |
| 22 | ~ScopedFlag() { |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 23 | if (!fWasSet) { |
| 24 | fNode->fFlags &= ~fFlag;; |
| 25 | } |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 26 | } |
| 27 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 28 | bool wasSet() const { return fWasSet; } |
| 29 | |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 30 | private: |
| 31 | Node* fNode; |
| 32 | uint32_t fFlag; |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 33 | bool fWasSet; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 34 | }; |
| 35 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 36 | #define TRAVERSAL_GUARD \ |
| 37 | ScopedFlag traversal_guard(this, kInTraversal_Flag); \ |
| 38 | if (traversal_guard.wasSet()) \ |
| 39 | return |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 40 | |
| 41 | Node::Node() |
| 42 | : fInvalReceiver(nullptr) |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 43 | , fBounds(SkRect::MakeLargestS32()) |
| 44 | , fFlags(kInvalSelf_Flag | kInvalDescendant_Flag) {} |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 45 | |
| 46 | Node::~Node() { |
| 47 | if (fFlags & kReceiverArray_Flag) { |
| 48 | SkASSERT(fInvalReceiverArray->isEmpty()); |
| 49 | delete fInvalReceiverArray; |
| 50 | } else { |
| 51 | SkASSERT(!fInvalReceiver); |
| 52 | } |
| 53 | } |
| 54 | |
| 55 | void Node::addInvalReceiver(Node* receiver) { |
| 56 | if (!(fFlags & kReceiverArray_Flag)) { |
| 57 | if (!fInvalReceiver) { |
| 58 | fInvalReceiver = receiver; |
| 59 | return; |
| 60 | } |
| 61 | |
| 62 | auto receivers = new SkTDArray<Node*>(); |
| 63 | receivers->setReserve(2); |
| 64 | receivers->push(fInvalReceiver); |
| 65 | |
| 66 | fInvalReceiverArray = receivers; |
| 67 | fFlags |= kReceiverArray_Flag; |
| 68 | } |
| 69 | |
| 70 | // No duplicate receivers. |
| 71 | SkASSERT(fInvalReceiverArray->find(receiver) < 0); |
| 72 | |
| 73 | fInvalReceiverArray->push(receiver); |
| 74 | } |
| 75 | |
| 76 | void Node::removeInvalReceiver(Node* receiver) { |
| 77 | if (!(fFlags & kReceiverArray_Flag)) { |
| 78 | SkASSERT(fInvalReceiver == receiver); |
| 79 | fInvalReceiver = nullptr; |
| 80 | return; |
| 81 | } |
| 82 | |
| 83 | const auto idx = fInvalReceiverArray->find(receiver); |
| 84 | SkASSERT(idx >= 0); |
| 85 | fInvalReceiverArray->remove(idx); |
| 86 | } |
| 87 | |
| 88 | template <typename Func> |
| 89 | void Node::forEachInvalReceiver(Func&& func) const { |
| 90 | if (fFlags & kReceiverArray_Flag) { |
| 91 | for (const auto& parent : *fInvalReceiverArray) { |
| 92 | func(parent); |
| 93 | } |
| 94 | return; |
| 95 | } |
| 96 | |
| 97 | if (fInvalReceiver) { |
| 98 | func(fInvalReceiver); |
| 99 | } |
| 100 | } |
| 101 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 102 | void Node::invalidateSelf() { |
| 103 | if (this->hasSelfInval()) { |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 104 | return; |
| 105 | } |
| 106 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 107 | fFlags |= kInvalSelf_Flag; |
| 108 | this->invalidateAncestors(); |
| 109 | } |
| 110 | |
| 111 | void Node::invalidateAncestors() { |
| 112 | TRAVERSAL_GUARD; |
| 113 | |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 114 | forEachInvalReceiver([&](Node* receiver) { |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 115 | if (receiver->hasDescendantInval()) { |
| 116 | return; |
| 117 | } |
| 118 | receiver->fFlags |= kInvalDescendant_Flag; |
| 119 | receiver->invalidateAncestors(); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 120 | }); |
| 121 | } |
| 122 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 123 | const SkRect& Node::revalidate(InvalidationController* ic, const SkMatrix& ctm) { |
| 124 | TRAVERSAL_GUARD fBounds; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 125 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 126 | if (!this->hasInval()) { |
| 127 | return fBounds; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 128 | } |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 129 | |
Florin Malita | 0ebf419 | 2018-01-04 19:21:58 -0500 | [diff] [blame] | 130 | const auto result = this->onRevalidate(ic, ctm); |
Florin Malita | 18eafd9 | 2018-01-04 21:11:55 -0500 | [diff] [blame] | 131 | const auto selfDamage = result.fDamage == Damage::kForceSelf || |
| 132 | (this->hasSelfInval() && result.fDamage != Damage::kBlockSelf); |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 133 | |
Florin Malita | 0ebf419 | 2018-01-04 19:21:58 -0500 | [diff] [blame] | 134 | if (selfDamage) { |
| 135 | // old bounds |
| 136 | ic->inval(fBounds, ctm); |
| 137 | if (result.fBounds != fBounds) { |
| 138 | // new bounds |
| 139 | ic->inval(result.fBounds, ctm); |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 140 | } |
| 141 | } |
| 142 | |
Florin Malita | 0ebf419 | 2018-01-04 19:21:58 -0500 | [diff] [blame] | 143 | fBounds = result.fBounds; |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 144 | fFlags &= ~(kInvalSelf_Flag | kInvalDescendant_Flag); |
| 145 | |
| 146 | return fBounds; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | } // namespace sksg |