Post-RA scheduler compile time fix. Quadratic computation of DAG node depth.
authorAndrew Trick <atrick@apple.com>
Fri, 6 May 2011 17:09:08 +0000 (17:09 +0000)
committerAndrew Trick <atrick@apple.com>
Fri, 6 May 2011 17:09:08 +0000 (17:09 +0000)
commit15ab3594eba495ffd1f070207a4aceeae9492c11
tree2ce0d9f956969a17120d21bf33f816a9d47f39f8
parent31c5d05a26b5b9eec88558d34e9c20d12e0d53d7
Post-RA scheduler compile time fix. Quadratic computation of DAG node depth.

The post-ra scheduler was explicitly updating the depth of a node's
successors after scheduling it, regardless of whether the successor
was ready. This is quadratic for DAGs with transitively redundant
edges. I simply removed the useless update of depth, which is lazilly
computed later.
Fixes <rdar://problem/9044332> compiler takes way too long to build TextInput.

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