Rewrite/Core/DeltaTree.cpp

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, 0 /*can't fail*/);
221       InsertRes->RHS->DoInsertion(FileIndex, Delta, 0 /*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 /// into the current DeltaTree at offset FileIndex.
451 void DeltaTree::AddDelta(unsigned FileIndex, int Delta) {
456   if (MyRoot->DoInsertion(FileIndex, Delta, &InsertRes)) {