implement the logic to set tile priorities based on current matrix

cc/picture_layer_tiling.h

 // Copyright 2012 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_PICTURE_LAYER_TILING_H_
 #define CC_PICTURE_LAYER_TILING_H_
 
 #include "base/basictypes.h"
 #include "base/hash_tables.h"
 #include "base/memory/scoped_ptr.h"
@@ skipping 68 matching lines @@
     int right_;
     int bottom_;
 
     friend class PictureLayerTiling;
   };
 
   Region OpaqueRegionInContentRect(const gfx::Rect&) const;
 
   void Reset() { return tiles_.clear(); }
 
+  void UpdateTilePriorities(const gfx::Size& view_port,
+                            float layer_content_scale,
+                            const gfx::Transform& last_transform,
+                            const gfx::Transform& current_transform,
+                            double time_delta);
+
  protected:
+  // TODO(qinmin): modify ui/range/Range.h to support template so that we
+  // don't need to define this.
+  struct Range {
+    Range(double start, double end) : start_(start), end_(end) {}
+    Range Intersects(const Range& other);
+    bool IsEmpty();
+    double start_;
+    double end_;
+  };
+
   typedef std::pair<int, int> TileMapKey;
   typedef base::hash_map<TileMapKey, scoped_refptr<Tile> > TileMap;
 
   PictureLayerTiling(float contents_scale, gfx::Size tileSize);
   Tile* TileAt(int, int) const;
   void CreateTile(int i, int j);
 
+  // Calculate the time for the |current_bounds| to intersect with the
+  // |target_bounds| given its previous location and time delta.
+  // This function should work for both scaling and scrolling case.
+  double TimeForBoundsToIntersect(gfx::Rect previous_bounds,
+                                  gfx::Rect current_bounds,
+                                  double time_delta,
+                                  gfx::Rect target_bounds);
+
+  // Calculate a time range that |value| will be larger than |threshold|
+  // given the velocity of its change.
+  Range TimeRangeValueLargerThanThreshold(int value,
+                                          int threshold,
+                                          double velocity);
+
   PictureLayerTilingClient* client_;
   float contents_scale_;
   gfx::Size layer_bounds_;
   TileMap tiles_;
   TilingData tiling_data_;
 
   friend class Iterator;
+  friend class PictureLayerTilingTest;
 };
 
 }  // namespace cc
 
 #endif  // CC_PICTURE_LAYER_TILING_H_