cc/resources/eviction_tile_priority_queue.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_EVICTION_TILE_PRIORITY_QUEUE_H_
   6 #define CC_RESOURCES_EVICTION_TILE_PRIORITY_QUEUE_H_
   7
   8 #include <set>
   9 #include <utility>
  10 #include <vector>
  11
  12 #include "cc/base/cc_export.h"
  13 #include "cc/layers/picture_layer_impl.h"
  14 #include "cc/resources/tile_priority.h"
  15 #include "cc/resources/tiling_set_eviction_queue.h"
  16
  17 namespace cc {
  18
  19 class CC_EXPORT EvictionTilePriorityQueue {
  20  public:
  21   struct PairedTilingSetQueue {
  22     PairedTilingSetQueue();
  23     explicit PairedTilingSetQueue(const PictureLayerImpl::Pair& layer_pair);
  24     ~PairedTilingSetQueue();
  25
  26     bool IsEmpty() const;
  27     Tile* Top();
  28     void Pop();
  29
  30     WhichTree NextTileIteratorTree() const;
  31
  32     scoped_ptr<TilingSetEvictionQueue> active_queue;
  33     scoped_ptr<TilingSetEvictionQueue> pending_queue;
  34
  35     // Set of returned tiles (excluding the current one) for DCHECKing.
  36     std::set<const Tile*> returned_tiles_for_debug;
  37   };
  38
  39   EvictionTilePriorityQueue();
  40   ~EvictionTilePriorityQueue();
  41
  42   void Build(const std::vector<PictureLayerImpl::Pair>& paired_layers,
  43              TreePriority tree_priority);
  44
  45   bool IsEmpty() const;
  46   Tile* Top();
  47   void Pop();
  48
  49  private:
  50   // TODO(vmpstr): This is potentially unnecessary if it becomes the case that
  51   // PairedTilingSetQueue is fast enough to copy. In that case, we can use
  52   // objects directly (ie std::vector<PairedTilingSetQueue>).
  53   ScopedPtrVector<PairedTilingSetQueue> paired_queues_;
  54   TreePriority tree_priority_;
  55
  56   DISALLOW_COPY_AND_ASSIGN(EvictionTilePriorityQueue);
  57 };
  58
  59 }  // namespace cc
  60
  61 #endif  // CC_RESOURCES_EVICTION_TILE_PRIORITY_QUEUE_H_