diff options
| author | Jed Davis <jld@panix.com> | 2012-08-27 21:17:42 -0700 |
|---|---|---|
| committer | Niko Matsakis <niko@alum.mit.edu> | 2012-08-28 06:37:06 -0700 |
| commit | c5528198abd91c19da22ccf370b84ce1d71fc3c2 (patch) | |
| tree | 7a06c1b3119c49eec430ef8e1257f0c9c49a4fcc /src/rt/circular_buffer.cpp | |
| parent | 206edf66c92e12f1d98b56ea48a340e7e86d8552 (diff) | |
| download | rust-c5528198abd91c19da22ccf370b84ce1d71fc3c2.tar.gz rust-c5528198abd91c19da22ccf370b84ce1d71fc3c2.zip | |
De-abstract std::sort:qsort3, which uses only the trait-based lt/eq.
quick_sort3 was converted from fn parameters to traits in d9cdddeb, but
was still passing around closures over core::cmp::{eq,lt} internally,
and LLVM doesn't and/or can't pick up that they're effectively constant.
Reduces time spent to sort a large random ~[uint] by 16% in my testing.
Diffstat (limited to 'src/rt/circular_buffer.cpp')
0 files changed, 0 insertions, 0 deletions