Lines Matching refs:Offset
109 RopePieceBTreeNode *split(unsigned Offset);
117 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
121 void erase(unsigned Offset, unsigned NumBytes);
209 RopePieceBTreeNode *split(unsigned Offset);
217 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
221 void erase(unsigned Offset, unsigned NumBytes);
236 RopePieceBTreeNode *RopePieceBTreeLeaf::split(unsigned Offset) { in split() argument
239 if (Offset == 0 || Offset == size()) { in split()
247 while (Offset >= PieceOffs+Pieces[i].size()) { in split()
254 if (PieceOffs == Offset) in split()
259 unsigned IntraPieceOffset = Offset-PieceOffs; in split()
268 return insert(Offset, Tail); in split()
276 RopePieceBTreeNode *RopePieceBTreeLeaf::insert(unsigned Offset, in insert() argument
283 if (Offset == size()) { in insert()
288 for (; Offset > SlotOffs; ++i) in insert()
290 assert(SlotOffs == Offset && "Split didn't occur before insertion!"); in insert()
328 if (this->size() >= Offset) in insert()
329 this->insert(Offset, R); in insert()
331 NewNode->insert(Offset - this->size(), R); in insert()
337 void RopePieceBTreeLeaf::erase(unsigned Offset, unsigned NumBytes) { in erase() argument
342 for (; Offset > PieceOffs; ++i) in erase()
344 assert(PieceOffs == Offset && "Split didn't occur before erase!"); in erase()
350 for (; Offset+NumBytes > PieceOffs+getPiece(i).size(); ++i) in erase()
354 if (Offset+NumBytes == PieceOffs+getPiece(i).size()) { in erase()
370 unsigned CoverBytes = PieceOffs-Offset; in erase()
446 RopePieceBTreeNode *split(unsigned Offset);
454 RopePieceBTreeNode *insert(unsigned Offset, const RopePiece &R);
462 void erase(unsigned Offset, unsigned NumBytes);
477 RopePieceBTreeNode *RopePieceBTreeInterior::split(unsigned Offset) { in split() argument
479 if (Offset == 0 || Offset == size()) in split()
484 for (; Offset >= ChildOffset+getChild(i)->size(); ++i) in split()
488 if (ChildOffset == Offset) in split()
492 if (RopePieceBTreeNode *RHS = getChild(i)->split(Offset-ChildOffset)) in split()
503 RopePieceBTreeNode *RopePieceBTreeInterior::insert(unsigned Offset, in insert() argument
510 if (Offset == size()) { in insert()
515 for (; Offset > ChildOffs+getChild(i)->size(); ++i) in insert()
522 if (RopePieceBTreeNode *RHS = getChild(i)->insert(Offset-ChildOffs, R)) in insert()
572 void RopePieceBTreeInterior::erase(unsigned Offset, unsigned NumBytes) { in erase() argument
578 for (; Offset >= getChild(i)->size(); ++i) in erase()
579 Offset -= getChild(i)->size(); in erase()
588 if (Offset+NumBytes < CurChild->size()) { in erase()
589 CurChild->erase(Offset, NumBytes); in erase()
595 if (Offset) { in erase()
596 unsigned BytesFromChild = CurChild->size()-Offset; in erase()
597 CurChild->erase(Offset, BytesFromChild); in erase()
600 Offset = 0; in erase()
633 RopePieceBTreeNode *RopePieceBTreeNode::split(unsigned Offset) { in split() argument
634 assert(Offset <= size() && "Invalid offset to split!"); in split()
636 return Leaf->split(Offset); in split()
637 return cast<RopePieceBTreeInterior>(this)->split(Offset); in split()
646 RopePieceBTreeNode *RopePieceBTreeNode::insert(unsigned Offset, in insert() argument
648 assert(Offset <= size() && "Invalid offset to insert!"); in insert()
650 return Leaf->insert(Offset, R); in insert()
651 return cast<RopePieceBTreeInterior>(this)->insert(Offset, R); in insert()
656 void RopePieceBTreeNode::erase(unsigned Offset, unsigned NumBytes) { in erase() argument
657 assert(Offset+NumBytes <= size() && "Invalid offset to erase!"); in erase()
659 return Leaf->erase(Offset, NumBytes); in erase()
660 return cast<RopePieceBTreeInterior>(this)->erase(Offset, NumBytes); in erase()
747 void RopePieceBTree::insert(unsigned Offset, const RopePiece &R) { in insert() argument
749 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in insert()
753 if (RopePieceBTreeNode *RHS = getRoot(Root)->insert(Offset, R)) in insert()
757 void RopePieceBTree::erase(unsigned Offset, unsigned NumBytes) { in erase() argument
759 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in erase()
763 getRoot(Root)->erase(Offset, NumBytes); in erase()