| OLD | NEW |
| 1 // Copyright 2012 The Chromium Authors. All rights reserved. | 1 // Copyright 2012 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "cc/resources/tile_priority.h" | 5 #include "cc/resources/tile_priority.h" |
| 6 | 6 |
| 7 #include "base/values.h" | 7 #include "base/values.h" |
| 8 #include "cc/base/math_util.h" | 8 #include "cc/base/math_util.h" |
| 9 | 9 |
| 10 namespace { | 10 namespace { |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 } | 23 } |
| 24 | 24 |
| 25 inline Range Intersect(const Range& a, const Range& b) { | 25 inline Range Intersect(const Range& a, const Range& b) { |
| 26 return Range(std::max(a.start_, b.start_), std::min(a.end_, b.end_)); | 26 return Range(std::max(a.start_, b.start_), std::min(a.end_, b.end_)); |
| 27 } | 27 } |
| 28 | 28 |
| 29 bool Range::IsEmpty() { | 29 bool Range::IsEmpty() { |
| 30 return start_ >= end_; | 30 return start_ >= end_; |
| 31 } | 31 } |
| 32 | 32 |
| 33 inline void IntersectNegativeHalfplane(Range& out, float previous, | 33 inline void IntersectNegativeHalfplane(Range* out, float previous, |
| 34 float current, float target, float time_delta) { | 34 float current, float target, float time_delta) { |
| 35 float time_per_dist = time_delta / (current - previous); | 35 float time_per_dist = time_delta / (current - previous); |
| 36 float t = (target - current) * time_per_dist; | 36 float t = (target - current) * time_per_dist; |
| 37 if (time_per_dist > 0.0f) | 37 if (time_per_dist > 0.0f) |
| 38 out.start_ = std::max(out.start_, t); | 38 out->start_ = std::max(out->start_, t); |
| 39 else | 39 else |
| 40 out.end_ = std::min(out.end_, t); | 40 out->end_ = std::min(out->end_, t); |
| 41 } | 41 } |
| 42 | 42 |
| 43 inline void IntersectPositiveHalfplane(Range& out, float previous, | 43 inline void IntersectPositiveHalfplane(Range* out, float previous, |
| 44 float current, float target, float time_delta) { | 44 float current, float target, float time_delta) { |
| 45 float time_per_dist = time_delta / (current - previous); | 45 float time_per_dist = time_delta / (current - previous); |
| 46 float t = (target - current) * time_per_dist; | 46 float t = (target - current) * time_per_dist; |
| 47 if (time_per_dist < 0.0f) | 47 if (time_per_dist < 0.0f) |
| 48 out.start_ = std::max(out.start_, t); | 48 out->start_ = std::max(out->start_, t); |
| 49 else | 49 else |
| 50 out.end_ = std::min(out.end_, t); | 50 out->end_ = std::min(out->end_, t); |
| 51 } | 51 } |
| 52 | 52 |
| 53 } // namespace | 53 } // namespace |
| 54 | 54 |
| 55 namespace cc { | 55 namespace cc { |
| 56 | 56 |
| 57 const float TilePriority::kMaxDistanceInContentSpace = 4096.0f; | 57 const float TilePriority::kMaxDistanceInContentSpace = 4096.0f; |
| 58 | 58 |
| 59 // At 256x256 tiles, 128 tiles cover an area of 2048x4096 pixels. | 59 // At 256x256 tiles, 128 tiles cover an area of 2048x4096 pixels. |
| 60 const int64 TilePriority:: | 60 const int64 TilePriority:: |
| (...skipping 64 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 125 return kMaxTimeToVisibleInSeconds; | 125 return kMaxTimeToVisibleInSeconds; |
| 126 | 126 |
| 127 // As we are trying to solve the case of both scaling and scrolling, using | 127 // As we are trying to solve the case of both scaling and scrolling, using |
| 128 // a single coordinate with velocity is not enough. The logic here is to | 128 // a single coordinate with velocity is not enough. The logic here is to |
| 129 // calculate the velocity for each edge. Then we calculate the time range that | 129 // calculate the velocity for each edge. Then we calculate the time range that |
| 130 // each edge will stay on the same side of the target bounds. If there is an | 130 // each edge will stay on the same side of the target bounds. If there is an |
| 131 // overlap between these time ranges, the bounds must have intersect with | 131 // overlap between these time ranges, the bounds must have intersect with |
| 132 // each other during that period of time. | 132 // each other during that period of time. |
| 133 Range range(0.0f, kMaxTimeToVisibleInSeconds); | 133 Range range(0.0f, kMaxTimeToVisibleInSeconds); |
| 134 IntersectPositiveHalfplane( | 134 IntersectPositiveHalfplane( |
| 135 range, previous_bounds.x(), current_bounds.x(), | 135 &range, previous_bounds.x(), current_bounds.x(), |
| 136 target_bounds.right(), time_delta); | 136 target_bounds.right(), time_delta); |
| 137 IntersectNegativeHalfplane( | 137 IntersectNegativeHalfplane( |
| 138 range, previous_bounds.right(), current_bounds.right(), | 138 &range, previous_bounds.right(), current_bounds.right(), |
| 139 target_bounds.x(), time_delta); | 139 target_bounds.x(), time_delta); |
| 140 IntersectPositiveHalfplane( | 140 IntersectPositiveHalfplane( |
| 141 range, previous_bounds.y(), current_bounds.y(), | 141 &range, previous_bounds.y(), current_bounds.y(), |
| 142 target_bounds.bottom(), time_delta); | 142 target_bounds.bottom(), time_delta); |
| 143 IntersectNegativeHalfplane( | 143 IntersectNegativeHalfplane( |
| 144 range, previous_bounds.bottom(), current_bounds.bottom(), | 144 &range, previous_bounds.bottom(), current_bounds.bottom(), |
| 145 target_bounds.y(), time_delta); | 145 target_bounds.y(), time_delta); |
| 146 return range.IsEmpty() ? kMaxTimeToVisibleInSeconds : range.start_; | 146 return range.IsEmpty() ? kMaxTimeToVisibleInSeconds : range.start_; |
| 147 } | 147 } |
| 148 | 148 |
| 149 scoped_ptr<base::Value> TileMemoryLimitPolicyAsValue( | 149 scoped_ptr<base::Value> TileMemoryLimitPolicyAsValue( |
| 150 TileMemoryLimitPolicy policy) { | 150 TileMemoryLimitPolicy policy) { |
| 151 switch (policy) { | 151 switch (policy) { |
| 152 case ALLOW_NOTHING: | 152 case ALLOW_NOTHING: |
| 153 return scoped_ptr<base::Value>(base::Value::CreateStringValue( | 153 return scoped_ptr<base::Value>(base::Value::CreateStringValue( |
| 154 "ALLOW_NOTHING")); | 154 "ALLOW_NOTHING")); |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 189 scoped_ptr<base::Value> GlobalStateThatImpactsTilePriority::AsValue() const { | 189 scoped_ptr<base::Value> GlobalStateThatImpactsTilePriority::AsValue() const { |
| 190 scoped_ptr<base::DictionaryValue> state(new base::DictionaryValue()); | 190 scoped_ptr<base::DictionaryValue> state(new base::DictionaryValue()); |
| 191 state->Set("memory_limit_policy", | 191 state->Set("memory_limit_policy", |
| 192 TileMemoryLimitPolicyAsValue(memory_limit_policy).release()); | 192 TileMemoryLimitPolicyAsValue(memory_limit_policy).release()); |
| 193 state->SetInteger("memory_limit_in_bytes", memory_limit_in_bytes); | 193 state->SetInteger("memory_limit_in_bytes", memory_limit_in_bytes); |
| 194 state->Set("tree_priority", TreePriorityAsValue(tree_priority).release()); | 194 state->Set("tree_priority", TreePriorityAsValue(tree_priority).release()); |
| 195 return state.PassAs<base::Value>(); | 195 return state.PassAs<base::Value>(); |
| 196 } | 196 } |
| 197 | 197 |
| 198 } // namespace cc | 198 } // namespace cc |
| OLD | NEW |