Sebastian Ullrich
|
bda871da25
|
feat: RBTree.union/diff
|
2022-06-13 11:12:51 +02:00 |
|
Leonardo de Moura
|
041827bed5
|
chore: unused variables
|
2022-06-07 17:54:10 -07:00 |
|
Sebastian Ullrich
|
fb2a2b3de2
|
fix: fixup previous commit
|
2022-06-07 16:37:45 -07:00 |
|
Sebastian Ullrich
|
ae7b895f7a
|
refactor: unname some unused variables
|
2022-06-07 16:37:45 -07:00 |
|
Leonardo de Moura
|
de2e2447d2
|
chore: style
|
2022-04-07 17:35:05 -07:00 |
|
Leonardo de Moura
|
96de208a6b
|
chore: remove some partial
|
2022-03-23 17:16:30 -07:00 |
|
Leonardo de Moura
|
5283007aa4
|
feat: add HasConstCache
|
2022-03-15 08:39:48 -07:00 |
|
Arthur Paulino
|
98289ed3d7
|
feat: provide functions to build a HashMap from a List of key-value pairs
As a motivation, programming languages that implement hash maps usually provide an interface for easy instantiation.
Closes 947
|
2022-01-18 22:51:00 +01:00 |
|
Leonardo de Moura
|
8058bc894c
|
feat: add AssocList.toList
|
2022-01-18 11:44:43 -08:00 |
|
Leonardo de Moura
|
bac91b9b5b
|
chore: remove arbitrary
|
2022-01-15 12:14:27 -08:00 |
|
Leonardo de Moura
|
b0d9c16c7a
|
chore: rename PointedType => NonemptyType
|
2022-01-15 11:43:53 -08:00 |
|
Leonardo de Moura
|
e3241e82bc
|
feat: define PointedType as { α : Type u // Nonempty α }
|
2022-01-14 20:36:51 -08:00 |
|
Leonardo de Moura
|
043e9c80b4
|
feat: add Trie.findPrefix
|
2021-12-15 11:24:11 -08:00 |
|
Leonardo de Moura
|
68bd55af32
|
chore: fix codebase
|
2021-12-10 13:12:09 -08:00 |
|
Leonardo de Moura
|
bb768b06cd
|
feat: add PersistentArray.foldrM
|
2021-12-02 17:17:55 -08:00 |
|
Leonardo de Moura
|
06f554b94d
|
feat: add RBTree.toArray
|
2021-09-17 15:59:35 -07:00 |
|
Leonardo de Moura
|
d2240a99e5
|
feat: add erw tactic back as a macro
|
2021-09-12 19:29:12 -07:00 |
|
Leonardo de Moura
|
bfa1c86b24
|
feat: add optional config parser to rewrite tactics
|
2021-09-12 19:05:15 -07:00 |
|
Leonardo de Moura
|
51b7c4cf21
|
chore: remove Nondet.lean
It was too "unsafe", and it is dead code.
|
2021-09-07 17:36:20 -07:00 |
|
Leonardo de Moura
|
3714cf16ec
|
refactor: lazy evaluation for <|>
see #617
|
2021-09-07 17:06:10 -07:00 |
|
Jannis Limperg
|
1d3e2aa7b1
|
chore: rename BinomialHeap.WellFormed constructors
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
343d2c9c35
|
feat: add BinomialHeap.{ofList,ofArray}
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
b43e03699b
|
doc: document some BinomialHeap defs
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
8e89cdc05c
|
feat: add BinomialHeap.{deleteMin,tail?}
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
3709234971
|
chore: BinomialHeap: rename lt to le
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
63628ef61b
|
fix: BinomialHeap: insert (head h) (tail h) = h
fixes #629
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
2dae878b79
|
refactor: optimise BinomialHeap.head?
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
a4cb981569
|
feat: add BinomialHeap.{toArray,toListUnordered,toArrayUnordered}
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
7e56c4dc0b
|
refactor: simplify BinomialHeap.Heap
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
6ed99b77e9
|
chore: rm redundant branch in BinomialHeap.toList
|
2021-08-17 10:19:12 -07:00 |
|
Jannis Limperg
|
c569c62e85
|
chore: reformat BinomialHeap
|
2021-08-17 10:19:12 -07:00 |
|
Leonardo de Moura
|
a821dcbff2
|
chore: enforce naming convention for theorems
see issue #402
fix: `ElabTerm.lean`
|
2021-08-07 12:48:38 -07:00 |
|
Sebastian Ullrich
|
9ef2345aec
|
perf: enforce hash map load factor
|
2021-08-05 06:28:24 -07:00 |
|
Leonardo de Moura
|
27fd35148c
|
refactor: dependent instances annotations
|
2021-08-01 10:58:22 -07:00 |
|
Leonardo de Moura
|
bd60e59f9a
|
feat: add HashMap.insert'
The new function returns a flag indicating whether the new entry
replaced an existing or not.
We use it to implement `importModules`.
|
2021-07-31 13:42:01 -07:00 |
|
Leonardo de Moura
|
f4a7ffd8c8
|
chore: fix codebase and tests
|
2021-06-29 17:14:52 -07:00 |
|
Sebastian Ullrich
|
eb1e285e26
|
chore: style
|
2021-06-21 10:17:26 -07:00 |
|
Leonardo de Moura
|
7424f9c8b0
|
chore: remove HashableUSize
|
2021-06-02 09:58:46 -07:00 |
|
Leonardo de Moura
|
43812444a7
|
chore: Hashable => HashableUSize
|
2021-06-02 07:24:26 -07:00 |
|
Leonardo de Moura
|
8b4cdcfddd
|
chore: fix mutable variable shadowing
|
2021-05-22 19:24:41 -07:00 |
|
Sebastian Ullrich
|
a02c6fd3eb
|
chore: adapt stdlib & tests
|
2021-05-20 15:17:36 -07:00 |
|
Daniel Fabian
|
0238bf8c33
|
refactor: use Ordering inside of rbmap instead of lt.
|
2021-04-27 07:58:58 -07:00 |
|
Leonardo de Moura
|
9d12856432
|
feat: missing forM
|
2021-04-03 18:24:31 -07:00 |
|
Leonardo de Moura
|
9f88ea8047
|
chore: remove old decide!, nativeRefl!, and nativeDecide!
|
2021-03-11 08:06:20 -08:00 |
|
Leonardo de Moura
|
9901898258
|
feat: add Nat.gcd
This commit also fix some theorem names to new naming convention.
|
2021-03-07 18:47:02 -08:00 |
|
Leonardo de Moura
|
5626b537c7
|
chore: move nondet to Std/Control/Nondet.lean
|
2021-03-02 07:57:25 -08:00 |
|
Leonardo de Moura
|
d1009e8405
|
chore: add simp lemmas, theorem naming convention
|
2021-02-16 11:53:49 -08:00 |
|
Leonardo de Moura
|
aae8a35150
|
feat: add ForIn type class
|
2021-02-04 17:59:44 -08:00 |
|
Sebastian Ullrich
|
0c91b3769e
|
chore: replace variables in src/
|
2021-01-22 14:36:05 +01:00 |
|
Leonardo de Moura
|
5f6e66a53f
|
refactor: Repr
Modifications:
- Result type is `Format`
- It takes the context precedence like Haskell `Show`
|
2020-12-18 11:21:30 -08:00 |
|