Skip to content

[Merged by Bors] - chore(Data/List): Do not depend on algebra#11845

Closed
YaelDillies wants to merge 6 commits intomasterfrom
list_no_algebra
Closed

[Merged by Bors] - chore(Data/List): Do not depend on algebra#11845
YaelDillies wants to merge 6 commits intomasterfrom
list_no_algebra

Conversation

@YaelDillies
Copy link
Copy Markdown
Contributor

@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 awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. labels Apr 2, 2024
@YaelDillies YaelDillies requested a review from kim-em April 2, 2024 19:52
@github-actions github-actions bot removed the awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. label Apr 2, 2024
Copy link
Copy Markdown
Contributor

@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

@github-actions
Copy link
Copy Markdown

github-actions bot commented Apr 5, 2024

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

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Apr 5, 2024
@ghost ghost added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Apr 5, 2024
@ghost ghost removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Apr 5, 2024
@dupuisf
Copy link
Copy Markdown
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 labels Apr 5, 2024
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Apr 6, 2024

Merge conflict.

@ghost ghost added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Apr 6, 2024
@ghost ghost removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Apr 6, 2024
@sgouezel
Copy link
Copy Markdown
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
Copy Markdown
Contributor

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
xgenereux 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 A reviewer has approved the changed; awaiting maintainer approval. ready-to-merge This PR has been sent to bors.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants