Initial QuadTree implementation

src/core/SkTileGrid.h

 
 /*
  * Copyright 2012 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #ifndef SkTileGrid_DEFINED
 #define SkTileGrid_DEFINED
@@ skipping 45 matching lines @@
      */
     virtual void search(const SkIRect& query, SkTDArray<void*>* results) SK_OVERRIDE;
 
     virtual void clear() SK_OVERRIDE;
 
     /**
      * Gets the number of insertions
      */
     virtual int getCount() const SK_OVERRIDE;
 
+    virtual int getDepth() const SK_OVERRIDE { return -1; }
+
     virtual void rewindInserts() SK_OVERRIDE;
 
     // Used by search() and in SkTileGridHelper implementations
     enum {
         kTileFinished = -1,
     };
 
     int tileCount(int x, int y);  // For testing only.
 
 private:
@@ skipping 55 matching lines @@
                     tileIndices[tile] = SkTileGrid::kTileFinished;
                 }
             }
         }
         return minVal;
     }
     return NULL;
 }
 
 #endif