max/lean4-htt
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions 2
lean4-htt/src/Init/Data/Array
History
Kim Morrison af385d7c10
feat: improve monadic Array lemmas (#6982) 
This PR improves some lemmas about monads and monadic operations on
Array/Vector, using @Rob23oa's work in
https://github.com/leanprover-community/batteries/pull/1109, and
adding/generalizing some additional lemmas.
2025-02-07 04:02:02 +00:00
..
Lex chore: linting List (#6970) 2025-02-07 01:44:51 +00:00
Subarray feat: Array.swap takes Nat arguments, with tactic provided proofs (#6194) 2024-11-24 07:59:57 +00:00
Attach.lean feat: align findX theorems across List/Array/Vector (#6912) 2025-02-03 04:36:20 +00:00
Basic.lean feat: align List/Array/Vector.insertIdx lemmas (#6948) 2025-02-04 12:23:27 +00:00
BasicAux.lean chore: run Batteries linter on Lean (#6364) 2024-12-13 01:28:53 +00:00
BinSearch.lean feat: remove partial keyword and runtime bounds checks from Array.binSearch (#6193) 2024-11-24 06:08:16 +00:00
Bootstrap.lean feat: align List/Array/Vector flatten lemmas (#6640) 2025-01-15 01:16:19 +00:00
Count.lean feat: align List/Array/Vector.count theorems (#6712) 2025-01-20 10:20:16 +00:00
DecidableEq.lean feat: add internal linter for List/Array/Vector variable names (#6966) 2025-02-06 04:49:21 +00:00
Erase.lean feat: align List/Array/Vector eraseP/erase/eraseIdx lemmas (#6868) 2025-01-30 12:29:55 +00:00
Find.lean feat: align findX theorems across List/Array/Vector (#6912) 2025-02-03 04:36:20 +00:00
FinRange.lean feat: upstream List.finRange from Batteries (#6234) 2024-11-27 04:27:22 +00:00
GetLit.lean feat: relate Array.takeWhile with List.takeWhile (#5950) 2024-11-05 05:05:53 +00:00
InsertIdx.lean feat: align List/Array/Vector.insertIdx lemmas (#6948) 2025-02-04 12:23:27 +00:00
InsertionSort.lean feat: Array.swap takes Nat arguments, with tactic provided proofs (#6194) 2024-11-24 07:59:57 +00:00
Lemmas.lean chore: fix simp lemmas with bad keys 2025-02-04 11:47:08 +11:00
Lex.lean feat: lemmas about lexicographic order on Array and Vector (#6399) 2024-12-19 10:36:50 +00:00
MapIdx.lean feat: improve monadic Array lemmas (#6982) 2025-02-07 04:02:02 +00:00
Mem.lean feat: change Array.get to take a Nat and a proof (#6032) 2024-11-12 03:30:46 +00:00
Monadic.lean feat: improve monadic Array lemmas (#6982) 2025-02-07 04:02:02 +00:00
OfFn.lean feat: finish aligning List/Array/Vector.ofFn lemmas (#6838) 2025-01-29 04:53:33 +00:00
Perm.lean feat: Array.swap_perm (#6272) 2024-12-01 08:35:28 +00:00
QSort.lean feat: remove runtime bounds checks and partial from qsort (#6241) 2024-12-01 06:26:00 +00:00
Range.lean feat: alignment of List/Array/Vector lemmas about range, range', zipIdx (#6878) 2025-01-31 00:06:51 +00:00
Set.lean feat: rename Array.setD to setIfInBounds (#6195) 2024-11-24 08:54:19 +00:00
Subarray.lean chore: remove >6 month old deprecations (#6057) 2024-11-13 23:21:23 +00:00
TakeDrop.lean chore: cleanup of Array lemmas (#6337) 2024-12-08 22:03:23 +00:00
Zip.lean feat: align List/Array/Vector.zip/zipWith/zipWithAll/unzip (#6840) 2025-01-29 07:58:17 +00:00