Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(9732)

Unified Diff: cc/resources/raster_tile_priority_queue.cc

Issue 431433005: cc: Use pointers for heaps in tile manager raster tile priority queue. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: ScopedPtrVector Created 6 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « cc/resources/raster_tile_priority_queue.h ('k') | no next file » | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: cc/resources/raster_tile_priority_queue.cc
diff --git a/cc/resources/raster_tile_priority_queue.cc b/cc/resources/raster_tile_priority_queue.cc
index 3dae625ae3b92349772c93149394986599ee8a2f..f3e5df4c251ebf818d40b78cd4142d32b59e1ae5 100644
--- a/cc/resources/raster_tile_priority_queue.cc
+++ b/cc/resources/raster_tile_priority_queue.cc
@@ -14,21 +14,21 @@ class RasterOrderComparator {
: tree_priority_(tree_priority) {}
bool operator()(
- const RasterTilePriorityQueue::PairedPictureLayerQueue& a,
- const RasterTilePriorityQueue::PairedPictureLayerQueue& b) const {
- if (a.IsEmpty())
+ const RasterTilePriorityQueue::PairedPictureLayerQueue* a,
+ const RasterTilePriorityQueue::PairedPictureLayerQueue* b) const {
+ if (a->IsEmpty())
return true;
- if (b.IsEmpty())
+ if (b->IsEmpty())
return false;
- WhichTree a_tree = a.NextTileIteratorTree(tree_priority_);
+ WhichTree a_tree = a->NextTileIteratorTree(tree_priority_);
const PictureLayerImpl::LayerRasterTileIterator* a_iterator =
- a_tree == ACTIVE_TREE ? &a.active_iterator : &a.pending_iterator;
+ a_tree == ACTIVE_TREE ? &a->active_iterator : &a->pending_iterator;
- WhichTree b_tree = b.NextTileIteratorTree(tree_priority_);
+ WhichTree b_tree = b->NextTileIteratorTree(tree_priority_);
const PictureLayerImpl::LayerRasterTileIterator* b_iterator =
- b_tree == ACTIVE_TREE ? &b.active_iterator : &b.pending_iterator;
+ b_tree == ACTIVE_TREE ? &b->active_iterator : &b->pending_iterator;
const Tile* a_tile = **a_iterator;
const Tile* b_tile = **b_iterator;
@@ -83,38 +83,33 @@ void RasterTilePriorityQueue::Build(
paired_layers.begin();
it != paired_layers.end();
++it) {
- paired_queues_.push_back(PairedPictureLayerQueue(*it, tree_priority_));
+ paired_queues_heap_.push_back(
+ make_scoped_ptr(new PairedPictureLayerQueue(*it, tree_priority_)));
}
- std::make_heap(paired_queues_.begin(),
- paired_queues_.end(),
- RasterOrderComparator(tree_priority_));
+ paired_queues_heap_.make_heap(RasterOrderComparator(tree_priority_));
}
void RasterTilePriorityQueue::Reset() {
- paired_queues_.clear();
+ paired_queues_heap_.clear();
}
bool RasterTilePriorityQueue::IsEmpty() const {
- return paired_queues_.empty() || paired_queues_.front().IsEmpty();
+ return paired_queues_heap_.empty() || paired_queues_heap_.front()->IsEmpty();
}
Tile* RasterTilePriorityQueue::Top() {
DCHECK(!IsEmpty());
- return paired_queues_.front().Top(tree_priority_);
+ return paired_queues_heap_.front()->Top(tree_priority_);
}
void RasterTilePriorityQueue::Pop() {
DCHECK(!IsEmpty());
- std::pop_heap(paired_queues_.begin(),
- paired_queues_.end(),
- RasterOrderComparator(tree_priority_));
- PairedPictureLayerQueue& paired_queue = paired_queues_.back();
- paired_queue.Pop(tree_priority_);
- std::push_heap(paired_queues_.begin(),
- paired_queues_.end(),
- RasterOrderComparator(tree_priority_));
+ paired_queues_heap_.pop_heap(RasterOrderComparator(tree_priority_));
+ PairedPictureLayerQueue* paired_queue = paired_queues_heap_.back();
+ paired_queue->Pop(tree_priority_);
+ paired_queues_heap_.push_heap(RasterOrderComparator(tree_priority_));
}
RasterTilePriorityQueue::PairedPictureLayerQueue::PairedPictureLayerQueue() {
« no previous file with comments | « cc/resources/raster_tile_priority_queue.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698