Skip to content

Commit 01b95c3

Browse files
committed
Rename results around HashMap keys method
1 parent 4f4d7aa commit 01b95c3

File tree

7 files changed

+63
-61
lines changed

7 files changed

+63
-61
lines changed

src/Std/Data/DHashMap/Internal/RawLemmas.lean

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -815,22 +815,22 @@ theorem getThenInsertIfNew?_snd {k : α} {v : β} :
815815
end Const
816816

817817
@[simp]
818-
theorem length_keys_eq_size [EquivBEq α] [LawfulHashable α] (h : m.1.WF) :
818+
theorem length_keys [EquivBEq α] [LawfulHashable α] (h : m.1.WF) :
819819
m.1.keys.length = m.1.size := by
820820
simp_to_model using List.length_keys_eq_length
821821

822+
@[simp]
823+
theorem isEmpty_keys [EquivBEq α] [LawfulHashable α] (h: m.1.WF):
824+
m.1.keys.isEmpty = m.1.isEmpty:= by
825+
simp_to_model using List.isEmpty_keys_eq_isEmpty
826+
822827
@[simp]
823828
theorem contains_keys [EquivBEq α] [LawfulHashable α] (h : m.1.WF) {k : α} :
824829
m.1.keys.contains k = m.contains k := by
825830
simp_to_model using List.containsKey_eq_keys_contains.symm
826831

827832
@[simp]
828-
theorem isEmpty_keys_eq_isEmpty [EquivBEq α] [LawfulHashable α] (h: m.1.WF):
829-
m.1.keys.isEmpty = m.1.isEmpty:= by
830-
simp_to_model using List.isEmpty_keys_eq_isEmpty
831-
832-
@[simp]
833-
theorem mem_keys_iff_contains [LawfulBEq α] [LawfulHashable α] (h : m.1.WF) {k : α} :
833+
theorem mem_keys [LawfulBEq α] [LawfulHashable α] (h : m.1.WF) {k : α} :
834834
k ∈ m.1.keys ↔ m.contains k := by
835835
simp_to_model
836836
rw [List.containsKey_eq_keys_contains]

src/Std/Data/DHashMap/Lemmas.lean

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -944,25 +944,25 @@ theorem getThenInsertIfNew?_snd {k : α} {v : β} :
944944
end Const
945945

946946
@[simp]
947-
theorem length_keys_eq_size [EquivBEq α] [LawfulHashable α] :
947+
theorem length_keys [EquivBEq α] [LawfulHashable α] :
948948
m.keys.length = m.size :=
949-
Raw₀.length_keys_eq_size ⟨m.1, m.2.size_buckets_pos⟩ m.2
949+
Raw₀.length_keys ⟨m.1, m.2.size_buckets_pos⟩ m.2
950+
951+
@[simp]
952+
theorem isEmpty_keys [EquivBEq α] [LawfulHashable α]:
953+
m.keys.isEmpty = m.isEmpty :=
954+
Raw₀.isEmpty_keys ⟨m.1, m.2.size_buckets_pos⟩ m.2
950955

951956
@[simp]
952957
theorem contains_keys [EquivBEq α] [LawfulHashable α] {k : α} :
953958
m.keys.contains k = m.contains k :=
954959
Raw₀.contains_keys ⟨m.1, _⟩ m.2
955960

956961
@[simp]
957-
theorem isEmpty_keys_eq_isEmpty [EquivBEq α] [LawfulHashable α]:
958-
m.keys.isEmpty = m.isEmpty :=
959-
Raw₀.isEmpty_keys_eq_isEmpty ⟨m.1, m.2.size_buckets_pos⟩ m.2
960-
961-
@[simp]
962-
theorem mem_keys_iff_mem [LawfulBEq α] [LawfulHashable α] {k : α} :
962+
theorem mem_keys [LawfulBEq α] [LawfulHashable α] {k : α} :
963963
k ∈ m.keys ↔ k ∈ m := by
964964
rw [mem_iff_contains]
965-
exact Raw₀.mem_keys_iff_contains ⟨m.1, _⟩ m.2
965+
exact Raw₀.mem_keys ⟨m.1, _⟩ m.2
966966

967967
theorem distinct_keys [EquivBEq α] [LawfulHashable α] :
968968
m.keys.Pairwise (fun a b => (a == b) = false) :=

src/Std/Data/DHashMap/RawLemmas.lean

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1023,25 +1023,25 @@ theorem getThenInsertIfNew?_snd (h : m.WF) {k : α} {v : β} :
10231023
end Const
10241024

10251025
@[simp]
1026-
theorem length_keys_eq_size [EquivBEq α] [LawfulHashable α] (h : m.WF) :
1026+
theorem length_keys [EquivBEq α] [LawfulHashable α] (h : m.WF) :
10271027
m.keys.length = m.size := by
1028-
simp_to_raw using Raw₀.length_keys_eq_size ⟨m, h.size_buckets_pos⟩ h
1028+
simp_to_raw using Raw₀.length_keys ⟨m, h.size_buckets_pos⟩ h
1029+
1030+
@[simp]
1031+
theorem isEmpty_keys [EquivBEq α] [LawfulHashable α] (h : m.WF):
1032+
m.keys.isEmpty = m.isEmpty := by
1033+
simp_to_raw using Raw₀.isEmpty_keys ⟨m, h.size_buckets_pos⟩
10291034

10301035
@[simp]
10311036
theorem contains_keys [EquivBEq α] [LawfulHashable α] (h : m.WF) {k : α} :
10321037
m.keys.contains k = m.contains k := by
10331038
simp_to_raw using Raw₀.contains_keys ⟨m, _⟩ h
10341039

10351040
@[simp]
1036-
theorem isEmpty_keys_eq_isEmpty [EquivBEq α] [LawfulHashable α] (h : m.WF):
1037-
m.keys.isEmpty = m.isEmpty := by
1038-
simp_to_raw using Raw₀.isEmpty_keys_eq_isEmpty ⟨m, h.size_buckets_pos⟩
1039-
1040-
@[simp]
1041-
theorem mem_keys_iff_mem [LawfulBEq α] [LawfulHashable α] (h : m.WF) {k : α} :
1041+
theorem mem_keys [LawfulBEq α] [LawfulHashable α] (h : m.WF) {k : α} :
10421042
k ∈ m.keys ↔ k ∈ m := by
10431043
rw [mem_iff_contains]
1044-
simp_to_raw using Raw₀.mem_keys_iff_contains ⟨m, _⟩ h
1044+
simp_to_raw using Raw₀.mem_keys ⟨m, _⟩ h
10451045

10461046
theorem distinct_keys [EquivBEq α] [LawfulHashable α] (h : m.WF) :
10471047
m.keys.Pairwise (fun a b => (a == b) = false) := by

src/Std/Data/HashMap/Lemmas.lean

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -678,24 +678,24 @@ instance [EquivBEq α] [LawfulHashable α] : LawfulGetElem (HashMap α β) α β
678678
split <;> simp_all
679679

680680
@[simp]
681-
theorem length_keys_eq_size [EquivBEq α] [LawfulHashable α] :
681+
theorem length_keys [EquivBEq α] [LawfulHashable α] :
682682
m.keys.length = m.size :=
683-
DHashMap.length_keys_eq_size
683+
DHashMap.length_keys
684+
685+
@[simp]
686+
theorem isEmpty_keys [EquivBEq α] [LawfulHashable α]:
687+
m.keys.isEmpty = m.isEmpty :=
688+
DHashMap.isEmpty_keys
684689

685690
@[simp]
686691
theorem contains_keys [EquivBEq α] [LawfulHashable α] {k : α} :
687692
m.keys.contains k = m.contains k :=
688693
DHashMap.contains_keys
689694

690695
@[simp]
691-
theorem isEmpty_keys_eq_isEmpty [EquivBEq α] [LawfulHashable α]:
692-
m.keys.isEmpty = m.isEmpty :=
693-
DHashMap.isEmpty_keys_eq_isEmpty
694-
695-
@[simp]
696-
theorem mem_keys_iff_mem [LawfulBEq α] [LawfulHashable α] {k : α} :
696+
theorem mem_keys [LawfulBEq α] [LawfulHashable α] {k : α} :
697697
k ∈ m.keys ↔ k ∈ m :=
698-
DHashMap.mem_keys_iff_mem
698+
DHashMap.mem_keys
699699

700700
theorem distinct_keys [EquivBEq α] [LawfulHashable α] :
701701
m.keys.Pairwise (fun a b => (a == b) = false) :=

src/Std/Data/HashMap/RawLemmas.lean

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -683,24 +683,24 @@ theorem getThenInsertIfNew?_snd (h : m.WF) {k : α} {v : β} :
683683
ext (DHashMap.Raw.Const.getThenInsertIfNew?_snd h.out)
684684

685685
@[simp]
686-
theorem length_keys_eq_size [EquivBEq α] [LawfulHashable α] (h : m.WF) :
686+
theorem length_keys [EquivBEq α] [LawfulHashable α] (h : m.WF) :
687687
m.keys.length = m.size :=
688-
DHashMap.Raw.length_keys_eq_size h.out
688+
DHashMap.Raw.length_keys h.out
689+
690+
@[simp]
691+
theorem isEmpty_keys [EquivBEq α] [LawfulHashable α] (h : m.WF):
692+
m.keys.isEmpty = m.isEmpty :=
693+
DHashMap.Raw.isEmpty_keys h.out
689694

690695
@[simp]
691696
theorem contains_keys [EquivBEq α] [LawfulHashable α] (h : m.WF) {k : α} :
692697
m.keys.contains k = m.contains k :=
693698
DHashMap.Raw.contains_keys h.out
694699

695700
@[simp]
696-
theorem isEmpty_keys_eq_isEmpty [EquivBEq α] [LawfulHashable α] (h : m.WF):
697-
m.keys.isEmpty = m.isEmpty :=
698-
DHashMap.Raw.isEmpty_keys_eq_isEmpty h.out
699-
700-
@[simp]
701-
theorem mem_keys_iff_mem [LawfulBEq α] [LawfulHashable α] (h : m.WF) {k : α} :
701+
theorem mem_keys [LawfulBEq α] [LawfulHashable α] (h : m.WF) {k : α} :
702702
k ∈ m.keys ↔ k ∈ m :=
703-
DHashMap.Raw.mem_keys_iff_mem h.out
703+
DHashMap.Raw.mem_keys h.out
704704

705705
theorem distinct_keys [EquivBEq α] [LawfulHashable α] (h : m.WF) :
706706
m.keys.Pairwise (fun a b => (a == b) = false) :=

src/Std/Data/HashSet/Lemmas.lean

Lines changed: 10 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -354,23 +354,24 @@ theorem containsThenInsert_snd {k : α} : (m.containsThenInsert k).2 = m.insert
354354
ext HashMap.containsThenInsertIfNew_snd
355355

356356
@[simp]
357-
theorem toList_length_eq_size [EquivBEq α] [LawfulHashable α] : m.toList.length = m.size :=
358-
HashMap.length_keys_eq_size
357+
theorem length_toList [EquivBEq α] [LawfulHashable α] :
358+
m.toList.length = m.size :=
359+
HashMap.length_keys
360+
361+
@[simp]
362+
theorem isEmpty_toList [EquivBEq α] [LawfulHashable α] :
363+
m.toList.isEmpty = m.isEmpty :=
364+
HashMap.isEmpty_keys
359365

360366
@[simp]
361367
theorem contains_toList [EquivBEq α] [LawfulHashable α] {k : α}:
362368
m.toList.contains k = m.contains k :=
363369
HashMap.contains_keys
364370

365371
@[simp]
366-
theorem isEmpty_toList_eq_isEmpty [EquivBEq α] [LawfulHashable α] :
367-
m.toList.isEmpty = m.isEmpty :=
368-
HashMap.isEmpty_keys_eq_isEmpty
369-
370-
@[simp]
371-
theorem mem_toList_iff_mem [LawfulBEq α] [LawfulHashable α] {k : α}:
372+
theorem mem_toList [LawfulBEq α] [LawfulHashable α] {k : α}:
372373
k ∈ m.toList ↔ k ∈ m :=
373-
HashMap.mem_keys_iff_mem
374+
HashMap.mem_keys
374375

375376
theorem distinct_toList [EquivBEq α] [LawfulHashable α]:
376377
m.toList.Pairwise (fun a b => (a == b) = false) :=

src/Std/Data/HashSet/RawLemmas.lean

Lines changed: 10 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -367,23 +367,24 @@ theorem containsThenInsert_snd (h : m.WF) {k : α} : (m.containsThenInsert k).2
367367
ext (HashMap.Raw.containsThenInsertIfNew_snd h.out)
368368

369369
@[simp]
370-
theorem toList_length_eq_size [EquivBEq α] [LawfulHashable α] (h : m.WF): m.toList.length = m.size :=
371-
HashMap.Raw.length_keys_eq_size h.1
370+
theorem length_toList [EquivBEq α] [LawfulHashable α] (h : m.WF):
371+
m.toList.length = m.size :=
372+
HashMap.Raw.length_keys h.1
373+
374+
@[simp]
375+
theorem isEmpty_toList [EquivBEq α] [LawfulHashable α] (h : m.WF):
376+
m.toList.isEmpty = m.isEmpty :=
377+
HashMap.Raw.isEmpty_keys h.1
372378

373379
@[simp]
374380
theorem contains_toList [EquivBEq α] [LawfulHashable α] {k : α} (h : m.WF):
375381
m.toList.contains k = m.contains k :=
376382
HashMap.Raw.contains_keys h.1
377383

378384
@[simp]
379-
theorem isEmpty_toList_eq_isEmpty [EquivBEq α] [LawfulHashable α] (h : m.WF):
380-
m.toList.isEmpty = m.isEmpty :=
381-
HashMap.Raw.isEmpty_keys_eq_isEmpty h.1
382-
383-
@[simp]
384-
theorem mem_toList_iff_mem [LawfulBEq α] [LawfulHashable α] (h : m.WF) {k : α}:
385+
theorem mem_toList [LawfulBEq α] [LawfulHashable α] (h : m.WF) {k : α}:
385386
k ∈ m.toList ↔ k ∈ m :=
386-
HashMap.Raw.mem_keys_iff_mem h.1
387+
HashMap.Raw.mem_keys h.1
387388

388389
theorem distinct_toList [EquivBEq α] [LawfulHashable α] (h : m.WF) :
389390
m.toList.Pairwise (fun a b => (a == b) = false) :=

0 commit comments

Comments
 (0)