about summary refs log tree commit diff
path: root/src/lib/sort.rs
AgeCommit message (Collapse)AuthorLines
2011-12-06Establish 'core' library separate from 'std'.Graydon Hoare-166/+0
2011-11-18Update stdlib, compiler, and tests to new kind systemMarijn Haverbeke-30/+24
This involved adding 'copy' to more generics than I hoped, but an experiment with making it implicit showed that that way lies madness -- unless enforced, you will not remember to mark functions that don't copy as not requiring copyable kind. Issue #1177
2011-11-17remove compile-command from local variable blocksNiko Matsakis-1/+0
2011-11-16Replace 'mutable?' with 'const'Brian Anderson-1/+1
2011-10-28stdlib: Make merge_sort take [mutable? T]Brian Anderson-2/+3
2011-10-26Add more std documentationBrian Anderson-5/+34
2011-10-25Update our code to new type parameter kind syntaxMarijn Haverbeke-9/+9
Closes #1067
2011-09-12Factor imports mindlessly.Graydon Hoare-2/+1
2011-09-12Reformat for new mode syntax, step 1Marijn Haverbeke-12/+12
Long lines were fixed in a very crude way, as I'll be following up with another reformat in a bit.
2011-08-20ReformatBrian Anderson-16/+16
This changes the indexing syntax from .() to [], the vector syntax from ~[] to [] and the extension syntax from #fmt() to #fmt[]
2011-08-16Port the stdlib to the expr foo::<T> syntax.Erick Tryzelaar-28/+28
2011-08-16Port the stdlib to the decl foo<T> syntax.Erick Tryzelaar-9/+9
2011-08-16Port the stdlib to the typaram foo<T> syntax.Erick Tryzelaar-7/+7
2011-08-16Rename std::ivec to std::vecBrian Anderson-2/+2
2011-08-12Remove vecs from std::sortBrian Anderson-157/+19
2011-08-12Change a bunch of places in the stdlib to use blocks.Michael Sullivan-21/+21
2011-08-09Port the stdlib to the ivec type [T] syntax.Erick Tryzelaar-11/+11
2011-07-29Enable kind checking on typarams, fix kind constraints in library and comp.Graydon Hoare-1/+1
2011-07-29Turn on kind propagation for typarams. Annotate a bunch of typarams in rustc ↵Graydon Hoare-15/+15
and libstd.
2011-07-27Reformat for new syntaxMarijn Haverbeke-108/+109
2011-07-18Fix qsort to not skip the right side when the pivot element gets put at index 0.Michael Sullivan-4/+8
Closes #705.
2011-06-30stdlib: Fix long line in sort.rsPatrick Walton-1/+2
2011-06-30stdlib: Add an interior vector version of sort and a test casePatrick Walton-0/+136
2011-06-24Remove res idents from stdlibMarijn Haverbeke-6/+6
2011-06-15Fix a bunch of compile-command lines to use RBUILDGraydon Hoare-1/+1
2011-06-15Reformat source tree (minus a couple tests that are still grumpy).Graydon Hoare-68/+28
2011-06-09Some more workarounds to please the alias checkerMarijn Haverbeke-6/+6
Some of the vec utilities now only work on immutable vecs, since they would have to be rewritten to do a lot more copying to be alias-safe. Some forced copying was added to map.rs, showing a weakness in the alias checker (or maybe the alias system): when fn args are passed into a function, calling them must assume all aliases that are not immutably rooted (directly connected to a local or temporary without any mutable edges) become invalid. This will be a drag on functional programming in Rust. Work around alias issues in the stdlib
2011-05-24Add quick_sort3 function based on 'QuicksortIsOptimal.pdf' (see comments in ↵Kelly Wilson-7/+82
file). Cleanup the quick_sort function a little, as well. Add test file.
2011-05-20stdlib: Export only what's needed from std::sortBrian Anderson-0/+4
2011-05-17Finally rename std::_xxx to std::xxxMarijn Haverbeke-2/+2
Except for _task, which is still a keyword.
2011-05-16Rewrite everything to use [] instead of vec() in value position.Graydon Hoare-3/+3
2011-05-12Downcase std modules again, move to :: for module dereferencingMarijn Haverbeke-0/+101
This should be a snapshot transition.
2011-05-06Rename std modules to be camelcasedMarijn Haverbeke-101/+0
(Have fun mergining your stuff with this.)
2011-05-06Ge the host triple using LLVM. Fix a few 'mutable' warnings also.Kelly Wilson-6/+6
2011-05-05Add quick sort function to the std lib.Kelly Wilson-0/+52
2011-03-16Switch all vases of vec += elt to vec += vec. Prohibit former in rustboot. ↵Graydon Hoare-28/+28
Tweak std lib vec fns in process.
2010-12-21Add std.sort, with a simple mergesort.Graydon Hoare-0/+49