summaryrefslogtreecommitdiffstats
path: root/tests/ui/traits/next-solver/cycles/inductive-cycle-but-ok.rs
blob: d6d9762bb73dd86b513069f18c0858a09b0f7f7b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
// compile-flags: -Znext-solver
// check-pass
#![feature(trivial_bounds, marker_trait_attr)]
#![allow(trivial_bounds)]

// This previously triggered a bug in the provisional cache.
//
// This has the proof tree
// - `Root: Trait` proven via impl
//   - `MultipleCandidates: Trait`
//     - candidate: overflow-impl
//       - `Root: Trait` (inductive cycle ~> OVERFLOW)
//     - candidate: trivial-impl ~> YES
//     - merge respones ~> YES
//   - `MultipleCandidates: Trait` (in provisional cache ~> OVERFLOW)
//
// We previously incorrectly treated the `MultipleCandidates: Trait` as
// overflow because it was in the cache and reached via an inductive cycle.
// It should be `YES`.

struct Root;
struct MultipleCandidates;

#[marker]
trait Trait {}
impl Trait for Root
where
    MultipleCandidates: Trait,
    MultipleCandidates: Trait,
{}

// overflow-impl
impl Trait for MultipleCandidates
where
    Root: Trait,
{}
// trivial-impl
impl Trait for MultipleCandidates {}

fn impls_trait<T: Trait>() {}

fn main() {
    impls_trait::<Root>();
}