diff options
author | Andrew Trick <atrick@apple.com> | 2011-05-06 17:09:08 +0000 |
---|---|---|
committer | Andrew Trick <atrick@apple.com> | 2011-05-06 17:09:08 +0000 |
commit | 15ab3594eba495ffd1f070207a4aceeae9492c11 (patch) | |
tree | 2ce0d9f956969a17120d21bf33f816a9d47f39f8 /test | |
parent | 31c5d05a26b5b9eec88558d34e9c20d12e0d53d7 (diff) | |
download | external_llvm-15ab3594eba495ffd1f070207a4aceeae9492c11.zip external_llvm-15ab3594eba495ffd1f070207a4aceeae9492c11.tar.gz external_llvm-15ab3594eba495ffd1f070207a4aceeae9492c11.tar.bz2 |
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
Diffstat (limited to 'test')
0 files changed, 0 insertions, 0 deletions