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

Side by Side Diff: cc/resources/raster_tile_priority_queue.cc

Issue 430053003: cc: Heapify pointers instead of objects in eviction tile priority queue. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: s/_heap// 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 unified diff | Download patch
« no previous file with comments | « cc/resources/raster_tile_priority_queue.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2014 The Chromium Authors. All rights reserved. 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 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #include "cc/resources/raster_tile_priority_queue.h" 5 #include "cc/resources/raster_tile_priority_queue.h"
6 6
7 namespace cc { 7 namespace cc {
8 8
9 namespace { 9 namespace {
10 10
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after
76 } 76 }
77 77
78 void RasterTilePriorityQueue::Build( 78 void RasterTilePriorityQueue::Build(
79 const std::vector<PictureLayerImpl::Pair>& paired_layers, 79 const std::vector<PictureLayerImpl::Pair>& paired_layers,
80 TreePriority tree_priority) { 80 TreePriority tree_priority) {
81 tree_priority_ = tree_priority; 81 tree_priority_ = tree_priority;
82 for (std::vector<PictureLayerImpl::Pair>::const_iterator it = 82 for (std::vector<PictureLayerImpl::Pair>::const_iterator it =
83 paired_layers.begin(); 83 paired_layers.begin();
84 it != paired_layers.end(); 84 it != paired_layers.end();
85 ++it) { 85 ++it) {
86 paired_queues_heap_.push_back( 86 paired_queues_.push_back(
87 make_scoped_ptr(new PairedPictureLayerQueue(*it, tree_priority_))); 87 make_scoped_ptr(new PairedPictureLayerQueue(*it, tree_priority_)));
88 } 88 }
89 89
90 paired_queues_heap_.make_heap(RasterOrderComparator(tree_priority_)); 90 paired_queues_.make_heap(RasterOrderComparator(tree_priority_));
91 } 91 }
92 92
93 void RasterTilePriorityQueue::Reset() { 93 void RasterTilePriorityQueue::Reset() {
94 paired_queues_heap_.clear(); 94 paired_queues_.clear();
95 } 95 }
96 96
97 bool RasterTilePriorityQueue::IsEmpty() const { 97 bool RasterTilePriorityQueue::IsEmpty() const {
98 return paired_queues_heap_.empty() || paired_queues_heap_.front()->IsEmpty(); 98 return paired_queues_.empty() || paired_queues_.front()->IsEmpty();
99 } 99 }
100 100
101 Tile* RasterTilePriorityQueue::Top() { 101 Tile* RasterTilePriorityQueue::Top() {
102 DCHECK(!IsEmpty()); 102 DCHECK(!IsEmpty());
103 return paired_queues_heap_.front()->Top(tree_priority_); 103 return paired_queues_.front()->Top(tree_priority_);
104 } 104 }
105 105
106 void RasterTilePriorityQueue::Pop() { 106 void RasterTilePriorityQueue::Pop() {
107 DCHECK(!IsEmpty()); 107 DCHECK(!IsEmpty());
108 108
109 paired_queues_heap_.pop_heap(RasterOrderComparator(tree_priority_)); 109 paired_queues_.pop_heap(RasterOrderComparator(tree_priority_));
110 PairedPictureLayerQueue* paired_queue = paired_queues_heap_.back(); 110 PairedPictureLayerQueue* paired_queue = paired_queues_.back();
111 paired_queue->Pop(tree_priority_); 111 paired_queue->Pop(tree_priority_);
112 paired_queues_heap_.push_heap(RasterOrderComparator(tree_priority_)); 112 paired_queues_.push_heap(RasterOrderComparator(tree_priority_));
113 } 113 }
114 114
115 RasterTilePriorityQueue::PairedPictureLayerQueue::PairedPictureLayerQueue() { 115 RasterTilePriorityQueue::PairedPictureLayerQueue::PairedPictureLayerQueue() {
116 } 116 }
117 117
118 RasterTilePriorityQueue::PairedPictureLayerQueue::PairedPictureLayerQueue( 118 RasterTilePriorityQueue::PairedPictureLayerQueue::PairedPictureLayerQueue(
119 const PictureLayerImpl::Pair& layer_pair, 119 const PictureLayerImpl::Pair& layer_pair,
120 TreePriority tree_priority) 120 TreePriority tree_priority)
121 : active_iterator(layer_pair.active 121 : active_iterator(layer_pair.active
122 ? PictureLayerImpl::LayerRasterTileIterator( 122 ? PictureLayerImpl::LayerRasterTileIterator(
(...skipping 92 matching lines...) Expand 10 before | Expand all | Expand 10 after
215 default: 215 default:
216 NOTREACHED(); 216 NOTREACHED();
217 } 217 }
218 218
219 NOTREACHED(); 219 NOTREACHED();
220 // Keep the compiler happy. 220 // Keep the compiler happy.
221 return ACTIVE_TREE; 221 return ACTIVE_TREE;
222 } 222 }
223 223
224 } // namespace cc 224 } // namespace cc
OLDNEW
« 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