Lines Matching refs:branch
98 * A branch of the tree, this may contain a pointer to another interior node, or a data value
100 struct Branch {
117 Branch* child(size_t index) {
118 return reinterpret_cast<Branch*>(this + 1) + index;
127 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) const {
135 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) {
142 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) {
151 * Recursively descend the tree to find an insertion position for 'branch', updates
154 Branch* insert(Node* root, Branch* branch, uint16_t level = 0);
156 int chooseSubtree(Node* root, Branch* branch);
158 int distributeChildren(Branch* children);
172 Branch bulkLoad(SkTDArray<Branch>* branches, int level = 0);
184 Branch fRoot;
186 SkTDArray<Branch> fDeferredInserts;
