Fix a case where LegalizeAllNodesNotLeadingTo could take exponential time.
authorChris Lattner <sabre@nondot.org>
Wed, 26 Jul 2006 23:55:56 +0000 (23:55 +0000)
committerChris Lattner <sabre@nondot.org>
Wed, 26 Jul 2006 23:55:56 +0000 (23:55 +0000)
commitc9cf4f1a7573ac7e379efd6ad15d7bd0a84a097c
tree2ceae6946280982e75c4855fe39cfde11c83b604
parent233baf1c4b7b170c62d31a3a432e06b637589630
Fix a case where LegalizeAllNodesNotLeadingTo could take exponential time.
This manifested itself as really long time to compile
Regression/CodeGen/Generic/2003-05-28-ManyArgs.ll on ppc.
This is PR847.

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