rust/src/librustc_data_structures/unify/mod.rs, branch 1.23.0 https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=1.23.0 2017-08-28T12:13:14+00:00 Suggest `Ok(())` when encountering `Ok()` 2017-08-28T12:13:14+00:00 Oliver Schneider git-spam-no-reply9815368754983@oli-obk.de 2017-08-23T13:40:05+00:00 urn:sha1:0b72497307207995e22237e4523be24e60f0d3c1 rustc: Remove some dead code 2017-08-19T10:27:16+00:00 Vadim Petrochenkov vadim.petrochenkov@gmail.com 2017-08-19T00:09:55+00:00 urn:sha1:de4dbe5789d1a4f11c50aa891f9c9cad13860370 use field init shorthand EVERYWHERE 2017-08-15T22:29:17+00:00 Zack M. Davis code@zackmdavis.net 2017-08-07T05:54:09+00:00 urn:sha1:1b6c9605e41b7c7dc23e0e6f633f05912d0463dd Like #43008 (f668999), but _much more aggressive_. Don't clone in UnificationTable::probe(). 2016-11-18T03:26:22+00:00 Nicholas Nethercote nnethercote@mozilla.com 2016-11-17T23:10:09+00:00 urn:sha1:f0c9a9f4749c8db719d2913c3c7619665db1c0c2 This speeds up compilation of rustc-benchmarks/inflate-0.1.0 by 1%. run rustfmt on unify folder 2016-10-19T19:08:55+00:00 Srinivas Reddy Thatiparthy thatiparthysreenivas@gmail.com 2016-10-19T19:08:55+00:00 urn:sha1:c2d0d4fea6598c6d366b23d45b76b9c0572e7ac4 Improve time complexity of equality relations 2016-03-21T21:40:30+00:00 Markus Westerlind marwes91@gmail.com 2016-03-03T09:43:52+00:00 urn:sha1:e00cdd73456a3258e317bf68f8fa3a26c9922deb 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 adopt new header style to sidestep rust-lang-nursery/rustfmt#836 2016-03-05T13:40:37+00:00 Niko Matsakis niko@alum.mit.edu 2016-03-05T11:54:24+00:00 urn:sha1:2529b730874985cc2d8d97032d9790ae6c5bcbae apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836 2016-03-05T13:40:33+00:00 Niko Matsakis niko@alum.mit.edu 2016-03-05T13:40:33+00:00 urn:sha1:43dc48c7ffb45c714b33b1e47f23f6d711c89596 fix dropck performance regression 2015-12-12T17:02:33+00:00 Ariel Ben-Yehuda ariel.byd@gmail.com 2015-12-12T17:02:33+00:00 urn:sha1:08bffdd5c0c0916d9caed05f42419076e1e89359 Turns out that calling `resolve_type_variables_if_possible` in a O(n^2) loop is a bad idea. Now we just resolve each copy of the region variable to its lowest name each time (we resolve the region variable to its lowest name, rather than to its unify-table name to avoid the risk of the unify-table name changing infinitely many times. That may be not a problem in practice, but I am not sure of it). Fallout in libs -- misc missing bounds uncovered by WF checks. 2015-08-12T21:58:56+00:00 Niko Matsakis niko@alum.mit.edu 2015-08-07T13:27:27+00:00 urn:sha1:91b3e9cac0125e35d65169fb7e06166a078296c7