Dan Gohman f06c835f76 Optimize SelectionDAG's AssignTopologicalOrder even further. ...

Completely eliminate the TopOrder std::vector. Instead, sort
the AllNodes list in place. This also eliminates the need to
call AllNodes.size(), a linear-time operation, before
performing the sort.

Also, eliminate the Sources temporary std::vector, since it
essentially duplicates the sorted result as it is being
built.

This also changes the direction of the topological sort
from bottom-up to top-down. The AllNodes list starts out in
roughly top-down order, so this reduces the amount of
reordering needed. Top-down is also more convenient for
Legalize, and ISel needed only minor adjustments.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56867 91177308-0d34-0410-b5e6-96231b3b80d8

2008-09-30 18:30:35 +00:00

..

llvm

Optimize SelectionDAG's AssignTopologicalOrder even further.

2008-09-30 18:30:35 +00:00

llvm-c

Large mechanical patch.

2008-09-25 21:00:45 +00:00