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     PairedTilingSetQueue(const PictureLayerImpl::Pair& layer_pair,
  24                          TreePriority tree_priority);
  25     ~PairedTilingSetQueue();
  26
  27     bool IsEmpty() const;
  28     Tile* Top();
  29     void Pop();
  30
  31     WhichTree NextTileIteratorTree() const;
  32
  33     scoped_ptr<TilingSetEvictionQueue> active_queue;
  34     scoped_ptr<TilingSetEvictionQueue> pending_queue;
  35
  36     // Set of returned tiles (excluding the current one) for DCHECKing.
  37     std::set<const Tile*> returned_tiles_for_debug;
  38   };
  39
  40   EvictionTilePriorityQueue();
  41   ~EvictionTilePriorityQueue();
  42
  43   void Build(const std::vector<PictureLayerImpl::Pair>& paired_layers,
  44              TreePriority tree_priority);
  45
  46   bool IsEmpty() const;
  47   Tile* Top();
  48   void Pop();
  49
  50  private:
  51   // TODO(vmpstr): This is potentially unnecessary if it becomes the case that
  52   // PairedTilingSetQueue is fast enough to copy. In that case, we can use
  53   // objects directly (ie std::vector<PairedTilingSetQueue>).
  54   ScopedPtrVector<PairedTilingSetQueue> paired_queues_;
  55   TreePriority tree_priority_;
  56
  57   DISALLOW_COPY_AND_ASSIGN(EvictionTilePriorityQueue);
  58 };
  59
  60 }  // namespace cc
  61
  62 #endif  // CC_RESOURCES_EVICTION_TILE_PRIORITY_QUEUE_H_