Rewrite/Core/DeltaTree.cpp

1 //===--- DeltaTree.cpp - B-Tree for Rewrite Delta tracking ----------------===//
24 /// DeltaTree implements a key/value mapping from FileIndex to Delta, allowing
41     int Delta;
44       SourceDelta Delta;
45       Delta.FileLoc = Loc;
46       Delta.Delta = D;
47       return Delta;
102     /// DoInsertion - Do an insertion of the specified FileIndex/Delta pair into
106     bool DoInsertion(unsigned FileIndex, int Delta, InsertResult *InsertRes);
137       FullDelta = IR.LHS->getFullDelta()+IR.RHS->getFullDelta()+IR.Split.Delta;
168     NewFullDelta += Values[i].Delta;
175 /// DoInsertion - Do an insertion of the specified FileIndex/Delta pair into
179 bool DeltaTreeNode::DoInsertion(unsigned FileIndex, int Delta,
182   FullDelta += Delta;
192     // NOTE: Delta could drop to zero here.  This means that the delta entry is
194     // leaving an entry with Delta=0, so we just leave an entry with Delta=0 in
196     Values[i].Delta += Delta;
208       Values[i] = SourceDelta::get(FileIndex, Delta);
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))
286   InsertSide->FullDelta += SubSplit.Delta + SubRHS->getFullDelta();
351       FullDelta += N->getValue(i).Delta;
365     FullDelta += IVal.Delta;
421       Result += Val.Delta;
449 /// this method is used to record that info.  It inserts a delta of 'Delta'
451 void DeltaTree::AddDelta(unsigned FileIndex, int Delta) {
452   assert(Delta && "Adding a noop?");
456   if (MyRoot->DoInsertion(FileIndex, Delta, &InsertRes)) {