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] - refactor(logic/is_empty): tag is_empty.forall_iff and is_empty.exists_iff as simp #14660

Closed
wants to merge 23 commits into from

Conversation

vihdzp
Copy link
Collaborator

@vihdzp vihdzp commented Jun 10, 2022

We tag the lemmas forall_iff and exists_iff on empty types as simp. We remove forall_pempty, exists_pempty, forall_false_left, and exists_false_left due to being redundant.


Open in Gitpod

@vihdzp vihdzp added awaiting-review The author would like community review of the PR awaiting-CI The author would like to see what CI has to say before doing more work. labels Jun 10, 2022
@vihdzp vihdzp changed the title refactor(logic/is_empty): remove forall_pempty and exists_pempty, mark forall_iff and exists_iff as simp refactor(logic/is_empty): mark forall_iff and exists_iff as simp Jun 10, 2022
@vihdzp vihdzp changed the title refactor(logic/is_empty): mark forall_iff and exists_iff as simp refactor(logic/is_empty): tag forall_iff and exists_iff as simp Jun 10, 2022
@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Jun 10, 2022
@eric-wieser
Copy link
Member

We remove forall_pempty, exists_pempty, forall_false_left, and exists_false_left due to being redundant.

Is this your valuation or simp_nfs? These "redundant" lemmas are faster, because they dont incur typeclass search.

@eric-wieser eric-wieser added the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Jun 13, 2022
@vihdzp
Copy link
Collaborator Author

vihdzp commented Jun 13, 2022

It's both my valuation and simp_nfs.

I'd give the extra justification for removing these lemmas that building much API on pempty specifically is kind of pointless, since every two empty types behave basically the same.

@vihdzp vihdzp removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Jun 14, 2022
src/logic/basic.lean Outdated Show resolved Hide resolved
src/logic/basic.lean Outdated Show resolved Hide resolved
src/logic/basic.lean Outdated Show resolved Hide resolved
src/logic/basic.lean Outdated Show resolved Hide resolved
@kmill kmill changed the title refactor(logic/is_empty): tag forall_iff and exists_iff as simp refactor(logic/is_empty): tag is_empty.forall_iff and is_empty.exists_iff as simp Jul 8, 2022
@kmill
Copy link
Collaborator

kmill commented Jul 8, 2022

Looks good to me, thanks! Let's just have one last CI check before you merge.

bors d=vihdzp

@bors
Copy link

bors bot commented Jul 8, 2022

✌️ vihdzp can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@github-actions github-actions bot added delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Jul 8, 2022
@vihdzp vihdzp added the awaiting-CI The author would like to see what CI has to say before doing more work. label Jul 8, 2022
@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Jul 13, 2022
@vihdzp
Copy link
Collaborator Author

vihdzp commented Jul 13, 2022

bors r+

bors bot pushed a commit that referenced this pull request Jul 13, 2022
…sts_iff` as `simp` (#14660)

We tag the lemmas `forall_iff` and `exists_iff` on empty types as `simp`. We remove `forall_pempty`, `exists_pempty`, `forall_false_left`, and `exists_false_left` due to being redundant.
@bors
Copy link

bors bot commented Jul 13, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title refactor(logic/is_empty): tag is_empty.forall_iff and is_empty.exists_iff as simp [Merged by Bors] - refactor(logic/is_empty): tag is_empty.forall_iff and is_empty.exists_iff as simp Jul 13, 2022
@bors bors bot closed this Jul 13, 2022
@bors bors bot deleted the forall_is_empty branch July 13, 2022 08:39
bors bot pushed a commit that referenced this pull request Jul 13, 2022
Thanks to #14660, we no longer need the `dsimp, simp` pattern to prove some results.
joelriou pushed a commit that referenced this pull request Jul 23, 2022
…sts_iff` as `simp` (#14660)

We tag the lemmas `forall_iff` and `exists_iff` on empty types as `simp`. We remove `forall_pempty`, `exists_pempty`, `forall_false_left`, and `exists_false_left` due to being redundant.
joelriou pushed a commit that referenced this pull request Jul 23, 2022
Thanks to #14660, we no longer need the `dsimp, simp` pattern to prove some results.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated The PR author may merge after reviewing final suggestions.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants