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
Paul Reichert 83e226204d
feat: introduce slices (#8947) 
This PR introduces polymorphic slices in their most basic form. They
come with a notation similar to the new range notation. `Subarray` is
now also a slice and can produce an iterator now. It is intended to
migrate more operations of `Subarray` to the `Slice` wrapper type to
make them available for slices of other types, too.

The PR also moves the `filterMap` combinators into `Init` because they
are used internally to implement iterators on array slices.
2025-06-26 15:29:03 +00:00
..
Lex chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
QSort feat: verification of qsort via grind (#7995) 2025-05-24 04:01:55 +00:00
Subarray feat: introduce slices (#8947) 2025-06-26 15:29:03 +00:00
Attach.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Basic.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
BasicAux.lean fix: replace bad simp lemmas for Id (#7352) 2025-05-22 22:45:35 +00:00
BinSearch.lean fix: replace bad simp lemmas for Id (#7352) 2025-05-22 22:45:35 +00:00
Bootstrap.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Count.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
DecidableEq.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Erase.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Extract.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Find.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
FinRange.lean feat: grind annotations for List/Array/Vector.finRange theorems (#8747) 2025-06-12 17:49:58 +00:00
GetLit.lean feat: do not export def bodies by default (#8221) 2025-05-15 12:16:54 +00:00
InsertIdx.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
InsertionSort.lean feat: enable experimental module system in Init (#8047) 2025-04-23 17:21:33 +00:00
Lemmas.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Lex.lean feat: enable experimental module system in Init (#8047) 2025-04-23 17:21:33 +00:00
MapIdx.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Mem.lean feat: enable experimental module system in Init (#8047) 2025-04-23 17:21:33 +00:00
Monadic.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
OfFn.lean feat: grind annotations for List/Array/Vector.ofFn theorems and List.Impl (#8749) 2025-06-12 18:09:08 +00:00
Perm.lean feat: grind annotations for List.Perm (#8765) 2025-06-15 23:01:29 +00:00
QSort.lean chore: move Array.qsort to Basic file (#8177) 2025-04-30 13:32:05 +00:00
Range.lean chore: remove unused simp args (#8905) 2025-06-20 22:34:30 +00:00
Set.lean chore: remove >6 month old deprecations (#8514) 2025-05-28 11:28:03 +00:00
Subarray.lean feat: introduce slices (#8947) 2025-06-26 15:29:03 +00:00
TakeDrop.lean feat: do not export def bodies by default (#8221) 2025-05-15 12:16:54 +00:00
Zip.lean feat: grind annotations for List/Array/Vector.zip functions (#8750) 2025-06-12 18:41:24 +00:00