Lines Matching defs:DeltaTreeNode
30 /// DeltaTreeNode and DeltaTreeInteriorNode. The later subclasses the
51 /// DeltaTreeNode - The common part of all nodes.
53 class DeltaTreeNode {
56 DeltaTreeNode *LHS, *RHS;
85 DeltaTreeNode(bool isLeaf = true)
122 class DeltaTreeInteriorNode : public DeltaTreeNode {
123 DeltaTreeNode *Children[2*WidthFactor];
128 friend class DeltaTreeNode;
130 DeltaTreeInteriorNode() : DeltaTreeNode(false /*nonleaf*/) {}
133 : DeltaTreeNode(false /*nonleaf*/) {
141 const DeltaTreeNode *getChild(unsigned i) const {
145 DeltaTreeNode *getChild(unsigned i) {
150 static inline bool classof(const DeltaTreeNode *N) { return !N->isLeaf(); }
156 void DeltaTreeNode::Destroy() {
165 void DeltaTreeNode::RecomputeFullDeltaLocally() {
179 bool DeltaTreeNode::DoInsertion(unsigned FileIndex, int Delta,
253 DeltaTreeNode *SubRHS = InsertRes->RHS;
293 void DeltaTreeNode::DoSplit(InsertResult &InsertRes) {
302 DeltaTreeNode *NewNode;
312 NewNode = new DeltaTreeNode();
342 static void VerifyTree(const DeltaTreeNode *N) {
362 const DeltaTreeNode *IChild = IN->getChild(i);
383 static DeltaTreeNode *getRoot(void *Root) {
384 return (DeltaTreeNode*)Root;
388 Root = new DeltaTreeNode();
394 Root = new DeltaTreeNode();
405 const DeltaTreeNode *Node = getRoot(Root);
453 DeltaTreeNode *MyRoot = getRoot(Root);
455 DeltaTreeNode::InsertResult InsertRes;