• Home
  • Raw
  • Download

Lines Matching full:branches

18     std::vector<Branch> branches;  in insert()  local
19 branches.reserve(N); in insert()
30 branches.push_back(b); in insert()
33 fCount = (int)branches.size(); in insert()
39 n->fChildren[0] = branches[0]; in insert()
41 fRoot.fBounds = branches[0].fBounds; in insert()
44 fRoot = this->bulkLoad(&branches); in insert()
60 int SkRTree::CountNodes(int branches) { in CountNodes() argument
61 if (branches == 1) { in CountNodes()
64 int remainder = branches % kMaxChildren; in CountNodes()
74 while (currentBranch < branches) { in CountNodes()
87 for (int k = 1; k < incrementBy && currentBranch < branches; ++k) { in CountNodes()
94 SkRTree::Branch SkRTree::bulkLoad(std::vector<Branch>* branches, int level) { in bulkLoad() argument
95 if (branches->size() == 1) { // Only one branch. It will be the root. in bulkLoad()
96 return (*branches)[0]; in bulkLoad()
99 // We might sort our branches here, but we expect Blink gives us a reasonable x,y order. in bulkLoad()
102 int remainder = (int)branches->size() % kMaxChildren; in bulkLoad()
106 // If the remainder isn't enough to fill a node, we'll add fewer nodes to other branches. in bulkLoad()
115 while (currentBranch < (int)branches->size()) { in bulkLoad()
129 n->fChildren[0] = (*branches)[currentBranch]; in bulkLoad()
131 b.fBounds = (*branches)[currentBranch].fBounds; in bulkLoad()
134 for (int k = 1; k < incrementBy && currentBranch < (int)branches->size(); ++k) { in bulkLoad()
135 b.fBounds.join((*branches)[currentBranch].fBounds); in bulkLoad()
136 n->fChildren[k] = (*branches)[currentBranch]; in bulkLoad()
140 (*branches)[newBranches] = b; in bulkLoad()
143 branches->resize(newBranches); in bulkLoad()
144 return this->bulkLoad(branches, level + 1); in bulkLoad()