Initial QuadTree implementation

src/core/SkBBoxHierarchy.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 SkBBoxHierarchy_DEFINED
 #define SkBBoxHierarchy_DEFINED
@@ skipping 51 matching lines @@
     virtual void search(const SkIRect& query, SkTDArray<void*>* results) = 0;
 
     virtual void clear() = 0;
 
     /**
      * Gets the number of insertions
      */
     virtual int getCount() const = 0;
 
     /**
+     * Gets the depth of the tree structure

[reed1, 2014/01/29 16:58:28]

Questions for the dox:

What is this used for?
What does 0 mean, what does 1 mean?

[sugoi1, 2014/01/29 18:21:54]

Done.

+     */
+    virtual int getDepth() const = 0;
+
+    /**
      * Rewinds all the most recently inserted data elements until an element
      * is encountered for which client->shouldRewind(data) returns false. May
      * not rewind elements that were inserted prior to the last call to
      * flushDeferredInserts.
      */
     virtual void rewindInserts() = 0;
 
     void setClient(SkBBoxHierarchyClient* client) { fClient = client; }
 
 protected:
     SkBBoxHierarchyClient* fClient;
 
 private:
     typedef SkRefCnt INHERITED;
 };
 
 #endif