lean4-htt/src/Init/Data/List
Kim Morrison 884a9ea2ff
feat: remove partial keyword and runtime bounds checks from Array.binSearch (#6193)
This PR completes the TODO in `Init.Data.Array.BinSearch`, removing the
`partial` keyword and converting runtime bounds checks to compile time
bounds checks.
2024-11-24 06:08:16 +00:00
..
Nat feat: remove partial keyword and runtime bounds checks from Array.binSearch (#6193) 2024-11-24 06:08:16 +00:00
Sort chore: cleanup unused variables (#5579) 2024-10-02 01:51:22 +00:00
Attach.lean feat: duplicate List.attach/attachWith/pmap API for Array (#6132) 2024-11-20 01:16:48 +00:00
Basic.lean feat: Array.zipWithAll (#6191) 2024-11-24 03:49:57 +00:00
BasicAux.lean chore: move Antisymm to Std.Antisymm (#5740) 2024-10-17 02:26:55 +00:00
Control.lean feat: duplicate List.attach/attachWith/pmap API for Array (#6132) 2024-11-20 01:16:48 +00:00
Count.lean feat: update omega/solve_by_elim to use new tactic syntax, use new tactic syntax (#5932) 2024-11-03 16:23:37 +00:00
Erase.lean chore: cleanup unused variables (#5579) 2024-10-02 01:51:22 +00:00
Find.lean feat: various minor changes to List/Array API (#6044) 2024-11-12 08:27:36 +00:00
Impl.lean feat: lemmas about for loops over Array (#6055) 2024-11-13 23:23:55 +00:00
Lemmas.lean feat: duplicate List.attach/attachWith/pmap API for Array (#6132) 2024-11-20 01:16:48 +00:00
MapIdx.lean feat: List.mapFinIdx, lemmas, relate to Array version (#5941) 2024-11-04 05:29:41 +00:00
MinMax.lean chore: move Antisymm to Std.Antisymm (#5740) 2024-10-17 02:26:55 +00:00
Monadic.lean feat: variants of List.forIn_eq_foldlM (#6023) 2024-11-11 02:30:40 +00:00
Nat.lean chore: upstream List.insertIdx from Batteries, lemmas from Mathlib, and revise lemmas (#5969) 2024-11-06 23:29:27 +00:00
Notation.lean chore: reorganisation of List API (#4469) 2024-06-17 04:21:53 +00:00
OfFn.lean feat: minor lemmas about List.ofFn (#5982) 2024-11-06 23:05:42 +00:00
Pairwise.lean feat: update omega/solve_by_elim to use new tactic syntax, use new tactic syntax (#5932) 2024-11-03 16:23:37 +00:00
Perm.lean feat: verify keys method on HashMaps (#5866) 2024-11-08 07:24:58 +00:00
Range.lean chore: upstream List.sum, planning to later deprecate Nat.sum (#5703) 2024-10-15 08:41:35 +00:00
Sort.lean feat: List.mergeSort (#5092) 2024-08-20 06:32:52 +00:00
Sublist.lean feat: duplicate List.attach/attachWith/pmap API for Array (#6132) 2024-11-20 01:16:48 +00:00
TakeDrop.lean feat: relate Array.takeWhile with List.takeWhile (#5950) 2024-11-05 05:05:53 +00:00
ToArray.lean perf: remove List.redLength (#5605) 2024-10-03 14:57:33 +00:00
Zip.lean feat: upstream List.mapIdx, and add lemmas (#5696) 2024-10-14 07:25:02 +00:00