1
    2
    3
    4
    5
    6
    7
    8
    9
   10
   11
   12
   13
   14
   15
   16
   17
   18
   19
   20
   21
   22
   23
   24
   25
   26
   27
   28
   29
   30
   31
   32
   33
   34
   35
   36
   37
   38
   39
   40
   41
   42
   43
   44
   45
   46
   47
   48
   49
   50
   51
   52
   53

cc / tiles / eviction_tile_priority_queue.h [blame]

// Copyright 2014 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef CC_TILES_EVICTION_TILE_PRIORITY_QUEUE_H_
#define CC_TILES_EVICTION_TILE_PRIORITY_QUEUE_H_

#include <memory>
#include <set>
#include <utility>
#include <vector>

#include "base/memory/raw_ptr.h"
#include "cc/cc_export.h"
#include "cc/layers/picture_layer_impl.h"
#include "cc/tiles/tile_priority.h"
#include "cc/tiles/tiling_set_eviction_queue.h"

namespace cc {
class PrioritizedTile;

class CC_EXPORT EvictionTilePriorityQueue {
 public:
  EvictionTilePriorityQueue();
  EvictionTilePriorityQueue(const EvictionTilePriorityQueue&) = delete;
  ~EvictionTilePriorityQueue();

  EvictionTilePriorityQueue& operator=(const EvictionTilePriorityQueue&) =
      delete;

  void Build(const std::vector<raw_ptr<PictureLayerImpl, VectorExperimental>>&
                 active_layers,
             const std::vector<raw_ptr<PictureLayerImpl, VectorExperimental>>&
                 pending_layers,
             TreePriority tree_priority);

  bool IsEmpty() const;
  const PrioritizedTile& Top() const;
  void Pop();

 private:
  std::vector<std::unique_ptr<TilingSetEvictionQueue>>& GetNextQueues();
  const std::vector<std::unique_ptr<TilingSetEvictionQueue>>& GetNextQueues()
      const;

  std::vector<std::unique_ptr<TilingSetEvictionQueue>> active_queues_;
  std::vector<std::unique_ptr<TilingSetEvictionQueue>> pending_queues_;
  TreePriority tree_priority_;
};

}  // namespace cc

#endif  // CC_TILES_EVICTION_TILE_PRIORITY_QUEUE_H_