Skip to content

Conversation

ishitatsuyuki
Copy link
Contributor

I have tried inserting an assertion and it didn't trigger for stage1 rustc build. The deduplication was implemented 3 years ago, and it's likely now we actually deduplicate already when assembling candidates.

Have a crater run if not confident.

Unused derives from #47656 are removed.

r? @nikomatsakis

@rust-highfive rust-highfive added the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Feb 18, 2018
bors added a commit that referenced this pull request Feb 18, 2018
Fix exponential projection complexity on nested types

This implements solution 1 from #38528 (comment).

The code quality is currently extremely poor, but we can improve them during review.

Blocking issues:

- we probably don't want a quadratic deduplication for obligations.
- is there an alternative to deduplication?

Based on #48315.

Needs changelog. Noticable improvement on compile time is expected.

Fix #38528
Close #39684
Close #43757
@ishitatsuyuki
Copy link
Contributor Author

r? @nikomatsakis

@nikomatsakis
Copy link
Contributor

Can we just roll this in #48296? Doesn't seem worth doing in a separate PR to me.

@ishitatsuyuki
Copy link
Contributor Author

Sure, closing this.

Manishearth added a commit to Manishearth/rust that referenced this pull request Feb 24, 2018
…sakis

Fix exponential projection complexity on nested types

This implements solution 1 from rust-lang#38528 (comment).

The code quality is currently extremely poor, but we can improve them during review.

Blocking issues:

- we probably don't want a quadratic deduplication for obligations.
- is there an alternative to deduplication?

Based on rust-lang#48315.

Needs changelog. Noticable improvement on compile time is expected.

Fix rust-lang#38528
Close rust-lang#39684
Close rust-lang#43757
@ishitatsuyuki ishitatsuyuki deleted the needless-dedup branch July 15, 2018 13:26
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
S-waiting-on-review Status: Awaiting review from the assignee but also interested parties.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants