6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-08-13 08:26:02 +00:00
Code Issues Projects Releases Wiki Activity

Make the spliceFrom case where one graph is completely empty be constant time.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20825 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2005-03-25 00:02:41 +00:00
parent 5734e4331e
commit ce7068d378
1 changed files with 6 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
lib/Analysis/DataStructure/DataStructure.cpp
View File

@@ -1321,8 +1321,12 @@ void DSGraph::spliceFrom(DSGraph &RHS) {
AuxFunctionCalls.splice(AuxFunctionCalls.end(), RHS.AuxFunctionCalls); AuxFunctionCalls.splice(AuxFunctionCalls.end(), RHS.AuxFunctionCalls);
// Take all of the return nodes. // Take all of the return nodes.
ReturnNodes.insert(RHS.ReturnNodes.begin(), RHS.ReturnNodes.end()); if (ReturnNodes.empty()) {
RHS.ReturnNodes.clear(); ReturnNodes.swap(RHS.ReturnNodes);
} else {
ReturnNodes.insert(RHS.ReturnNodes.begin(), RHS.ReturnNodes.end());
RHS.ReturnNodes.clear();
}
// Merge the scalar map in. // Merge the scalar map in.
ScalarMap.spliceFrom(RHS.ScalarMap); ScalarMap.spliceFrom(RHS.ScalarMap);