projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 82c475d) | patch
Break infinite loop when the Hopfield network oscillates.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 5 Jul 2011 18:46:42 +0000 (18:46 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 5 Jul 2011 18:46:42 +0000 (18:46 +0000)
commit549019792a8b14500cab093ac8f3c5f7331e86d7
tree0b97ce4f103b4ec4f879bd895616420c540cf9a1tree | snapshot
parent82c475d0579e2d7519bdf75b3efa44f6b9759c21commit | diff
Break infinite loop when the Hopfield network oscillates.

This is impossible in theory, I can prove it. In practice, our near-zero
threshold can cause the network to oscillate between equally good
solutions.

<rdar://problem/9720596>

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134428 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocGreedy.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors