user0/rust
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
rust/src
History
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
..
bootstrap Rollup merge of #38398 - ollie27:patch-1, r=alexcrichton 2016-12-20 12:59:05 -08:00
build_helper rustbuild: Print out failing commands 2016-12-07 17:27:58 -08:00
ci rustbuild: Add sccache support 2016-12-14 15:40:18 -08:00
compiler-rt@a8fc4c169f Update compiler-rt to fix MIPS64 infinite recursion 2016-11-21 14:53:55 +08:00
doc Rollup merge of #38215 - liigo:patch-12, r=petrochenkov 2016-12-20 11:16:25 -08:00
driver
etc rustc: rework stability to be on-demand for type-directed lookup. 2016-11-28 04:18:11 +02:00
grammar Use keywords::Invalid 2016-11-27 17:59:36 +01:00
jemalloc@e058ca6616
liballoc Address fallout 2016-12-16 19:42:17 -08:00
liballoc_jemalloc mk: Switch rustbuild to the default build system 2016-12-07 00:30:23 -08:00
liballoc_system Print out the error when HeapFree failures do occur 2016-10-25 10:00:16 -04:00
libarena Auto merge of #37270 - Mark-Simulacrum:smallvec-optimized-arenas, r=eddyb 2016-10-26 03:47:55 -07:00
libbacktrace
libcollections Rollup merge of #38432 - stjepang:fix-sort-comment, r=bluss 2016-12-20 12:59:06 -08:00
libcollectionstest Address fallout 2016-12-16 19:42:17 -08:00
libcompiler_builtins Auto merge of #38046 - rkruppe:fix-32bit-rustbuild, r=alexcrichton 2016-11-28 21:44:44 -06:00
libcore Rollup merge of #38158 - sourcefrog:doc-iter, r=GuillaumeGomez 2016-12-20 11:16:22 -08:00
libcoretest Address fallout 2016-12-16 19:42:17 -08:00
libflate Use fast decompression in deflate_bytes. 2016-10-20 15:08:01 +11:00
libfmt_macros On fmt string with unescaped { note how to escape 2016-11-11 10:53:02 -08:00
libgetopts Changed most vec! invocations to use square braces 2016-10-31 22:51:40 +00:00
libgraphviz Update the bootstrap compiler 2016-11-30 10:38:08 -08:00
liblibc@0ac39c5ccf update src/liblibc to include i686-unknown-openbsd libc definition 2016-12-03 18:57:58 +01:00
liblog run rustfmt on liblog 2016-10-12 23:45:03 +05:30
libpanic_abort Merge branch 'master' into redox 2016-12-12 14:55:09 -07:00
libpanic_unwind Merge branch 'master' into redox 2016-12-12 14:55:09 -07:00
libproc_macro Allow proc_macro functions to whitelist specific attributes 2016-11-08 23:03:56 +10:30
libproc_macro_plugin Move syntax::util::interner -> syntax::symbol, cleanup. 2016-11-20 23:40:20 +00:00
libproc_macro_tokens Move syntax::util::interner -> syntax::symbol, cleanup. 2016-11-20 23:40:20 +00:00
librand Changed most vec! invocations to use square braces 2016-10-31 22:51:40 +00:00
librustc Rollup merge of #38418 - michaelwoerister:def_path_cleanup, r=eddyb 2016-12-20 12:59:05 -08:00
librustc_back rustc: Link to Android ABI requirements. 2016-12-16 11:27:12 -08:00
librustc_bitflags std: Stabilize and deprecate APIs for 1.13 2016-10-03 10:34:34 -07:00
librustc_borrowck Auto merge of #38053 - eddyb:lazy-9, r=nikomatsakis 2016-12-02 15:06:36 +00:00
librustc_const_eval Auto merge of #38053 - eddyb:lazy-9, r=nikomatsakis 2016-12-02 15:06:36 +00:00
librustc_const_math Update the bootstrap compiler 2016-11-30 10:38:08 -08:00
librustc_data_structures Auto merge of #38051 - sanxiyn:unused-type-alias-3, r=eddyb 2016-12-18 22:06:34 +00:00
librustc_driver Simplify TyCtxt::create_and_enter. 2016-12-19 20:57:03 +00:00
librustc_errors Auto merge of #38049 - frewsxcv:libunicode, r=alexcrichton 2016-12-12 13:19:33 +00:00
librustc_incremental Remove some more things that were only needed for inlined-HIR DefIds 2016-12-16 20:11:59 -05:00
librustc_lint Make tidy 2016-12-14 12:28:21 -05:00
librustc_llvm [LLVM 4.0] Move debuginfo alignment argument 2016-12-12 09:00:04 -05:00
librustc_metadata Rollup merge of #38418 - michaelwoerister:def_path_cleanup, r=eddyb 2016-12-20 12:59:05 -08:00
librustc_mir Auto merge of #38332 - bluss:copy-prop-arguments, r=eddyb 2016-12-14 06:26:21 +00:00
librustc_passes Optimize ast::PathSegment. 2016-12-19 20:57:00 +00:00
librustc_platform_intrinsics
librustc_plugin rustc_plugin: fix compilation 2016-11-29 13:04:27 +01:00
librustc_privacy Auto merge of #38053 - eddyb:lazy-9, r=nikomatsakis 2016-12-02 15:06:36 +00:00
librustc_resolve Clean up get_traits_containing_item. 2016-12-19 20:57:02 +00:00
librustc_save_analysis rustc: Use create_dir_racy in save analysis 2016-12-13 09:17:28 -08:00
librustc_trans Auto merge of #38051 - sanxiyn:unused-type-alias-3, r=eddyb 2016-12-18 22:06:34 +00:00
librustc_typeck When cast needs a dereference point at full cast 2016-12-14 17:33:03 -08:00
librustdoc Rollup merge of #38418 - michaelwoerister:def_path_cleanup, r=eddyb 2016-12-20 12:59:05 -08:00
libserialize Use StableHasher everywhere 2016-12-15 20:48:59 +02:00
libstd Rollup merge of #38346 - GuillaumeGomez:duration_doc, r=frewsxcv 2016-12-20 12:59:03 -08:00
libstd_unicode Address fallout 2016-12-16 19:42:17 -08:00
libsyntax Rollup merge of #38171 - jseyfried:cleanup, r=nrc 2016-12-20 11:16:23 -08:00
libsyntax_ext Rollup merge of #38171 - jseyfried:cleanup, r=nrc 2016-12-20 11:16:23 -08:00
libsyntax_pos Update the bootstrap compiler 2016-11-30 10:38:08 -08:00
libterm Update the bootstrap compiler 2016-11-30 10:38:08 -08:00
libtest libtest: add --list option to list tests and benchmarks 2016-12-14 10:15:36 -08:00
libunwind rustbuild: Add bench = false to std shim crates 2016-11-26 00:26:44 +01:00
llvm@ceb177eeef llvm: backport r280651 2016-12-16 12:49:58 -05:00
rt
rtstartup Rename static mut to upper case 2016-10-14 17:21:11 +03:00
rust-installer@4f99485080 Update rust-installer. Fixes #36451 2016-10-05 00:17:30 +00:00
rustc Update the bootstrap compiler 2016-11-30 10:38:08 -08:00
rustllvm llvm: backport r280651 2016-12-16 12:49:58 -05:00
test Rollup merge of #38245 - estebank:cast-deref-hint-2, r=nikomatsakis 2016-12-20 11:16:29 -08:00
tools Rollup merge of #38289 - bluss:mir-verbose-test-fail, r=michaelwoerister 2016-12-20 11:16:30 -08:00
vendor rustbuild: Update gcc-rs to 0.3.40 2016-12-12 09:27:14 -08:00
Cargo.lock rustbuild: Update gcc-rs to 0.3.40 2016-12-12 09:27:14 -08:00
Cargo.toml Update the bootstrap compiler 2016-11-30 10:38:08 -08:00
stage0.txt Rollup merge of #38445 - est31:master, r=apasel422 2016-12-19 16:59:44 +09:00