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 43 matching lines @@
      * Populate 'results' with data pointers corresponding to bounding boxes that intersect 'query'
      * The query argument is expected to be an exact match to a tile of the grid
      */
     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;

[reed1, 2014/01/29 18:41:16]

Can we return -1 for getDepth, but non-zero for getCount?

[sugoi1, 2014/01/29 18:43:58]

Sure. If the structure's not a tree (like a tile grid), then you do insert data,
which means getCount() is non 0, but it still returns -1 for getDepth(), because
it's not a tree.

 
+    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