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

..

graph

adopt new header style to sidestep rust-lang-nursery/rustfmt#836

2016-03-05 08:40:37 -05:00

obligation_forest

Move specialization graph walks to iterators; make associated type

2016-03-14 15:04:40 -07:00

unify

Improve time complexity of equality relations

2016-03-21 22:40:30 +01:00

veccell

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

bitvec.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

Cargo.toml

bootstrap: Add a bunch of Cargo.toml files

2016-02-11 11:12:32 -08:00

fnv.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

ivar.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

lib.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

snapshot_vec.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

transitive_relation.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00

tuple_slice.rs

apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836

2016-03-05 08:40:33 -05:00