Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 11 additions & 0 deletions collector/compile-benchmarks/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -104,6 +104,17 @@ compiler in interesting ways.
one involving
[`exhaustive_patterns`](https://github.com/rust-lang/rust/pull/79394)) of
`match` code that caused bad performance in the past.
- **next-solver-stress**: Contains reduced cases for several next-solver
performance regressions: redundant fulfillment scans
([rust-lang/rust#159933](https://github.com/rust-lang/rust/issues/159933)),
nested RPIT parser combinators
([trait-system-refactor-initiative#254](https://github.com/rust-lang/trait-system-refactor-initiative/issues/254)),
an opaque-type candidate blowup
([trait-system-refactor-initiative#267](https://github.com/rust-lang/trait-system-refactor-initiative/issues/267)),
a nested param-env projection blowup addressed by
([rust-lang/rust#158643](https://github.com/rust-lang/rust/pull/158643)),
and deeply nested associated-type alias cycles
([rust-lang/rust#158176](https://github.com/rust-lang/rust/issues/158176)).
- **projection-caching**: A small program that causes extremely, deeply nested
types which stress the trait system's projection cache. Removing that cache
resulted in hours long compilations for some programs using futures,
Expand Down
5 changes: 5 additions & 0 deletions collector/compile-benchmarks/REUSE.toml
Original file line number Diff line number Diff line change
Expand Up @@ -220,6 +220,11 @@ path = "nalgebra-0.33.0-new-solver/**"
SPDX-FileCopyrightText = "Sébastien Crozet"
SPDX-License-Identifier = "Apache-2.0"

[[annotations]]
path = "next-solver-stress/**"
SPDX-FileCopyrightText = "The Rust Project Developers (see https://thanks.rust-lang.org)"
SPDX-License-Identifier = "MIT OR Apache-2.0"

[[annotations]]
path = "piston-image/**"
SPDX-FileCopyrightText = "piston contributors"
Expand Down
7 changes: 7 additions & 0 deletions collector/compile-benchmarks/next-solver-stress/Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

6 changes: 6 additions & 0 deletions collector/compile-benchmarks/next-solver-stress/Cargo.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
[package]
name = "next-solver-stress"
version = "0.1.0"
edition = "2024"

[workspace]
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
{
"artifact": "library",
"category": "secondary",
"cargo_rustc_opts": "-Znext-solver=globally"
}
Original file line number Diff line number Diff line change
@@ -0,0 +1,65 @@
#![allow(dead_code)]

// Reduced from rust-lang/rust#158176 at nesting depth 16.
struct A;
struct B;
struct C;
type Alias<T, U> = <T as Trait<U>>::Assoc;
trait Trait<T> {
type Assoc;
}
// Keep the generated nested aliases compact.
#[rustfmt::skip]
fn foo<T>()
where
T: Trait<A> + Trait<B> + Trait<C>,
T: Trait<Alias<T, A>>,
T: Trait<Alias<T, B>>,
T: Trait<Alias<T, C>>,
T: Trait<Alias<T, Alias<T, A>>>,
T: Trait<Alias<T, Alias<T, B>>>,
T: Trait<Alias<T, Alias<T, C>>>,
T: Trait<Alias<T, Alias<T, Alias<T, A>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, B>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, C>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, A>>>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, B>>>>>>>>>>>>>>>>>,
T: Trait<Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, Alias<T, C>>>>>>>>>>>>>>>>>,
{}
fn main() {}
Original file line number Diff line number Diff line change
@@ -0,0 +1,56 @@
#![allow(dead_code)]

// Reduced from the tuple SqlType impls in diesel 2.2.10.
//
// Without the param-env normalization behavior from rust-lang/rust#158643,
// the nested associated-type projections in this impl are much more expensive
// to normalize.

trait Combine<Other> {
type Out;
}

trait HasAssoc {
type Assoc;
}

impl<T0, T1, T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15, T16, T17> HasAssoc for (T0, T1, T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15, T16, T17)
where
T0: HasAssoc,
T1: HasAssoc,
T2: HasAssoc,
T3: HasAssoc,
T4: HasAssoc,
T5: HasAssoc,
T6: HasAssoc,
T7: HasAssoc,
T8: HasAssoc,
T9: HasAssoc,
T10: HasAssoc,
T11: HasAssoc,
T12: HasAssoc,
T13: HasAssoc,
T14: HasAssoc,
T15: HasAssoc,
T16: HasAssoc,
T17: HasAssoc,
T0::Assoc: Combine<T1::Assoc>,
<T0::Assoc as Combine<T1::Assoc>>::Out: Combine<T2::Assoc>,
<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out: Combine<T3::Assoc>,
<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out: Combine<T4::Assoc>,
<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out: Combine<T5::Assoc>,
<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out: Combine<T6::Assoc>,
<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out: Combine<T7::Assoc>,
<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out: Combine<T8::Assoc>,
<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out: Combine<T9::Assoc>,
<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out: Combine<T10::Assoc>,
<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out: Combine<T11::Assoc>,
<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out: Combine<T12::Assoc>,
<<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out as Combine<T12::Assoc>>::Out: Combine<T13::Assoc>,
<<<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out as Combine<T12::Assoc>>::Out as Combine<T13::Assoc>>::Out: Combine<T14::Assoc>,
<<<<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out as Combine<T12::Assoc>>::Out as Combine<T13::Assoc>>::Out as Combine<T14::Assoc>>::Out: Combine<T15::Assoc>,
<<<<<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out as Combine<T12::Assoc>>::Out as Combine<T13::Assoc>>::Out as Combine<T14::Assoc>>::Out as Combine<T15::Assoc>>::Out: Combine<T16::Assoc>,
<<<<<<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out as Combine<T12::Assoc>>::Out as Combine<T13::Assoc>>::Out as Combine<T14::Assoc>>::Out as Combine<T15::Assoc>>::Out as Combine<T16::Assoc>>::Out: Combine<T17::Assoc>,
{
type Assoc = <<<<<<<<<<<<<<<<<T0::Assoc as Combine<T1::Assoc>>::Out as Combine<T2::Assoc>>::Out as Combine<T3::Assoc>>::Out as Combine<T4::Assoc>>::Out as Combine<T5::Assoc>>::Out as Combine<T6::Assoc>>::Out as Combine<T7::Assoc>>::Out as Combine<T8::Assoc>>::Out as Combine<T9::Assoc>>::Out as Combine<T10::Assoc>>::Out as Combine<T11::Assoc>>::Out as Combine<T12::Assoc>>::Out as Combine<T13::Assoc>>::Out as Combine<T14::Assoc>>::Out as Combine<T15::Assoc>>::Out as Combine<T16::Assoc>>::Out as Combine<T17::Assoc>>::Out;
}
Loading
Loading