Lines Matching defs:RangeTree
124 struct RangeTree {
152 ~RangeTree() {
581 LLVM_DUMP_METHOD void RangeTree::dump() const {
587 LLVM_DUMP_METHOD void RangeTree::dump(const Node *N) const {
603 void RangeTree::order(Node *N, SmallVectorImpl<Node*> &Seq) const {
611 void RangeTree::nodesWith(Node *N, int32_t P, bool CheckA,
623 RangeTree::Node *RangeTree::add(Node *N, const OffsetRange &R) {
639 RangeTree::Node *RangeTree::remove(Node *N, const Node *D) {
666 RangeTree::Node *RangeTree::rotateLeft(Node *Lower, Node *Higher) {
681 RangeTree::Node *RangeTree::rotateRight(Node *Lower, Node *Higher) {
1333 // vector of corresponding RangeTree nodes.
1334 using CandData = std::pair<unsigned, SmallVector<RangeTree::Node*,8>>;
1337 RangeTree Tree;
1340 SmallVector<RangeTree::Node*,8> Nodes;
1343 auto MaxAlign = [](const SmallVectorImpl<RangeTree::Node*> &Nodes,
1345 for (RangeTree::Node *N : Nodes) {
1361 for (RangeTree::Node *N : Nodes) {
1384 [](unsigned Acc, const RangeTree::Node *N) {
1401 for (RangeTree::Node *N : Tree.nodesWith(Best)) {