16 Commits

Author	SHA1	Message	Date
bors	b33e234155	Auto merge of #79895 - Kerollmops:slice-group-by, r=m-ou-se ... The return of the GroupBy and GroupByMut iterators on slice According to https://github.com/rust-lang/rfcs/pull/2477#issuecomment-742034372, I am opening this PR again, this time I implemented it in safe Rust only, it is therefore much easier to read and is completely safe. This PR proposes to add two new methods to the slice, the `group_by` and `group_by_mut`. These two methods provide a way to iterate over non-overlapping sub-slices of a base slice that are separated by the predicate given by the user (e.g. `Partial::eq`, `|a, b| a.abs() < b.abs()`). ```rust let slice = &[1, 1, 1, 3, 3, 2, 2, 2]; let mut iter = slice.group_by(|a, b| a == b); assert_eq!(iter.next(), Some(&[1, 1, 1][..])); assert_eq!(iter.next(), Some(&[3, 3][..])); assert_eq!(iter.next(), Some(&[2, 2, 2][..])); assert_eq!(iter.next(), None); ``` [An RFC](https://github.com/rust-lang/rfcs/pull/2477) was open 2 years ago but wasn't necessary.	2020-12-31 12:00:43 +00:00
Clément Renault	a891f6edfe	Introduce the GroupBy and GroupByMut Iterators	2020-12-10 10:16:29 +01:00
Spyros Roum	161300d41e	stabilize deque_range	2020-11-15 13:30:35 +02:00
Vojtech Kral	36d9b72354	liballoc: VecDeque: Add binary search functions	2020-10-09 19:59:35 +02:00
Dylan MacKenzie	110e59e70e	Update library functions with stability attributes ... This may not be strictly minimal, but all unstable functions also need a `rustc_const_unstable` attribute.	2020-09-22 10:05:58 -07:00
Mara Bos	1e2dba1e7c	Use T::BITS instead of size_of::<T> * 8.	2020-09-19 06:54:42 +02:00
Dylan DPC	fb9bb2b5ca	Rollup merge of #75146 - tmiasko:range-overflow, r=Mark-Simulacrum ... Detect overflow in proc_macro_server subspan * Detect overflow in proc_macro_server subspan * Add tests for overflow in Vec::drain * Add tests for overflow in String / VecDeque operations using ranges	2020-09-16 01:30:30 +02:00
Christiaan Dirkx	538e198193	Move various ui const tests to library ... Move: - `src\test\ui\consts\const-nonzero.rs` to `library\core` - `src\test\ui\consts\ascii.rs` to `library\core` - `src\test\ui\consts\cow-is-borrowed` to `library\alloc` Part of #76268	2020-09-04 02:35:27 +02:00
Tomasz Miąsko	f8cfb2f5ad	Add tests for overflow in String / VecDeque operations using ranges	2020-09-04 00:00:00 +00:00
The8472	80638330f2	support in-place collect for MapWhile adapters	2020-09-03 20:59:32 +02:00
The8472	bb2d533bb9	in-place collect for Vec. Box<[]> and BinaryHeap IntoIter and some adapters	2020-09-03 20:59:03 +02:00
Stein Somers	ff45df2acf	Move btree unit test to their native, privileged location	2020-08-14 17:54:09 +02:00
Nazım Can Altınova	29d9233cf6	Add unit tests for new BTreeMap::into_{keys,values} methods	2020-08-07 13:13:42 +02:00
Tim Diekmann	ab9362ad9a	Replace Memoryblock with NonNull<[u8]>	2020-08-04 18:03:34 +02:00
Aleksey Kladov	6e9dc7d9ff	Add str::[r]split_once ... This is useful for quick&dirty parsing of key: value config pairs	2020-07-28 09:58:20 +02:00
mark	2c31b45ae8	mv std libs to library/	2020-07-27 19:51:13 -05:00