Lines Matching refs:FileIndex
24 /// DeltaTree implements a key/value mapping from FileIndex to Delta, allowing
25 /// fast lookup by FileIndex. However, an added (important) bonus is that it
102 /// DoInsertion - Do an insertion of the specified FileIndex/Delta pair into
106 bool DoInsertion(unsigned FileIndex, int Delta, InsertResult *InsertRes);
175 /// DoInsertion - Do an insertion of the specified FileIndex/Delta pair into
179 bool DeltaTreeNode::DoInsertion(unsigned FileIndex, int Delta,
184 // Find the insertion point, the first delta whose index is >= FileIndex.
186 while (i != e && FileIndex > getValue(i).FileLoc)
191 if (i != e && getValue(i).FileLoc == FileIndex) {
201 // specified index is > FileIndex. Handle the leaf case first.
208 Values[i] = SourceDelta::get(FileIndex, Delta);
218 if (InsertRes->Split.FileLoc > FileIndex)
219 InsertRes->LHS->DoInsertion(FileIndex, Delta, nullptr /*can't fail*/);
221 InsertRes->RHS->DoInsertion(FileIndex, Delta, nullptr /*can't fail*/);
227 if (!IN->Children[i]->DoInsertion(FileIndex, Delta, InsertRes))
404 int DeltaTree::getDeltaAt(unsigned FileIndex) const {
419 if (Val.FileLoc >= FileIndex)
438 Node->getValue(NumValsGreater).FileLoc == FileIndex)
450 FileIndex.
451 void DeltaTree::AddDelta(unsigned FileIndex, int Delta) {
456 if (MyRoot->DoInsertion(FileIndex, Delta, &InsertRes)) {
