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] - chore(Data/List): Do not depend on algebra #11845

Closed
wants to merge 6 commits into from

Conversation

YaelDillies
Copy link
Collaborator

@YaelDillies YaelDillies commented Apr 2, 2024

Remove dependencies on algebra in the Data.List folder except for:

  • Data.List.EditDistance: Actually relies on algebra. Maybe should be moved?
  • Data.List.Card: Completely unused and redundant.
  • Data.List.Cycle: Relies on Fintype, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
  • Data.List.Func: Completely unused and redundant.
  • Data.List.Lex: That's order theory. Could be moved.
  • Data.List.Prime. That's algebra. Should definitely be moved.
  • Data.List.Sym: Relies on Multiset, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
  • Data.List.ToFinsupp: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to Algebra.BigOperators.List.Basic. For the lemmas that were Nat-specific and not about auxiliary definitions, keep a version of them in the original file but stated using Nat.sum.

Before
pre_11845

After
post_11845


Open in Gitpod

Remove dependencies on algebra in the `Data.List` folder except for:
* `Data.List.EditDistance`: Actually relies on algebra. Maybe should be moved?
* `Data.List.Card`: Completely unused and redundant.
* `Data.List.Cycle`: Relies on `Fintype`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.Func`: Completely unused and redundant.
* `Data.List.Lex`: That's order theory. Could be moved.
* `Data.List.Prime`. That's algebra. Should definitely be moved.
* `Data.List.Sym`: Relies on `Multiset`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.ToFinsupp`: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to `Algebra.BigOperators.List.Basic`. For the lemmas that were `Nat`-specific and not about auxiliary definitions, keep a version of them in the original file but stated using `Nat.sum`.
@YaelDillies YaelDillies added awaiting-review The author would like community review of the PR awaiting-CI labels Apr 2, 2024
Copy link
Collaborator

@Ruben-VandeVelde Ruben-VandeVelde left a comment

Choose a reason for hiding this comment

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

maintainer merge

Copy link

github-actions bot commented Apr 5, 2024

🚀 Pull request has been placed on the maintainer queue by Ruben-VandeVelde.

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Apr 5, 2024
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Apr 5, 2024
@dupuisf
Copy link
Contributor

dupuisf commented Apr 5, 2024

bors r+

@github-actions github-actions bot added ready-to-merge This PR has been sent to bors. and removed awaiting-review The author would like community review of the PR labels Apr 5, 2024
@mathlib-bors
Copy link

mathlib-bors bot commented Apr 6, 2024

Merge conflict.

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Apr 6, 2024
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Apr 6, 2024
@sgouezel
Copy link
Contributor

sgouezel commented Apr 6, 2024

bors r+

mathlib-bors bot pushed a commit that referenced this pull request Apr 6, 2024
Remove dependencies on algebra in the `Data.List` folder except for:
* `Data.List.EditDistance`: Actually relies on algebra. Maybe should be moved?
* `Data.List.Card`: Completely unused and redundant.
* `Data.List.Cycle`: Relies on `Fintype`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.Func`: Completely unused and redundant.
* `Data.List.Lex`: That's order theory. Could be moved.
* `Data.List.Prime`. That's algebra. Should definitely be moved.
* `Data.List.Sym`: Relies on `Multiset`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.ToFinsupp`: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to `Algebra.BigOperators.List.Basic`. For the lemmas that were `Nat`-specific and not about auxiliary definitions, keep a version of them in the original file but stated using `Nat.sum`.

Before
![pre_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/5912261a-7c57-4231-a7d4-aed9ed7c8c79)

After
![post_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/c523c187-2f5a-4d65-ba88-ae489855039e)
@mathlib-bors
Copy link

mathlib-bors bot commented Apr 6, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title chore(Data/List): Do not depend on algebra [Merged by Bors] - chore(Data/List): Do not depend on algebra Apr 6, 2024
@mathlib-bors mathlib-bors bot closed this Apr 6, 2024
@mathlib-bors mathlib-bors bot deleted the list_no_algebra branch April 6, 2024 11:52
Louddy pushed a commit that referenced this pull request Apr 15, 2024
Remove dependencies on algebra in the `Data.List` folder except for:
* `Data.List.EditDistance`: Actually relies on algebra. Maybe should be moved?
* `Data.List.Card`: Completely unused and redundant.
* `Data.List.Cycle`: Relies on `Fintype`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.Func`: Completely unused and redundant.
* `Data.List.Lex`: That's order theory. Could be moved.
* `Data.List.Prime`. That's algebra. Should definitely be moved.
* `Data.List.Sym`: Relies on `Multiset`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.ToFinsupp`: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to `Algebra.BigOperators.List.Basic`. For the lemmas that were `Nat`-specific and not about auxiliary definitions, keep a version of them in the original file but stated using `Nat.sum`.

Before
![pre_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/5912261a-7c57-4231-a7d4-aed9ed7c8c79)

After
![post_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/c523c187-2f5a-4d65-ba88-ae489855039e)
atarnoam pushed a commit that referenced this pull request Apr 16, 2024
Remove dependencies on algebra in the `Data.List` folder except for:
* `Data.List.EditDistance`: Actually relies on algebra. Maybe should be moved?
* `Data.List.Card`: Completely unused and redundant.
* `Data.List.Cycle`: Relies on `Fintype`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.Func`: Completely unused and redundant.
* `Data.List.Lex`: That's order theory. Could be moved.
* `Data.List.Prime`. That's algebra. Should definitely be moved.
* `Data.List.Sym`: Relies on `Multiset`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.ToFinsupp`: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to `Algebra.BigOperators.List.Basic`. For the lemmas that were `Nat`-specific and not about auxiliary definitions, keep a version of them in the original file but stated using `Nat.sum`.

Before
![pre_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/5912261a-7c57-4231-a7d4-aed9ed7c8c79)

After
![post_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/c523c187-2f5a-4d65-ba88-ae489855039e)
uniwuni pushed a commit that referenced this pull request Apr 19, 2024
Remove dependencies on algebra in the `Data.List` folder except for:
* `Data.List.EditDistance`: Actually relies on algebra. Maybe should be moved?
* `Data.List.Card`: Completely unused and redundant.
* `Data.List.Cycle`: Relies on `Fintype`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.Func`: Completely unused and redundant.
* `Data.List.Lex`: That's order theory. Could be moved.
* `Data.List.Prime`. That's algebra. Should definitely be moved.
* `Data.List.Sym`: Relies on `Multiset`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.ToFinsupp`: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to `Algebra.BigOperators.List.Basic`. For the lemmas that were `Nat`-specific and not about auxiliary definitions, keep a version of them in the original file but stated using `Nat.sum`.

Before
![pre_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/5912261a-7c57-4231-a7d4-aed9ed7c8c79)

After
![post_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/c523c187-2f5a-4d65-ba88-ae489855039e)
callesonne pushed a commit that referenced this pull request Apr 22, 2024
Remove dependencies on algebra in the `Data.List` folder except for:
* `Data.List.EditDistance`: Actually relies on algebra. Maybe should be moved?
* `Data.List.Card`: Completely unused and redundant.
* `Data.List.Cycle`: Relies on `Fintype`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.Func`: Completely unused and redundant.
* `Data.List.Lex`: That's order theory. Could be moved.
* `Data.List.Prime`. That's algebra. Should definitely be moved.
* `Data.List.Sym`: Relies on `Multiset`, which shouldn't rely on algebra but it's hard to fix right now. Maybe should be moved?
* `Data.List.ToFinsupp`: That's algebra. Should definitely be moved.

As a consequence, move the big operators lemmas that were in there to `Algebra.BigOperators.List.Basic`. For the lemmas that were `Nat`-specific and not about auxiliary definitions, keep a version of them in the original file but stated using `Nat.sum`.

Before
![pre_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/5912261a-7c57-4231-a7d4-aed9ed7c8c79)

After
![post_11845](https://github.com/leanprover-community/mathlib4/assets/14090593/c523c187-2f5a-4d65-ba88-ae489855039e)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
maintainer-merge ready-to-merge This PR has been sent to bors.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

5 participants