bors 21922e1f48 Auto merge of #32062 - Marwes:unification_table_for_eq_relations, r=nikomatsakis ... Improve time complexity of equality relations This PR adds a `UnificationTable` to the `TypeVariableTable` type which is used store information about variable equality instead of just storing them in a vector for later processing. By using a `UnificationTable` equality relations can be resolved in O(n) (for all realistic values of n) rather than O(n!) which can give massive speedups in certain cases (see combine as an example). Link to combine: https://github.com/Marwes/combine		2016-03-21 16:00:08 -07:00
..
cfg	hir, mir: Separate HIR expressions / MIR operands from InlineAsm.	2016-03-17 21:51:55 +02:00
infer	Auto merge of #32062 - Marwes:unification_table_for_eq_relations, r=nikomatsakis	2016-03-21 16:00:08 -07:00
traits	Fixes after rebase	2016-03-14 15:05:15 -07:00
ty	Fix mis-uses of projection mode	2016-03-20 13:37:28 -07:00
astconv_util.rs	Rename middle::ty::ctxt to TyCtxt	2016-03-03 07:37:56 +00:00
check_match.rs	const_eval: Take just one set of substitutions in lookup_const_by_id.	2016-03-17 22:48:07 +02:00
const_eval.rs	const_eval: Take just one set of substitutions in lookup_const_by_id.	2016-03-17 22:48:07 +02:00
const_qualif.rs	move more checks out of librustc	2016-01-21 10:52:37 +01:00
cstore.rs	trans: Rename MonoId to Instance and start using it in more places.	2016-03-17 21:51:32 +02:00
dataflow.rs	Rename middle::ty::ctxt to TyCtxt	2016-03-03 07:37:56 +00:00
dead.rs	lint: mark associated types as live for the dead_code pass	2016-03-09 11:36:05 -08:00
def.rs	Remove LastPrivate	2016-02-26 00:37:27 +00:00
def_id.rs	split the metadata code into rustc_metadata	2015-11-26 18:22:40 +02:00
dependency_format.rs	use structured errors	2015-12-30 14:27:59 +13:00
effect.rs	Track fn type and lifetime parameters in TyFnDef.	2016-03-09 16:45:28 +02:00
entry.rs	Instrument a bunch of tasks that employ the HIR map in one way or	2016-02-05 13:19:55 -05:00
expr_use_visitor.rs	hir, mir: Separate HIR expressions / MIR operands from InlineAsm.	2016-03-17 21:51:55 +02:00
free_region.rs	Rename middle::ty::ctxt to TyCtxt	2016-03-03 07:37:56 +00:00
intrinsicck.rs	Track fn type and lifetime parameters in TyFnDef.	2016-03-09 16:45:28 +02:00
lang_items.rs	Auto merge of #31957 - GuillaumeGomez:error_display, r=brson	2016-03-08 03:31:30 -08:00
liveness.rs	Rollup merge of #32332 - jonas-schievink:issue32323, r=arielb1	2016-03-19 12:30:01 +02:00
mem_categorization.rs	Auto merge of #31606 - Ms2ger:ClosureKind, r=eddyb	2016-03-07 22:57:38 -08:00
pat_util.rs	Rename middle::ty::ctxt to TyCtxt	2016-03-03 07:37:56 +00:00
privacy.rs	Remove LastPrivate	2016-02-26 00:37:27 +00:00
reachable.rs	Rename middle::ty::ctxt to TyCtxt	2016-03-03 07:37:56 +00:00
recursion_limit.rs	for x in xs.iter() -> for x in &xs	2015-02-02 13:40:18 -05:00
region.rs	Split PatKind::Enum into PatKind::TupleStruct and PatKind::Path	2016-02-16 00:40:38 +03:00
resolve_lifetime.rs	Autoderef in librustc	2016-02-12 19:28:42 +01:00
stability.rs	Rename middle::ty::ctxt to TyCtxt	2016-03-03 07:37:56 +00:00
subst.rs	Assorted fixed after rebasing	2016-03-14 15:04:39 -07:00
weak_lang_items.rs	Add E0264 error explanation	2015-12-07 15:56:36 +01:00