rust/src/libcoretest/slice.rs, branch 1.10.0

Avoid bounds check for slice binary search

2016-01-22T17:08:27+00:00

O(1) count,nth,last for slice::Windows,Chunks(Mut)

2015-08-12T15:34:51+00:00

Implemented count, nth, and last in constant time for Windows, Chunks, and ChunksMut created from a slice. Included checks for overflow in the implementation of nth(). Also added a test for each implemented method to libcoretest. Addresses #24214

std: Remove index notation on slice iterators

2015-05-01T17:40:46+00:00

These implementations were intended to be unstable, but currently the stability attributes cannot handle a stable trait with an unstable `impl` block. This commit also audits the rest of the standard library for explicitly-`#[unstable]` impl blocks. No others were removed but some annotations were changed to `#[stable]` as they're defacto stable anyway. One particularly interesting `impl` marked `#[stable]` as part of this commit is the `Add<&[T]>` impl for `Vec`, which uses `push_all` and implicitly clones all elements of the vector provided. Closes #24791

Implement O(1) slice::Iter methods.

2015-04-22T21:17:24+00:00

Instead of using the O(n) defaults, define O(1) shortcuts.

remove some compiler warnings

2015-02-26T05:21:26+00:00

Replace all uses of `&foo[]` with `&foo[..]` en masse.

2015-02-18T22:36:03+00:00

Remove all `i` suffixes

2015-01-30T03:38:54+00:00

use slicing sugar

2015-01-07T22:35:56+00:00

fallout

2015-01-06T23:02:52+00:00

Replace full slice notation with index calls

2015-01-06T21:46:33+00:00