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

[Merged by Bors] - perf(tactic/ring): use new norm_num, avoid mk_app #2685

Closed
wants to merge 5 commits into from

Conversation

digama0
Copy link
Member

@digama0 digama0 commented May 14, 2020

Remove tactic.norm_num from ring, and do some performance upgrades borrowed from the norm_num overhaul while I'm at it.

@ChrisHughes24
Copy link
Member

This halves the compile time of prime_sum_four_squares. Good work

meta inductive horner_expr : Type
| const (e : expr) : horner_expr
| const (e : expr × ℚ) : horner_expr
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
| const (e : expr × ℚ) : horner_expr
| const (e : expr) (coeff : ℚ) : horner_expr

Having a product as argument to a constructor feels really odd.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@gebner @digama0 I've taken the liberty to push a commit that follows Gabriel's suggestion. Feel free to revert if this is not what you want.

@gebner
Copy link
Member

gebner commented May 15, 2020

bors merge

bors bot pushed a commit that referenced this pull request May 15, 2020
Remove `tactic.norm_num` from `ring`, and do some performance upgrades borrowed from the `norm_num` overhaul while I'm at it.

Co-authored-by: Johan Commelin <johan@commelin.net>
@github-actions github-actions bot added the ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) label May 15, 2020
@bors
Copy link

bors bot commented May 15, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title perf(tactic/ring): use new norm_num, avoid mk_app [Merged by Bors] - perf(tactic/ring): use new norm_num, avoid mk_app May 15, 2020
@bors bors bot closed this May 15, 2020
@bors bors bot deleted the ring_faster branch May 15, 2020 15:48
anrddh pushed a commit to anrddh/mathlib that referenced this pull request May 15, 2020
…ty#2685)

Remove `tactic.norm_num` from `ring`, and do some performance upgrades borrowed from the `norm_num` overhaul while I'm at it.

Co-authored-by: Johan Commelin <johan@commelin.net>
anrddh pushed a commit to anrddh/mathlib that referenced this pull request May 16, 2020
…ty#2685)

Remove `tactic.norm_num` from `ring`, and do some performance upgrades borrowed from the `norm_num` overhaul while I'm at it.

Co-authored-by: Johan Commelin <johan@commelin.net>
@bryangingechen bryangingechen added the t-meta Tactics, attributes or user commands label Feb 7, 2021
cipher1024 pushed a commit to cipher1024/mathlib that referenced this pull request Mar 15, 2022
…ty#2685)

Remove `tactic.norm_num` from `ring`, and do some performance upgrades borrowed from the `norm_num` overhaul while I'm at it.

Co-authored-by: Johan Commelin <johan@commelin.net>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) t-meta Tactics, attributes or user commands
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

5 participants