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 | aab77fe5749d48bd8ca8556e8954319505c3fc44 (patch) | |
| tree | c0aa04e229eeac9d12b71f68d3c5ad071d333463 /llvm/lib/CodeGen/LiveDebugVariables.cpp | |
| parent | 17b532728b2d5bba2539eb04f672e1ec4c19756a (diff) | |
| download | llvm-aab77fe5749d48bd8ca8556e8954319505c3fc44.zip llvm-aab77fe5749d48bd8ca8556e8954319505c3fc44.tar.gz llvm-aab77fe5749d48bd8ca8556e8954319505c3fc44.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.
llvm-svn: 130992
Diffstat (limited to 'llvm/lib/CodeGen/LiveDebugVariables.cpp')
0 files changed, 0 insertions, 0 deletions