about summary refs log tree commit diff
path: root/src/libstd/sort.rs
AgeCommit message (Collapse)AuthorLines
2012-09-27Add a simple testsuite for timsortSimon BD-0/+40
2012-09-27Export timsortSimon BD-0/+1
2012-09-27Remove trailing whitespaceSimon BD-22/+22
2012-09-27De-mode std::{treemap,sort}. Part of #3583.Graydon Hoare-12/+6
2012-09-27Put function argument last in sort function. Fixes #3265.Simon BD-23/+33
2012-09-27Fix timsort to use updated vec::reserveSimon BD-5/+5
2012-09-26Demode vec::push (and convert to method)Niko Matsakis-2/+2
2012-09-25Add timsort to std/sortSimon BD-0/+594
2012-09-21De-mode vec::map, vec::eachi, vec::rev_each, vec::rev_eachiNiko Matsakis-2/+1
2012-09-21Install new pub/priv/export rules as defaults, old rules accessible under ↵Graydon Hoare-0/+3
#[legacy_exports];
2012-09-19De-mode vec::each() and many of the str iteration routinesNiko Matsakis-1/+1
Note that the method foo.each() is not de-moded, nor the other vec routines.
2012-09-18Revert "replace explicit calls to vec::each with vec::each_ref, partially ↵Niko Matsakis-2/+2
demode str" This reverts commit 1be24f0758d3075d2e7f141f8831bb8a233ce86e. Not quite ready.
2012-09-18replace explicit calls to vec::each with vec::each_ref, partially demode strNiko Matsakis-2/+2
2012-09-18Replace uses of 'unchecked' with 'unsafe'Brian Anderson-1/+1
2012-09-07Convert all kind bounds to camel case. Remove send, owned keywords.Brian Anderson-9/+9
2012-09-06Test that merge sort is stable -- thanks to Jesse JonesTim Chevalier-0/+22
Closes #3399
2012-09-04std: Camel case sortBrian Anderson-8/+8
2012-09-04libstd: "import" -> "use"Patrick Walton-2/+2
2012-09-03libstd: Implement a Sort trait.Patrick Walton-0/+9
This depends on the previous fix to not assert.
2012-09-01Demode sort.rsKevin Cantu-11/+14
2012-08-31Make utility funs in core::int, core::uint, etc. not by-referenceTim Chevalier-1/+1
Closes #3302
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