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