| 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/picture_layer_tiling.h" | 5 #include "cc/resources/picture_layer_tiling.h" |
| 6 | 6 |
| 7 #include <algorithm> | 7 #include <algorithm> |
| 8 #include <cmath> | 8 #include <cmath> |
| 9 #include <limits> | 9 #include <limits> |
| 10 | 10 |
| (...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 58 | 58 |
| 59 PictureLayerTiling::PictureLayerTiling(float contents_scale, | 59 PictureLayerTiling::PictureLayerTiling(float contents_scale, |
| 60 const gfx::Size& layer_bounds, | 60 const gfx::Size& layer_bounds, |
| 61 PictureLayerTilingClient* client) | 61 PictureLayerTilingClient* client) |
| 62 : contents_scale_(contents_scale), | 62 : contents_scale_(contents_scale), |
| 63 layer_bounds_(layer_bounds), | 63 layer_bounds_(layer_bounds), |
| 64 resolution_(NON_IDEAL_RESOLUTION), | 64 resolution_(NON_IDEAL_RESOLUTION), |
| 65 client_(client), | 65 client_(client), |
| 66 tiling_data_(gfx::Size(), gfx::Rect(), true), | 66 tiling_data_(gfx::Size(), gfx::Rect(), true), |
| 67 last_impl_frame_time_in_seconds_(0.0), | 67 last_impl_frame_time_in_seconds_(0.0), |
| 68 eviction_tiles_cache_valid_(false), | 68 current_visible_rect_has_tiles_(false), |
| 69 eviction_cache_tree_priority_(SAME_PRIORITY_FOR_BOTH_TREES) { | 69 current_skewport_has_tiles_(false), |
| 70 current_eventually_rect_has_tiles_(false), |
| 71 current_soon_border_rect_has_tiles_(false) { |
| 70 gfx::Size content_bounds = | 72 gfx::Size content_bounds = |
| 71 gfx::ToCeiledSize(gfx::ScaleSize(layer_bounds, contents_scale)); | 73 gfx::ToCeiledSize(gfx::ScaleSize(layer_bounds, contents_scale)); |
| 72 gfx::Size tile_size = client_->CalculateTileSize(content_bounds); | 74 gfx::Size tile_size = client_->CalculateTileSize(content_bounds); |
| 73 | 75 |
| 74 DCHECK(!gfx::ToFlooredSize( | 76 DCHECK(!gfx::ToFlooredSize( |
| 75 gfx::ScaleSize(layer_bounds, contents_scale)).IsEmpty()) << | 77 gfx::ScaleSize(layer_bounds, contents_scale)).IsEmpty()) << |
| 76 "Tiling created with scale too small as contents become empty." << | 78 "Tiling created with scale too small as contents become empty." << |
| 77 " Layer bounds: " << layer_bounds.ToString() << | 79 " Layer bounds: " << layer_bounds.ToString() << |
| 78 " Contents scale: " << contents_scale; | 80 " Contents scale: " << contents_scale; |
| 79 | 81 |
| (...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 111 gfx::ScaleToEnclosingRect(paint_rect, 1.0f / contents_scale_); | 113 gfx::ScaleToEnclosingRect(paint_rect, 1.0f / contents_scale_); |
| 112 if (!client_->GetInvalidation()->Intersects(rect)) { | 114 if (!client_->GetInvalidation()->Intersects(rect)) { |
| 113 tiles_[key] = candidate_tile; | 115 tiles_[key] = candidate_tile; |
| 114 return candidate_tile; | 116 return candidate_tile; |
| 115 } | 117 } |
| 116 } | 118 } |
| 117 } | 119 } |
| 118 | 120 |
| 119 // Create a new tile because our twin didn't have a valid one. | 121 // Create a new tile because our twin didn't have a valid one. |
| 120 scoped_refptr<Tile> tile = client_->CreateTile(this, tile_rect); | 122 scoped_refptr<Tile> tile = client_->CreateTile(this, tile_rect); |
| 121 if (tile.get()) | 123 if (tile.get()) { |
| 124 tile->set_tiling_index(i, j); |
| 122 tiles_[key] = tile; | 125 tiles_[key] = tile; |
| 126 } |
| 123 return tile.get(); | 127 return tile.get(); |
| 124 } | 128 } |
| 125 | 129 |
| 126 void PictureLayerTiling::CreateMissingTilesInLiveTilesRect() { | 130 Tile* PictureLayerTiling::GetOrCreateTileAt(int i, int j) { |
| 127 const PictureLayerTiling* twin_tiling = client_->GetTwinTiling(this); | 131 Tile* existing_tile = TileAt(i, j); |
| 128 bool include_borders = true; | 132 if (existing_tile) |
| 129 for (TilingData::Iterator iter( | 133 return existing_tile; |
| 130 &tiling_data_, live_tiles_rect_, include_borders); | 134 return CreateTile(i, j, client_->GetTwinTiling(this)); |
| 131 iter; | |
| 132 ++iter) { | |
| 133 TileMapKey key = iter.index(); | |
| 134 TileMap::iterator find = tiles_.find(key); | |
| 135 if (find != tiles_.end()) | |
| 136 continue; | |
| 137 CreateTile(key.first, key.second, twin_tiling); | |
| 138 } | |
| 139 } | 135 } |
| 140 | 136 |
| 141 void PictureLayerTiling::UpdateTilesToCurrentPile( | 137 void PictureLayerTiling::UpdateTilesToCurrentPile( |
| 142 const Region& layer_invalidation, | 138 const Region& layer_invalidation, |
| 143 const gfx::Size& new_layer_bounds) { | 139 const gfx::Size& new_layer_bounds) { |
| 144 DCHECK(!new_layer_bounds.IsEmpty()); | 140 DCHECK(!new_layer_bounds.IsEmpty()); |
| 145 | 141 |
| 146 gfx::Size old_layer_bounds = layer_bounds_; | 142 gfx::Size old_layer_bounds = layer_bounds_; |
| 147 layer_bounds_ = new_layer_bounds; | 143 layer_bounds_ = new_layer_bounds; |
| 148 | 144 |
| (...skipping 17 matching lines...) Expand all Loading... |
| 166 } else { | 162 } else { |
| 167 Invalidate(layer_invalidation); | 163 Invalidate(layer_invalidation); |
| 168 } | 164 } |
| 169 | 165 |
| 170 PicturePileImpl* pile = client_->GetPile(); | 166 PicturePileImpl* pile = client_->GetPile(); |
| 171 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) | 167 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) |
| 172 it->second->set_picture_pile(pile); | 168 it->second->set_picture_pile(pile); |
| 173 } | 169 } |
| 174 | 170 |
| 175 void PictureLayerTiling::Invalidate(const Region& layer_region) { | 171 void PictureLayerTiling::Invalidate(const Region& layer_region) { |
| 176 std::vector<TileMapKey> new_tile_keys; | |
| 177 gfx::Rect expanded_live_tiles_rect = | 172 gfx::Rect expanded_live_tiles_rect = |
| 178 tiling_data_.ExpandRectIgnoringBordersToTileBoundsWithBorders( | 173 tiling_data_.ExpandRectIgnoringBordersToTileBoundsWithBorders( |
| 179 live_tiles_rect_); | 174 live_tiles_rect_); |
| 180 for (Region::Iterator iter(layer_region); iter.has_rect(); iter.next()) { | 175 for (Region::Iterator iter(layer_region); iter.has_rect(); iter.next()) { |
| 181 gfx::Rect layer_rect = iter.rect(); | 176 gfx::Rect layer_rect = iter.rect(); |
| 182 gfx::Rect content_rect = | 177 gfx::Rect content_rect = |
| 183 gfx::ScaleToEnclosingRect(layer_rect, contents_scale_); | 178 gfx::ScaleToEnclosingRect(layer_rect, contents_scale_); |
| 184 // Avoid needless work by not bothering to invalidate where there aren't | 179 // Avoid needless work by not bothering to invalidate where there aren't |
| 185 // tiles. | 180 // tiles. |
| 186 content_rect.Intersect(expanded_live_tiles_rect); | 181 content_rect.Intersect(expanded_live_tiles_rect); |
| 187 if (content_rect.IsEmpty()) | 182 if (content_rect.IsEmpty()) |
| 188 continue; | 183 continue; |
| 189 bool include_borders = true; | 184 bool include_borders = true; |
| 190 for (TilingData::Iterator iter( | 185 for (TilingData::Iterator iter( |
| 191 &tiling_data_, content_rect, include_borders); | 186 &tiling_data_, content_rect, include_borders); |
| 192 iter; | 187 iter; |
| 193 ++iter) { | 188 ++iter) { |
| 194 TileMapKey key(iter.index()); | 189 TileMapKey key(iter.index()); |
| 195 TileMap::iterator find = tiles_.find(key); | 190 TileMap::iterator find = tiles_.find(key); |
| 196 if (find == tiles_.end()) | 191 if (find == tiles_.end()) |
| 197 continue; | 192 continue; |
| 198 tiles_.erase(find); | 193 tiles_.erase(find); |
| 199 new_tile_keys.push_back(key); | |
| 200 } | |
| 201 } | |
| 202 | |
| 203 if (!new_tile_keys.empty()) { | |
| 204 for (size_t i = 0; i < new_tile_keys.size(); ++i) { | |
| 205 // Don't try to share a tile with the twin layer, it's been invalidated so | |
| 206 // we have to make our own tile here. | |
| 207 PictureLayerTiling* twin_tiling = NULL; | |
| 208 CreateTile(new_tile_keys[i].first, new_tile_keys[i].second, twin_tiling); | |
| 209 } | 194 } |
| 210 } | 195 } |
| 211 } | 196 } |
| 212 | 197 |
| 198 void PictureLayerTiling::UpdateTileOcclusion(Tile* tile) { |
| 199 if (!tile) |
| 200 return; |
| 201 |
| 202 bool is_occluded = occlusion_set_.count(std::make_pair( |
| 203 tile->tiling_i_index(), tile->tiling_j_index())) != 0; |
| 204 WhichTree tree = client_->GetTree(); |
| 205 tile->set_is_occluded(tree, is_occluded); |
| 206 } |
| 207 |
| 208 bool PictureLayerTiling::IsTileRequiredForActivation(Tile* tile) const { |
| 209 if (resolution_ != HIGH_RESOLUTION) |
| 210 return false; |
| 211 |
| 212 WhichTree tree = client_->GetTree(); |
| 213 if (tree != PENDING_TREE) |
| 214 return false; |
| 215 |
| 216 if (tile->is_occluded(tree)) |
| 217 return false; |
| 218 |
| 219 if (client_->RequiresHighResToDraw()) |
| 220 return true; |
| 221 |
| 222 const PictureLayerTiling* twin_tiling = client_->GetTwinTiling(this); |
| 223 if (twin_tiling) { |
| 224 if (twin_tiling->layer_bounds() != layer_bounds()) |
| 225 return true; |
| 226 |
| 227 if (twin_tiling->current_visible_rect_in_content_space_ != |
| 228 current_visible_rect_in_content_space_) { |
| 229 return true; |
| 230 } |
| 231 |
| 232 Tile* twin_tile = |
| 233 twin_tiling->TileAt(tile->tiling_i_index(), tile->tiling_j_index()); |
| 234 if (!twin_tile || twin_tile == tile) |
| 235 return false; |
| 236 } |
| 237 return true; |
| 238 } |
| 239 |
| 213 PictureLayerTiling::CoverageIterator::CoverageIterator() | 240 PictureLayerTiling::CoverageIterator::CoverageIterator() |
| 214 : tiling_(NULL), | 241 : tiling_(NULL), |
| 215 current_tile_(NULL), | 242 current_tile_(NULL), |
| 216 tile_i_(0), | 243 tile_i_(0), |
| 217 tile_j_(0), | 244 tile_j_(0), |
| 218 left_(0), | 245 left_(0), |
| 219 top_(0), | 246 top_(0), |
| 220 right_(-1), | 247 right_(-1), |
| 221 bottom_(-1) { | 248 bottom_(-1) { |
| 222 } | 249 } |
| (...skipping 229 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 452 TilingRect(), | 479 TilingRect(), |
| 453 &expansion_cache_); | 480 &expansion_cache_); |
| 454 | 481 |
| 455 DCHECK(eventually_rect.IsEmpty() || TilingRect().Contains(eventually_rect)); | 482 DCHECK(eventually_rect.IsEmpty() || TilingRect().Contains(eventually_rect)); |
| 456 | 483 |
| 457 SetLiveTilesRect(eventually_rect); | 484 SetLiveTilesRect(eventually_rect); |
| 458 | 485 |
| 459 last_impl_frame_time_in_seconds_ = current_frame_time_in_seconds; | 486 last_impl_frame_time_in_seconds_ = current_frame_time_in_seconds; |
| 460 last_visible_rect_in_content_space_ = visible_rect_in_content_space; | 487 last_visible_rect_in_content_space_ = visible_rect_in_content_space; |
| 461 | 488 |
| 489 const gfx::Rect& tiling_rect = TilingRect(); |
| 462 current_visible_rect_in_content_space_ = visible_rect_in_content_space; | 490 current_visible_rect_in_content_space_ = visible_rect_in_content_space; |
| 491 current_visible_rect_has_tiles_ = |
| 492 tiling_rect.Intersects(current_visible_rect_in_content_space_); |
| 463 current_skewport_ = skewport; | 493 current_skewport_ = skewport; |
| 494 current_skewport_has_tiles_ = tiling_rect.Intersects(current_skewport_); |
| 464 current_eventually_rect_ = eventually_rect; | 495 current_eventually_rect_ = eventually_rect; |
| 465 eviction_tiles_cache_valid_ = false; | 496 current_eventually_rect_has_tiles_ = |
| 497 tiling_rect.Intersects(current_eventually_rect_); |
| 498 content_to_screen_scale_ = 1.0f / (contents_scale_ * ideal_contents_scale); |
| 466 | 499 |
| 467 TilePriority now_priority(resolution_, TilePriority::NOW, 0); | 500 current_soon_border_rect_ = visible_rect_in_content_space; |
| 468 float content_to_screen_scale = | 501 float border = kSoonBorderDistanceInScreenPixels / content_to_screen_scale_; |
| 469 1.0f / (contents_scale_ * ideal_contents_scale); | 502 current_soon_border_rect_.Inset(-border, -border, -border, -border); |
| 503 current_soon_border_rect_has_tiles_ = |
| 504 tiling_rect.Intersects(current_soon_border_rect_); |
| 470 | 505 |
| 471 // Assign now priority to all visible tiles. | 506 // Compute occluded indecies. |
| 472 bool include_borders = true; | 507 occlusion_set_.clear(); |
| 473 for (TilingData::Iterator iter( | 508 if (occlusion_tracker) { |
| 474 &tiling_data_, visible_rect_in_content_space, include_borders); | 509 bool include_borders = true; |
| 475 iter; | 510 for (TilingData::Iterator iter( |
| 476 ++iter) { | 511 &tiling_data_, visible_rect_in_content_space, include_borders); |
| 477 TileMap::iterator find = tiles_.find(iter.index()); | 512 iter; |
| 478 if (find == tiles_.end()) | 513 ++iter) { |
| 479 continue; | 514 gfx::Rect paint_rect = |
| 480 Tile* tile = find->second.get(); | 515 tiling_data_.TileBoundsWithBorder(iter.index_x(), iter.index_y()); |
| 516 gfx::Rect tile_rect = paint_rect; |
| 517 tile_rect.set_size(tiling_data_.max_texture_size()); |
| 518 gfx::Rect tile_query_rect = ScaleToEnclosingRect( |
| 519 IntersectRects(tile_rect, visible_rect_in_content_space), |
| 520 1.0f / contents_scale_); |
| 521 bool is_occluded = occlusion_tracker->Occluded( |
| 522 render_target, tile_query_rect, draw_transform); |
| 523 if (!is_occluded) |
| 524 continue; |
| 481 | 525 |
| 482 tile->SetPriority(tree, now_priority); | 526 occlusion_set_.insert(iter.index()); |
| 483 | |
| 484 // Set whether tile is occluded or not. | |
| 485 bool is_occluded = false; | |
| 486 if (occlusion_tracker) { | |
| 487 gfx::Rect tile_query_rect = ScaleToEnclosingRect( | |
| 488 IntersectRects(tile->content_rect(), visible_rect_in_content_space), | |
| 489 1.0f / contents_scale_); | |
| 490 // TODO(vmpstr): Remove render_target and draw_transform from the | |
| 491 // parameters so they can be hidden from the tiling. | |
| 492 is_occluded = occlusion_tracker->Occluded( | |
| 493 render_target, tile_query_rect, draw_transform); | |
| 494 } | 527 } |
| 495 tile->set_is_occluded(tree, is_occluded); | |
| 496 } | |
| 497 | |
| 498 // Assign soon priority to skewport tiles. | |
| 499 for (TilingData::DifferenceIterator iter( | |
| 500 &tiling_data_, skewport, visible_rect_in_content_space); | |
| 501 iter; | |
| 502 ++iter) { | |
| 503 TileMap::iterator find = tiles_.find(iter.index()); | |
| 504 if (find == tiles_.end()) | |
| 505 continue; | |
| 506 Tile* tile = find->second.get(); | |
| 507 | |
| 508 gfx::Rect tile_bounds = | |
| 509 tiling_data_.TileBounds(iter.index_x(), iter.index_y()); | |
| 510 | |
| 511 float distance_to_visible = | |
| 512 visible_rect_in_content_space.ManhattanInternalDistance(tile_bounds) * | |
| 513 content_to_screen_scale; | |
| 514 | |
| 515 TilePriority priority(resolution_, TilePriority::SOON, distance_to_visible); | |
| 516 tile->SetPriority(tree, priority); | |
| 517 } | |
| 518 | |
| 519 // Assign eventually priority to interest rect tiles. | |
| 520 for (TilingData::DifferenceIterator iter( | |
| 521 &tiling_data_, eventually_rect, skewport); | |
| 522 iter; | |
| 523 ++iter) { | |
| 524 TileMap::iterator find = tiles_.find(iter.index()); | |
| 525 if (find == tiles_.end()) | |
| 526 continue; | |
| 527 Tile* tile = find->second.get(); | |
| 528 | |
| 529 gfx::Rect tile_bounds = | |
| 530 tiling_data_.TileBounds(iter.index_x(), iter.index_y()); | |
| 531 | |
| 532 float distance_to_visible = | |
| 533 visible_rect_in_content_space.ManhattanInternalDistance(tile_bounds) * | |
| 534 content_to_screen_scale; | |
| 535 TilePriority priority( | |
| 536 resolution_, TilePriority::EVENTUALLY, distance_to_visible); | |
| 537 tile->SetPriority(tree, priority); | |
| 538 } | |
| 539 | |
| 540 // Upgrade the priority on border tiles to be SOON. | |
| 541 current_soon_border_rect_ = visible_rect_in_content_space; | |
| 542 float border = kSoonBorderDistanceInScreenPixels / content_to_screen_scale; | |
| 543 current_soon_border_rect_.Inset(-border, -border, -border, -border); | |
| 544 for (TilingData::DifferenceIterator iter( | |
| 545 &tiling_data_, current_soon_border_rect_, skewport); | |
| 546 iter; | |
| 547 ++iter) { | |
| 548 TileMap::iterator find = tiles_.find(iter.index()); | |
| 549 if (find == tiles_.end()) | |
| 550 continue; | |
| 551 Tile* tile = find->second.get(); | |
| 552 | |
| 553 TilePriority priority(resolution_, | |
| 554 TilePriority::SOON, | |
| 555 tile->priority(tree).distance_to_visible); | |
| 556 tile->SetPriority(tree, priority); | |
| 557 } | 528 } |
| 558 } | 529 } |
| 559 | 530 |
| 531 void PictureLayerTiling::SetTileAndTwinPriority(Tile* tile) const { |
| 532 // First update the twin if required. |
| 533 const PictureLayerTiling* twin_tiling = client_->GetTwinTiling(this); |
| 534 if (twin_tiling) |
| 535 twin_tiling->SetTilePriority(tile); |
| 536 SetTilePriority(tile); |
| 537 } |
| 538 |
| 539 void PictureLayerTiling::SetTilePriority(Tile* tile) const { |
| 540 WhichTree tree = client_->GetTree(); |
| 541 |
| 542 // If we're on the pending tree, start by clearing out the required for |
| 543 // activation flag. |
| 544 if (tree == PENDING_TREE) |
| 545 tile->set_required_for_activation(false); |
| 546 |
| 547 // If this tiling doesn't have the given tile, then set default priority. |
| 548 if (TileAt(tile->tiling_i_index(), tile->tiling_j_index()) != tile) { |
| 549 tile->SetPriority(tree, TilePriority()); |
| 550 return; |
| 551 } |
| 552 |
| 553 gfx::Rect tile_bounds = tiling_data_.TileBoundsWithBorder( |
| 554 tile->tiling_i_index(), tile->tiling_j_index()); |
| 555 |
| 556 // If we're in the now bin, set the priority and return. |
| 557 if (current_visible_rect_in_content_space_.Intersects(tile_bounds)) { |
| 558 tile->SetPriority(tree, TilePriority(resolution_, TilePriority::NOW, 0)); |
| 559 |
| 560 // If necessary, mark this visible tile as required for activation. |
| 561 tile->set_required_for_activation(IsTileRequiredForActivation(tile)); |
| 562 return; |
| 563 } |
| 564 |
| 565 // For non-now bin, we'll need to know distance to visible. |
| 566 float distance_to_visible = |
| 567 current_visible_rect_in_content_space_.ManhattanInternalDistance( |
| 568 tile_bounds) * |
| 569 content_to_screen_scale_; |
| 570 |
| 571 // Soon border and skewport tiles get SOON bin, otherwise they get EVENTUALLY |
| 572 // bin. |
| 573 if (current_soon_border_rect_.Intersects(tile_bounds) || |
| 574 current_skewport_.Intersects(tile_bounds)) { |
| 575 tile->SetPriority( |
| 576 tree, |
| 577 TilePriority(resolution_, TilePriority::SOON, distance_to_visible)); |
| 578 return; |
| 579 } |
| 580 |
| 581 tile->SetPriority( |
| 582 tree, |
| 583 TilePriority(resolution_, TilePriority::EVENTUALLY, distance_to_visible)); |
| 584 } |
| 585 |
| 560 void PictureLayerTiling::SetLiveTilesRect( | 586 void PictureLayerTiling::SetLiveTilesRect( |
| 561 const gfx::Rect& new_live_tiles_rect) { | 587 const gfx::Rect& new_live_tiles_rect) { |
| 562 DCHECK(new_live_tiles_rect.IsEmpty() || | 588 DCHECK(new_live_tiles_rect.IsEmpty() || |
| 563 TilingRect().Contains(new_live_tiles_rect)); | 589 TilingRect().Contains(new_live_tiles_rect)); |
| 564 if (live_tiles_rect_ == new_live_tiles_rect) | 590 if (live_tiles_rect_ == new_live_tiles_rect) |
| 565 return; | 591 return; |
| 566 | 592 |
| 567 // Iterate to delete all tiles outside of our new live_tiles rect. | 593 // Iterate to delete all tiles outside of our new live_tiles rect. |
| 568 for (TilingData::DifferenceIterator iter(&tiling_data_, | 594 for (TilingData::DifferenceIterator iter(&tiling_data_, |
| 569 live_tiles_rect_, | 595 live_tiles_rect_, |
| 570 new_live_tiles_rect); | 596 new_live_tiles_rect); |
| 571 iter; | 597 iter; |
| 572 ++iter) { | 598 ++iter) { |
| 573 TileMapKey key(iter.index()); | 599 TileMapKey key(iter.index()); |
| 574 TileMap::iterator found = tiles_.find(key); | 600 TileMap::iterator found = tiles_.find(key); |
| 575 // If the tile was outside of the recorded region, it won't exist even | 601 // If the tile was outside of the recorded region, it won't exist even |
| 576 // though it was in the live rect. | 602 // though it was in the live rect. |
| 577 if (found != tiles_.end()) | 603 if (found != tiles_.end()) |
| 578 tiles_.erase(found); | 604 tiles_.erase(found); |
| 579 } | 605 } |
| 580 | 606 |
| 581 const PictureLayerTiling* twin_tiling = client_->GetTwinTiling(this); | |
| 582 | |
| 583 // Iterate to allocate new tiles for all regions with newly exposed area. | |
| 584 for (TilingData::DifferenceIterator iter(&tiling_data_, | |
| 585 new_live_tiles_rect, | |
| 586 live_tiles_rect_); | |
| 587 iter; | |
| 588 ++iter) { | |
| 589 TileMapKey key(iter.index()); | |
| 590 CreateTile(key.first, key.second, twin_tiling); | |
| 591 } | |
| 592 | |
| 593 live_tiles_rect_ = new_live_tiles_rect; | 607 live_tiles_rect_ = new_live_tiles_rect; |
| 594 } | 608 } |
| 595 | 609 |
| 596 void PictureLayerTiling::DidBecomeRecycled() { | |
| 597 // DidBecomeActive below will set the active priority for tiles that are | |
| 598 // still in the tree. Calling this first on an active tiling that is becoming | |
| 599 // recycled takes care of tiles that are no longer in the active tree (eg. | |
| 600 // due to a pending invalidation). | |
| 601 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) { | |
| 602 it->second->SetPriority(ACTIVE_TREE, TilePriority()); | |
| 603 } | |
| 604 } | |
| 605 | |
| 606 void PictureLayerTiling::DidBecomeActive() { | 610 void PictureLayerTiling::DidBecomeActive() { |
| 607 PicturePileImpl* active_pile = client_->GetPile(); | 611 PicturePileImpl* active_pile = client_->GetPile(); |
| 608 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) { | 612 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) { |
| 609 it->second->SetPriority(ACTIVE_TREE, it->second->priority(PENDING_TREE)); | 613 it->second->set_required_for_activation(false); |
| 610 it->second->SetPriority(PENDING_TREE, TilePriority()); | |
| 611 | 614 |
| 612 // Tile holds a ref onto a picture pile. If the tile never gets invalidated | 615 // Tile holds a ref onto a picture pile. If the tile never gets invalidated |
| 613 // and recreated, then that picture pile ref could exist indefinitely. To | 616 // and recreated, then that picture pile ref could exist indefinitely. To |
| 614 // prevent this, ask the client to update the pile to its own ref. This | 617 // prevent this, ask the client to update the pile to its own ref. This |
| 615 // will cause PicturePileImpls and their clones to get deleted once the | 618 // will cause PicturePileImpls and their clones to get deleted once the |
| 616 // corresponding PictureLayerImpl and any in flight raster jobs go out of | 619 // corresponding PictureLayerImpl and any in flight raster jobs go out of |
| 617 // scope. | 620 // scope. |
| 618 it->second->set_picture_pile(active_pile); | 621 it->second->set_picture_pile(active_pile); |
| 619 } | 622 } |
| 620 } | 623 } |
| (...skipping 159 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 780 } | 783 } |
| 781 | 784 |
| 782 gfx::Rect result(origin_x, origin_y, width, height); | 785 gfx::Rect result(origin_x, origin_y, width, height); |
| 783 if (cache) | 786 if (cache) |
| 784 cache->previous_result = result; | 787 cache->previous_result = result; |
| 785 return result; | 788 return result; |
| 786 } | 789 } |
| 787 | 790 |
| 788 void PictureLayerTiling::UpdateEvictionCacheIfNeeded( | 791 void PictureLayerTiling::UpdateEvictionCacheIfNeeded( |
| 789 TreePriority tree_priority) { | 792 TreePriority tree_priority) { |
| 790 if (eviction_tiles_cache_valid_ && | |
| 791 eviction_cache_tree_priority_ == tree_priority) | |
| 792 return; | |
| 793 | 793 |
| 794 eviction_tiles_cache_.clear(); | 794 eviction_tiles_cache_.clear(); |
| 795 eviction_tiles_cache_.reserve(tiles_.size()); | 795 eviction_tiles_cache_.reserve(tiles_.size()); |
| 796 for (TileMap::iterator it = tiles_.begin(); it != tiles_.end(); ++it) { | 796 for (TileMap::iterator it = tiles_.begin(); it != tiles_.end(); ++it) { |
| 797 // TODO(vmpstr): This should update the priority if UpdateTilePriorities | 797 UpdateTileOcclusion(it->second); |
| 798 // changes not to do this. | 798 SetTileAndTwinPriority(it->second); |
| 799 eviction_tiles_cache_.push_back(it->second); | 799 eviction_tiles_cache_.push_back(it->second); |
| 800 } | 800 } |
| 801 | 801 |
| 802 std::sort(eviction_tiles_cache_.begin(), | 802 std::sort(eviction_tiles_cache_.begin(), |
| 803 eviction_tiles_cache_.end(), | 803 eviction_tiles_cache_.end(), |
| 804 TileEvictionOrder(tree_priority)); | 804 TileEvictionOrder(tree_priority)); |
| 805 eviction_tiles_cache_valid_ = true; | |
| 806 eviction_cache_tree_priority_ = tree_priority; | |
| 807 } | 805 } |
| 808 | 806 |
| 809 PictureLayerTiling::TilingRasterTileIterator::TilingRasterTileIterator() | 807 PictureLayerTiling::TilingRasterTileIterator::TilingRasterTileIterator() |
| 810 : tiling_(NULL), current_tile_(NULL) {} | 808 : tiling_(NULL), current_tile_(NULL) {} |
| 811 | 809 |
| 812 PictureLayerTiling::TilingRasterTileIterator::TilingRasterTileIterator( | 810 PictureLayerTiling::TilingRasterTileIterator::TilingRasterTileIterator( |
| 813 PictureLayerTiling* tiling, | 811 PictureLayerTiling* tiling, |
| 814 WhichTree tree) | 812 WhichTree tree) |
| 815 : tiling_(tiling), | 813 : tiling_(tiling), |
| 816 type_(TilePriority::NOW), | 814 type_(TilePriority::NOW), |
| 817 visible_rect_in_content_space_( | |
| 818 tiling_->current_visible_rect_in_content_space_), | |
| 819 skewport_in_content_space_(tiling_->current_skewport_), | |
| 820 eventually_rect_in_content_space_(tiling_->current_eventually_rect_), | |
| 821 soon_border_rect_in_content_space_(tiling_->current_soon_border_rect_), | |
| 822 tree_(tree), | 815 tree_(tree), |
| 823 current_tile_(NULL), | 816 current_tile_(NULL), |
| 824 visible_iterator_(&tiling->tiling_data_, | |
| 825 visible_rect_in_content_space_, | |
| 826 true /* include_borders */), | |
| 827 spiral_iterator_(&tiling->tiling_data_, | |
| 828 skewport_in_content_space_, | |
| 829 visible_rect_in_content_space_, | |
| 830 visible_rect_in_content_space_), | |
| 831 skewport_processed_(false) { | 817 skewport_processed_(false) { |
| 818 if (tiling_->current_visible_rect_has_tiles_) { |
| 819 visible_iterator_ = |
| 820 TilingData::Iterator(&tiling_->tiling_data_, |
| 821 tiling_->current_visible_rect_in_content_space_, |
| 822 true /* include_borders */); |
| 823 } |
| 824 |
| 832 if (!visible_iterator_) { | 825 if (!visible_iterator_) { |
| 833 AdvancePhase(); | 826 AdvancePhase(); |
| 834 return; | 827 return; |
| 835 } | 828 } |
| 836 | 829 |
| 837 current_tile_ = | 830 current_tile_ = tiling_->GetOrCreateTileAt(visible_iterator_.index_x(), |
| 838 tiling_->TileAt(visible_iterator_.index_x(), visible_iterator_.index_y()); | 831 visible_iterator_.index_y()); |
| 839 if (!current_tile_ || !TileNeedsRaster(current_tile_)) | 832 if (!current_tile_) { |
| 840 ++(*this); | 833 ++(*this); |
| 834 } else { |
| 835 tiling_->UpdateTileOcclusion(current_tile_); |
| 836 if (!TileNeedsRaster(current_tile_)) |
| 837 ++(*this); |
| 838 else |
| 839 tiling_->SetTileAndTwinPriority(current_tile_); |
| 840 } |
| 841 } | 841 } |
| 842 | 842 |
| 843 PictureLayerTiling::TilingRasterTileIterator::~TilingRasterTileIterator() {} | 843 PictureLayerTiling::TilingRasterTileIterator::~TilingRasterTileIterator() {} |
| 844 | 844 |
| 845 void PictureLayerTiling::TilingRasterTileIterator::AdvancePhase() { | 845 void PictureLayerTiling::TilingRasterTileIterator::AdvancePhase() { |
| 846 DCHECK_LT(type_, TilePriority::EVENTUALLY); | 846 DCHECK_LT(type_, TilePriority::EVENTUALLY); |
| 847 DCHECK(!spiral_iterator_); |
| 847 | 848 |
| 848 do { | 849 do { |
| 849 type_ = static_cast<TilePriority::PriorityBin>(type_ + 1); | 850 if (type_ == TilePriority::SOON && !skewport_processed_) |
| 850 if (type_ == TilePriority::EVENTUALLY) { | 851 skewport_processed_ = true; |
| 852 else |
| 853 type_ = static_cast<TilePriority::PriorityBin>(type_ + 1); |
| 854 |
| 855 if (type_ == TilePriority::SOON && !skewport_processed_) { |
| 856 if (!tiling_->current_soon_border_rect_has_tiles_) |
| 857 continue; |
| 858 |
| 851 spiral_iterator_ = TilingData::SpiralDifferenceIterator( | 859 spiral_iterator_ = TilingData::SpiralDifferenceIterator( |
| 852 &tiling_->tiling_data_, | 860 &tiling_->tiling_data_, |
| 853 eventually_rect_in_content_space_, | 861 tiling_->current_skewport_, |
| 854 skewport_in_content_space_, | 862 tiling_->current_visible_rect_in_content_space_, |
| 855 visible_rect_in_content_space_); | 863 tiling_->current_visible_rect_in_content_space_); |
| 864 } else if (type_ == TilePriority::SOON && skewport_processed_) { |
| 865 if (!tiling_->current_skewport_has_tiles_) |
| 866 continue; |
| 867 |
| 868 spiral_iterator_ = TilingData::SpiralDifferenceIterator( |
| 869 &tiling_->tiling_data_, |
| 870 tiling_->current_soon_border_rect_, |
| 871 tiling_->current_skewport_, |
| 872 tiling_->current_visible_rect_in_content_space_); |
| 873 } else if (type_ == TilePriority::EVENTUALLY) { |
| 874 if (!tiling_->current_eventually_rect_has_tiles_) { |
| 875 current_tile_ = NULL; |
| 876 break; |
| 877 } |
| 878 |
| 879 spiral_iterator_ = TilingData::SpiralDifferenceIterator( |
| 880 &tiling_->tiling_data_, |
| 881 tiling_->current_eventually_rect_, |
| 882 tiling_->current_skewport_, |
| 883 tiling_->current_soon_border_rect_); |
| 856 } | 884 } |
| 857 | 885 |
| 858 while (spiral_iterator_) { | 886 while (spiral_iterator_) { |
| 859 current_tile_ = tiling_->TileAt(spiral_iterator_.index_x(), | 887 current_tile_ = tiling_->GetOrCreateTileAt(spiral_iterator_.index_x(), |
| 860 spiral_iterator_.index_y()); | 888 spiral_iterator_.index_y()); |
| 889 tiling_->UpdateTileOcclusion(current_tile_); |
| 861 if (current_tile_ && TileNeedsRaster(current_tile_)) | 890 if (current_tile_ && TileNeedsRaster(current_tile_)) |
| 862 break; | 891 break; |
| 863 ++spiral_iterator_; | 892 ++spiral_iterator_; |
| 864 } | 893 } |
| 865 | 894 |
| 866 if (!spiral_iterator_ && type_ == TilePriority::EVENTUALLY) { | 895 if (!spiral_iterator_ && type_ == TilePriority::EVENTUALLY) { |
| 867 current_tile_ = NULL; | 896 current_tile_ = NULL; |
| 868 break; | 897 break; |
| 869 } | 898 } |
| 870 } while (!spiral_iterator_); | 899 } while (!spiral_iterator_); |
| 900 |
| 901 if (current_tile_) |
| 902 tiling_->SetTileAndTwinPriority(current_tile_); |
| 871 } | 903 } |
| 872 | 904 |
| 873 PictureLayerTiling::TilingRasterTileIterator& | 905 PictureLayerTiling::TilingRasterTileIterator& |
| 874 PictureLayerTiling::TilingRasterTileIterator:: | 906 PictureLayerTiling::TilingRasterTileIterator:: |
| 875 operator++() { | 907 operator++() { |
| 876 current_tile_ = NULL; | 908 current_tile_ = NULL; |
| 877 while (!current_tile_ || !TileNeedsRaster(current_tile_)) { | 909 while (!current_tile_ || !TileNeedsRaster(current_tile_)) { |
| 878 std::pair<int, int> next_index; | 910 std::pair<int, int> next_index; |
| 879 switch (type_) { | 911 switch (type_) { |
| 880 case TilePriority::NOW: | 912 case TilePriority::NOW: |
| 881 ++visible_iterator_; | 913 ++visible_iterator_; |
| 882 if (!visible_iterator_) { | 914 if (!visible_iterator_) { |
| 883 AdvancePhase(); | 915 AdvancePhase(); |
| 884 return *this; | 916 return *this; |
| 885 } | 917 } |
| 886 next_index = visible_iterator_.index(); | 918 next_index = visible_iterator_.index(); |
| 887 break; | 919 break; |
| 888 case TilePriority::SOON: | 920 case TilePriority::SOON: |
| 889 ++spiral_iterator_; | 921 ++spiral_iterator_; |
| 890 if (!spiral_iterator_) { | 922 if (!spiral_iterator_) { |
| 891 if (skewport_processed_) { | 923 AdvancePhase(); |
| 892 AdvancePhase(); | 924 return *this; |
| 893 return *this; | |
| 894 } | |
| 895 skewport_processed_ = true; | |
| 896 spiral_iterator_ = TilingData::SpiralDifferenceIterator( | |
| 897 &tiling_->tiling_data_, | |
| 898 soon_border_rect_in_content_space_, | |
| 899 skewport_in_content_space_, | |
| 900 visible_rect_in_content_space_); | |
| 901 if (!spiral_iterator_) { | |
| 902 AdvancePhase(); | |
| 903 return *this; | |
| 904 } | |
| 905 } | 925 } |
| 906 next_index = spiral_iterator_.index(); | 926 next_index = spiral_iterator_.index(); |
| 907 break; | 927 break; |
| 908 case TilePriority::EVENTUALLY: | 928 case TilePriority::EVENTUALLY: |
| 909 ++spiral_iterator_; | 929 ++spiral_iterator_; |
| 910 if (!spiral_iterator_) { | 930 if (!spiral_iterator_) { |
| 911 current_tile_ = NULL; | 931 current_tile_ = NULL; |
| 912 return *this; | 932 return *this; |
| 913 } | 933 } |
| 914 next_index = spiral_iterator_.index(); | 934 next_index = spiral_iterator_.index(); |
| 915 break; | 935 break; |
| 916 } | 936 } |
| 917 current_tile_ = tiling_->TileAt(next_index.first, next_index.second); | 937 current_tile_ = |
| 938 tiling_->GetOrCreateTileAt(next_index.first, next_index.second); |
| 939 tiling_->UpdateTileOcclusion(current_tile_); |
| 918 } | 940 } |
| 941 |
| 942 if (current_tile_) |
| 943 tiling_->SetTileAndTwinPriority(current_tile_); |
| 919 return *this; | 944 return *this; |
| 920 } | 945 } |
| 921 | 946 |
| 922 PictureLayerTiling::TilingEvictionTileIterator::TilingEvictionTileIterator() | 947 PictureLayerTiling::TilingEvictionTileIterator::TilingEvictionTileIterator() |
| 923 : is_valid_(false), tiling_(NULL) {} | 948 : is_valid_(false), tiling_(NULL) {} |
| 924 | 949 |
| 925 PictureLayerTiling::TilingEvictionTileIterator::TilingEvictionTileIterator( | 950 PictureLayerTiling::TilingEvictionTileIterator::TilingEvictionTileIterator( |
| 926 PictureLayerTiling* tiling, | 951 PictureLayerTiling* tiling, |
| 927 TreePriority tree_priority) | 952 TreePriority tree_priority) |
| 928 : is_valid_(false), tiling_(tiling), tree_priority_(tree_priority) {} | 953 : is_valid_(false), tiling_(tiling), tree_priority_(tree_priority) {} |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 963 tiling_->UpdateEvictionCacheIfNeeded(tree_priority_); | 988 tiling_->UpdateEvictionCacheIfNeeded(tree_priority_); |
| 964 tile_iterator_ = tiling_->eviction_tiles_cache_.begin(); | 989 tile_iterator_ = tiling_->eviction_tiles_cache_.begin(); |
| 965 is_valid_ = true; | 990 is_valid_ = true; |
| 966 if (tile_iterator_ != tiling_->eviction_tiles_cache_.end() && | 991 if (tile_iterator_ != tiling_->eviction_tiles_cache_.end() && |
| 967 !(*tile_iterator_)->HasResources()) { | 992 !(*tile_iterator_)->HasResources()) { |
| 968 ++(*this); | 993 ++(*this); |
| 969 } | 994 } |
| 970 } | 995 } |
| 971 | 996 |
| 972 } // namespace cc | 997 } // namespace cc |
| OLD | NEW |