diff options
| author | Huon Wilson <dbau.pp+github@gmail.com> | 2013-12-19 09:24:26 +1100 |
|---|---|---|
| committer | Huon Wilson <dbau.pp+github@gmail.com> | 2013-12-20 12:38:46 +1100 |
| commit | 721609e4ae50142e631e4c9d190a6065fd3f63f7 (patch) | |
| tree | 28f243db34bcff08c8e162a01e6d969b889ce77c /src/libsyntax/parse | |
| parent | 3906823765b1ec241df4906527a990ec945c4392 (diff) | |
| download | rust-721609e4ae50142e631e4c9d190a6065fd3f63f7.tar.gz rust-721609e4ae50142e631e4c9d190a6065fd3f63f7.zip | |
std::vec: implement a stable merge sort, deferring to insertion sort for
very small runs. This uses a lot of unsafe code for speed, otherwise we would be having to sort by sorting lists of indices and then do a pile of swaps to put everything in the correct place. Fixes #9819.
Diffstat (limited to 'src/libsyntax/parse')
0 files changed, 0 insertions, 0 deletions