Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Remove needless dedup from projection #48315

Closed
wants to merge 2 commits into from

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