bors 9db224fc90 Auto merge of #105175 - michaelwoerister:add-stable-ord-trait, r=nagisa ...

Add StableOrd trait as proposed in MCP 533.

The `StableOrd` trait can be used to mark types as having a stable sort order across compilation sessions. Collections that sort their items in a stable way can safely implement HashStable by hashing items in sort order.

See https://github.com/rust-lang/compiler-team/issues/533 for more information.

2022-12-06 09:21:49 +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

more dupe word typos

2022-10-14 12:57:56 +08:00

intern

Rename PtrKey as Interned and improve it.

2022-02-15 15:50:29 +11:00

obligation_forest

Make cycle errors recoverable

2022-09-19 22:14:40 -05:00

owning_ref

rustc_data_structures deref in a more humane way

2022-12-01 17:34:45 +00:00

sip128

SipHasher128: improve constant names and add more comments

2020-10-11 23:48:35 -07:00

small_c_str

mv compiler to compiler/

2020-08-30 18:45:07 +03:00

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 StableOrd trait as proposed in MCP 533.

2022-12-02 15:19:30 +01:00

sso

fix some typos

2022-10-21 18:04:00 +08:00

stable_hasher

Fix isize optimization in StableHasher for big-endian architectures

2022-02-03 11:47:41 +01:00

tagged_ptr

Small performance tweaks

2021-12-12 12:35:01 +08:00

tiny_list

Move some test-only code to test files

2021-03-17 10:31:30 -04: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

mv compiler to compiler/

2020-08-30 18:45:07 +03:00

base_n.rs

Apply clippy suggestions

2021-10-10 15:38:19 +02:00

captures.rs

Remove #[allow(unused_lifetimes)] which is now unnecessary

2021-06-17 08:56:54 +09:00

fingerprint.rs

StableOrd: Address review comments.

2022-12-05 10:45:31 +01:00

flock.rs

separate flock implementations into separate modules

2022-04-14 18:30:53 -04:00

frozen.rs

fix most compiler/ doctests

2022-05-02 17:40:30 -07:00

functor.rs

Use liballoc's specialised in-place vec collection

2022-06-08 12:14:49 +01:00

fx.rs

rustc_error, rustc_private, rustc_ast: Switch to stable hash containers

2022-09-10 11:49:12 +02:00

intern.rs

Remove useless borrows and derefs

2022-12-01 17:34:43 +00:00

jobserver.rs

Move/rename lazy::Sync{OnceCell,Lazy} to sync::{Once,Lazy}Lock

2022-06-16 19:54:42 +04:00

lib.rs

Introduce UnordMap, UnordSet, and UnordBag (see MCP 533)

2022-10-27 13:23:26 +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

Remove useless borrows and derefs

2022-12-01 17:34:43 +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

Inline SmallCStr::deref

2022-03-04 16:57:34 +01:00

small_str.rs

Add SmallStr

2022-03-04 16:57:34 +01:00

sorted_map.rs

Add StableOrd trait as proposed in MCP 533.

2022-12-02 15:19:30 +01:00

stable_hasher.rs

Auto merge of #105175 - michaelwoerister:add-stable-ord-trait, r=nagisa

2022-12-06 09:21:49 +00:00

stack.rs

Allow inlining of ensure_sufficient_stack()

2022-02-12 11:30:04 +01:00

steal.rs

more clippy fixes

2021-11-07 16:59:05 +01:00

svh.rs

Use delayed error handling for Encodable and Encoder infallible.

2022-06-08 07:01:26 +10:00

sync.rs

Remove useless borrows and derefs

2022-12-01 17:34:43 +00:00

tagged_ptr.rs

fix most compiler/ doctests

2022-05-02 17:40:30 -07:00

temp_dir.rs

Capitalize safety comments

2020-09-08 22:37:18 -04:00

tiny_list.rs

Apply clippy suggestions

2021-10-10 15:38:19 +02:00

transitive_relation.rs

Use Set instead of Vec in transitive_relation

2022-10-19 12:50:28 +02:00

unhash.rs

Avoid rehashing Fingerprint as a map key

2020-09-01 18:27:02 -07:00

unord.rs

Introduce UnordMap, UnordSet, and UnordBag (see MCP 533)

2022-10-27 13:23:26 +00: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

Use a SortedMap instead of a VecMap.

2022-10-01 16:24:30 +02:00

work_queue.rs

Remove (lots of) dead code

2021-03-27 22:16:33 -04:00