OSDN Git Service

Eliminate reachability matrix. It has to be calculated before any instruction
authorEvan Cheng <evan.cheng@apple.com>
Tue, 8 Aug 2006 00:31:00 +0000 (00:31 +0000)
committerEvan Cheng <evan.cheng@apple.com>
Tue, 8 Aug 2006 00:31:00 +0000 (00:31 +0000)
commitf4b4c416d361e0f4523200a60d5fc290da1e8319
treeb923bcbcaf1d1388fbbbb4daf19c6fe24fc5ada1
parent080e187dfba3730b6eb45779c92f8aabb94c998a
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
lib/Target/X86/X86ISelDAGToDAG.cpp