Use CFG connectedness as a secondary sort key when deciding the order of copy coalescing.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 1 Dec 2009 03:03:00 +0000 (03:03 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 1 Dec 2009 03:03:00 +0000 (03:03 +0000)
commit579d6d9fe33179f47dec4fb68e82da074a586372
treebac8de2fd1ebbcc14a56b5ed0fc6822f32c03ebc
parentc39d9536f74cc8fd754b23b2f1224eb4763bd662
Use CFG connectedness as a secondary sort key when deciding the order of copy coalescing.

This means that well connected blocks are copy coalesced before the less connected blocks. Connected blocks are more difficult to
coalesce because intervals are more complicated, so handling them first gives a greater chance of success.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90194 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SimpleRegisterCoalescing.cpp
test/CodeGen/X86/2009-09-19-SchedCustomLoweringBug.ll