Lines Matching refs:DeltaTreeNode

55   class DeltaTreeNode {  class
58 DeltaTreeNode *LHS, *RHS;
87 DeltaTreeNode(bool isLeaf = true) : IsLeaf(isLeaf) {} in DeltaTreeNode() function in __anon5fc690450111::DeltaTreeNode
123 class DeltaTreeInteriorNode : public DeltaTreeNode {
124 friend class DeltaTreeNode;
126 DeltaTreeNode *Children[2*WidthFactor];
134 DeltaTreeInteriorNode() : DeltaTreeNode(false /*nonleaf*/) {} in DeltaTreeInteriorNode()
137 : DeltaTreeNode(false /*nonleaf*/) { in DeltaTreeInteriorNode()
145 const DeltaTreeNode *getChild(unsigned i) const { in getChild()
150 DeltaTreeNode *getChild(unsigned i) { in getChild()
155 static bool classof(const DeltaTreeNode *N) { return !N->isLeaf(); } in classof()
161 void DeltaTreeNode::Destroy() { in Destroy()
170 void DeltaTreeNode::RecomputeFullDeltaLocally() { in RecomputeFullDeltaLocally()
184 bool DeltaTreeNode::DoInsertion(unsigned FileIndex, int Delta, in DoInsertion()
258 DeltaTreeNode *SubRHS = InsertRes->RHS; in DoInsertion()
298 void DeltaTreeNode::DoSplit(InsertResult &InsertRes) { in DoSplit()
307 DeltaTreeNode *NewNode; in DoSplit()
317 NewNode = new DeltaTreeNode(); in DoSplit()
345 static void VerifyTree(const DeltaTreeNode *N) { in VerifyTree()
365 const DeltaTreeNode *IChild = IN->getChild(i); in VerifyTree()
386 static DeltaTreeNode *getRoot(void *Root) { in getRoot()
387 return (DeltaTreeNode*)Root; in getRoot()
391 Root = new DeltaTreeNode(); in DeltaTree()
398 Root = new DeltaTreeNode(); in DeltaTree()
409 const DeltaTreeNode *Node = getRoot(Root); in getDeltaAt()
457 DeltaTreeNode *MyRoot = getRoot(Root); in AddDelta()
459 DeltaTreeNode::InsertResult InsertRes; in AddDelta()