• Home
  • Raw
  • Download

Lines Matching refs:RopePieceBTreeNode

74   class RopePieceBTreeNode {  class
91 RopePieceBTreeNode(bool isLeaf) : Size(0), IsLeaf(isLeaf) {} in RopePieceBTreeNode() function in __anonb2f4b9860111::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()
391 class RopePieceBTreeInterior : public RopePieceBTreeNode {
395 RopePieceBTreeNode *Children[2*WidthFactor];
397 RopePieceBTreeInterior() : RopePieceBTreeNode(false), NumChildren(0) {} in RopePieceBTreeInterior()
399 RopePieceBTreeInterior(RopePieceBTreeNode *LHS, RopePieceBTreeNode *RHS) in RopePieceBTreeInterior()
400 : RopePieceBTreeNode(false) { in RopePieceBTreeInterior()
415 const RopePieceBTreeNode *getChild(unsigned i) const { in getChild()
419 RopePieceBTreeNode *getChild(unsigned i) { in getChild()
439 RopePieceBTreeNode *split(unsigned Offset);
448 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
452 RopePieceBTreeNode *HandleChildPiece(unsigned i, RopePieceBTreeNode *RHS);
458 static inline bool classof(const RopePieceBTreeNode *N) { in classof()
470 RopePieceBTreeNode *RopePieceBTreeInterior::split(unsigned Offset) { in split()
485 if (RopePieceBTreeNode *RHS = getChild(i)->split(Offset-ChildOffset)) in split()
496 RopePieceBTreeNode *RopePieceBTreeInterior::insert(unsigned Offset, in insert()
515 if (RopePieceBTreeNode *RHS = getChild(i)->insert(Offset-ChildOffs, R)) in insert()
523 RopePieceBTreeNode *
524 RopePieceBTreeInterior::HandleChildPiece(unsigned i, RopePieceBTreeNode *RHS) { in HandleChildPiece()
577 RopePieceBTreeNode *CurChild = getChild(i); in erase()
613 void RopePieceBTreeNode::Destroy() { in Destroy()
626 RopePieceBTreeNode *RopePieceBTreeNode::split(unsigned Offset) { in split()
639 RopePieceBTreeNode *RopePieceBTreeNode::insert(unsigned Offset, in insert()
649 void RopePieceBTreeNode::erase(unsigned Offset, unsigned NumBytes) { in erase()
667 const RopePieceBTreeNode *N = static_cast<const RopePieceBTreeNode*>(n); in RopePieceBTreeIterator()
711 static RopePieceBTreeNode *getRoot(void *P) { in getRoot()
712 return static_cast<RopePieceBTreeNode*>(P); in getRoot()
741 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in insert()
745 if (RopePieceBTreeNode *RHS = getRoot(Root)->insert(Offset, R)) in insert()
751 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in erase()