chromium/third_party/skia/src/core/SkRTree.cpp

/*
 * Copyright 2012 Google Inc.
 *
 * Use of this source code is governed by a BSD-style license that can be
 * found in the LICENSE file.
 */

#include "src/core/SkRTree.h"

#include "include/private/base/SkAssert.h"
#include "include/private/base/SkDebug.h"

SkRTree::SkRTree() : … { … }

void SkRTree::insert(const SkRect boundsArray[], int N) { … }

SkRTree::Node* SkRTree::allocateNodeAtLevel(uint16_t level) { … }

// This function parallels bulkLoad, but just counts how many nodes bulkLoad would allocate.
int SkRTree::CountNodes(int branches) { … }

SkRTree::Branch SkRTree::bulkLoad(std::vector<Branch>* branches, int level) { … }

void SkRTree::search(const SkRect& query, std::vector<int>* results) const { … }

void SkRTree::search(Node* node, const SkRect& query, std::vector<int>* results) const { … }

size_t SkRTree::bytesUsed() const { … }