Try out SkTree in nanobench.

src/core/SkBruteBBH.cpp

+#include "SkBruteBBH.h"

[robertphillips, 2014/10/29 20:48:11]

header!

+
+SkBruteBBH::SkBruteBBH() : fBBs(NULL), fNumBBs(0) {}
+
+SkBruteBBH::~SkBruteBBH() { sk_free(fBBs); }
+
+void SkBruteBBH::insert(SkAutoTMalloc<SkRect>* bbs, int N) {
+    fBBs = bbs->detach();
+    fNumBBs = N;
+}
+
+void SkBruteBBH::search(const SkRect& query, SkTDArray<unsigned>* results) const {
+    for (int i = 0; i < fNumBBs; i++) {
+        if (SkRect::Intersects(query, fBBs[i])) {
+            results->push(i);
+        }
+    }
+}