data.list.palindrome | Mathlib porting status

Changes since the initial port

The following section lists changes to this file in mathlib3 and mathlib4 that occured after the initial port. Most recent changes are shown first. Hovering over a commit will show all commits associated with the same mathlib3 commit.

Changes in mathlib3

5a3e8195

(last sync)

Changes in mathlib3port

mathlib3

mathlib3port

00f4ab49

bump to nightly-2024-03-17-08

mathlib commit https://github.com/leanprover-community/mathlib/commit/65a1391a0106c9204fe45bc73a039f056558cb83

22f01ce4

Diff

@@ -63,7 +63,7 @@ theorem of_reverse_eq {l : List α} : reverse l = l → Palindrome l :=
   by
   refine' bidirectional_rec_on l (fun _ => palindrome.nil) (fun a _ => palindrome.singleton a) _
   intro x l y hp hr
-  rw [reverse_cons, reverse_append] at hr 
+  rw [reverse_cons, reverse_append] at hr
   rw [head_eq_of_cons_eq hr]
   have : palindrome l := hp (append_inj_left' (tail_eq_of_cons_eq hr) rfl)
   exact palindrome.cons_concat x this

00f4ab49

bump to nightly-2023-09-24-06

mathlib commit https://github.com/leanprover-community/mathlib/commit/ce64cd319bb6b3e82f31c2d38e79080d377be451

5655435f

Diff

@@ -3,7 +3,7 @@ Copyright (c) 2020 Google LLC. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Chris Wong
 -/
-import Mathbin.Data.List.Basic
+import Data.List.Basic
 
 #align_import data.list.palindrome from "leanprover-community/mathlib"@"00f4ab49e7d5139216e0b3daad15fffa504897ab"

00f4ab49

bump to nightly-2023-07-20-09

mathlib commit https://github.com/leanprover-community/mathlib/commit/8ea5598db6caeddde6cb734aa179cc2408dbd345

9c56d0dd

Diff

@@ -2,14 +2,11 @@
 Copyright (c) 2020 Google LLC. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Chris Wong
-
-! This file was ported from Lean 3 source module data.list.palindrome
-! leanprover-community/mathlib commit 00f4ab49e7d5139216e0b3daad15fffa504897ab
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathbin.Data.List.Basic
 
+#align_import data.list.palindrome from "leanprover-community/mathlib"@"00f4ab49e7d5139216e0b3daad15fffa504897ab"
+
 /-!
 # Palindromes

00f4ab49

bump to nightly-2023-06-13-21

mathlib commit https://github.com/leanprover-community/mathlib/commit/9fb8964792b4237dac6200193a0d533f1b3f7423

829520ac

Diff

@@ -85,9 +85,11 @@ theorem append_reverse (l : List α) : Palindrome (l ++ reverse l) := by apply o
 #align list.palindrome.append_reverse List.Palindrome.append_reverse
 -/
 
+#print List.Palindrome.map /-
 protected theorem map (f : α → β) (p : Palindrome l) : Palindrome (map f l) :=
   of_reverse_eq <| by rw [← map_reverse, p.reverse_eq]
 #align list.palindrome.map List.Palindrome.map
+-/
 
 instance [DecidableEq α] (l : List α) : Decidable (Palindrome l) :=
   decidable_of_iff' _ iff_reverse_eq

00f4ab49

bump to nightly-2023-06-01-16

mathlib commit https://github.com/leanprover-community/mathlib/commit/cca40788df1b8755d5baf17ab2f27dacc2e17acb

b9c87c70

Diff

@@ -66,7 +66,7 @@ theorem of_reverse_eq {l : List α} : reverse l = l → Palindrome l :=
   by
   refine' bidirectional_rec_on l (fun _ => palindrome.nil) (fun a _ => palindrome.singleton a) _
   intro x l y hp hr
-  rw [reverse_cons, reverse_append] at hr
+  rw [reverse_cons, reverse_append] at hr 
   rw [head_eq_of_cons_eq hr]
   have : palindrome l := hp (append_inj_left' (tail_eq_of_cons_eq hr) rfl)
   exact palindrome.cons_concat x this

00f4ab49

bump to nightly-2023-05-28-06

mathlib commit https://github.com/leanprover-community/mathlib/commit/917c3c072e487b3cccdbfeff17e75b40e45f66cb

ba5d8b97

Diff

@@ -85,12 +85,6 @@ theorem append_reverse (l : List α) : Palindrome (l ++ reverse l) := by apply o
 #align list.palindrome.append_reverse List.Palindrome.append_reverse
 -/
 
-/- warning: list.palindrome.map -> List.Palindrome.map is a dubious translation:
-lean 3 declaration is
-  forall {α : Type.{u1}} {β : Type.{u2}} {l : List.{u1} α} (f : α -> β), (List.Palindrome.{u1} α l) -> (List.Palindrome.{u2} β (List.map.{u1, u2} α β f l))
-but is expected to have type
-  forall {α : Type.{u2}} {β : Type.{u1}} {l : List.{u2} α} (f : α -> β), (List.Palindrome.{u2} α l) -> (List.Palindrome.{u1} β (List.map.{u2, u1} α β f l))
-Case conversion may be inaccurate. Consider using '#align list.palindrome.map List.Palindrome.mapₓ'. -/
 protected theorem map (f : α → β) (p : Palindrome l) : Palindrome (map f l) :=
   of_reverse_eq <| by rw [← map_reverse, p.reverse_eq]
 #align list.palindrome.map List.Palindrome.map

00f4ab49

bump to nightly-2023-05-28-04

mathlib commit https://github.com/leanprover-community/mathlib/commit/917c3c072e487b3cccdbfeff17e75b40e45f66cb

6797a637

Diff

@@ -80,9 +80,7 @@ theorem iff_reverse_eq {l : List α} : Palindrome l ↔ reverse l = l :=
 -/
 
 #print List.Palindrome.append_reverse /-
-theorem append_reverse (l : List α) : Palindrome (l ++ reverse l) :=
-  by
-  apply of_reverse_eq
+theorem append_reverse (l : List α) : Palindrome (l ++ reverse l) := by apply of_reverse_eq;
   rw [reverse_append, reverse_reverse]
 #align list.palindrome.append_reverse List.Palindrome.append_reverse
 -/

00f4ab49

bump to nightly-2023-02-21-16

mathlib commit https://github.com/leanprover-community/mathlib/commit/bd9851ca476957ea4549eb19b40e7b5ade9428cc

1107b979

Changes in mathlib4

mathlib3

mathlib4

5a3e8195

chore: squeeze some non-terminal simps (#11247)

This PR accompanies #11246, squeezing some non-terminal simps highlighted by the linter until I decided to stop!

1ad8c3fe

Diff

@@ -49,7 +49,7 @@ variable {l : List α}
 
 theorem reverse_eq {l : List α} (p : Palindrome l) : reverse l = l := by
   induction p <;> try (exact rfl)
-  simp; assumption
+  simpa
 #align list.palindrome.reverse_eq List.Palindrome.reverse_eq
 
 theorem of_reverse_eq {l : List α} : reverse l = l → Palindrome l := by

5a3e8195

chore: banish Type _ and Sort _ (#6499)

We remove all possible occurences of Type _ and Sort _ in favor of Type* and Sort*.

This has nice performance benefits.

32de3f67

Diff

@@ -27,7 +27,7 @@ palindrome, reverse, induction
 -/
 
 
-variable {α β : Type _}
+variable {α β : Type*}
 
 namespace List

5a3e8195

chore: script to replace headers with #align_import statements (#5979)

depends on: #5966

Co-authored-by: Eric Wieser <wieser.eric@gmail.com> Co-authored-by: Scott Morrison <scott.morrison@gmail.com>

89aa3a3b

Diff

@@ -2,14 +2,11 @@
 Copyright (c) 2020 Google LLC. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Chris Wong
-
-! This file was ported from Lean 3 source module data.list.palindrome
-! leanprover-community/mathlib commit 5a3e819569b0f12cbec59d740a2613018e7b8eec
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathlib.Data.List.Basic
 
+#align_import data.list.palindrome from "leanprover-community/mathlib"@"5a3e819569b0f12cbec59d740a2613018e7b8eec"
+
 /-!
 # Palindromes

5a3e8195

feat: port Data.List.Palindrome (#1356)

832dad67

`data.list.palindrome` ⟷ `Mathlib.Data.List.Palindrome`

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 1 + 72

data.list.palindrome ⟷ Mathlib.Data.List.Palindrome

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 1 + 72

`data.list.palindrome` ⟷ `Mathlib.Data.List.Palindrome`