1
Fork 0
rust/compiler/rustc_data_structures/src
bors 9b60e6c68f Auto merge of #108312 - michaelwoerister:hash-set-not-hash-stable, r=eholk
Do not implement HashStable for HashSet (MCP 533)

This PR removes all occurrences of `HashSet` in query results, replacing it either with `FxIndexSet` or with `UnordSet`, and then removes the `HashStable` implementation of `HashSet`. This is part of implementing [MCP 533](https://github.com/rust-lang/compiler-team/issues/533), that is, removing the `HashStable` implementations of all collection types with unstable iteration order.

The changes are mostly mechanical. The only place where additional sorting is happening is in Miri's override implementation of the `exported_symbols` query.
2023-03-08 06:07:11 +00:00
..
base_n Adapt rustc_data_structures tests to run in strict miri 2022-06-04 17:46:29 +02:00
binary_search_util Adopt let else in more places 2022-02-19 17:27:43 +01:00
fingerprint Make Fingerprint::combine_commutative associative 2022-01-03 19:07:29 +01:00
flock Remove execute bit from lock file permissions 2022-10-17 21:10:46 +02:00
graph address review 2023-02-21 21:54:53 +00:00
intern Rename PtrKey as Interned and improve it. 2022-02-15 15:50:29 +11:00
obligation_forest Improve comments in needs_process_obligation. 2023-03-03 09:59:33 +11:00
owning_ref compiler: remove unnecessary imports and qualified paths 2022-12-10 18:45:34 +01:00
sip128
small_c_str
small_str Add SmallStr 2022-03-04 16:57:34 +01:00
snapshot_map Call the method fork instead of clone and add proper comments 2022-02-14 12:57:20 -03:00
sorted_map Add contains_key to SortedIndexMultiMap 2023-02-28 17:15:00 +01:00
sso compiler: remove unnecessary imports and qualified paths 2022-12-10 18:45:34 +01:00
stable_hasher Match end user facing unmatched backticks in compiler/ 2023-03-03 08:39:36 +01:00
sync Use a lock-free datastructure for source_span 2023-02-21 08:38:24 +00:00
tagged_ptr compiler: remove unnecessary imports and qualified paths 2022-12-10 18:45:34 +01:00
tiny_list rustc_data_structures: remove ref patterns and other artifacts of the past 2023-01-17 07:48:19 +00:00
transitive_relation get rid of RefCell in TransitiveRelation 2022-08-22 18:08:46 +08:00
vec_map eplace usages of vec![].into_iter with [].into_iter 2022-01-09 14:09:25 +11:00
atomic_ref.rs
base_n.rs minor code cleanups 2022-12-12 19:49:53 +01:00
captures.rs
fingerprint.rs compiler: remove unnecessary imports and qualified paths 2022-12-10 18:45:34 +01:00
flock.rs separate flock implementations into separate modules 2022-04-14 18:30:53 -04:00
frozen.rs Remove double spaces after dots in comments 2023-01-17 08:09:33 +00:00
functor.rs Refactor refcounted structural_impls via functors 2023-02-14 12:14:58 +00:00
fx.rs Use UnordMap instead of FxHashMap in define_id_collections!(). 2023-01-19 10:40:47 +01:00
intern.rs Rollup merge of #104898 - oli-obk:group_all_the_things, r=wesleywiser 2022-12-06 16:54:52 +01:00
jobserver.rs Move/rename lazy::Sync{OnceCell,Lazy} to sync::{Once,Lazy}Lock 2022-06-16 19:54:42 +04:00
lib.rs Refactor refcounted structural_impls via functors 2023-02-14 12:14:58 +00:00
macros.rs Introduce ChunkedBitSet and use it for some dataflow analyses. 2022-02-23 10:18:49 +11:00
map_in_place.rs Replace rustc_data_structures::thin_vec::ThinVec with thin_vec::ThinVec. 2022-08-29 15:42:13 +10:00
memmap.rs Auto merge of #105218 - matthiaskrgr:rollup-8d3k08n, r=matthiaskrgr 2022-12-03 21:25:45 +00:00
profiling.rs if $c:expr { Some($r:expr) } else { None } =>> $c.then(|| $r) 2023-02-16 15:26:00 +00:00
sharded.rs Move Sharded maps into each QueryCache impl 2022-02-20 12:10:46 -05:00
sip128.rs Fix stacked borrows invalidation in rustc_data_structures sip128 2022-06-04 17:46:36 +02:00
small_c_str.rs Fix uninlined_format_args for some compiler crates 2023-01-05 19:01:12 +01:00
small_str.rs Add SmallStr 2022-03-04 16:57:34 +01:00
sorted_map.rs rustc_data_structures: remove ref patterns and other artifacts of the past 2023-01-17 07:48:19 +00:00
stable_hasher.rs Do not implement HashStable for HashSet. 2023-03-01 10:20:45 +01:00
stack.rs Allow inlining of ensure_sufficient_stack() 2022-02-12 11:30:04 +01:00
steal.rs Harden the pre-tyctxt query system against accidental recomputation 2023-01-12 09:26:28 +00:00
svh.rs Use delayed error handling for Encodable and Encoder infallible. 2022-06-08 07:01:26 +10:00
sync.rs Use a lock-free datastructure for source_span 2023-02-21 08:38:24 +00:00
tagged_ptr.rs fix most compiler/ doctests 2022-05-02 17:40:30 -07:00
temp_dir.rs
tiny_list.rs rustc_data_structures: remove ref patterns and other artifacts of the past 2023-01-17 07:48:19 +00:00
transitive_relation.rs Remove double spaces after dots in comments 2023-01-17 08:09:33 +00:00
unhash.rs
unord.rs Use UnordSet instead of FxHashSet for names_imported_by_glob_use query. 2023-03-01 10:20:43 +01:00
vec_linked_list.rs Stop enabling in_band_lifetimes in rustc_data_structures 2021-12-05 20:17:35 -08:00
vec_map.rs Fix uninlined_format_args for some compiler crates 2023-01-05 19:01:12 +01:00
work_queue.rs