diff options
author | Craig Topper <craig.topper@gmail.com> | 2017-03-15 22:40:26 +0000 |
---|---|---|
committer | Craig Topper <craig.topper@gmail.com> | 2017-03-15 22:40:26 +0000 |
commit | 6c66bbca4a68681eae3d89b25d086cd3858ba6e4 (patch) | |
tree | 78a528cb04975ecd16b2454cf90d24d7378e0ca2 /llvm/lib/CodeGen/StackColoring.cpp | |
parent | 02d915be90edc5c7b2d94d85ac8f7d42da51546b (diff) | |
download | bcm5719-llvm-6c66bbca4a68681eae3d89b25d086cd3858ba6e4.tar.gz bcm5719-llvm-6c66bbca4a68681eae3d89b25d086cd3858ba6e4.zip |
[StackColoring] Remove unused header file for post-order traversal. Update comment that indicated we were using it when we really use a depth-first search. NFC
llvm-svn: 297904
Diffstat (limited to 'llvm/lib/CodeGen/StackColoring.cpp')
-rw-r--r-- | llvm/lib/CodeGen/StackColoring.cpp | 6 |
1 files changed, 2 insertions, 4 deletions
diff --git a/llvm/lib/CodeGen/StackColoring.cpp b/llvm/lib/CodeGen/StackColoring.cpp index cf722538513..f51d959a089 100644 --- a/llvm/lib/CodeGen/StackColoring.cpp +++ b/llvm/lib/CodeGen/StackColoring.cpp @@ -23,7 +23,6 @@ #include "llvm/ADT/BitVector.h" #include "llvm/ADT/DepthFirstIterator.h" -#include "llvm/ADT/PostOrderIterator.h" #include "llvm/ADT/SetVector.h" #include "llvm/ADT/SmallPtrSet.h" #include "llvm/ADT/Statistic.h" @@ -568,9 +567,8 @@ unsigned StackColoring::collectMarkers(unsigned NumSlot) // Step 2: compute begin/end sets for each block - // NOTE: We use a reverse-post-order iteration to ensure that we obtain a - // deterministic numbering, and because we'll need a post-order iteration - // later for solving the liveness dataflow problem. + // NOTE: We use a depth-first iteration to ensure that we obtain a + // deterministic numbering. for (MachineBasicBlock *MBB : depth_first(MF)) { // Assign a serial number to this basic block. |