| OLD | NEW |
| (Empty) |
| 1 // Copyright 2012 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_TILE_MANAGER_H_ | |
| 6 #define CC_RESOURCES_TILE_MANAGER_H_ | |
| 7 | |
| 8 #include <deque> | |
| 9 #include <queue> | |
| 10 #include <set> | |
| 11 #include <utility> | |
| 12 #include <vector> | |
| 13 | |
| 14 #include "base/containers/hash_tables.h" | |
| 15 #include "base/memory/scoped_ptr.h" | |
| 16 #include "base/values.h" | |
| 17 #include "cc/base/ref_counted_managed.h" | |
| 18 #include "cc/base/unique_notifier.h" | |
| 19 #include "cc/resources/eviction_tile_priority_queue.h" | |
| 20 #include "cc/resources/memory_history.h" | |
| 21 #include "cc/resources/raster_source.h" | |
| 22 #include "cc/resources/raster_tile_priority_queue.h" | |
| 23 #include "cc/resources/resource_pool.h" | |
| 24 #include "cc/resources/tile.h" | |
| 25 #include "cc/resources/tile_draw_info.h" | |
| 26 #include "cc/resources/tile_task_runner.h" | |
| 27 | |
| 28 namespace base { | |
| 29 namespace trace_event { | |
| 30 class ConvertableToTraceFormat; | |
| 31 class TracedValue; | |
| 32 } | |
| 33 } | |
| 34 | |
| 35 namespace cc { | |
| 36 class PictureLayerImpl; | |
| 37 class Rasterizer; | |
| 38 class ResourceProvider; | |
| 39 | |
| 40 class CC_EXPORT TileManagerClient { | |
| 41 public: | |
| 42 // Called when all tiles marked as required for activation are ready to draw. | |
| 43 virtual void NotifyReadyToActivate() = 0; | |
| 44 | |
| 45 // Called when all tiles marked as required for draw are ready to draw. | |
| 46 virtual void NotifyReadyToDraw() = 0; | |
| 47 | |
| 48 // Called when the visible representation of a tile might have changed. Some | |
| 49 // examples are: | |
| 50 // - Tile version initialized. | |
| 51 // - Tile resources freed. | |
| 52 // - Tile marked for on-demand raster. | |
| 53 virtual void NotifyTileStateChanged(const Tile* tile) = 0; | |
| 54 | |
| 55 // Given an empty raster tile priority queue, this will build a priority queue | |
| 56 // that will return tiles in order in which they should be rasterized. | |
| 57 // Note if the queue was previous built, Reset must be called on it. | |
| 58 virtual scoped_ptr<RasterTilePriorityQueue> BuildRasterQueue( | |
| 59 TreePriority tree_priority, | |
| 60 RasterTilePriorityQueue::Type type) = 0; | |
| 61 | |
| 62 // Given an empty eviction tile priority queue, this will build a priority | |
| 63 // queue that will return tiles in order in which they should be evicted. | |
| 64 // Note if the queue was previous built, Reset must be called on it. | |
| 65 virtual scoped_ptr<EvictionTilePriorityQueue> BuildEvictionQueue( | |
| 66 TreePriority tree_priority) = 0; | |
| 67 | |
| 68 // Informs the client that due to the currently rasterizing (or scheduled to | |
| 69 // be rasterized) tiles, we will be in a position that will likely require a | |
| 70 // draw. This can be used to preemptively start a frame. | |
| 71 virtual void SetIsLikelyToRequireADraw(bool is_likely_to_require_a_draw) = 0; | |
| 72 | |
| 73 protected: | |
| 74 virtual ~TileManagerClient() {} | |
| 75 }; | |
| 76 | |
| 77 struct RasterTaskCompletionStats { | |
| 78 RasterTaskCompletionStats(); | |
| 79 | |
| 80 size_t completed_count; | |
| 81 size_t canceled_count; | |
| 82 }; | |
| 83 scoped_refptr<base::trace_event::ConvertableToTraceFormat> | |
| 84 RasterTaskCompletionStatsAsValue(const RasterTaskCompletionStats& stats); | |
| 85 | |
| 86 // This class manages tiles, deciding which should get rasterized and which | |
| 87 // should no longer have any memory assigned to them. Tile objects are "owned" | |
| 88 // by layers; they automatically register with the manager when they are | |
| 89 // created, and unregister from the manager when they are deleted. | |
| 90 class CC_EXPORT TileManager : public TileTaskRunnerClient, | |
| 91 public RefCountedManager<Tile> { | |
| 92 public: | |
| 93 enum NamedTaskSet { | |
| 94 REQUIRED_FOR_ACTIVATION, | |
| 95 REQUIRED_FOR_DRAW, | |
| 96 // PixelBufferTileTaskWorkerPool depends on ALL being last. | |
| 97 ALL | |
| 98 // Adding additional values requires increasing kNumberOfTaskSets in | |
| 99 // rasterizer.h | |
| 100 }; | |
| 101 | |
| 102 static_assert(NamedTaskSet::ALL == (kNumberOfTaskSets - 1), | |
| 103 "NamedTaskSet::ALL should be equal to kNumberOfTaskSets" | |
| 104 "minus 1"); | |
| 105 | |
| 106 static scoped_ptr<TileManager> Create(TileManagerClient* client, | |
| 107 base::SequencedTaskRunner* task_runner, | |
| 108 ResourcePool* resource_pool, | |
| 109 TileTaskRunner* tile_task_runner, | |
| 110 Rasterizer* rasterizer, | |
| 111 size_t scheduled_raster_task_limit); | |
| 112 ~TileManager() override; | |
| 113 | |
| 114 // Assigns tile memory and schedules work to prepare tiles for drawing. | |
| 115 // - Runs client_->NotifyReadyToActivate() when all tiles required for | |
| 116 // activation are prepared, or failed to prepare due to OOM. | |
| 117 // - Runs client_->NotifyReadyToDraw() when all tiles required draw are | |
| 118 // prepared, or failed to prepare due to OOM. | |
| 119 void PrepareTiles(const GlobalStateThatImpactsTilePriority& state); | |
| 120 | |
| 121 void UpdateVisibleTiles(const GlobalStateThatImpactsTilePriority& state); | |
| 122 | |
| 123 scoped_refptr<Tile> CreateTile(RasterSource* raster_source, | |
| 124 const gfx::Size& desired_texture_size, | |
| 125 const gfx::Rect& content_rect, | |
| 126 float contents_scale, | |
| 127 int layer_id, | |
| 128 int source_frame_number, | |
| 129 int flags); | |
| 130 | |
| 131 scoped_refptr<base::trace_event::ConvertableToTraceFormat> BasicStateAsValue() | |
| 132 const; | |
| 133 void BasicStateAsValueInto(base::trace_event::TracedValue* dict) const; | |
| 134 const MemoryHistory::Entry& memory_stats_from_last_assign() const { | |
| 135 return memory_stats_from_last_assign_; | |
| 136 } | |
| 137 | |
| 138 void InitializeTilesWithResourcesForTesting(const std::vector<Tile*>& tiles) { | |
| 139 for (size_t i = 0; i < tiles.size(); ++i) { | |
| 140 TileDrawInfo& draw_info = tiles[i]->draw_info(); | |
| 141 draw_info.resource_ = resource_pool_->AcquireResource( | |
| 142 tiles[i]->desired_texture_size(), | |
| 143 tile_task_runner_->GetResourceFormat()); | |
| 144 } | |
| 145 } | |
| 146 | |
| 147 void ReleaseTileResourcesForTesting(const std::vector<Tile*>& tiles) { | |
| 148 for (size_t i = 0; i < tiles.size(); ++i) { | |
| 149 Tile* tile = tiles[i]; | |
| 150 FreeResourcesForTile(tile); | |
| 151 } | |
| 152 } | |
| 153 | |
| 154 void SetGlobalStateForTesting( | |
| 155 const GlobalStateThatImpactsTilePriority& state) { | |
| 156 global_state_ = state; | |
| 157 } | |
| 158 | |
| 159 void SetTileTaskRunnerForTesting(TileTaskRunner* tile_task_runner); | |
| 160 | |
| 161 void FreeResourcesAndCleanUpReleasedTilesForTesting() { | |
| 162 FreeResourcesForReleasedTiles(); | |
| 163 CleanUpReleasedTiles(); | |
| 164 } | |
| 165 | |
| 166 std::vector<Tile*> AllTilesForTesting() const { | |
| 167 std::vector<Tile*> tiles; | |
| 168 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); | |
| 169 ++it) { | |
| 170 tiles.push_back(it->second); | |
| 171 } | |
| 172 return tiles; | |
| 173 } | |
| 174 | |
| 175 void SetScheduledRasterTaskLimitForTesting(size_t limit) { | |
| 176 scheduled_raster_task_limit_ = limit; | |
| 177 } | |
| 178 | |
| 179 bool IsReadyToActivate() const; | |
| 180 bool IsReadyToDraw() const; | |
| 181 | |
| 182 protected: | |
| 183 TileManager(TileManagerClient* client, | |
| 184 const scoped_refptr<base::SequencedTaskRunner>& task_runner, | |
| 185 ResourcePool* resource_pool, | |
| 186 TileTaskRunner* tile_task_runner, | |
| 187 Rasterizer* rasterizer, | |
| 188 size_t scheduled_raster_task_limit); | |
| 189 | |
| 190 void FreeResourcesForReleasedTiles(); | |
| 191 void CleanUpReleasedTiles(); | |
| 192 | |
| 193 // Overriden from RefCountedManager<Tile>: | |
| 194 friend class Tile; | |
| 195 void Release(Tile* tile) override; | |
| 196 | |
| 197 // Overriden from TileTaskRunnerClient: | |
| 198 void DidFinishRunningTileTasks(TaskSet task_set) override; | |
| 199 TaskSetCollection TasksThatShouldBeForcedToComplete() const override; | |
| 200 | |
| 201 typedef std::vector<Tile*> TileVector; | |
| 202 typedef std::set<Tile*> TileSet; | |
| 203 | |
| 204 // Virtual for test | |
| 205 virtual void ScheduleTasks( | |
| 206 const TileVector& tiles_that_need_to_be_rasterized); | |
| 207 | |
| 208 void AssignGpuMemoryToTiles(RasterTilePriorityQueue* raster_priority_queue, | |
| 209 size_t scheduled_raser_task_limit, | |
| 210 TileVector* tiles_that_need_to_be_rasterized); | |
| 211 | |
| 212 void SynchronouslyRasterizeTiles( | |
| 213 const GlobalStateThatImpactsTilePriority& state); | |
| 214 | |
| 215 private: | |
| 216 class MemoryUsage { | |
| 217 public: | |
| 218 MemoryUsage(); | |
| 219 MemoryUsage(int64 memory_bytes, int resource_count); | |
| 220 | |
| 221 static MemoryUsage FromConfig(const gfx::Size& size, ResourceFormat format); | |
| 222 static MemoryUsage FromTile(const Tile* tile); | |
| 223 | |
| 224 MemoryUsage& operator+=(const MemoryUsage& other); | |
| 225 MemoryUsage& operator-=(const MemoryUsage& other); | |
| 226 MemoryUsage operator-(const MemoryUsage& other); | |
| 227 | |
| 228 bool Exceeds(const MemoryUsage& limit) const; | |
| 229 int64 memory_bytes() const { return memory_bytes_; } | |
| 230 | |
| 231 private: | |
| 232 int64 memory_bytes_; | |
| 233 int resource_count_; | |
| 234 }; | |
| 235 | |
| 236 void OnImageDecodeTaskCompleted(int layer_id, | |
| 237 SkPixelRef* pixel_ref, | |
| 238 bool was_canceled); | |
| 239 void OnRasterTaskCompleted(Tile::Id tile, | |
| 240 scoped_ptr<ScopedResource> resource, | |
| 241 const RasterSource::SolidColorAnalysis& analysis, | |
| 242 bool was_canceled); | |
| 243 void UpdateTileDrawInfo(Tile* tile, | |
| 244 scoped_ptr<ScopedResource> resource, | |
| 245 const RasterSource::SolidColorAnalysis& analysis); | |
| 246 | |
| 247 void FreeResourcesForTile(Tile* tile); | |
| 248 void FreeResourcesForTileAndNotifyClientIfTileWasReadyToDraw(Tile* tile); | |
| 249 scoped_refptr<ImageDecodeTask> CreateImageDecodeTask(Tile* tile, | |
| 250 SkPixelRef* pixel_ref); | |
| 251 scoped_refptr<RasterTask> CreateRasterTask(Tile* tile); | |
| 252 | |
| 253 scoped_ptr<EvictionTilePriorityQueue> | |
| 254 FreeTileResourcesUntilUsageIsWithinLimit( | |
| 255 scoped_ptr<EvictionTilePriorityQueue> eviction_priority_queue, | |
| 256 const MemoryUsage& limit, | |
| 257 MemoryUsage* usage); | |
| 258 scoped_ptr<EvictionTilePriorityQueue> | |
| 259 FreeTileResourcesWithLowerPriorityUntilUsageIsWithinLimit( | |
| 260 scoped_ptr<EvictionTilePriorityQueue> eviction_priority_queue, | |
| 261 const MemoryUsage& limit, | |
| 262 const TilePriority& oother_priority, | |
| 263 MemoryUsage* usage); | |
| 264 bool TilePriorityViolatesMemoryPolicy(const TilePriority& priority); | |
| 265 bool AreRequiredTilesReadyToDraw(RasterTilePriorityQueue::Type type) const; | |
| 266 void NotifyReadyToActivate(); | |
| 267 void NotifyReadyToDraw(); | |
| 268 void CheckIfReadyToActivate(); | |
| 269 void CheckIfReadyToDraw(); | |
| 270 void CheckIfMoreTilesNeedToBePrepared(); | |
| 271 | |
| 272 TileManagerClient* client_; | |
| 273 scoped_refptr<base::SequencedTaskRunner> task_runner_; | |
| 274 ResourcePool* resource_pool_; | |
| 275 TileTaskRunner* tile_task_runner_; | |
| 276 Rasterizer* rasterizer_; | |
| 277 GlobalStateThatImpactsTilePriority global_state_; | |
| 278 size_t scheduled_raster_task_limit_; | |
| 279 | |
| 280 typedef base::hash_map<Tile::Id, Tile*> TileMap; | |
| 281 TileMap tiles_; | |
| 282 | |
| 283 bool all_tiles_that_need_to_be_rasterized_are_scheduled_; | |
| 284 MemoryHistory::Entry memory_stats_from_last_assign_; | |
| 285 | |
| 286 bool did_check_for_completed_tasks_since_last_schedule_tasks_; | |
| 287 bool did_oom_on_last_assign_; | |
| 288 | |
| 289 typedef base::hash_map<uint32_t, scoped_refptr<ImageDecodeTask>> | |
| 290 PixelRefTaskMap; | |
| 291 typedef base::hash_map<int, PixelRefTaskMap> LayerPixelRefTaskMap; | |
| 292 LayerPixelRefTaskMap image_decode_tasks_; | |
| 293 | |
| 294 typedef base::hash_map<int, int> LayerCountMap; | |
| 295 LayerCountMap used_layer_counts_; | |
| 296 | |
| 297 RasterTaskCompletionStats update_visible_tiles_stats_; | |
| 298 | |
| 299 std::vector<Tile*> released_tiles_; | |
| 300 | |
| 301 // Queue used when scheduling raster tasks. | |
| 302 TileTaskQueue raster_queue_; | |
| 303 | |
| 304 std::vector<scoped_refptr<RasterTask>> orphan_raster_tasks_; | |
| 305 | |
| 306 UniqueNotifier ready_to_activate_notifier_; | |
| 307 UniqueNotifier ready_to_draw_notifier_; | |
| 308 UniqueNotifier ready_to_activate_check_notifier_; | |
| 309 UniqueNotifier ready_to_draw_check_notifier_; | |
| 310 UniqueNotifier more_tiles_need_prepare_check_notifier_; | |
| 311 | |
| 312 bool did_notify_ready_to_activate_; | |
| 313 bool did_notify_ready_to_draw_; | |
| 314 | |
| 315 DISALLOW_COPY_AND_ASSIGN(TileManager); | |
| 316 }; | |
| 317 | |
| 318 } // namespace cc | |
| 319 | |
| 320 #endif // CC_RESOURCES_TILE_MANAGER_H_ | |
| OLD | NEW |