Skip to content

Commit 18a82c0

Browse files
authored
fix: remove BEq from (Array|Vector).(any|all)_push (#9285)
This PR removes the unnecessary requirement of `BEq α` for `Array.any_push`, `Array.any_push'`, `Array.all_push`, `Array.all_push'` as well as `Vector.any_push` and `Vector.all_push`.
1 parent 4520206 commit 18a82c0

File tree

2 files changed

+6
-6
lines changed

2 files changed

+6
-6
lines changed

src/Init/Data/Array/Lemmas.lean

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -872,24 +872,24 @@ theorem elem_eq_mem [BEq α] [LawfulBEq α] {a : α} {xs : Array α} :
872872
@[grind] theorem all_empty [BEq α] {p : α → Bool} : (#[] : Array α).all p = true := by simp
873873

874874
/-- Variant of `any_push` with a side condition on `stop`. -/
875-
@[simp, grind] theorem any_push' [BEq α] {xs : Array α} {a : α} {p : α → Bool} (h : stop = xs.size + 1) :
875+
@[simp, grind] theorem any_push' {xs : Array α} {a : α} {p : α → Bool} (h : stop = xs.size + 1) :
876876
(xs.push a).any p 0 stop = (xs.any p || p a) := by
877877
cases xs
878878
rw [List.push_toArray]
879879
simp [h]
880880

881-
theorem any_push [BEq α] {xs : Array α} {a : α} {p : α → Bool} :
881+
theorem any_push {xs : Array α} {a : α} {p : α → Bool} :
882882
(xs.push a).any p = (xs.any p || p a) :=
883883
any_push' (by simp)
884884

885885
/-- Variant of `all_push` with a side condition on `stop`. -/
886-
@[simp, grind] theorem all_push' [BEq α] {xs : Array α} {a : α} {p : α → Bool} (h : stop = xs.size + 1) :
886+
@[simp, grind] theorem all_push' {xs : Array α} {a : α} {p : α → Bool} (h : stop = xs.size + 1) :
887887
(xs.push a).all p 0 stop = (xs.all p && p a) := by
888888
cases xs
889889
rw [List.push_toArray]
890890
simp [h]
891891

892-
theorem all_push [BEq α] {xs : Array α} {a : α} {p : α → Bool} :
892+
theorem all_push {xs : Array α} {a : α} {p : α → Bool} :
893893
(xs.push a).all p = (xs.all p && p a) :=
894894
all_push' (by simp)
895895

src/Init/Data/Vector/Lemmas.lean

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1219,12 +1219,12 @@ instance [BEq α] [LawfulBEq α] (a : α) (as : Vector α n) : Decidable (a ∈
12191219
as.contains a = decide (a ∈ as) := by
12201220
rw [Bool.eq_iff_iff, contains_iff, decide_eq_true_iff]
12211221

1222-
@[simp] theorem any_push [BEq α] {as : Vector α n} {a : α} {p : α → Bool} :
1222+
@[simp] theorem any_push {as : Vector α n} {a : α} {p : α → Bool} :
12231223
(as.push a).any p = (as.any p || p a) := by
12241224
rcases as with ⟨as, rfl⟩
12251225
simp
12261226

1227-
@[simp] theorem all_push [BEq α] {as : Vector α n} {a : α} {p : α → Bool} :
1227+
@[simp] theorem all_push {as : Vector α n} {a : α} {p : α → Bool} :
12281228
(as.push a).all p = (as.all p && p a) := by
12291229
rcases as with ⟨as, rfl⟩
12301230
simp

0 commit comments

Comments
 (0)