Add a counter for the number of times linscan has to backtrack. Start using
authorChris Lattner <sabre@nondot.org>
Thu, 18 Nov 2004 03:49:30 +0000 (03:49 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 18 Nov 2004 03:49:30 +0000 (03:49 +0000)
commit19828d46f665e24b26c2a5d603c961abfd84cd0f
treef48a89646349f15db9d11feda143e75f670233fd
parentbae74d9192f04d8185c7b4580565d56cc4ef53f2
Add a counter for the number of times linscan has to backtrack.  Start using
the iterator hints we have to speed up overlaps().  This speeds linscan up
by about .2s (out of 8.7) on 175.vpr for PPC.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17935 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocLinearScan.cpp