lean4-htt/src/Init/Data/Array
Kim Morrison 3a408e0e54
feat: change Array.get to take a Nat and a proof (#6032)
This PR changes the signature of `Array.get` to take a Nat and a proof,
rather than a `Fin`, for consistency with the rest of the (planned)
Array API. Note that because of bootstrapping issues we can't provide
`get_elem_tactic` as an autoparameter for the proof. As users will
mostly use the `xs[i]` notation provided by `GetElem`, this hopefully
isn't a problem.

We may restore `Fin` based versions, either here or downstream, as
needed, but they won't be the "main" functions.

---------

Co-authored-by: David Thrane Christiansen <david@davidchristiansen.dk>
2024-11-12 03:30:46 +00:00
..
Subarray feat: show diffs when #guard_msgs fails (#3912) 2024-04-18 15:09:44 +00:00
Attach.lean feat: Array/Option.unattach (#5586) 2024-10-03 07:29:00 +00:00
Basic.lean feat: change Array.get to take a Nat and a proof (#6032) 2024-11-12 03:30:46 +00:00
BasicAux.lean feat: change Array.set to take a Nat and a tactic provided bound (#5988) 2024-11-11 07:53:24 +00:00
BinSearch.lean chore: rename Array.back to back! (#5897) 2024-10-31 09:18:18 +00:00
Bootstrap.lean feat: relate Array.zipWith/zip/unzip with List versions (#5972) 2024-11-06 09:22:08 +00:00
DecidableEq.lean feat: LawfulBEq (Array α) ↔ LawfulBEq α (#5895) 2024-10-31 08:00:06 +00:00
GetLit.lean feat: relate Array.takeWhile with List.takeWhile (#5950) 2024-11-05 05:05:53 +00:00
InsertionSort.lean feat: use sepBy1Indent for tactic blocks 2022-09-18 16:43:23 -07:00
Lemmas.lean feat: change Array.get to take a Nat and a proof (#6032) 2024-11-12 03:30:46 +00:00
MapIdx.lean feat: List.mapFinIdx, lemmas, relate to Array version (#5941) 2024-11-04 05:29:41 +00:00
Mem.lean feat: change Array.get to take a Nat and a proof (#6032) 2024-11-12 03:30:46 +00:00
QSort.lean feat: upstream Array.qsortOrd (#5515) 2024-09-29 05:50:25 +00:00
Set.lean feat: change Array.set to take a Nat and a tactic provided bound (#5988) 2024-11-11 07:53:24 +00:00
Subarray.lean feat: change Array.get to take a Nat and a proof (#6032) 2024-11-12 03:30:46 +00:00
TakeDrop.lean feat: improve Array GetElem lemmas (#5465) 2024-09-25 07:17:13 +00:00