Amanda Stjerna b1ace388c0 Extend SCC construction to enable extra functionality ...

This patch has been extracted from #123720. It specifically enhances
`Sccs` to allow tracking arbitrary commutative properties of SCCs, including
- reachable values (max/min)
- SCC-internal values (max/min)

This helps with among other things universe computation: we can now identify
SCC universes as a straightforward "find max/min" operation during SCC construction.

It's also more or less zero-cost; don't use the new features, don't pay for them.

This commit also vastly extends the documentation of the SCCs module, which I had a very hard time following.

2024-06-12 15:47:32 +02:00

..

rustc

…

rustc_abi

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_arena

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_ast

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_ast_ir

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_ast_lowering

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_ast_passes

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_ast_pretty

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_attr

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_baked_icu_data

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_borrowck

Extend SCC construction to enable extra functionality

2024-06-12 15:47:32 +02:00

rustc_builtin_macros

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_codegen_cranelift

Auto merge of #126319 - workingjubilee:rollup-lendnud, r=workingjubilee

2024-06-12 11:10:50 +00:00

rustc_codegen_gcc

ScalarInt: size mismatches are a bug, do not delay the panic

2024-06-10 13:43:16 +02:00

rustc_codegen_llvm

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_codegen_ssa

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_const_eval

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_data_structures

Extend SCC construction to enable extra functionality

2024-06-12 15:47:32 +02:00

rustc_driver

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_driver_impl

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_error_codes

Auto merge of #126319 - workingjubilee:rollup-lendnud, r=workingjubilee

2024-06-12 11:10:50 +00:00

rustc_error_messages

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_errors

…

rustc_expand

Rollup merge of #125913 - fmease:early-lints-spruce-up-some-diags, r=Nadrieril

2024-06-11 09:14:34 +01:00

rustc_feature

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_fluent_macro

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_fs_util

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_graphviz

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_hir

Rollup merge of #126301 - nnethercote:sort-crate-attributes, r=davidtwco

2024-06-12 03:57:24 -07:00

rustc_hir_analysis

Auto merge of #126319 - workingjubilee:rollup-lendnud, r=workingjubilee

2024-06-12 11:10:50 +00:00

rustc_hir_pretty

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_hir_typeck

Rollup merge of #126301 - nnethercote:sort-crate-attributes, r=davidtwco

2024-06-12 03:57:24 -07:00

rustc_incremental

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_index

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_index_macros

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_infer

Extend SCC construction to enable extra functionality

2024-06-12 15:47:32 +02:00

rustc_interface

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_lexer

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_lint

Auto merge of #126319 - workingjubilee:rollup-lendnud, r=workingjubilee

2024-06-12 11:10:50 +00:00

rustc_lint_defs

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_llvm

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_log

…

rustc_macros

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_metadata

Only compute specializes query if specialization is enabled in the crate of the specialized impl

2024-06-07 15:58:50 -04:00

rustc_middle

Require any function with a tait in its signature to actually constrain a hidden type

2024-06-12 08:53:59 +00:00

rustc_mir_build

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_mir_dataflow

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_mir_transform

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_monomorphize

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_next_trait_solver

Remove some unused crate dependencies.

2024-06-10 19:55:49 +10:00

rustc_parse

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_parse_format

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_passes

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_pattern_analysis

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_privacy

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_query_impl

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_query_system

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_resolve

Rollup merge of #126234 - Bryanskiy:delegation-no-entry-ice, r=petrochenkov

2024-06-11 09:14:35 +01:00

rustc_sanitizers

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_serialize

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_session

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_smir

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_span

rustc_span: Optimize syntax context updates in spans

2024-06-10 02:20:16 +03:00

rustc_symbol_mangling

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_target

Rollup merge of #125980 - kjetilkjeka:nvptx_remove_direct_passmode, r=davidtwco

2024-06-12 03:57:20 -07:00

rustc_trait_selection

Rollup merge of #126301 - nnethercote:sort-crate-attributes, r=davidtwco

2024-06-12 03:57:24 -07:00

rustc_traits

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_transmute

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_ty_utils

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_type_ir

Use tidy to sort crate attributes for all compiler crates.

2024-06-12 15:49:10 +10:00

rustc_type_ir_macros

…

stable_mir

Remove some unused crate dependencies.

2024-06-10 19:55:49 +10:00