Stabilize the order of live intervals in the priority_queue used by the
authorBob Wilson <bob.wilson@apple.com>
Sat, 5 Sep 2009 01:19:16 +0000 (01:19 +0000)
committerBob Wilson <bob.wilson@apple.com>
Sat, 5 Sep 2009 01:19:16 +0000 (01:19 +0000)
commitda4ae4be5b2b8fa35ef989e548530833428f36bf
treec52591d2d1555f1ff541da9ca54accc9a68118ad
parentbd1d6a8ce1197de640df52e1da2e63e8ce8d8705
Stabilize the order of live intervals in the priority_queue used by the
linear scan reg alloc.  This fixes a problem I ran into where extracting
a function from a larger file caused the generated code to change (masking
the problem I was trying to debug) because the allocator behaved differently.

This changes the results for two X86 regression checks.  stack-color-with-reg
is improved, with one less instruction, but pr3495 is worse, with one more
copy.  As far as I can tell, these tests were just getting lucky or unlucky,
so I've changed the expected results.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81060 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LiveInterval.h
test/CodeGen/X86/pr3495.ll
test/CodeGen/X86/stack-color-with-reg.ll