cc: Move files out of cc/resources/.

cc/resources/tiling_set_raster_queue_required.cc

-// Copyright 2014 The Chromium Authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#include "cc/resources/tiling_set_raster_queue_required.h"
-
-#include <utility>
-
-#include "cc/resources/picture_layer_tiling_set.h"
-#include "cc/resources/tile.h"
-#include "cc/resources/tile_priority.h"
-
-namespace cc {
-
-TilingSetRasterQueueRequired::TilingSetRasterQueueRequired(
-    PictureLayerTilingSet* tiling_set,
-    RasterTilePriorityQueue::Type type)
-    : type_(type) {
-  DCHECK_NE(static_cast<int>(type),
-            static_cast<int>(RasterTilePriorityQueue::Type::ALL));
-
-  // Required tiles should only come from HIGH_RESOLUTION tilings. However, if
-  // we want required for activation tiles on the active tree, then it will come
-  // from tilings whose pending twin is high resolution.
-  PictureLayerTiling* tiling = nullptr;
-  if (type == RasterTilePriorityQueue::Type::REQUIRED_FOR_ACTIVATION &&
-      tiling_set->tree() == ACTIVE_TREE) {
-    for (size_t i = 0; i < tiling_set->num_tilings(); ++i) {
-      PictureLayerTiling* active_tiling = tiling_set->tiling_at(i);
-      const PictureLayerTiling* pending_twin =
-          tiling_set->client()->GetPendingOrActiveTwinTiling(active_tiling);
-      if (pending_twin && pending_twin->resolution() == HIGH_RESOLUTION) {
-        tiling = active_tiling;
-        break;
-      }
-    }
-  } else {
-    tiling = tiling_set->FindTilingWithResolution(HIGH_RESOLUTION);
-  }
-
-  // If we don't have a tiling, then this queue will yield no tiles. See
-  // PictureLayerImpl::CanHaveTilings for examples of when a HIGH_RESOLUTION
-  // tiling would not be generated.
-  if (!tiling)
-    return;
-
-  if (type == RasterTilePriorityQueue::Type::REQUIRED_FOR_ACTIVATION) {
-    iterator_ = TilingIterator(tiling, &tiling->tiling_data_,
-                               tiling->pending_visible_rect());
-  } else {
-    iterator_ = TilingIterator(tiling, &tiling->tiling_data_,
-                               tiling->current_visible_rect());
-  }
-
-  while (!iterator_.done() && !IsTileRequired(*iterator_))
-    ++iterator_;
-}
-
-TilingSetRasterQueueRequired::~TilingSetRasterQueueRequired() {
-}
-
-bool TilingSetRasterQueueRequired::IsEmpty() const {
-  return iterator_.done();
-}
-
-void TilingSetRasterQueueRequired::Pop() {
-  DCHECK(!IsEmpty());
-  ++iterator_;
-  while (!iterator_.done() && !IsTileRequired(*iterator_))
-    ++iterator_;
-}
-
-const PrioritizedTile& TilingSetRasterQueueRequired::Top() const {
-  DCHECK(!IsEmpty());
-  return *iterator_;
-}
-
-bool TilingSetRasterQueueRequired::IsTileRequired(
-    const PrioritizedTile& prioritized_tile) const {
-  return (type_ == RasterTilePriorityQueue::Type::REQUIRED_FOR_ACTIVATION &&
-          prioritized_tile.tile()->required_for_activation()) ||
-         (type_ == RasterTilePriorityQueue::Type::REQUIRED_FOR_DRAW &&
-          prioritized_tile.tile()->required_for_draw());
-}
-
-TilingSetRasterQueueRequired::TilingIterator::TilingIterator()
-    : tiling_(nullptr) {
-}
-
-TilingSetRasterQueueRequired::TilingIterator::TilingIterator(
-    PictureLayerTiling* tiling,
-    TilingData* tiling_data,
-    const gfx::Rect& rect)
-    : tiling_(tiling), tiling_data_(tiling_data) {
-  visible_iterator_ =
-      TilingData::Iterator(tiling_data_, rect, false /* include_borders */);
-  if (!visible_iterator_)
-    return;
-
-  Tile* tile =
-      tiling_->TileAt(visible_iterator_.index_x(), visible_iterator_.index_y());
-  // If this is a valid tile, return it. Note that we have to use a tiling check
-  // for occlusion, since the tile's internal state has not yet been updated.
-  if (tile && tile->draw_info().NeedsRaster() &&
-      !tiling_->IsTileOccluded(tile)) {
-    tiling_->UpdateRequiredStatesOnTile(tile);
-    current_tile_ = tiling_->MakePrioritizedTile(
-        tile, tiling_->ComputePriorityRectTypeForTile(tile));
-    return;
-  }
-  ++(*this);
-}
-
-TilingSetRasterQueueRequired::TilingIterator::~TilingIterator() {
-}
-
-TilingSetRasterQueueRequired::TilingIterator&
-    TilingSetRasterQueueRequired::TilingIterator::
-    operator++() {
-  Tile* tile = nullptr;
-  while (true) {
-    ++visible_iterator_;
-    if (!visible_iterator_) {
-      current_tile_ = PrioritizedTile();
-      return *this;
-    }
-    std::pair<int, int> next_index = visible_iterator_.index();
-    tile = tiling_->TileAt(next_index.first, next_index.second);
-    // If the tile doesn't exist or if it exists but doesn't need raster work,
-    // we can move on to the next tile.
-    if (!tile || !tile->draw_info().NeedsRaster())
-      continue;
-
-    // If the tile is occluded, we also can skip it. Note that we use the tiling
-    // check for occlusion, since tile's internal state has not yet been updated
-    // (by UpdateTilePriority). The tiling check does not rely on tile's
-    // internal state (it is, in fact, used to determine the tile's state).
-    if (tiling_->IsTileOccluded(tile))
-      continue;
-
-    // If we get here, that means we have a valid tile that needs raster and is
-    // in the NOW bin, which means that it can be required.
-    break;
-  }
-
-  tiling_->UpdateRequiredStatesOnTile(tile);
-  current_tile_ = tiling_->MakePrioritizedTile(
-      tile, tiling_->ComputePriorityRectTypeForTile(tile));
-  return *this;
-}
-
-}  // namespace cc