rust/src/librustc
bors cc79420968 Auto merge of #50106 - nnethercote:nearest_common_ancestor, r=nikomatsakis
Speed up `nearest_common_ancestor`.

`nearest_common_ancestor` can be made faster.

Here are all the benchmarks where one of the measurements improved by at least 1%.
```
clap-rs-check
	avg: -4.5%	min: -8.8%	max: -0.3%
clap-rs
	avg: -2.6%	min: -4.5%	max: 0.5%
script-servo
	avg: -1.7%	min: -3.6%	max: 0.0%
regression-31157
	avg: -1.5%	min: -2.6%	max: -0.4%
hyper
	avg: -1.2%	min: -2.5%	max: -0.0%
piston-image
	avg: -1.6%	min: -2.5%	max: 0.1%
regex
	avg: -1.2%	min: -2.2%	max: 0.0%
issue-46449
	avg: -1.8%	min: -2.1%	max: -0.7%
crates.io
	avg: -1.2%	min: -2.1%	max: 0.0%
hyper-check
	avg: -1.0%	min: -2.1%	max: -0.1%
clap-rs-opt
	avg: -1.4%	min: -2.0%	max: -0.3%
piston-image-check
	avg: -1.2%	min: -1.9%	max: -0.1%
regex-check
	avg: -0.5%	min: -1.8%	max: -0.1%
syn
	avg: -1.1%	min: -1.7%	max: -0.1%
tokio-webpush-simple-check
	avg: -1.1%	min: -1.6%	max: -0.3%
tokio-webpush-simple
	avg: -1.2%	min: -1.6%	max: -0.0%
helloworld-check
	avg: -1.4%	min: -1.6%	max: -1.2%
deeply-nested
	avg: -1.2%	min: -1.4%	max: -0.8%
encoding-check
	avg: -0.8%	min: -1.3%	max: -0.3%
unify-linearly-check
	avg: -1.0%	min: -1.3%	max: -0.8%
script-servo-check
	avg: -0.6%	min: -1.3%	max: 0.0%
regression-31157-check
	avg: -0.9%	min: -1.2%	max: -0.7%
script-servo-opt
	avg: -0.5%	min: -1.2%	max: 0.1%
deeply-nested-check
	avg: -0.8%	min: -1.2%	max: -0.7%
encoding
	avg: -0.7%	min: -1.1%	max: -0.3%
issue-46449-check
	avg: -0.9%	min: -1.1%	max: -0.6%
parser-check
	avg: -0.9%	min: -1.1%	max: -0.8%
html5ever
	avg: -0.5%	min: -1.0%	max: -0.0%
```
2018-04-25 06:48:40 +00:00
..
benches Move deny(warnings) into rustbuild 2018-04-08 16:59:14 -06:00
cfg AST/HIR: Merge field access expressions for named and numeric fields 2018-04-12 23:02:09 +03:00
dep_graph first draft of program_clauses_for_env 2018-04-23 13:28:14 -04:00
hir introduce new DefPathData variants for traits, assoc types 2018-04-23 13:28:14 -04:00
ich add Goal::CannotProve and extract ProgramClause struct 2018-04-23 13:28:14 -04:00
infer create a QueryRegionConstraint type 2018-04-23 13:28:14 -04:00
lint Add suggestion to lint 2018-04-20 15:59:00 -07:00
middle Auto merge of #50106 - nnethercote:nearest_common_ancestor, r=nikomatsakis 2018-04-25 06:48:40 +00:00
mir Auto merge of #49836 - nikomatsakis:nll-facts-prep, r=pnkfelix 2018-04-17 14:23:57 +00:00
session add a -Zchalk command-line option 2018-04-23 13:28:13 -04:00
traits eliminate the Lrc of a slice and just return the slice 2018-04-23 13:28:14 -04:00
ty eliminate the Lrc of a slice and just return the slice 2018-04-23 13:28:14 -04:00
util introduce new DefPathData variants for traits, assoc types 2018-04-23 13:28:14 -04:00
build.rs rustc: Add some build scripts for librustc crates 2017-07-22 22:04:13 -07:00
Cargo.toml rustbuild: Fail the build if we build Cargo twice 2018-03-26 13:07:12 -07:00
diagnostics.rs Checking location and syntax of non_exhaustive attribute. 2018-04-02 23:02:29 +01:00
lib.rs Revert stabilization of feature(never_type). 2018-04-20 18:09:28 +02:00
macros.rs extend stable hasher to support CanonicalTy 2018-03-16 12:49:37 -04:00
README.md Change links to readmes 2018-02-25 15:24:14 -06:00

For more information about how rustc works, see the rustc guide.