about summary refs log tree commit diff
path: root/src/libextra/sort.rs
AgeCommit message (Collapse)AuthorLines
2013-12-20extra: remove sort in favour of the std method.Huon Wilson-1181/+0
Fixes #9676.
2013-12-11Make 'self lifetime illegal.Erik Price-2/+2
Also remove all instances of 'self within the codebase. This fixes #10889.
2013-12-08Remove dead codesKiet Tran-1/+0
2013-11-26test: Remove all remaining non-procedure uses of `do`.Patrick Walton-20/+20
2013-11-26librustc: Remove remaining uses of `&fn()` in favor of `||`.Patrick Walton-1/+1
2013-11-17Forbid privacy in inner functionsAlex Crichton-2/+2
Closes #10111
2013-11-08std::ascii: Provide a copyless [Ascii] -> str method.Huon Wilson-6/+2
This renames to_str_ascii to as_str_ascii and makes it non-copying, which is possible now that strings no longer have a hidden extra byte/null terminator. Fixes #6120.
2013-10-23std::rand: add distributions::Range for generating [lo, hi).Huon Wilson-6/+6
This reifies the computations required for uniformity done by (the old) `Rng.gen_integer_range` (now Rng.gen_range), so that they can be amortised over many invocations, if it is called in a loop. Also, it makes it correct, but using a trait + impls for each type, rather than trying to coerce `Int` + `u64` to do the right thing. This also makes it more extensible, e.g. big integers could & should implement SampleRange.
2013-10-22Drop the '2' suffix from logging macrosAlex Crichton-10/+10
Who doesn't like a massive renaming?
2013-10-01remove the `float` typeDaniel Micay-6/+6
It is simply defined as `f64` across every platform right now. A use case hasn't been presented for a `float` type defined as the highest precision floating point type implemented in hardware on the platform. Performance-wise, using the smallest precision correct for the use case greatly saves on cache space and allows for fitting more numbers into SSE/AVX registers. If there was a use case, this could be implemented as simply a type alias or a struct thanks to `#[cfg(...)]`. Closes #6592 The mailing list thread, for reference: https://mail.mozilla.org/pipermail/rust-dev/2013-July/004632.html
2013-09-30extra: Remove usage of fmt!Alex Crichton-10/+10
2013-09-23std: merge rand::{Rng,RngUtil} with default methods.Huon Wilson-8/+8
Also, documentation & general clean-up: - remove `gen_char_from`: better served by `sample` or `choose`. - `gen_bytes` generalised to `gen_vec`. - `gen_int_range`/`gen_uint_range` merged into `gen_integer_range` and made to be properly uniformly distributed. Fixes #8644. Minor adjustments to other functions.
2013-08-15vec: rm obsolete zip and zip_sliceDaniel Micay-6/+1
These are obsoleted by the generic iterator `zip` adaptor. Unlike these, it does not clone the elements or allocate a new vector by default.
2013-08-10Mass rename of .consume{,_iter}() to .move_iter()Erick Tryzelaar-1/+1
cc #7887
2013-08-07std: Fix for-range loops that can use iteratorsblake2-ppc-8/+2
Fix inappropriate for-range loops to use for-iterator constructs (or other appropriate solution) instead.
2013-08-03remove obsolete `foreach` keywordDaniel Micay-8/+8
this has been replaced by `for`
2013-08-02replace `range` with an external iteratorDaniel Micay-8/+6
2013-08-01std: Change `Times` trait to use `do` instead of `for`blake2-ppc-4/+4
Change the former repetition:: for 5.times { } to:: do 5.times { } .times() cannot be broken with `break` or `return` anymore; for those cases, use a numerical range loop instead.
2013-08-01migrate many `for` loops to `foreach`Daniel Micay-2/+2
2013-07-20Fix warnings in stdtest and extratest. Maybe somebody will care.Ben Blum-2/+0
2013-07-18Fix warnings in libextra testsblake2-ppc-1/+0
Most of these are "unneccesary allocation" in bitv, for ~[false, ..] instead of [false, ..].
2013-07-17test: Fix tests.Patrick Walton-0/+1
2013-07-17test: Fix tests.Patrick Walton-1/+5
2013-07-17librustc: Remove all uses of the `Copy` bound.Patrick Walton-10/+7
2013-07-17librustc: Remove all uses of "copy".Patrick Walton-30/+32
2013-07-14Purge the last remnants of the old TLS apiAlex Crichton-35/+0
Closes #3273
2013-07-11Remove all external requirements of `@` from TLSAlex Crichton-1/+1
Closes #6004
2013-07-09Rename local_data methods/types for less keystrokesAlex Crichton-2/+2
2013-07-08Forgot to grep for a functionJens Nockert-1/+1
2013-06-30Convert vec::{reverse, swap} to methods.Huon Wilson-21/+21
2013-06-29Great renaming: propagate throughout the rest of the codebaseCorey Richardson-19/+14
2013-06-29'Borrow' stack closures rather than copying them (e.g., "|x|f(x)"), in prep ↵Ben Blum-3/+4
for making them noncopyable.
2013-06-29Change taskgroup key type to fn:Copy in prep for noncopyable stack closures.Ben Blum-1/+1
2013-06-27Convert vec::[mut_]slice to methods, remove vec::const_slice.Huon Wilson-12/+12
2013-06-25Change finalize -> drop.Luqman Aden-1/+1
2013-06-23vec: remove BaseIter implementationDaniel Micay-1/+1
I removed the `static-method-test.rs` test because it was heavily based on `BaseIter` and there are plenty of other more complex uses of static methods anyway.
2013-06-21vec: rm old_iter implementations, except BaseIterDaniel Micay-2/+2
The removed test for issue #2611 is well covered by the `std::iterator` module itself. This adds the `count` method to `IteratorUtil` to replace `EqIter`.
2013-06-18replace #[inline(always)] with #[inline]. r=burningtree.Graydon Hoare-2/+2
2013-06-16Add copies to type params with Copy boundNiko Matsakis-9/+9
2013-06-16remove unused importsHuon Wilson-3/+0
2013-06-08remove deprecated vec::{is_empty, len} functionsDaniel Micay-12/+12
2013-06-09remove unused import warningsHuon Wilson-3/+0
2013-05-30libextra: Require documentation by defaultAlex Crichton-0/+2
2013-05-29librustc: Stop reexporting the standard modules from prelude.Patrick Walton-1/+12
2013-05-28Silence various warnings throughout test modulesAlex Crichton-2/+0
2013-05-23cleanup warnings from libextraErick Tryzelaar-1/+1
2013-05-22test: Update tests and import the prelude in some more places.Patrick Walton-0/+9
2013-05-22libextra: Rename the actual metadata names of libcore to libstd and libstd ↵Patrick Walton-0/+2
to libextra
2013-05-22libstd: Rename libcore to libstd and libstd to libextra; update makefiles.Patrick Walton-0/+1221
This only changes the directory names; it does not change the "real" metadata names.