// Copyright 2013 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.

#ifndef CC_RESOURCES_PRIORITIZED_TILE_SET_H_
#define CC_RESOURCES_PRIORITIZED_TILE_SET_H_

#include <vector>

#include "base/memory/ref_counted.h"
#include "base/memory/scoped_ptr.h"
#include "cc/base/cc_export.h"
#include "cc/resources/managed_tile_state.h"

namespace cc {
class Tile;

class CC_EXPORT PrioritizedTileSet {
 public:
  PrioritizedTileSet();
  ~PrioritizedTileSet();

  void InsertTile(Tile* tile, ManagedTileBin bin);
  void Clear();
  void Sort();

  class CC_EXPORT PriorityIterator {
   public:
    explicit PriorityIterator(PrioritizedTileSet* set);
    ~PriorityIterator();

    PriorityIterator& operator++();
    Tile* operator->() { return *(*this); }
    Tile* operator*();
    operator bool() const {
      return iterator_ != tile_set_->tiles_[current_bin_].end();
    }

   private:
    void AdvanceList();

    PrioritizedTileSet* tile_set_;
    ManagedTileBin current_bin_;
    std::vector<scoped_refptr<Tile> >::iterator iterator_;
  };

 private:
  friend class PriorityIterator;

  typedef scoped_refptr<Tile> TileRef;
  std::vector<TileRef> tiles_[NUM_BINS];
};

}  // namespace cc

#endif  // CC_RESOURCES_PRIORITIZED_TILE_SET_H_