| Index: cc/resources/tile_manager.cc
|
| diff --git a/cc/resources/tile_manager.cc b/cc/resources/tile_manager.cc
|
| index d508f6a0a17a5639290949fb9cf083eb4ffb6e10..9eeccd792a59e06bdb18f2f8ee0733a18527ed36 100644
|
| --- a/cc/resources/tile_manager.cc
|
| +++ b/cc/resources/tile_manager.cc
|
| @@ -227,110 +227,6 @@ class ImageDecodeTaskImpl : public ImageDecodeTask {
|
|
|
| const size_t kScheduledRasterTasksLimit = 32u;
|
|
|
| -// Memory limit policy works by mapping some bin states to the NEVER bin.
|
| -const ManagedTileBin kBinPolicyMap[NUM_TILE_MEMORY_LIMIT_POLICIES][NUM_BINS] = {
|
| - // [ALLOW_NOTHING]
|
| - {NEVER_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NEVER_BIN, // [NOW_BIN]
|
| - NEVER_BIN, // [SOON_BIN]
|
| - NEVER_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - NEVER_BIN, // [EVENTUALLY_BIN]
|
| - NEVER_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - NEVER_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - },
|
| - // [ALLOW_ABSOLUTE_MINIMUM]
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_BIN, // [NOW_BIN]
|
| - NEVER_BIN, // [SOON_BIN]
|
| - NEVER_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - NEVER_BIN, // [EVENTUALLY_BIN]
|
| - NEVER_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - NEVER_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - },
|
| - // [ALLOW_PREPAINT_ONLY]
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_BIN, // [NOW_BIN]
|
| - SOON_BIN, // [SOON_BIN]
|
| - NEVER_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - NEVER_BIN, // [EVENTUALLY_BIN]
|
| - NEVER_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - NEVER_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - },
|
| - // [ALLOW_ANYTHING]
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_BIN, // [NOW_BIN]
|
| - SOON_BIN, // [SOON_BIN]
|
| - EVENTUALLY_AND_ACTIVE_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - EVENTUALLY_BIN, // [EVENTUALLY_BIN]
|
| - AT_LAST_AND_ACTIVE_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - AT_LAST_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - }};
|
| -
|
| -// Ready to draw works by mapping NOW_BIN to NOW_AND_READY_TO_DRAW_BIN.
|
| -const ManagedTileBin kBinReadyToDrawMap[2][NUM_BINS] = {
|
| - // Not ready
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_BIN, // [NOW_BIN]
|
| - SOON_BIN, // [SOON_BIN]
|
| - EVENTUALLY_AND_ACTIVE_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - EVENTUALLY_BIN, // [EVENTUALLY_BIN]
|
| - AT_LAST_AND_ACTIVE_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - AT_LAST_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - },
|
| - // Ready
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_AND_READY_TO_DRAW_BIN, // [NOW_BIN]
|
| - SOON_BIN, // [SOON_BIN]
|
| - EVENTUALLY_AND_ACTIVE_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - EVENTUALLY_BIN, // [EVENTUALLY_BIN]
|
| - AT_LAST_AND_ACTIVE_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - AT_LAST_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - }};
|
| -
|
| -// Active works by mapping some bin stats to equivalent _ACTIVE_BIN state.
|
| -const ManagedTileBin kBinIsActiveMap[2][NUM_BINS] = {
|
| - // Inactive
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_BIN, // [NOW_BIN]
|
| - SOON_BIN, // [SOON_BIN]
|
| - EVENTUALLY_AND_ACTIVE_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - EVENTUALLY_BIN, // [EVENTUALLY_BIN]
|
| - AT_LAST_AND_ACTIVE_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - AT_LAST_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - },
|
| - // Active
|
| - {NOW_AND_READY_TO_DRAW_BIN, // [NOW_AND_READY_TO_DRAW_BIN]
|
| - NOW_BIN, // [NOW_BIN]
|
| - SOON_BIN, // [SOON_BIN]
|
| - EVENTUALLY_AND_ACTIVE_BIN, // [EVENTUALLY_AND_ACTIVE_BIN]
|
| - EVENTUALLY_AND_ACTIVE_BIN, // [EVENTUALLY_BIN]
|
| - AT_LAST_AND_ACTIVE_BIN, // [AT_LAST_AND_ACTIVE_BIN]
|
| - AT_LAST_AND_ACTIVE_BIN, // [AT_LAST_BIN]
|
| - NEVER_BIN // [NEVER_BIN]
|
| - }};
|
| -
|
| -// Determine bin based on three categories of tiles: things we need now,
|
| -// things we need soon, and eventually.
|
| -inline ManagedTileBin BinFromTilePriority(const TilePriority& prio) {
|
| - if (prio.priority_bin == TilePriority::NOW)
|
| - return NOW_BIN;
|
| -
|
| - if (prio.priority_bin == TilePriority::SOON)
|
| - return SOON_BIN;
|
| -
|
| - if (prio.distance_to_visible == std::numeric_limits<float>::infinity())
|
| - return NEVER_BIN;
|
| -
|
| - return EVENTUALLY_BIN;
|
| -}
|
| -
|
| } // namespace
|
|
|
| RasterTaskCompletionStats::RasterTaskCompletionStats()
|
| @@ -368,12 +264,7 @@ TileManager::TileManager(
|
| task_runner_(task_runner),
|
| resource_pool_(resource_pool),
|
| rasterizer_(rasterizer),
|
| - prioritized_tiles_dirty_(false),
|
| - all_tiles_that_need_to_be_rasterized_have_memory_(true),
|
| - all_tiles_required_for_activation_have_memory_(true),
|
| - bytes_releasable_(0),
|
| - resources_releasable_(0),
|
| - ever_exceeded_memory_budget_(false),
|
| + all_tiles_that_need_to_be_rasterized_are_scheduled_(true),
|
| rendering_stats_instrumentation_(rendering_stats_instrumentation),
|
| did_initialize_visible_tile_(false),
|
| did_check_for_completed_tasks_since_last_schedule_tasks_(true),
|
| @@ -400,20 +291,12 @@ TileManager::~TileManager() {
|
| // resources.
|
| rasterizer_->Shutdown();
|
| rasterizer_->CheckForCompletedTasks();
|
| -
|
| - DCHECK_EQ(0u, bytes_releasable_);
|
| - DCHECK_EQ(0u, resources_releasable_);
|
| }
|
|
|
| void TileManager::Release(Tile* tile) {
|
| - prioritized_tiles_dirty_ = true;
|
| released_tiles_.push_back(tile);
|
| }
|
|
|
| -void TileManager::DidChangeTilePriority(Tile* tile) {
|
| - prioritized_tiles_dirty_ = true;
|
| -}
|
| -
|
| bool TileManager::ShouldForceTasksRequiredForActivationToComplete() const {
|
| return global_state_.tree_priority != SMOOTHNESS_TAKES_PRIORITY;
|
| }
|
| @@ -447,17 +330,6 @@ void TileManager::CleanUpReleasedTiles() {
|
| released_tiles_.clear();
|
| }
|
|
|
| -void TileManager::UpdatePrioritizedTileSetIfNeeded() {
|
| - if (!prioritized_tiles_dirty_)
|
| - return;
|
| -
|
| - CleanUpReleasedTiles();
|
| -
|
| - prioritized_tiles_.Clear();
|
| - GetTilesWithAssignedBins(&prioritized_tiles_);
|
| - prioritized_tiles_dirty_ = false;
|
| -}
|
| -
|
| void TileManager::DidFinishRunningTasks() {
|
| TRACE_EVENT0("cc", "TileManager::DidFinishRunningTasks");
|
|
|
| @@ -466,7 +338,7 @@ void TileManager::DidFinishRunningTasks() {
|
|
|
| // When OOM, keep re-assigning memory until we reach a steady state
|
| // where top-priority tiles are initialized.
|
| - if (all_tiles_that_need_to_be_rasterized_have_memory_ &&
|
| + if (all_tiles_that_need_to_be_rasterized_are_scheduled_ &&
|
| !memory_usage_above_limit)
|
| return;
|
|
|
| @@ -474,8 +346,7 @@ void TileManager::DidFinishRunningTasks() {
|
| did_check_for_completed_tasks_since_last_schedule_tasks_ = true;
|
|
|
| TileVector tiles_that_need_to_be_rasterized;
|
| - AssignGpuMemoryToTiles(&prioritized_tiles_,
|
| - &tiles_that_need_to_be_rasterized);
|
| + AssignGpuMemoryToTiles(&tiles_that_need_to_be_rasterized);
|
|
|
| // |tiles_that_need_to_be_rasterized| will be empty when we reach a
|
| // steady memory state. Keep scheduling tasks until we reach this state.
|
| @@ -516,134 +387,13 @@ void TileManager::DidFinishRunningTasks() {
|
| }
|
|
|
| void TileManager::DidFinishRunningTasksRequiredForActivation() {
|
| - // This is only a true indication that all tiles required for
|
| - // activation are initialized when no tiles are OOM. We need to
|
| - // wait for DidFinishRunningTasks() to be called, try to re-assign
|
| - // memory and in worst case use on-demand raster when tiles
|
| - // required for activation are OOM.
|
| - if (!all_tiles_required_for_activation_have_memory_)
|
| - return;
|
| -
|
| ready_to_activate_check_notifier_.Schedule();
|
| }
|
|
|
| -void TileManager::GetTilesWithAssignedBins(PrioritizedTileSet* tiles) {
|
| - TRACE_EVENT0("cc", "TileManager::GetTilesWithAssignedBins");
|
| -
|
| - const TileMemoryLimitPolicy memory_policy = global_state_.memory_limit_policy;
|
| - const TreePriority tree_priority = global_state_.tree_priority;
|
| -
|
| - // For each tree, bin into different categories of tiles.
|
| - for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) {
|
| - Tile* tile = it->second;
|
| - ManagedTileState& mts = tile->managed_state();
|
| -
|
| - const ManagedTileState::TileVersion& tile_version =
|
| - tile->GetTileVersionForDrawing();
|
| - bool tile_is_ready_to_draw = tile_version.IsReadyToDraw();
|
| - bool tile_is_active = tile_is_ready_to_draw ||
|
| - mts.tile_versions[mts.raster_mode].raster_task_;
|
| -
|
| - // Get the active priority and bin.
|
| - TilePriority active_priority = tile->priority(ACTIVE_TREE);
|
| - ManagedTileBin active_bin = BinFromTilePriority(active_priority);
|
| -
|
| - // Get the pending priority and bin.
|
| - TilePriority pending_priority = tile->priority(PENDING_TREE);
|
| - ManagedTileBin pending_bin = BinFromTilePriority(pending_priority);
|
| -
|
| - bool pending_is_low_res = pending_priority.resolution == LOW_RESOLUTION;
|
| - bool pending_is_non_ideal =
|
| - pending_priority.resolution == NON_IDEAL_RESOLUTION;
|
| - bool active_is_non_ideal =
|
| - active_priority.resolution == NON_IDEAL_RESOLUTION;
|
| -
|
| - // Adjust bin state based on if ready to draw.
|
| - active_bin = kBinReadyToDrawMap[tile_is_ready_to_draw][active_bin];
|
| - pending_bin = kBinReadyToDrawMap[tile_is_ready_to_draw][pending_bin];
|
| -
|
| - // Adjust bin state based on if active.
|
| - active_bin = kBinIsActiveMap[tile_is_active][active_bin];
|
| - pending_bin = kBinIsActiveMap[tile_is_active][pending_bin];
|
| -
|
| - // We never want to paint new non-ideal tiles, as we always have
|
| - // a high-res tile covering that content (paint that instead).
|
| - if (!tile_is_ready_to_draw && active_is_non_ideal)
|
| - active_bin = NEVER_BIN;
|
| - if (!tile_is_ready_to_draw && pending_is_non_ideal)
|
| - pending_bin = NEVER_BIN;
|
| -
|
| - ManagedTileBin tree_bin[NUM_TREES];
|
| - tree_bin[ACTIVE_TREE] = kBinPolicyMap[memory_policy][active_bin];
|
| - tree_bin[PENDING_TREE] = kBinPolicyMap[memory_policy][pending_bin];
|
| -
|
| - // Adjust pending bin state for low res tiles. This prevents pending tree
|
| - // low-res tiles from being initialized before high-res tiles.
|
| - if (pending_is_low_res)
|
| - tree_bin[PENDING_TREE] = std::max(tree_bin[PENDING_TREE], EVENTUALLY_BIN);
|
| -
|
| - TilePriority tile_priority;
|
| - switch (tree_priority) {
|
| - case SAME_PRIORITY_FOR_BOTH_TREES:
|
| - mts.bin = std::min(tree_bin[ACTIVE_TREE], tree_bin[PENDING_TREE]);
|
| - tile_priority = tile->combined_priority();
|
| - break;
|
| - case SMOOTHNESS_TAKES_PRIORITY:
|
| - mts.bin = tree_bin[ACTIVE_TREE];
|
| - tile_priority = active_priority;
|
| - break;
|
| - case NEW_CONTENT_TAKES_PRIORITY:
|
| - mts.bin = tree_bin[PENDING_TREE];
|
| - tile_priority = pending_priority;
|
| - break;
|
| - }
|
| -
|
| - // Bump up the priority if we determined it's NEVER_BIN on one tree,
|
| - // but is still required on the other tree.
|
| - bool is_in_never_bin_on_both_trees = tree_bin[ACTIVE_TREE] == NEVER_BIN &&
|
| - tree_bin[PENDING_TREE] == NEVER_BIN;
|
| -
|
| - if (mts.bin == NEVER_BIN && !is_in_never_bin_on_both_trees)
|
| - mts.bin = tile_is_active ? AT_LAST_AND_ACTIVE_BIN : AT_LAST_BIN;
|
| -
|
| - mts.resolution = tile_priority.resolution;
|
| - mts.priority_bin = tile_priority.priority_bin;
|
| - mts.distance_to_visible = tile_priority.distance_to_visible;
|
| - mts.required_for_activation = tile_priority.required_for_activation;
|
| -
|
| - mts.visible_and_ready_to_draw =
|
| - tree_bin[ACTIVE_TREE] == NOW_AND_READY_TO_DRAW_BIN;
|
| -
|
| - // Tiles that are required for activation shouldn't be in NEVER_BIN unless
|
| - // smoothness takes priority or memory policy allows nothing to be
|
| - // initialized.
|
| - DCHECK(!mts.required_for_activation || mts.bin != NEVER_BIN ||
|
| - tree_priority == SMOOTHNESS_TAKES_PRIORITY ||
|
| - memory_policy == ALLOW_NOTHING);
|
| -
|
| - // If the tile is in NEVER_BIN and it does not have an active task, then we
|
| - // can release the resources early. If it does have the task however, we
|
| - // should keep it in the prioritized tile set to ensure that AssignGpuMemory
|
| - // can visit it.
|
| - if (mts.bin == NEVER_BIN &&
|
| - !mts.tile_versions[mts.raster_mode].raster_task_) {
|
| - FreeResourcesForTileAndNotifyClientIfTileWasReadyToDraw(tile);
|
| - continue;
|
| - }
|
| -
|
| - // Insert the tile into a priority set.
|
| - tiles->InsertTile(tile, mts.bin);
|
| - }
|
| -}
|
| -
|
| void TileManager::ManageTiles(const GlobalStateThatImpactsTilePriority& state) {
|
| TRACE_EVENT0("cc", "TileManager::ManageTiles");
|
|
|
| - // Update internal state.
|
| - if (state != global_state_) {
|
| - global_state_ = state;
|
| - prioritized_tiles_dirty_ = true;
|
| - }
|
| + global_state_ = state;
|
|
|
| // We need to call CheckForCompletedTasks() once in-between each call
|
| // to ScheduleTasks() to prevent canceled tasks from being scheduled.
|
| @@ -652,11 +402,12 @@ void TileManager::ManageTiles(const GlobalStateThatImpactsTilePriority& state) {
|
| did_check_for_completed_tasks_since_last_schedule_tasks_ = true;
|
| }
|
|
|
| - UpdatePrioritizedTileSetIfNeeded();
|
| + // TODO(vmpstr): See if we still need to keep tiles alive when layers release
|
| + // them.
|
| + CleanUpReleasedTiles();
|
|
|
| TileVector tiles_that_need_to_be_rasterized;
|
| - AssignGpuMemoryToTiles(&prioritized_tiles_,
|
| - &tiles_that_need_to_be_rasterized);
|
| + AssignGpuMemoryToTiles(&tiles_that_need_to_be_rasterized);
|
|
|
| // Finally, schedule rasterizer tasks.
|
| ScheduleTasks(tiles_that_need_to_be_rasterized);
|
| @@ -709,8 +460,63 @@ scoped_ptr<base::Value> TileManager::AllTilesAsValue() const {
|
| return state.PassAs<base::Value>();
|
| }
|
|
|
| +bool TileManager::FreeTileResourcesUntilUsageIsWithinLimit(
|
| + TilePriorityQueue* queue,
|
| + const MemoryUsage& limit,
|
| + MemoryUsage* usage) {
|
| + while (usage->Exceeds(limit)) {
|
| + if (queue->IsEmpty())
|
| + return false;
|
| +
|
| + Tile* tile = queue->Top();
|
| +
|
| + *usage -= MemoryUsage::FromTile(tile);
|
| + FreeResourcesForTileAndNotifyClientIfTileWasReadyToDraw(tile);
|
| + queue->Pop();
|
| + }
|
| + return true;
|
| +}
|
| +
|
| +bool TileManager::FreeTileResourcesWithLowerPriorityUntilUsageIsWithinLimit(
|
| + TilePriorityQueue* queue,
|
| + const MemoryUsage& limit,
|
| + const TilePriority& other_priority,
|
| + MemoryUsage* usage) {
|
| + while (usage->Exceeds(limit)) {
|
| + if (queue->IsEmpty())
|
| + return false;
|
| +
|
| + Tile* tile = queue->Top();
|
| + if (!other_priority.IsHigherPriorityThan(
|
| + tile->priority_for_tree_priority(global_state_.tree_priority))) {
|
| + return false;
|
| + }
|
| +
|
| + *usage -= MemoryUsage::FromTile(tile);
|
| + FreeResourcesForTileAndNotifyClientIfTileWasReadyToDraw(tile);
|
| + queue->Pop();
|
| + }
|
| + return true;
|
| +}
|
| +
|
| +bool TileManager::TilePriorityViolatesMemoryPolicy(
|
| + const TilePriority& priority) {
|
| + switch (global_state_.memory_limit_policy) {
|
| + case ALLOW_NOTHING:
|
| + return true;
|
| + case ALLOW_ABSOLUTE_MINIMUM:
|
| + return priority.priority_bin > TilePriority::NOW;
|
| + case ALLOW_PREPAINT_ONLY:
|
| + return priority.priority_bin > TilePriority::SOON;
|
| + case ALLOW_ANYTHING:
|
| + return priority.distance_to_visible ==
|
| + std::numeric_limits<float>::infinity();
|
| + }
|
| + NOTREACHED();
|
| + return true;
|
| +}
|
| +
|
| void TileManager::AssignGpuMemoryToTiles(
|
| - PrioritizedTileSet* tiles,
|
| TileVector* tiles_that_need_to_be_rasterized) {
|
| TRACE_EVENT0("cc", "TileManager::AssignGpuMemoryToTiles");
|
|
|
| @@ -723,178 +529,103 @@ void TileManager::AssignGpuMemoryToTiles(
|
|
|
| // Now give memory out to the tiles until we're out, and build
|
| // the needs-to-be-rasterized queue.
|
| - all_tiles_that_need_to_be_rasterized_have_memory_ = true;
|
| - all_tiles_required_for_activation_have_memory_ = true;
|
| -
|
| - // Cast to prevent overflow.
|
| - int64 soft_bytes_available =
|
| - static_cast<int64>(bytes_releasable_) +
|
| - static_cast<int64>(global_state_.soft_memory_limit_in_bytes) -
|
| - static_cast<int64>(resource_pool_->acquired_memory_usage_bytes());
|
| - int64 hard_bytes_available =
|
| - static_cast<int64>(bytes_releasable_) +
|
| - static_cast<int64>(global_state_.hard_memory_limit_in_bytes) -
|
| - static_cast<int64>(resource_pool_->acquired_memory_usage_bytes());
|
| - int resources_available = resources_releasable_ +
|
| - global_state_.num_resources_limit -
|
| - resource_pool_->acquired_resource_count();
|
| - size_t soft_bytes_allocatable =
|
| - std::max(static_cast<int64>(0), soft_bytes_available);
|
| - size_t hard_bytes_allocatable =
|
| - std::max(static_cast<int64>(0), hard_bytes_available);
|
| - size_t resources_allocatable = std::max(0, resources_available);
|
| -
|
| - size_t bytes_that_exceeded_memory_budget = 0;
|
| - size_t soft_bytes_left = soft_bytes_allocatable;
|
| - size_t hard_bytes_left = hard_bytes_allocatable;
|
| -
|
| - size_t resources_left = resources_allocatable;
|
| - bool oomed_soft = false;
|
| - bool oomed_hard = false;
|
| - bool have_hit_soft_memory = false; // Soft memory comes after hard.
|
| + all_tiles_that_need_to_be_rasterized_are_scheduled_ = true;
|
|
|
| - unsigned schedule_priority = 1u;
|
| - for (PrioritizedTileSet::Iterator it(tiles, true); it; ++it) {
|
| - Tile* tile = *it;
|
| - ManagedTileState& mts = tile->managed_state();
|
| + MemoryUsage hard_memory_limit(global_state_.hard_memory_limit_in_bytes,
|
| + global_state_.num_resources_limit);
|
| + MemoryUsage soft_memory_limit(global_state_.soft_memory_limit_in_bytes,
|
| + global_state_.num_resources_limit);
|
| + MemoryUsage memory_usage(resource_pool_->acquired_memory_usage_bytes(),
|
| + resource_pool_->acquired_resource_count());
|
|
|
| - mts.scheduled_priority = schedule_priority++;
|
| + TilePriorityQueue* eviction_queue =
|
| + client_->RebuildEvictionQueue(global_state_.tree_priority);
|
|
|
| - mts.raster_mode = tile->DetermineOverallRasterMode();
|
| + bool had_enough_memory_to_schedule_tiles_needed_now = true;
|
|
|
| - ManagedTileState::TileVersion& tile_version =
|
| - mts.tile_versions[mts.raster_mode];
|
| -
|
| - // If this tile doesn't need a resource, then nothing to do.
|
| - if (!tile_version.requires_resource())
|
| - continue;
|
| + unsigned schedule_priority = 1u;
|
| + TilePriorityQueue* raster_queue =
|
| + client_->RebuildRasterQueue(global_state_.tree_priority);
|
| + while (!raster_queue->IsEmpty()) {
|
| + Tile* tile = raster_queue->Top();
|
| + TilePriority priority =
|
| + tile->priority_for_tree_priority(global_state_.tree_priority);
|
| +
|
| + if (TilePriorityViolatesMemoryPolicy(priority))
|
| + break;
|
|
|
| - // If the tile is not needed, free it up.
|
| - if (mts.bin == NEVER_BIN) {
|
| - FreeResourcesForTileAndNotifyClientIfTileWasReadyToDraw(tile);
|
| - continue;
|
| + // We won't be able to schedule this tile, so break out early.
|
| + if (tiles_that_need_to_be_rasterized->size() >=
|
| + kScheduledRasterTasksLimit) {
|
| + all_tiles_that_need_to_be_rasterized_are_scheduled_ = false;
|
| + break;
|
| }
|
|
|
| - const bool tile_uses_hard_limit = mts.bin <= NOW_BIN;
|
| - const size_t bytes_if_allocated = BytesConsumedIfAllocated(tile);
|
| - const size_t tile_bytes_left =
|
| - (tile_uses_hard_limit) ? hard_bytes_left : soft_bytes_left;
|
| -
|
| - // Hard-limit is reserved for tiles that would cause a calamity
|
| - // if they were to go away, so by definition they are the highest
|
| - // priority memory, and must be at the front of the list.
|
| - DCHECK(!(have_hit_soft_memory && tile_uses_hard_limit));
|
| - have_hit_soft_memory |= !tile_uses_hard_limit;
|
| -
|
| - size_t tile_bytes = 0;
|
| - size_t tile_resources = 0;
|
| -
|
| - // It costs to maintain a resource.
|
| - for (int mode = 0; mode < NUM_RASTER_MODES; ++mode) {
|
| - if (mts.tile_versions[mode].resource_) {
|
| - tile_bytes += bytes_if_allocated;
|
| - tile_resources++;
|
| - }
|
| - }
|
| + ManagedTileState& mts = tile->managed_state();
|
| + mts.scheduled_priority = schedule_priority++;
|
| + mts.raster_mode = tile->DetermineOverallRasterMode();
|
| + ManagedTileState::TileVersion& tile_version =
|
| + mts.tile_versions[mts.raster_mode];
|
|
|
| - // Allow lower priority tiles with initialized resources to keep
|
| - // their memory by only assigning memory to new raster tasks if
|
| - // they can be scheduled.
|
| - bool reached_scheduled_raster_tasks_limit =
|
| - tiles_that_need_to_be_rasterized->size() >= kScheduledRasterTasksLimit;
|
| - if (!reached_scheduled_raster_tasks_limit) {
|
| - // If we don't have the required version, and it's not in flight
|
| - // then we'll have to pay to create a new task.
|
| - if (!tile_version.resource_ && !tile_version.raster_task_) {
|
| - tile_bytes += bytes_if_allocated;
|
| - tile_resources++;
|
| - }
|
| - }
|
| + DCHECK(!tile_version.IsReadyToDraw());
|
|
|
| - // Tile is OOM.
|
| - if (tile_bytes > tile_bytes_left || tile_resources > resources_left) {
|
| - bool was_ready_to_draw = tile->IsReadyToDraw();
|
| -
|
| - FreeResourcesForTile(tile);
|
| -
|
| - // This tile was already on screen and now its resources have been
|
| - // released. In order to prevent checkerboarding, set this tile as
|
| - // rasterize on demand immediately.
|
| - if (mts.visible_and_ready_to_draw)
|
| - tile_version.set_rasterize_on_demand();
|
| -
|
| - if (was_ready_to_draw)
|
| - client_->NotifyTileStateChanged(tile);
|
| -
|
| - oomed_soft = true;
|
| - if (tile_uses_hard_limit) {
|
| - oomed_hard = true;
|
| - bytes_that_exceeded_memory_budget += tile_bytes;
|
| - }
|
| - } else {
|
| - resources_left -= tile_resources;
|
| - hard_bytes_left -= tile_bytes;
|
| - soft_bytes_left =
|
| - (soft_bytes_left > tile_bytes) ? soft_bytes_left - tile_bytes : 0;
|
| - if (tile_version.resource_)
|
| - continue;
|
| + // If the tile already has a raster_task, then the memory used by it is
|
| + // already accounted for in memory_usage. Otherwise, we'll have to acquire
|
| + // more memory to create a raster task.
|
| + MemoryUsage memory_required_by_tile_to_be_scheduled;
|
| + if (!tile_version.raster_task_) {
|
| + memory_required_by_tile_to_be_scheduled = MemoryUsage::FromConfig(
|
| + tile->size(), resource_pool_->resource_format());
|
| }
|
|
|
| - DCHECK(!tile_version.resource_);
|
| -
|
| - // Tile shouldn't be rasterized if |tiles_that_need_to_be_rasterized|
|
| - // has reached it's limit or we've failed to assign gpu memory to this
|
| - // or any higher priority tile. Preventing tiles that fit into memory
|
| - // budget to be rasterized when higher priority tile is oom is
|
| - // important for two reasons:
|
| - // 1. Tile size should not impact raster priority.
|
| - // 2. Tiles with existing raster task could otherwise incorrectly
|
| - // be added as they are not affected by |bytes_allocatable|.
|
| - bool can_schedule_tile =
|
| - !oomed_soft && !reached_scheduled_raster_tasks_limit;
|
| -
|
| - if (!can_schedule_tile) {
|
| - all_tiles_that_need_to_be_rasterized_have_memory_ = false;
|
| - if (tile->required_for_activation())
|
| - all_tiles_required_for_activation_have_memory_ = false;
|
| - it.DisablePriorityOrdering();
|
| - continue;
|
| + bool tile_is_needed_now = priority.priority_bin == TilePriority::NOW;
|
| +
|
| + // This is the memory limit that will be used by this tile. Depending on
|
| + // the tile priority, it will be one of hard_memory_limit or
|
| + // soft_memory_limit.
|
| + MemoryUsage& tile_memory_limit =
|
| + tile_is_needed_now ? hard_memory_limit : soft_memory_limit;
|
| +
|
| + bool memory_usage_is_within_limit =
|
| + FreeTileResourcesWithLowerPriorityUntilUsageIsWithinLimit(
|
| + eviction_queue,
|
| + tile_memory_limit - memory_required_by_tile_to_be_scheduled,
|
| + priority,
|
| + &memory_usage);
|
| +
|
| + // If we couldn't fit the tile into our current memory limit, then we're
|
| + // done.
|
| + if (!memory_usage_is_within_limit) {
|
| + if (tile_is_needed_now)
|
| + had_enough_memory_to_schedule_tiles_needed_now = false;
|
| + all_tiles_that_need_to_be_rasterized_are_scheduled_ = false;
|
| + break;
|
| }
|
|
|
| + memory_usage += memory_required_by_tile_to_be_scheduled;
|
| tiles_that_need_to_be_rasterized->push_back(tile);
|
| + raster_queue->Pop();
|
| }
|
|
|
| - // OOM reporting uses hard-limit, soft-OOM is normal depending on limit.
|
| - ever_exceeded_memory_budget_ |= oomed_hard;
|
| - if (ever_exceeded_memory_budget_) {
|
| - TRACE_COUNTER_ID2("cc",
|
| - "over_memory_budget",
|
| - this,
|
| - "budget",
|
| - global_state_.hard_memory_limit_in_bytes,
|
| - "over",
|
| - bytes_that_exceeded_memory_budget);
|
| - }
|
| + // Note that we should try and further reduce memory in case the above loop
|
| + // didn't reduce memory. This ensures that we always release as many resources
|
| + // as possible to stay within the memory limit.
|
| + FreeTileResourcesUntilUsageIsWithinLimit(
|
| + eviction_queue, hard_memory_limit, &memory_usage);
|
| +
|
| + // Update memory_stats_from_last_assign_, which is used to display HUD
|
| + // information.
|
| memory_stats_from_last_assign_.total_budget_in_bytes =
|
| global_state_.hard_memory_limit_in_bytes;
|
| - memory_stats_from_last_assign_.bytes_allocated =
|
| - hard_bytes_allocatable - hard_bytes_left;
|
| - memory_stats_from_last_assign_.bytes_unreleasable =
|
| - resource_pool_->acquired_memory_usage_bytes() - bytes_releasable_;
|
| - memory_stats_from_last_assign_.bytes_over = bytes_that_exceeded_memory_budget;
|
| + memory_stats_from_last_assign_.total_bytes_used = memory_usage.memory_bytes();
|
| + memory_stats_from_last_assign_.had_enough_memory =
|
| + had_enough_memory_to_schedule_tiles_needed_now;
|
| }
|
|
|
| void TileManager::FreeResourceForTile(Tile* tile, RasterMode mode) {
|
| ManagedTileState& mts = tile->managed_state();
|
| - if (mts.tile_versions[mode].resource_) {
|
| + if (mts.tile_versions[mode].resource_)
|
| resource_pool_->ReleaseResource(mts.tile_versions[mode].resource_.Pass());
|
| -
|
| - DCHECK_GE(bytes_releasable_, BytesConsumedIfAllocated(tile));
|
| - DCHECK_GE(resources_releasable_, 1u);
|
| -
|
| - bytes_releasable_ -= BytesConsumedIfAllocated(tile);
|
| - --resources_releasable_;
|
| - }
|
| }
|
|
|
| void TileManager::FreeResourcesForTile(Tile* tile) {
|
| @@ -1096,9 +827,6 @@ void TileManager::OnRasterTaskCompleted(
|
| } else {
|
| tile_version.set_use_resource();
|
| tile_version.resource_ = resource.Pass();
|
| -
|
| - bytes_releasable_ += BytesConsumedIfAllocated(tile);
|
| - ++resources_releasable_;
|
| }
|
|
|
| FreeUnusedResourcesForTile(tile);
|
| @@ -1129,457 +857,88 @@ scoped_refptr<Tile> TileManager::CreateTile(PicturePileImpl* picture_pile,
|
|
|
| tiles_[tile->id()] = tile;
|
| used_layer_counts_[tile->layer_id()]++;
|
| - prioritized_tiles_dirty_ = true;
|
| return tile;
|
| }
|
|
|
| -void TileManager::GetPairedPictureLayers(
|
| - std::vector<PairedPictureLayer>* paired_layers) const {
|
| - const std::vector<PictureLayerImpl*>& layers = client_->GetPictureLayers();
|
| +void TileManager::SetRasterizerForTesting(Rasterizer* rasterizer) {
|
| + rasterizer_ = rasterizer;
|
| + rasterizer_->SetClient(this);
|
| +}
|
|
|
| - paired_layers->clear();
|
| - // Reserve a maximum possible paired layers.
|
| - paired_layers->reserve(layers.size());
|
| +bool TileManager::IsReadyToActivate() const {
|
| + const std::vector<PictureLayerImpl*>& layers = client_->GetPictureLayers();
|
|
|
| for (std::vector<PictureLayerImpl*>::const_iterator it = layers.begin();
|
| it != layers.end();
|
| ++it) {
|
| - PictureLayerImpl* layer = *it;
|
| -
|
| - // TODO(vmpstr): Iterators and should handle this instead. crbug.com/381704
|
| - if (!layer->HasValidTilePriorities())
|
| - continue;
|
| -
|
| - PictureLayerImpl* twin_layer = layer->GetTwinLayer();
|
| -
|
| - // Ignore the twin layer when tile priorities are invalid.
|
| - // TODO(vmpstr): Iterators should handle this instead. crbug.com/381704
|
| - if (twin_layer && !twin_layer->HasValidTilePriorities())
|
| - twin_layer = NULL;
|
| -
|
| - PairedPictureLayer paired_layer;
|
| - WhichTree tree = layer->GetTree();
|
| -
|
| - // If the current tree is ACTIVE_TREE, then always generate a paired_layer.
|
| - // If current tree is PENDING_TREE, then only generate a paired_layer if
|
| - // there is no twin layer.
|
| - if (tree == ACTIVE_TREE) {
|
| - DCHECK(!twin_layer || twin_layer->GetTree() == PENDING_TREE);
|
| - paired_layer.active_layer = layer;
|
| - paired_layer.pending_layer = twin_layer;
|
| - paired_layers->push_back(paired_layer);
|
| - } else if (!twin_layer) {
|
| - paired_layer.active_layer = NULL;
|
| - paired_layer.pending_layer = layer;
|
| - paired_layers->push_back(paired_layer);
|
| - }
|
| - }
|
| -}
|
| -
|
| -TileManager::PairedPictureLayer::PairedPictureLayer()
|
| - : active_layer(NULL), pending_layer(NULL) {}
|
| -
|
| -TileManager::PairedPictureLayer::~PairedPictureLayer() {}
|
| -
|
| -TileManager::RasterTileIterator::RasterTileIterator(TileManager* tile_manager,
|
| - TreePriority tree_priority)
|
| - : tree_priority_(tree_priority), comparator_(tree_priority) {
|
| - std::vector<TileManager::PairedPictureLayer> paired_layers;
|
| - tile_manager->GetPairedPictureLayers(&paired_layers);
|
| - bool prioritize_low_res = tree_priority_ == SMOOTHNESS_TAKES_PRIORITY;
|
| -
|
| - paired_iterators_.reserve(paired_layers.size());
|
| - iterator_heap_.reserve(paired_layers.size());
|
| - for (std::vector<TileManager::PairedPictureLayer>::iterator it =
|
| - paired_layers.begin();
|
| - it != paired_layers.end();
|
| - ++it) {
|
| - PairedPictureLayerIterator paired_iterator;
|
| - if (it->active_layer) {
|
| - paired_iterator.active_iterator =
|
| - PictureLayerImpl::LayerRasterTileIterator(it->active_layer,
|
| - prioritize_low_res);
|
| - }
|
| -
|
| - if (it->pending_layer) {
|
| - paired_iterator.pending_iterator =
|
| - PictureLayerImpl::LayerRasterTileIterator(it->pending_layer,
|
| - prioritize_low_res);
|
| - }
|
| -
|
| - if (paired_iterator.PeekTile(tree_priority_) != NULL) {
|
| - paired_iterators_.push_back(paired_iterator);
|
| - iterator_heap_.push_back(&paired_iterators_.back());
|
| - }
|
| - }
|
| -
|
| - std::make_heap(iterator_heap_.begin(), iterator_heap_.end(), comparator_);
|
| -}
|
| -
|
| -TileManager::RasterTileIterator::~RasterTileIterator() {}
|
| -
|
| -TileManager::RasterTileIterator& TileManager::RasterTileIterator::operator++() {
|
| - DCHECK(*this);
|
| -
|
| - std::pop_heap(iterator_heap_.begin(), iterator_heap_.end(), comparator_);
|
| - PairedPictureLayerIterator* paired_iterator = iterator_heap_.back();
|
| - iterator_heap_.pop_back();
|
| -
|
| - paired_iterator->PopTile(tree_priority_);
|
| - if (paired_iterator->PeekTile(tree_priority_) != NULL) {
|
| - iterator_heap_.push_back(paired_iterator);
|
| - std::push_heap(iterator_heap_.begin(), iterator_heap_.end(), comparator_);
|
| + if (!(*it)->AllTilesRequiredForActivationAreReadyToDraw())
|
| + return false;
|
| }
|
| - return *this;
|
| -}
|
| -
|
| -TileManager::RasterTileIterator::operator bool() const {
|
| - return !iterator_heap_.empty();
|
| -}
|
|
|
| -Tile* TileManager::RasterTileIterator::operator*() {
|
| - DCHECK(*this);
|
| - return iterator_heap_.front()->PeekTile(tree_priority_);
|
| + return true;
|
| }
|
|
|
| -TileManager::RasterTileIterator::PairedPictureLayerIterator::
|
| - PairedPictureLayerIterator() {}
|
| -
|
| -TileManager::RasterTileIterator::PairedPictureLayerIterator::
|
| - ~PairedPictureLayerIterator() {}
|
| +void TileManager::CheckIfReadyToActivate() {
|
| + TRACE_EVENT0("cc", "TileManager::CheckIfReadyToActivate");
|
|
|
| -Tile* TileManager::RasterTileIterator::PairedPictureLayerIterator::PeekTile(
|
| - TreePriority tree_priority) {
|
| - PictureLayerImpl::LayerRasterTileIterator* next_iterator =
|
| - NextTileIterator(tree_priority).first;
|
| - if (!next_iterator)
|
| - return NULL;
|
| + rasterizer_->CheckForCompletedTasks();
|
| + did_check_for_completed_tasks_since_last_schedule_tasks_ = true;
|
|
|
| - DCHECK(*next_iterator);
|
| - DCHECK(std::find(returned_shared_tiles.begin(),
|
| - returned_shared_tiles.end(),
|
| - **next_iterator) == returned_shared_tiles.end());
|
| - return **next_iterator;
|
| + if (IsReadyToActivate())
|
| + client_->NotifyReadyToActivate();
|
| }
|
|
|
| -void TileManager::RasterTileIterator::PairedPictureLayerIterator::PopTile(
|
| - TreePriority tree_priority) {
|
| - PictureLayerImpl::LayerRasterTileIterator* next_iterator =
|
| - NextTileIterator(tree_priority).first;
|
| - DCHECK(next_iterator);
|
| - DCHECK(*next_iterator);
|
| - returned_shared_tiles.push_back(**next_iterator);
|
| - ++(*next_iterator);
|
| -
|
| - next_iterator = NextTileIterator(tree_priority).first;
|
| - while (next_iterator &&
|
| - std::find(returned_shared_tiles.begin(),
|
| - returned_shared_tiles.end(),
|
| - **next_iterator) != returned_shared_tiles.end()) {
|
| - ++(*next_iterator);
|
| - next_iterator = NextTileIterator(tree_priority).first;
|
| - }
|
| +TileManager::MemoryUsage::MemoryUsage() : memory_bytes_(0), resource_count_(0) {
|
| }
|
|
|
| -std::pair<PictureLayerImpl::LayerRasterTileIterator*, WhichTree>
|
| -TileManager::RasterTileIterator::PairedPictureLayerIterator::NextTileIterator(
|
| - TreePriority tree_priority) {
|
| - // If both iterators are out of tiles, return NULL.
|
| - if (!active_iterator && !pending_iterator) {
|
| - return std::pair<PictureLayerImpl::LayerRasterTileIterator*, WhichTree>(
|
| - NULL, ACTIVE_TREE);
|
| - }
|
| -
|
| - // If we only have one iterator with tiles, return it.
|
| - if (!active_iterator)
|
| - return std::make_pair(&pending_iterator, PENDING_TREE);
|
| - if (!pending_iterator)
|
| - return std::make_pair(&active_iterator, ACTIVE_TREE);
|
| -
|
| - // Now both iterators have tiles, so we have to decide based on tree priority.
|
| - switch (tree_priority) {
|
| - case SMOOTHNESS_TAKES_PRIORITY:
|
| - return std::make_pair(&active_iterator, ACTIVE_TREE);
|
| - case NEW_CONTENT_TAKES_PRIORITY:
|
| - return std::make_pair(&pending_iterator, ACTIVE_TREE);
|
| - case SAME_PRIORITY_FOR_BOTH_TREES: {
|
| - Tile* active_tile = *active_iterator;
|
| - Tile* pending_tile = *pending_iterator;
|
| - if (active_tile == pending_tile)
|
| - return std::make_pair(&active_iterator, ACTIVE_TREE);
|
| -
|
| - const TilePriority& active_priority = active_tile->priority(ACTIVE_TREE);
|
| - const TilePriority& pending_priority =
|
| - pending_tile->priority(PENDING_TREE);
|
| -
|
| - if (active_priority.IsHigherPriorityThan(pending_priority))
|
| - return std::make_pair(&active_iterator, ACTIVE_TREE);
|
| - return std::make_pair(&pending_iterator, PENDING_TREE);
|
| - }
|
| - }
|
| -
|
| - NOTREACHED();
|
| - // Keep the compiler happy.
|
| - return std::pair<PictureLayerImpl::LayerRasterTileIterator*, WhichTree>(
|
| - NULL, ACTIVE_TREE);
|
| +TileManager::MemoryUsage::MemoryUsage(int64 memory_bytes, int resource_count)
|
| + : memory_bytes_(memory_bytes), resource_count_(resource_count) {
|
| }
|
|
|
| -TileManager::RasterTileIterator::RasterOrderComparator::RasterOrderComparator(
|
| - TreePriority tree_priority)
|
| - : tree_priority_(tree_priority) {}
|
| -
|
| -bool TileManager::RasterTileIterator::RasterOrderComparator::operator()(
|
| - PairedPictureLayerIterator* a,
|
| - PairedPictureLayerIterator* b) const {
|
| - std::pair<PictureLayerImpl::LayerRasterTileIterator*, WhichTree> a_pair =
|
| - a->NextTileIterator(tree_priority_);
|
| - DCHECK(a_pair.first);
|
| - DCHECK(*a_pair.first);
|
| -
|
| - std::pair<PictureLayerImpl::LayerRasterTileIterator*, WhichTree> b_pair =
|
| - b->NextTileIterator(tree_priority_);
|
| - DCHECK(b_pair.first);
|
| - DCHECK(*b_pair.first);
|
| -
|
| - Tile* a_tile = **a_pair.first;
|
| - Tile* b_tile = **b_pair.first;
|
| -
|
| - const TilePriority& a_priority =
|
| - a_tile->priority_for_tree_priority(tree_priority_);
|
| - const TilePriority& b_priority =
|
| - b_tile->priority_for_tree_priority(tree_priority_);
|
| - bool prioritize_low_res = tree_priority_ == SMOOTHNESS_TAKES_PRIORITY;
|
| -
|
| - // Now we have to return true iff b is higher priority than a.
|
| -
|
| - // If the bin is the same but the resolution is not, then the order will be
|
| - // determined by whether we prioritize low res or not.
|
| - // TODO(vmpstr): Remove this when TilePriority is no longer a member of Tile
|
| - // class but instead produced by the iterators.
|
| - if (b_priority.priority_bin == a_priority.priority_bin &&
|
| - b_priority.resolution != a_priority.resolution) {
|
| - // Non ideal resolution should be sorted lower than other resolutions.
|
| - if (a_priority.resolution == NON_IDEAL_RESOLUTION)
|
| - return true;
|
| -
|
| - if (b_priority.resolution == NON_IDEAL_RESOLUTION)
|
| - return false;
|
| -
|
| - if (prioritize_low_res)
|
| - return b_priority.resolution == LOW_RESOLUTION;
|
| -
|
| - return b_priority.resolution == HIGH_RESOLUTION;
|
| - }
|
| -
|
| - return b_priority.IsHigherPriorityThan(a_priority);
|
| +// static
|
| +TileManager::MemoryUsage TileManager::MemoryUsage::FromConfig(
|
| + const gfx::Size& size,
|
| + ResourceFormat format) {
|
| + return MemoryUsage(Resource::MemorySizeBytes(size, format), 1);
|
| }
|
|
|
| -TileManager::EvictionTileIterator::EvictionTileIterator()
|
| - : comparator_(SAME_PRIORITY_FOR_BOTH_TREES) {}
|
| -
|
| -TileManager::EvictionTileIterator::EvictionTileIterator(
|
| - TileManager* tile_manager,
|
| - TreePriority tree_priority)
|
| - : tree_priority_(tree_priority), comparator_(tree_priority) {
|
| - std::vector<TileManager::PairedPictureLayer> paired_layers;
|
| -
|
| - tile_manager->GetPairedPictureLayers(&paired_layers);
|
| -
|
| - paired_iterators_.reserve(paired_layers.size());
|
| - iterator_heap_.reserve(paired_layers.size());
|
| - for (std::vector<TileManager::PairedPictureLayer>::iterator it =
|
| - paired_layers.begin();
|
| - it != paired_layers.end();
|
| - ++it) {
|
| - PairedPictureLayerIterator paired_iterator;
|
| - if (it->active_layer) {
|
| - paired_iterator.active_iterator =
|
| - PictureLayerImpl::LayerEvictionTileIterator(it->active_layer,
|
| - tree_priority_);
|
| - }
|
| -
|
| - if (it->pending_layer) {
|
| - paired_iterator.pending_iterator =
|
| - PictureLayerImpl::LayerEvictionTileIterator(it->pending_layer,
|
| - tree_priority_);
|
| - }
|
| -
|
| - if (paired_iterator.PeekTile(tree_priority_) != NULL) {
|
| - paired_iterators_.push_back(paired_iterator);
|
| - iterator_heap_.push_back(&paired_iterators_.back());
|
| +// static
|
| +TileManager::MemoryUsage TileManager::MemoryUsage::FromTile(const Tile* tile) {
|
| + const ManagedTileState& mts = tile->managed_state();
|
| + MemoryUsage total_usage;
|
| + for (int mode = 0; mode < NUM_RASTER_MODES; ++mode) {
|
| + if (mts.tile_versions[mode].resource_) {
|
| + total_usage += MemoryUsage::FromConfig(
|
| + tile->size(), mts.tile_versions[mode].resource_->format());
|
| }
|
| }
|
| -
|
| - std::make_heap(iterator_heap_.begin(), iterator_heap_.end(), comparator_);
|
| + return total_usage;
|
| }
|
|
|
| -TileManager::EvictionTileIterator::~EvictionTileIterator() {}
|
| -
|
| -TileManager::EvictionTileIterator& TileManager::EvictionTileIterator::
|
| -operator++() {
|
| - std::pop_heap(iterator_heap_.begin(), iterator_heap_.end(), comparator_);
|
| - PairedPictureLayerIterator* paired_iterator = iterator_heap_.back();
|
| - iterator_heap_.pop_back();
|
| -
|
| - paired_iterator->PopTile(tree_priority_);
|
| - if (paired_iterator->PeekTile(tree_priority_) != NULL) {
|
| - iterator_heap_.push_back(paired_iterator);
|
| - std::push_heap(iterator_heap_.begin(), iterator_heap_.end(), comparator_);
|
| - }
|
| +TileManager::MemoryUsage& TileManager::MemoryUsage::operator+=(
|
| + const MemoryUsage& other) {
|
| + memory_bytes_ += other.memory_bytes_;
|
| + resource_count_ += other.resource_count_;
|
| return *this;
|
| }
|
|
|
| -TileManager::EvictionTileIterator::operator bool() const {
|
| - return !iterator_heap_.empty();
|
| -}
|
| -
|
| -Tile* TileManager::EvictionTileIterator::operator*() {
|
| - DCHECK(*this);
|
| - return iterator_heap_.front()->PeekTile(tree_priority_);
|
| -}
|
| -
|
| -TileManager::EvictionTileIterator::PairedPictureLayerIterator::
|
| - PairedPictureLayerIterator() {}
|
| -
|
| -TileManager::EvictionTileIterator::PairedPictureLayerIterator::
|
| - ~PairedPictureLayerIterator() {}
|
| -
|
| -Tile* TileManager::EvictionTileIterator::PairedPictureLayerIterator::PeekTile(
|
| - TreePriority tree_priority) {
|
| - PictureLayerImpl::LayerEvictionTileIterator* next_iterator =
|
| - NextTileIterator(tree_priority);
|
| - if (!next_iterator)
|
| - return NULL;
|
| -
|
| - DCHECK(*next_iterator);
|
| - DCHECK(std::find(returned_shared_tiles.begin(),
|
| - returned_shared_tiles.end(),
|
| - **next_iterator) == returned_shared_tiles.end());
|
| - return **next_iterator;
|
| -}
|
| -
|
| -void TileManager::EvictionTileIterator::PairedPictureLayerIterator::PopTile(
|
| - TreePriority tree_priority) {
|
| - PictureLayerImpl::LayerEvictionTileIterator* next_iterator =
|
| - NextTileIterator(tree_priority);
|
| - DCHECK(next_iterator);
|
| - DCHECK(*next_iterator);
|
| - returned_shared_tiles.push_back(**next_iterator);
|
| - ++(*next_iterator);
|
| -
|
| - next_iterator = NextTileIterator(tree_priority);
|
| - while (next_iterator &&
|
| - std::find(returned_shared_tiles.begin(),
|
| - returned_shared_tiles.end(),
|
| - **next_iterator) != returned_shared_tiles.end()) {
|
| - ++(*next_iterator);
|
| - next_iterator = NextTileIterator(tree_priority);
|
| - }
|
| -}
|
| -
|
| -PictureLayerImpl::LayerEvictionTileIterator*
|
| -TileManager::EvictionTileIterator::PairedPictureLayerIterator::NextTileIterator(
|
| - TreePriority tree_priority) {
|
| - // If both iterators are out of tiles, return NULL.
|
| - if (!active_iterator && !pending_iterator)
|
| - return NULL;
|
| -
|
| - // If we only have one iterator with tiles, return it.
|
| - if (!active_iterator)
|
| - return &pending_iterator;
|
| - if (!pending_iterator)
|
| - return &active_iterator;
|
| -
|
| - Tile* active_tile = *active_iterator;
|
| - Tile* pending_tile = *pending_iterator;
|
| - if (active_tile == pending_tile)
|
| - return &active_iterator;
|
| -
|
| - const TilePriority& active_priority =
|
| - active_tile->priority_for_tree_priority(tree_priority);
|
| - const TilePriority& pending_priority =
|
| - pending_tile->priority_for_tree_priority(tree_priority);
|
| -
|
| - if (pending_priority.IsHigherPriorityThan(active_priority))
|
| - return &active_iterator;
|
| - return &pending_iterator;
|
| -}
|
| -
|
| -TileManager::EvictionTileIterator::EvictionOrderComparator::
|
| - EvictionOrderComparator(TreePriority tree_priority)
|
| - : tree_priority_(tree_priority) {}
|
| -
|
| -bool TileManager::EvictionTileIterator::EvictionOrderComparator::operator()(
|
| - PairedPictureLayerIterator* a,
|
| - PairedPictureLayerIterator* b) const {
|
| - PictureLayerImpl::LayerEvictionTileIterator* a_iterator =
|
| - a->NextTileIterator(tree_priority_);
|
| - DCHECK(a_iterator);
|
| - DCHECK(*a_iterator);
|
| -
|
| - PictureLayerImpl::LayerEvictionTileIterator* b_iterator =
|
| - b->NextTileIterator(tree_priority_);
|
| - DCHECK(b_iterator);
|
| - DCHECK(*b_iterator);
|
| -
|
| - Tile* a_tile = **a_iterator;
|
| - Tile* b_tile = **b_iterator;
|
| -
|
| - const TilePriority& a_priority =
|
| - a_tile->priority_for_tree_priority(tree_priority_);
|
| - const TilePriority& b_priority =
|
| - b_tile->priority_for_tree_priority(tree_priority_);
|
| - bool prioritize_low_res = tree_priority_ == SMOOTHNESS_TAKES_PRIORITY;
|
| -
|
| - // Now we have to return true iff b is lower priority than a.
|
| -
|
| - // If the bin is the same but the resolution is not, then the order will be
|
| - // determined by whether we prioritize low res or not.
|
| - // TODO(vmpstr): Remove this when TilePriority is no longer a member of Tile
|
| - // class but instead produced by the iterators.
|
| - if (b_priority.priority_bin == a_priority.priority_bin &&
|
| - b_priority.resolution != a_priority.resolution) {
|
| - // Non ideal resolution should be sorted higher than other resolutions.
|
| - if (a_priority.resolution == NON_IDEAL_RESOLUTION)
|
| - return false;
|
| -
|
| - if (b_priority.resolution == NON_IDEAL_RESOLUTION)
|
| - return true;
|
| -
|
| - if (prioritize_low_res)
|
| - return a_priority.resolution == LOW_RESOLUTION;
|
| -
|
| - return a_priority.resolution == HIGH_RESOLUTION;
|
| - }
|
| - return a_priority.IsHigherPriorityThan(b_priority);
|
| +TileManager::MemoryUsage& TileManager::MemoryUsage::operator-=(
|
| + const MemoryUsage& other) {
|
| + memory_bytes_ -= other.memory_bytes_;
|
| + resource_count_ -= other.resource_count_;
|
| + return *this;
|
| }
|
|
|
| -void TileManager::SetRasterizerForTesting(Rasterizer* rasterizer) {
|
| - rasterizer_ = rasterizer;
|
| - rasterizer_->SetClient(this);
|
| +TileManager::MemoryUsage TileManager::MemoryUsage::operator-(
|
| + const MemoryUsage& other) {
|
| + MemoryUsage result = *this;
|
| + result -= other;
|
| + return result;
|
| }
|
|
|
| -bool TileManager::IsReadyToActivate() const {
|
| - const std::vector<PictureLayerImpl*>& layers = client_->GetPictureLayers();
|
| -
|
| - for (std::vector<PictureLayerImpl*>::const_iterator it = layers.begin();
|
| - it != layers.end();
|
| - ++it) {
|
| - if (!(*it)->AllTilesRequiredForActivationAreReadyToDraw())
|
| - return false;
|
| - }
|
| -
|
| - return true;
|
| -}
|
| -
|
| -void TileManager::CheckIfReadyToActivate() {
|
| - TRACE_EVENT0("cc", "TileManager::CheckIfReadyToActivate");
|
| -
|
| - rasterizer_->CheckForCompletedTasks();
|
| - did_check_for_completed_tasks_since_last_schedule_tasks_ = true;
|
| -
|
| - if (IsReadyToActivate())
|
| - client_->NotifyReadyToActivate();
|
| +bool TileManager::MemoryUsage::Exceeds(const MemoryUsage& limit) const {
|
| + return memory_bytes_ > limit.memory_bytes_ ||
|
| + resource_count_ > limit.resource_count_;
|
| }
|
|
|
| } // namespace cc
|
|
|