diff options
| author | Dan Gohman <gohman@apple.com> | 2008-08-28 21:01:56 +0000 |
|---|---|---|
| committer | Dan Gohman <gohman@apple.com> | 2008-08-28 21:01:56 +0000 |
| commit | f27e33baa7d883f4545fc304b787f2fae2493a79 (patch) | |
| tree | 805bf94a219c1b242d11667a4b59e0c5fb126e52 /llvm/lib/CodeGen/SelectionDAG/SelectionDAG.cpp | |
| parent | 17da67192266edae658b59957da8ef37935077f9 (diff) | |
| download | bcm5719-llvm-f27e33baa7d883f4545fc304b787f2fae2493a79.tar.gz bcm5719-llvm-f27e33baa7d883f4545fc304b787f2fae2493a79.zip | |
Optimize DAGCombiner's worklist processing. Previously it started
its work by putting all nodes in the worklist, requiring a big
dynamic allocation. Now, DAGCombiner just iterates over the AllNodes
list and maintains a worklist for nodes that are newly created or
need to be revisited. This allows the worklist to stay small in most
cases, so it can be a SmallVector.
This has the side effect of making DAGCombine not miss a folding
opportunity in alloca-align-rounding.ll.
llvm-svn: 55498
Diffstat (limited to 'llvm/lib/CodeGen/SelectionDAG/SelectionDAG.cpp')
0 files changed, 0 insertions, 0 deletions
