max/lean4-htt
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions 2
lean4-htt/src/Init/Data
History
Markus Himmel 8a9cb6def0
feat: Slice.posGE and Slice.posGT (#12301) 
This PR introduces the functions `(String|Slice).posGE` and
`(String|Slice).posGT` will full verification and deprecates
`Slice.findNextPos` in favor of `Slice.posGT`.

The KMP implementation is adapted to use these two new functions.

Various useful string and order lemmas are added along the way.

Also add a `simp` attribute to `Std.le_refl` and fix the resulting
fallout (yes, this would have been better as a separate PR).
2026-02-04 09:45:44 +00:00
..
Array feat: lemmas about sums of lists/arrays/vectors (#11994) 2026-02-02 07:52:36 +00:00
BitVec feat: add BitVec induction cons|concat induction principles (#11767) 2026-01-12 08:52:18 +00:00
ByteArray fix: foldlM mismatch part 2 (#11779) 2025-12-23 10:29:20 +00:00
Char feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
Dyadic fix: public section in Dyadic files (#12199) 2026-01-29 03:05:43 +00:00
Fin feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
FloatArray fix: foldlM mismatch part 2 (#11779) 2025-12-23 10:29:20 +00:00
Format refactor: use String.split instead of String.splitOn or String.splitToList (#11250) 2025-11-19 09:35:19 +00:00
Int feat: add useful lemmas about division (#12019) 2026-01-28 14:17:47 +00:00
Iterators feat: Std.Iter.isEmpty (#12212) 2026-01-31 16:18:35 +00:00
List feat: Slice.posGE and Slice.posGT (#12301) 2026-02-04 09:45:44 +00:00
Nat feat: add useful lemmas about division (#12019) 2026-01-28 14:17:47 +00:00
Option feat: Fin and Char ranges (#12058) 2026-01-22 07:44:55 +00:00
Ord feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
Order feat: Slice.posGE and Slice.posGT (#12301) 2026-02-04 09:45:44 +00:00
Range feat: Fin and Char ranges (#12058) 2026-01-22 07:44:55 +00:00
Rat feat: @[suggest_for ℤ] and @[suggest_for ℚ] annotations (#11596) 2025-12-12 02:59:35 +00:00
SInt feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
Slice feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
String feat: Slice.posGE and Slice.posGT (#12301) 2026-02-04 09:45:44 +00:00
Subtype chore: add deprecations for duplicated theorems (#10967) 2025-10-29 05:26:16 +00:00
Sum doc: correct typos in documentation and comments (#11465) 2025-12-02 06:38:05 +00:00
ToString chore: expose more String.Slice functions on String (#11308) 2025-11-23 15:33:16 +00:00
UInt feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
Vector feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
AC.lean chore: remove redundant imports in core (#10750) 2025-10-16 20:27:46 +00:00
Array.lean feat: lemmas about sums of lists/arrays/vectors (#11994) 2026-02-02 07:52:36 +00:00
BEq.lean feat: integrate high-level order typeclasses with BEq and Ord (#9908) 2025-08-19 07:54:53 +00:00
BitVec.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Bool.lean feat: @[instance_reducible] part 2 (#12263) 2026-02-03 04:01:13 +00:00
ByteArray.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Cast.lean feat: make private the default in module (#9044) 2025-06-28 16:30:53 +00:00
Char.lean feat: Fin and Char ranges (#12058) 2026-01-22 07:44:55 +00:00
Dyadic.lean feat: (approximate) inverses of dyadic rationals (#10194) 2025-09-02 03:43:53 +00:00
Fin.lean feat: Fin and Char ranges (#12058) 2026-01-22 07:44:55 +00:00
Float.lean chore: remove redundant imports in core (#10750) 2025-10-16 20:27:46 +00:00
Float32.lean chore: remove redundant imports in core (#10750) 2025-10-16 20:27:46 +00:00
FloatArray.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Format.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Function.lean chore: remove redundant imports in core (#10750) 2025-10-16 20:27:46 +00:00
Hashable.lean chore: remove redundant imports in core (#10750) 2025-10-16 20:27:46 +00:00
Int.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Iterators.lean feat: List slices (#11019) 2025-11-14 11:33:25 +00:00
LawfulHashable.lean style: fix typos in Init/ and Std/ docstrings (#11864) 2026-01-09 07:24:07 +00:00
List.lean feat: lemmas about sums of lists/arrays/vectors (#11994) 2026-02-02 07:52:36 +00:00
Nat.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
NeZero.lean feat: make private the default in module (#9044) 2025-06-28 16:30:53 +00:00
OfScientific.lean chore: remove redundant imports in core (#10750) 2025-10-16 20:27:46 +00:00
Option.lean feat: Fin and Char ranges (#12058) 2026-01-22 07:44:55 +00:00
Ord.lean perf: shorten critical build path around String.Basic (#10614) 2025-09-29 19:45:21 +00:00
Order.lean feat: projected minima and maxima (#11938) 2026-01-31 16:16:32 +00:00
PLift.lean feat: make private the default in module (#9044) 2025-06-28 16:30:53 +00:00
Prod.lean chore: grind attributes for Prod (#11085) 2025-11-05 20:52:28 +00:00
Queue.lean feat: make private the default in module (#9044) 2025-06-28 16:30:53 +00:00
Random.lean chore: reorganize Init imports around strings (#10289) 2025-09-07 17:09:14 +00:00
Range.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
RArray.lean refactor: denote functions in grind (#11071) 2025-11-04 23:34:17 +00:00
Rat.lean feat: upstream definition of Rat from Batteries (#9957) 2025-08-19 01:58:24 +00:00
Repr.lean chore: rename Substring to Substring.Raw (#11154) 2025-11-16 09:30:04 +00:00
SInt.lean feat: make private the default in module (#9044) 2025-06-28 16:30:53 +00:00
Slice.lean feat: List slices (#11019) 2025-11-14 11:33:25 +00:00
Stream.lean refactor: move Std.Range to Std.Legacy.Range (#11438) 2025-12-18 02:07:33 +00:00
String.lean feat: Slice.posGE and Slice.posGT (#12301) 2026-02-04 09:45:44 +00:00
Subtype.lean feat: high-level order typeclasses (#9729) 2025-08-11 14:55:17 +00:00
Sum.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
ToString.lean fix: turn meta import into import in Init.Data.ToString (#10754) 2025-10-13 09:20:48 +00:00
UInt.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
ULift.lean feat: make private the default in module (#9044) 2025-06-28 16:30:53 +00:00
Vector.lean feat: lemmas about sums of lists/arrays/vectors (#11994) 2026-02-02 07:52:36 +00:00
Zero.lean chore: module system fixes and refinements from Mathlib porting (#10643) 2025-10-02 08:28:08 +00:00