rust/src/librustc_data_structures
bors c318691407 Auto merge of #52626 - brunocodutra:issue-52475, r=oli-obk
Fix issue #52475: Make loop detector only consider reachable memory

As [suggested](https://github.com/rust-lang/rust/pull/51702#discussion_r197585664) by @oli-obk `alloc_id`s should be ignored by traversing all `Allocation`s in interpreter memory at a given moment in time, beginning by `ByRef` locals in the stack.

- [x] Generalize the implementation of `Hash` for `EvalSnapshot` to traverse `Allocation`s
- [x] Generalize the implementation of `PartialEq` for `EvalSnapshot` to traverse `Allocation`s
- [x] Commit regression tests

Fixes #52626
Fixes https://github.com/rust-lang/rust/issues/52849
2018-09-06 17:35:40 +00:00
..
graph Use FxHash{Map,Set} instead of the default Hash{Map,Set} everywhere in rustc. 2018-08-28 17:04:04 +03:00
obligation_forest A few cleanups for rustc_data_structures 2018-08-09 19:50:12 +02:00
owning_ref Enforce #![deny(bare_trait_objects)] in src/librustc_data_structures tests 2018-07-11 14:21:26 +02:00
snapshot_map Make SnapshotMap::{commit, rollback_to} take references 2018-08-09 19:50:11 +02:00
array_vec.rs Replace usages of ptr::offset with ptr::{add,sub}. 2018-08-20 07:28:34 -04:00
base_n.rs A few cleanups for rustc_data_structures 2018-08-09 19:50:12 +02:00
bitslice.rs A few cleanups for rustc_data_structures 2018-08-09 19:50:12 +02:00
bitvec.rs Make SparseBitMatrix a bit lazier. 2018-08-23 18:41:55 +10:00
Cargo.toml Breaking change upgrades 2018-09-04 13:22:08 -06:00
const_cstr.rs Introduce const_cstr!() macro and use it where applicable. 2018-08-10 10:22:44 +02:00
fingerprint.rs Move Fingerprint to data structures 2018-08-09 10:00:25 -06:00
flock.rs Replace usages of 'bad_style' with 'nonstandard_style'. 2018-08-29 09:01:35 -05:00
fx.rs get rustc_hash from external crate 2018-05-24 12:01:27 -04:00
indexed_set.rs Introduce UnionIntoIdxSet and SubtractFromIdxSet traits. 2018-08-24 19:51:09 +10:00
indexed_vec.rs parameterize BitVector and BitMatrix by their index types 2018-07-25 06:38:19 +03:00
lib.rs Remove AccumulateVec and its uses. 2018-08-29 08:32:11 +10:00
ptr_key.rs data_structures: Add a reference wrapper for pointer-indexed maps/sets 2018-07-20 12:22:24 +03:00
sip128.rs rustc_data_structures: Add implementation of 128 bit SipHash. 2017-10-16 14:44:40 +02:00
small_c_str.rs Use SmallVec for SmallCStr 2018-08-23 23:13:14 +02:00
small_vec.rs Remove AccumulateVec and its uses. 2018-08-29 08:32:11 +10:00
sorted_map.rs Remove unused muts 2018-07-29 18:04:09 +01:00
stable_hasher.rs Implement Hash in terms of HashStable for EvalSnapshot 2018-09-03 20:02:35 +02:00
svh.rs Move SVH structure to data structures 2018-08-09 10:00:25 -06:00
sync.rs Breaking change upgrades 2018-09-04 13:22:08 -06:00
thin_vec.rs Move SmallVec and ThinVec out of libsyntax 2018-08-13 22:11:57 +02:00
tiny_list.rs A few cleanups for rustc_data_structures 2018-08-09 19:50:12 +02:00
transitive_relation.rs use ? to simplify TransitiveRelation.maybe_map 2018-08-13 23:12:36 +02: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
vec_linked_list.rs implement liveness tracing, remove old liveness system 2018-08-27 13:57:55 -04:00
work_queue.rs Remove IdxSet typedef and Rename {,Hybrid}IdxSetBuf as {,Hybrid}IdxSet. 2018-08-20 14:00:51 +10:00