rust/src/libcollections
Alex Crichton a8e7f9530a Rollup merge of #38432 - stjepang:fix-sort-comment, r=bluss
Minor fix in the merge_sort comments

There was an off-by-one error discovered by @tbelaire.
So, to repeat... the two invariants we are enforcing are:

1. Run lengths are decreasing.
2. Sum of lengths of any two adjacent runs is less than the length of
their predecessor.

This commit changes the relevant comment to be clearer and have correct bounds on `i`.

r? @bluss
2016-12-20 12:59:06 -08:00
..
btree Indicate that BTreeSet::iter returns values in ascending order. 2016-12-20 10:44:33 -08:00
binary_heap.rs binary_heap: Forward ExactSizeIterator::is_empty 2016-12-04 15:46:36 +01:00
borrow.rs Rollup merge of #37587 - ollie27:to_mut, r=alexcrichton 2016-11-05 10:50:25 -07:00
Cargo.toml Rename 'librustc_unicode' crate to 'libstd_unicode'. 2016-11-30 01:24:01 -05:00
enum_set.rs Add a tracking issue for enum_set 2016-11-23 10:55:44 -08:00
fmt.rs Changed 0 into '0' 2016-10-11 01:25:50 +02:00
lib.rs Auto merge of #38049 - frewsxcv:libunicode, r=alexcrichton 2016-12-12 13:19:33 +00:00
linked_list.rs Ignore lots and lots of std tests on emscripten 2016-09-30 14:02:48 -07:00
macros.rs Add link to format! docs 2016-09-29 00:02:02 +02:00
range.rs Remove needless imports in libcollections. 2016-08-24 22:13:13 +00:00
slice.rs Minor fix in the merge_sort comments 2016-12-17 17:48:17 +01:00
str.rs Rename 'librustc_unicode' crate to 'libstd_unicode'. 2016-11-30 01:24:01 -05:00
string.rs Auto merge of #38049 - frewsxcv:libunicode, r=alexcrichton 2016-12-12 13:19:33 +00:00
vec.rs Stabilize std::vec::IntoIter::{as_slice, as_mut_slice} 2016-12-15 10:56:55 -08:00
vec_deque.rs collections: Simplify VecDeque::is_empty 2016-12-04 15:46:36 +01:00