| commit | 3200d92947cd64f82ca748d65d1e58c3d45f440f | [log] [tgz] |
|---|---|---|
| author | Dan Gohman <gohman@apple.com> | Tue Aug 26 21:42:18 2008 +0000 |
| committer | Dan Gohman <gohman@apple.com> | Tue Aug 26 21:42:18 2008 +0000 |
| tree | ee54cc603b59d43a3439234a0238d26250f643eb | |
| parent | 763d89343be210eb62a13318ca0cc9321ce46bfb [diff] |
Optimize SelectionDAG's topological sort to use one pass instead of two, and to not need a scratch std::vector. Also, use the SelectionDAG's topological sort in LegalizeDAG instead of having a separate implementation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55389 91177308-0d34-0410-b5e6-96231b3b80d8