Lines Matching refs:DeltaTreeNode
56 class DeltaTreeNode { class
59 DeltaTreeNode *LHS, *RHS;
88 DeltaTreeNode(bool isLeaf = true) : IsLeaf(isLeaf) {} in DeltaTreeNode() function in __anonb4cff6540111::DeltaTreeNode
124 class DeltaTreeInteriorNode : public DeltaTreeNode {
125 friend class DeltaTreeNode;
127 DeltaTreeNode *Children[2*WidthFactor];
135 DeltaTreeInteriorNode() : DeltaTreeNode(false /*nonleaf*/) {} in DeltaTreeInteriorNode()
138 : DeltaTreeNode(false /*nonleaf*/) { in DeltaTreeInteriorNode()
146 const DeltaTreeNode *getChild(unsigned i) const { in getChild()
151 DeltaTreeNode *getChild(unsigned i) { in getChild()
156 static bool classof(const DeltaTreeNode *N) { return !N->isLeaf(); } in classof()
162 void DeltaTreeNode::Destroy() { in Destroy()
171 void DeltaTreeNode::RecomputeFullDeltaLocally() { in RecomputeFullDeltaLocally()
185 bool DeltaTreeNode::DoInsertion(unsigned FileIndex, int Delta, in DoInsertion()
259 DeltaTreeNode *SubRHS = InsertRes->RHS; in DoInsertion()
299 void DeltaTreeNode::DoSplit(InsertResult &InsertRes) { in DoSplit()
308 DeltaTreeNode *NewNode; in DoSplit()
318 NewNode = new DeltaTreeNode(); in DoSplit()
346 static void VerifyTree(const DeltaTreeNode *N) { in VerifyTree()
366 const DeltaTreeNode *IChild = IN->getChild(i); in VerifyTree()
387 static DeltaTreeNode *getRoot(void *Root) { in getRoot()
388 return (DeltaTreeNode*)Root; in getRoot()
392 Root = new DeltaTreeNode(); in DeltaTree()
399 Root = new DeltaTreeNode(); in DeltaTree()
410 const DeltaTreeNode *Node = getRoot(Root); in getDeltaAt()
458 DeltaTreeNode *MyRoot = getRoot(Root); in AddDelta()
460 DeltaTreeNode::InsertResult InsertRes; in AddDelta()