about summary refs log tree commit diff
path: root/src/libstd/sort.rs
AgeCommit message (Collapse)AuthorLines
2012-08-28De-abstract std::sort:qsort3, which uses only the trait-based lt/eq.Jed Davis-9/+8
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.
2012-08-23`m1!{...}` -> `m1!(...)`Paul Stansifer-1/+1
2012-08-13core: Camel case some lesser-used modulesBrian Anderson-2/+2
2012-08-02Remove modes from map API and replace with regions.Niko Matsakis-18/+15
API is (for now) mostly by value, there are options to use it by reference if you like. Hash and equality functions must be pure and by reference (forward looking to the day when something like send_map becomes the standard map).
2012-08-01Convert ret to returnBrian Anderson-12/+12
2012-07-30Change syntax extension syntax: `#m[...]` -> `m!{...}`.Paul Stansifer-1/+1
2012-07-16replace core::tuple functions with methodsGareth Daniel Smith-2/+2
2012-07-12Get rid of all of the remaining /~s in the code base.Michael Sullivan-1/+1
2012-07-04convert doc-attributes to doc-comments using ↵Gareth Daniel Smith-23/+23
./src/etc/sugarise-doc-comments.py (and manually tweaking) - for issue #2498
2012-07-01Convert to new closure syntaxBrian Anderson-2/+2
2012-06-29Switch the compiler over to using ~[] notation instead of []/~. Closes #2759.Michael Sullivan-44/+44
2012-06-27Replace more vector additions (issue #2719)Eric Holk-2/+2
2012-06-25Make vectors uglier ([]/~). Sorry. Should be temporary. Closes #2725.Michael Sullivan-45/+46
2012-06-25Some perf fixes, although vec::slice is still too slow (Issue #2719)Eric Holk-2/+2
2012-06-06Revert "Revert "Merge pull request #2516 from mozilla/incoming" due to failures"Tim Chevalier-9/+4
This reverts commit 9fae95860de510f6874810cf43efb83f101246ef.
2012-05-03Comments only: annotate more FIXMEs in libstdTim Chevalier-1/+1
2012-04-21std: Export sort::leBrian Anderson-0/+1
2012-03-27Move some code over to iterator-for to see how it performs.Marijn Haverbeke-1/+5
2012-03-26Bulk-edit mutable -> mut.Graydon Hoare-29/+29
2012-03-22make --enforce-mut-vars always on, add mut annotations to remaining filesNiko Matsakis-3/+3
2012-03-14annotate libstd and start enforcing mutabilityNiko Matsakis-10/+10
2012-03-10Use loop instead of while(true) in libraries and compiler itselfTim Chevalier-1/+1
And remove spurious fails/unreachable() calls.
2012-03-09std: Convert to rustdocBrian Anderson-20/+9
2012-02-27std: Make merge_sort fasterBrian Anderson-15/+27
2012-02-22Remove preconditions from librariesMarijn Haverbeke-2/+0
Closes #1805
2012-02-03std: rename sort::lteq to sort::le.Tom Lee-17/+17
2012-01-23s/block()/fn()/gNiko Matsakis-1/+1
2012-01-17libstd: Move std tests into libstdBrian Anderson-0/+144
2012-01-05Switch to new param kind bound syntaxMarijn Haverbeke-7/+7
And remove support for the old syntax
2011-12-06Establish 'core' library separate from 'std'.Graydon Hoare-0/+166