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 | |
Mike Reed | 274218e | 2018-01-08 15:05:02 -0500 | [diff] [blame] | 8 | #include "SkRectPriv.h" |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 9 | #include "SkSGNode.h" |
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 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 41 | Node::Node(uint32_t invalTraits) |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 42 | : fInvalObserver(nullptr) |
Mike Reed | 8008df1 | 2018-01-17 12:20:04 -0500 | [diff] [blame] | 43 | , fBounds(SkRectPriv::MakeLargeS32()) |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 44 | , fInvalTraits(invalTraits) |
| 45 | , fFlags(kInvalidated_Flag) {} |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 46 | |
| 47 | Node::~Node() { |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 48 | if (fFlags & kObserverArray_Flag) { |
| 49 | SkASSERT(fInvalObserverArray->isEmpty()); |
| 50 | delete fInvalObserverArray; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 51 | } else { |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 52 | SkASSERT(!fInvalObserver); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 53 | } |
| 54 | } |
| 55 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 56 | void Node::observeInval(const sk_sp<Node>& node) { |
| 57 | SkASSERT(node); |
| 58 | if (!(node->fFlags & kObserverArray_Flag)) { |
| 59 | if (!node->fInvalObserver) { |
| 60 | node->fInvalObserver = this; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 61 | return; |
| 62 | } |
| 63 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 64 | auto observers = new SkTDArray<Node*>(); |
| 65 | observers->setReserve(2); |
Mike Reed | 5edcd31 | 2018-08-08 11:23:41 -0400 | [diff] [blame] | 66 | observers->push_back(node->fInvalObserver); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 67 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 68 | node->fInvalObserverArray = observers; |
| 69 | node->fFlags |= kObserverArray_Flag; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 70 | } |
| 71 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 72 | // No duplicate observers. |
| 73 | SkASSERT(node->fInvalObserverArray->find(this) < 0); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 74 | |
Mike Reed | 5edcd31 | 2018-08-08 11:23:41 -0400 | [diff] [blame] | 75 | node->fInvalObserverArray->push_back(this); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 76 | } |
| 77 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 78 | void Node::unobserveInval(const sk_sp<Node>& node) { |
| 79 | SkASSERT(node); |
| 80 | if (!(node->fFlags & kObserverArray_Flag)) { |
| 81 | SkASSERT(node->fInvalObserver == this); |
| 82 | node->fInvalObserver = nullptr; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 83 | return; |
| 84 | } |
| 85 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 86 | const auto idx = node->fInvalObserverArray->find(this); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 87 | SkASSERT(idx >= 0); |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 88 | node->fInvalObserverArray->remove(idx); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 89 | } |
| 90 | |
| 91 | template <typename Func> |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 92 | void Node::forEachInvalObserver(Func&& func) const { |
| 93 | if (fFlags & kObserverArray_Flag) { |
| 94 | for (const auto& parent : *fInvalObserverArray) { |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 95 | func(parent); |
| 96 | } |
| 97 | return; |
| 98 | } |
| 99 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 100 | if (fInvalObserver) { |
| 101 | func(fInvalObserver); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 102 | } |
| 103 | } |
| 104 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 105 | void Node::invalidate(bool damageBubbling) { |
| 106 | TRAVERSAL_GUARD; |
| 107 | |
| 108 | if (this->hasInval() && (!damageBubbling || (fFlags & kDamage_Flag))) { |
| 109 | // All done. |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 110 | return; |
| 111 | } |
| 112 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 113 | if (damageBubbling && !(fInvalTraits & kBubbleDamage_Trait)) { |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 114 | // Found a damage observer. |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 115 | fFlags |= kDamage_Flag; |
| 116 | damageBubbling = false; |
| 117 | } |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 118 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 119 | fFlags |= kInvalidated_Flag; |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 120 | |
Florin Malita | 3ba3fa7 | 2018-01-22 10:19:28 -0500 | [diff] [blame] | 121 | forEachInvalObserver([&](Node* observer) { |
| 122 | observer->invalidate(damageBubbling); |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 123 | }); |
| 124 | } |
| 125 | |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 126 | const SkRect& Node::revalidate(InvalidationController* ic, const SkMatrix& ctm) { |
| 127 | TRAVERSAL_GUARD 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 | if (!this->hasInval()) { |
| 130 | return fBounds; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 131 | } |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 132 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 133 | SkRect prevBounds; |
| 134 | if (fFlags & kDamage_Flag) { |
| 135 | prevBounds = fBounds; |
| 136 | } |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 137 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 138 | fBounds = this->onRevalidate(ic, ctm); |
| 139 | |
| 140 | if (fFlags & kDamage_Flag) { |
| 141 | ic->inval(prevBounds, ctm); |
| 142 | if (fBounds != prevBounds) { |
| 143 | ic->inval(fBounds, ctm); |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 144 | } |
| 145 | } |
| 146 | |
Florin Malita | c14f144 | 2018-01-05 11:32:31 -0500 | [diff] [blame] | 147 | fFlags &= ~(kInvalidated_Flag | kDamage_Flag); |
Florin Malita | c75e240 | 2018-01-03 16:17:29 -0500 | [diff] [blame] | 148 | |
| 149 | return fBounds; |
Florin Malita | 4aa4441 | 2017-12-19 12:21:02 -0500 | [diff] [blame] | 150 | } |
| 151 | |
| 152 | } // namespace sksg |