• Home
  • Raw
  • Download

Lines Matching refs:RopePieceBTreeNode

74   class RopePieceBTreeNode {  class
91 RopePieceBTreeNode(bool isLeaf) : Size(0), IsLeaf(isLeaf) {} in RopePieceBTreeNode() function in __anon1ec3f34e0111::RopePieceBTreeNode
92 ~RopePieceBTreeNode() = default;
106 RopePieceBTreeNode *split(unsigned Offset);
114 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
135 class RopePieceBTreeLeaf : public RopePieceBTreeNode {
148 RopePieceBTreeLeaf() : RopePieceBTreeNode(true), NumPieces(0), in RopePieceBTreeLeaf()
207 RopePieceBTreeNode *split(unsigned Offset);
215 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
222 static inline bool classof(const RopePieceBTreeNode *N) { in classof()
234 RopePieceBTreeNode *RopePieceBTreeLeaf::split(unsigned Offset) { in split()
275 RopePieceBTreeNode *RopePieceBTreeLeaf::insert(unsigned Offset, in insert()
393 class RopePieceBTreeInterior : public RopePieceBTreeNode {
397 RopePieceBTreeNode *Children[2*WidthFactor];
399 RopePieceBTreeInterior() : RopePieceBTreeNode(false), NumChildren(0) {} in RopePieceBTreeInterior()
401 RopePieceBTreeInterior(RopePieceBTreeNode *LHS, RopePieceBTreeNode *RHS) in RopePieceBTreeInterior()
402 : RopePieceBTreeNode(false) { in RopePieceBTreeInterior()
417 const RopePieceBTreeNode *getChild(unsigned i) const { in getChild()
421 RopePieceBTreeNode *getChild(unsigned i) { in getChild()
441 RopePieceBTreeNode *split(unsigned Offset);
450 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
454 RopePieceBTreeNode *HandleChildPiece(unsigned i, RopePieceBTreeNode *RHS);
460 static inline bool classof(const RopePieceBTreeNode *N) { in classof()
472 RopePieceBTreeNode *RopePieceBTreeInterior::split(unsigned Offset) { in split()
487 if (RopePieceBTreeNode *RHS = getChild(i)->split(Offset-ChildOffset)) in split()
498 RopePieceBTreeNode *RopePieceBTreeInterior::insert(unsigned Offset, in insert()
517 if (RopePieceBTreeNode *RHS = getChild(i)->insert(Offset-ChildOffs, R)) in insert()
525 RopePieceBTreeNode *
526 RopePieceBTreeInterior::HandleChildPiece(unsigned i, RopePieceBTreeNode *RHS) { in HandleChildPiece()
579 RopePieceBTreeNode *CurChild = getChild(i); in erase()
615 void RopePieceBTreeNode::Destroy() { in Destroy()
628 RopePieceBTreeNode *RopePieceBTreeNode::split(unsigned Offset) { in split()
641 RopePieceBTreeNode *RopePieceBTreeNode::insert(unsigned Offset, in insert()
651 void RopePieceBTreeNode::erase(unsigned Offset, unsigned NumBytes) { in erase()
669 const RopePieceBTreeNode *N = static_cast<const RopePieceBTreeNode*>(n); in RopePieceBTreeIterator()
713 static RopePieceBTreeNode *getRoot(void *P) { in getRoot()
714 return static_cast<RopePieceBTreeNode*>(P); in getRoot()
743 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in insert()
747 if (RopePieceBTreeNode *RHS = getRoot(Root)->insert(Offset, R)) in insert()
753 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in erase()