Fix a problem where the legalizer would run out of stack space on extremely
authorChris Lattner <sabre@nondot.org>
Sun, 2 Oct 2005 17:49:46 +0000 (17:49 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 2 Oct 2005 17:49:46 +0000 (17:49 +0000)
commitab510a76d6fed412f2dbbb29b3e123eef34f9c0a
tree250c4cfd59f960efe38a995f33744ab18d02ad85
parentdcd5abc70c03fe7679363ab704da57478a948b85
Fix a problem where the legalizer would run out of stack space on extremely
large basic blocks because it was purely recursive.  This switches it to an
iterative/recursive hybrid.

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