diff options
| author | Dan Gohman <gohman@apple.com> | 2008-08-27 16:29:48 +0000 |
|---|---|---|
| committer | Dan Gohman <gohman@apple.com> | 2008-08-27 16:29:48 +0000 |
| commit | e5a8dc5cc4647cdfd97c71165d4c8f805b4c78a3 (patch) | |
| tree | 4f2686b954104845edb470029c9298e3b36d2fe6 /lib/VMCore | |
| parent | 3a09d891a47c3f887bb1d9fec0355dffdc205b38 (diff) | |
| download | llvm-e5a8dc5cc4647cdfd97c71165d4c8f805b4c78a3.tar.gz llvm-e5a8dc5cc4647cdfd97c71165d4c8f805b4c78a3.tar.bz2 llvm-e5a8dc5cc4647cdfd97c71165d4c8f805b4c78a3.tar.xz | |
Optimize ScheduleDAGRRList's topological sort to use one pass instead
of two, and to not need a scratch std::vector. Also, compute the ordering
immediately in the result array, instead of in another scratch std::vector
that is copied to the result array.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55421 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/VMCore')
0 files changed, 0 insertions, 0 deletions