diff options
author | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-06-19 09:26:03 +0000 |
---|---|---|
committer | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-06-19 09:26:03 +0000 |
commit | 9918693037dce8aa4bb6f08741b6812923486c18 (patch) | |
tree | 21d2b40bec7e6a7ea664acee056eb3d08e15a1cf /tests/ui/traits/new-solver/cycles/coinduction | |
parent | Releasing progress-linux version 1.75.0+dfsg1-5~progress7.99u1. (diff) | |
download | rustc-9918693037dce8aa4bb6f08741b6812923486c18.tar.xz rustc-9918693037dce8aa4bb6f08741b6812923486c18.zip |
Merging upstream version 1.76.0+dfsg1.
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'tests/ui/traits/new-solver/cycles/coinduction')
4 files changed, 0 insertions, 132 deletions
diff --git a/tests/ui/traits/new-solver/cycles/coinduction/fixpoint-exponential-growth.rs b/tests/ui/traits/new-solver/cycles/coinduction/fixpoint-exponential-growth.rs deleted file mode 100644 index 44e763ef9..000000000 --- a/tests/ui/traits/new-solver/cycles/coinduction/fixpoint-exponential-growth.rs +++ /dev/null @@ -1,31 +0,0 @@ -// compile-flags: -Ztrait-solver=next - -// Proving `W<?0>: Trait` instantiates `?0` with `(W<?1>, W<?2>)` and then -// proves `W<?1>: Trait` and `W<?2>: Trait`, resulting in a coinductive cycle. -// -// Proving coinductive cycles runs until we reach a fixpoint. This fixpoint is -// never reached here and each step doubles the amount of nested obligations. -// -// This previously caused a hang in the trait solver, see -// https://github.com/rust-lang/trait-system-refactor-initiative/issues/13. - -#![feature(rustc_attrs)] - -#[rustc_coinductive] -trait Trait {} - -struct W<T>(T); - -impl<T, U> Trait for W<(W<T>, W<U>)> -where - W<T>: Trait, - W<U>: Trait, -{ -} - -fn impls<T: Trait>() {} - -fn main() { - impls::<W<_>>(); - //~^ ERROR overflow evaluating the requirement -} diff --git a/tests/ui/traits/new-solver/cycles/coinduction/fixpoint-exponential-growth.stderr b/tests/ui/traits/new-solver/cycles/coinduction/fixpoint-exponential-growth.stderr deleted file mode 100644 index 1ac0e2977..000000000 --- a/tests/ui/traits/new-solver/cycles/coinduction/fixpoint-exponential-growth.stderr +++ /dev/null @@ -1,16 +0,0 @@ -error[E0275]: overflow evaluating the requirement `W<_>: Trait` - --> $DIR/fixpoint-exponential-growth.rs:29:13 - | -LL | impls::<W<_>>(); - | ^^^^ - | - = help: consider increasing the recursion limit by adding a `#![recursion_limit = "256"]` attribute to your crate (`fixpoint_exponential_growth`) -note: required by a bound in `impls` - --> $DIR/fixpoint-exponential-growth.rs:26:13 - | -LL | fn impls<T: Trait>() {} - | ^^^^^ required by this bound in `impls` - -error: aborting due to previous error - -For more information about this error, try `rustc --explain E0275`. diff --git a/tests/ui/traits/new-solver/cycles/coinduction/incompleteness-unstable-result.rs b/tests/ui/traits/new-solver/cycles/coinduction/incompleteness-unstable-result.rs deleted file mode 100644 index 0cd14f05c..000000000 --- a/tests/ui/traits/new-solver/cycles/coinduction/incompleteness-unstable-result.rs +++ /dev/null @@ -1,69 +0,0 @@ -// compile-flags: -Ztrait-solver=next -#![feature(rustc_attrs)] - -// This test is incredibly subtle. At its core the goal is to get a coinductive cycle, -// which, depending on its root goal, either holds or errors. We achieve this by getting -// incomplete inference via a `ParamEnv` candidate in the `A<T>` impl and required -// inference from an `Impl` candidate in the `B<T>` impl. -// -// To make global cache accesses stronger than the guidance from the where-bounds, we add -// another coinductive cycle from `A<T>: Trait<U, V, D>` to `A<T>: Trait<U, D, V>` and only -// constrain `D` directly. This means that any candidates which rely on `V` only make -// progress in the second iteration, allowing a cache access in the first iteration to take -// precedence. -// -// tl;dr: our caching of coinductive cycles was broken and this is a regression -// test for that. - -#[rustc_coinductive] -trait Trait<T: ?Sized, V: ?Sized, D: ?Sized> {} -struct A<T: ?Sized>(*const T); -struct B<T: ?Sized>(*const T); - -trait IncompleteGuidance<T: ?Sized, V: ?Sized> {} -impl<T: ?Sized, U: ?Sized + 'static> IncompleteGuidance<U, u8> for T {} -impl<T: ?Sized, U: ?Sized + 'static> IncompleteGuidance<U, i8> for T {} -impl<T: ?Sized, U: ?Sized + 'static> IncompleteGuidance<U, i16> for T {} - -trait ImplGuidance<T: ?Sized, V: ?Sized> {} -impl<T: ?Sized> ImplGuidance<u32, u8> for T {} -impl<T: ?Sized> ImplGuidance<i32, i8> for T {} - -impl<T: ?Sized, U: ?Sized, V: ?Sized, D: ?Sized> Trait<U, V, D> for A<T> -where - T: IncompleteGuidance<U, V>, - A<T>: Trait<U, D, V>, - B<T>: Trait<U, V, D>, - (): ToU8<D>, -{ -} - -trait ToU8<T: ?Sized> {} -impl ToU8<u8> for () {} - -impl<T: ?Sized, U: ?Sized, V: ?Sized, D: ?Sized> Trait<U, V, D> for B<T> -where - T: ImplGuidance<U, V>, - A<T>: Trait<U, V, D>, -{ -} - -fn impls_trait<T: ?Sized + Trait<U, V, D>, U: ?Sized, V: ?Sized, D: ?Sized>() {} - -fn with_bound<X>() -where - X: IncompleteGuidance<i32, u8>, - X: IncompleteGuidance<u32, i8>, - X: IncompleteGuidance<u32, i16>, -{ - impls_trait::<B<X>, _, _, _>(); // entering the cycle from `B` works - - // entering the cycle from `A` fails, but would work if we were to use the cache - // result of `B<X>`. - impls_trait::<A<X>, _, _, _>(); - //~^ ERROR the trait bound `A<X>: Trait<_, _, _>` is not satisfied -} - -fn main() { - with_bound::<u32>(); -} diff --git a/tests/ui/traits/new-solver/cycles/coinduction/incompleteness-unstable-result.stderr b/tests/ui/traits/new-solver/cycles/coinduction/incompleteness-unstable-result.stderr deleted file mode 100644 index f1871ff05..000000000 --- a/tests/ui/traits/new-solver/cycles/coinduction/incompleteness-unstable-result.stderr +++ /dev/null @@ -1,16 +0,0 @@ -error[E0277]: the trait bound `A<X>: Trait<_, _, _>` is not satisfied - --> $DIR/incompleteness-unstable-result.rs:63:19 - | -LL | impls_trait::<A<X>, _, _, _>(); - | ^^^^ the trait `Trait<_, _, _>` is not implemented for `A<X>` - | - = help: the trait `Trait<U, V, D>` is implemented for `A<T>` -note: required by a bound in `impls_trait` - --> $DIR/incompleteness-unstable-result.rs:51:28 - | -LL | fn impls_trait<T: ?Sized + Trait<U, V, D>, U: ?Sized, V: ?Sized, D: ?Sized>() {} - | ^^^^^^^^^^^^^^ required by this bound in `impls_trait` - -error: aborting due to previous error - -For more information about this error, try `rustc --explain E0277`. |