Skip to content

Conversation

arielb1
Copy link
Contributor

@arielb1 arielb1 commented Feb 15, 2016

this improves typeck performance by 5% (LLVM times are still huge).

Basically fixes #25916 (still O(n^2), but the example takes <1s to
compile).

r? @nikomatsakis

this improves typeck performance by 5% (LLVM times are still huge).

Basically fixes rust-lang#25916 (still O(n^2), but the example takes <1s to
compile).
@jonas-schievink
Copy link
Contributor

Nice!

@nikomatsakis
Copy link
Contributor

Nice, I've been wondering if this would pay off (and specifically if it would help with #25916).

@bors r+

@bors
Copy link
Collaborator

bors commented Feb 16, 2016

📌 Commit 3d46d09 has been approved by nikomatsakis

@bors
Copy link
Collaborator

bors commented Feb 16, 2016

⌛ Testing commit 3d46d09 with merge 57c357d...

bors added a commit that referenced this pull request Feb 16, 2016
this improves typeck performance by 5% (LLVM times are still huge).

Basically fixes #25916 (still O(n^2), but the example takes <1s to
compile).

r? @nikomatsakis
@bors bors merged commit 3d46d09 into rust-lang:master Feb 17, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Arithmetic operations with inferred variables take quadratic time to type-check

4 participants