| commit | f4b4c416d361e0f4523200a60d5fc290da1e8319 | [log] [tgz] |
|---|---|---|
| author | Evan Cheng <evan.cheng@apple.com> | Tue Aug 08 00:31:00 2006 +0000 |
| committer | Evan Cheng <evan.cheng@apple.com> | Tue Aug 08 00:31:00 2006 +0000 |
| tree | b923bcbcaf1d1388fbbbb4daf19c6fe24fc5ada1 | |
| parent | 080e187dfba3730b6eb45779c92f8aabb94c998a [diff] |
Eliminate reachability matrix. It has to be calculated before any instruction selection is done. That's rather expensive especially in situations where it isn't really needed. Move back to a searching the predecessors, but make use of topological order to trim the search space. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29559 91177308-0d34-0410-b5e6-96231b3b80d8