bors 2bb6d3dd89 Auto merge of #43713 - arielb1:legacy-dataflow, r=eddyb ... rustc::middle::dataflow - visit the CFG in RPO We used to propagate bits in node-id order, which sometimes caused an excessive number of iterations, especially when macros were present. As everyone knows, visiting the CFG in RPO bounds the number of iterators by 1 plus the depth of the most deeply nested loop (times the height of the lattice, which is 1). I have no idea how this affects borrowck perf in the non-worst-case, so it's probably a good idea to not roll this up so we can see the effects. Fixes #43704. r? @eddyb		2017-08-07 15:42:35 +00:00
..
control_flow_graph	run rustfmt on control_flow_graph folder	2016-10-20 00:25:19 +05:30
graph	rustc::middle::dataflow - visit the CFG in RPO	2017-08-07 16:00:31 +03:00
obligation_forest	Rollup merge of #42959 - SimonSapin:nonzero-checked, r=sfackler	2017-07-26 06:15:01 -06:00
snapshot_map	Replace FnvHasher use with FxHasher.	2016-11-08 15:14:59 +11:00
unify	Don't clone in UnificationTable::probe().	2016-11-18 14:26:22 +11:00
veccell	apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836	2016-03-05 08:40:33 -05:00
accumulate_vec.rs	Revert "Stabilize RangeArgument"	2017-06-30 08:34:53 -10:00
array_vec.rs	Add conversions from references to NonZero pointers, Unique, and Shared	2017-07-22 20:38:40 +02:00
base_n.rs	Fix various useless derefs and slicings	2017-03-27 08:58:00 +02:00
bitslice.rs	rustc: Inline bitwise modification operators	2017-07-31 18:39:25 -07:00
bitvec.rs	SwitchInt over Switch	2017-02-10 19:42:41 +02:00
blake2b.rs	Constrain the layout of Blake2bCtx for proper SPARC compilation	2017-07-25 14:32:08 -07:00
Cargo.toml	Remove internal liblog	2017-03-23 11:28:00 -07:00
flock.rs	Fix definitions of ULONG_PTR	2017-05-06 15:46:16 +01:00
fmt_wrap.rs	Replace all uses of SHA-256 with BLAKE2b.	2016-10-30 19:14:18 -04:00
fx.rs	Merge crate collections into alloc	2017-06-13 23:37:34 -07:00
indexed_set.rs	Fix various useless derefs and slicings	2017-03-27 08:58:00 +02:00
indexed_vec.rs	Revert "Stabilize RangeArgument"	2017-06-30 08:34:53 -10: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	Remove unused fnv hash code	2017-08-02 10:42:12 -07:00
small_vec.rs	Use SmallVec for TypeWalker's stack.	2016-11-22 10:02:04 +11:00
snapshot_vec.rs	Plumb inference obligations through selection	2016-05-11 17:29:23 -07:00
stable_hasher.rs	External spans: fixed unit tests and addressed review.	2017-06-11 16:45:51 +02:00
transitive_relation.rs	factor variances into a proper query	2017-05-03 16:42:07 -04:00
tuple_slice.rs	Add additional test cases to test all arities of tuple; And remove type suffix - i32 on integers	2016-06-11 22:31:24 +05:30