cc/resources/tiling_set_raster_queue_all.h

   1 // Copyright 2014 The Chromium Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #ifndef CC_RESOURCES_TILING_SET_RASTER_QUEUE_ALL_H_
   6 #define CC_RESOURCES_TILING_SET_RASTER_QUEUE_ALL_H_
   7
   8 #include "cc/base/cc_export.h"
   9 #include "cc/resources/picture_layer_tiling_set.h"
  10 #include "cc/resources/tile.h"
  11 #include "cc/resources/tile_priority.h"
  12
  13 namespace cc {
  14
  15 // This queue returns all tiles required to be rasterized from HIGH_RESOLUTION
  16 // and LOW_RESOLUTION tilings.
  17 class CC_EXPORT TilingSetRasterQueueAll {
  18  public:
  19   TilingSetRasterQueueAll(PictureLayerTilingSet* tiling_set,
  20                           bool prioritize_low_res);
  21   ~TilingSetRasterQueueAll();
  22
  23   Tile* Top();
  24   const Tile* Top() const;
  25   void Pop();
  26   bool IsEmpty() const;
  27
  28  private:
  29   // Helper base class for individual region iterators.
  30   class OnePriorityRectIterator {
  31    public:
  32     OnePriorityRectIterator();
  33     OnePriorityRectIterator(PictureLayerTiling* tiling,
  34                             TilingData* tiling_data);
  35
  36     bool done() const { return !tile_; }
  37     Tile* operator*() const { return tile_; }
  38
  39    protected:
  40     ~OnePriorityRectIterator() = default;
  41     bool TileNeedsRaster(Tile* tile) const {
  42       return tile->NeedsRaster() && !tiling_->IsTileOccluded(tile);
  43     }
  44
  45     template <typename TilingIteratorType>
  46     void AdvanceToNextTile(TilingIteratorType* iterator);
  47     template <typename TilingIteratorType>
  48     bool GetFirstTileAndCheckIfValid(TilingIteratorType* iterator);
  49
  50     Tile* tile_;
  51     PictureLayerTiling* tiling_;
  52     TilingData* tiling_data_;
  53   };
  54
  55   // Iterates over visible rect only, left to right top to bottom order.
  56   class VisibleTilingIterator : public OnePriorityRectIterator {
  57    public:
  58     VisibleTilingIterator() = default;
  59     VisibleTilingIterator(PictureLayerTiling* tiling, TilingData* tiling_data);
  60
  61     VisibleTilingIterator& operator++();
  62
  63    private:
  64     TilingData::Iterator iterator_;
  65   };
  66
  67   // Iterates over skewport only, spiral around the visible rect.
  68   class SkewportTilingIterator : public OnePriorityRectIterator {
  69    public:
  70     SkewportTilingIterator() = default;
  71     SkewportTilingIterator(PictureLayerTiling* tiling, TilingData* tiling_data);
  72
  73     SkewportTilingIterator& operator++();
  74
  75    private:
  76     TilingData::SpiralDifferenceIterator iterator_;
  77   };
  78
  79   // Iterates over soon border only, spiral around the visible rect.
  80   class SoonBorderTilingIterator : public OnePriorityRectIterator {
  81    public:
  82     SoonBorderTilingIterator() = default;
  83     SoonBorderTilingIterator(PictureLayerTiling* tiling,
  84                              TilingData* tiling_data);
  85
  86     SoonBorderTilingIterator& operator++();
  87
  88    private:
  89     TilingData::SpiralDifferenceIterator iterator_;
  90   };
  91
  92   // Iterates over eventually rect only, spiral around the soon rect.
  93   class EventuallyTilingIterator : public OnePriorityRectIterator {
  94    public:
  95     EventuallyTilingIterator() = default;
  96     EventuallyTilingIterator(PictureLayerTiling* tiling,
  97                              TilingData* tiling_data);
  98
  99     EventuallyTilingIterator& operator++();
 100
 101    private:
 102     TilingData::SpiralDifferenceIterator iterator_;
 103   };
 104
 105   // Iterates over all of the above phases in the following order: visible,
 106   // skewport, soon border, eventually.
 107   class TilingIterator {
 108    public:
 109     TilingIterator();
 110     explicit TilingIterator(PictureLayerTiling* tiling,
 111                             TilingData* tiling_data);
 112     ~TilingIterator() = default;
 113
 114     bool done() const { return current_tile_ == nullptr; }
 115     const Tile* operator*() const { return current_tile_; }
 116     Tile* operator*() { return current_tile_; }
 117     TilePriority::PriorityBin type() const {
 118       switch (phase_) {
 119         case VISIBLE_RECT:
 120           return TilePriority::NOW;
 121         case SKEWPORT_RECT:
 122         case SOON_BORDER_RECT:
 123           return TilePriority::SOON;
 124         case EVENTUALLY_RECT:
 125           return TilePriority::EVENTUALLY;
 126       }
 127       NOTREACHED();
 128       return TilePriority::EVENTUALLY;
 129     }
 130
 131     TilingIterator& operator++();
 132
 133    private:
 134     enum Phase {
 135       VISIBLE_RECT,
 136       SKEWPORT_RECT,
 137       SOON_BORDER_RECT,
 138       EVENTUALLY_RECT
 139     };
 140
 141     void AdvancePhase();
 142
 143     PictureLayerTiling* tiling_;
 144     TilingData* tiling_data_;
 145
 146     Phase phase_;
 147
 148     Tile* current_tile_;
 149     VisibleTilingIterator visible_iterator_;
 150     SkewportTilingIterator skewport_iterator_;
 151     SoonBorderTilingIterator soon_border_iterator_;
 152     EventuallyTilingIterator eventually_iterator_;
 153   };
 154
 155   enum IteratorType { LOW_RES, HIGH_RES, NUM_ITERATORS };
 156
 157   void AdvanceToNextStage();
 158
 159   PictureLayerTilingSet* tiling_set_;
 160
 161   struct IterationStage {
 162     IteratorType iterator_type;
 163     TilePriority::PriorityBin tile_type;
 164   };
 165
 166   size_t current_stage_;
 167
 168   // One low res stage, and three high res stages.
 169   IterationStage stages_[4];
 170   TilingIterator iterators_[NUM_ITERATORS];
 171 };
 172
 173 }  // namespace cc
 174
 175 #endif  // CC_RESOURCES_TILING_SET_RASTER_QUEUE_ALL_H_