| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Oops | Andreas Grois | 2024-08-03 | 1 | -0/+48 |
| | | |||||
| * | Partial proof that HeapUpdateRoot only changes the root. | Andreas Grois | 2024-08-03 | 2 | -1/+2 |
| | | |||||
| * | Proves about heapRemoveLast. | Andreas Grois | 2024-08-02 | 2 | -3/+93 |
| | | |||||
| * | Split AdditionalProofs into several files. | Andreas Grois | 2024-08-01 | 3 | -827/+826 |
| | | |||||
| * | Split HeapProofs into several smaller files. | Andreas Grois | 2024-07-31 | 9 | -687/+702 |
| | | |||||
| * | Update TODO file | Andreas Grois | 2024-07-30 | 1 | -6/+3 |
| | | |||||
| * | Finish heapRemoveLastWithIndexOnlyRemovesOneElement. | Andreas Grois | 2024-07-30 | 1 | -8/+130 |
| | | | | | | It could use some cleanup though. Compiling it takes quite long already... | ||||
| * | Minor progress on heapRemoveLastWithIndexOnlyRemovesOneElement | Andreas Grois | 2024-07-30 | 1 | -5/+109 |
| | | |||||
| * | Finish left half of heapRemoveLastWithIndexOnlyRemovesOneElement. | Andreas Grois | 2024-07-28 | 1 | -30/+69 |
| | | |||||
| * | Continue heapRemoveLastWithIndexOnlyRemovesOneElement. Progress! | Andreas Grois | 2024-07-28 | 2 | -28/+19 |
| | | |||||
| * | Minor, some trial and error. | Andreas Grois | 2024-07-28 | 2 | -8/+59 |
| | | |||||
| * | Continue heapRemoveLastWithIndexOnlyRemovesOneElement. | Andreas Grois | 2024-07-28 | 1 | -11/+35 |
| | | | | | One of 4 branches done. | ||||
| * | Continue on heapRemoveLastWithIndexOnlyRemovesOneElement. | Andreas Grois | 2024-07-28 | 1 | -22/+53 |
| | | |||||
| * | Progress? | Andreas Grois | 2024-07-27 | 1 | -3/+34 |
| | | |||||
| * | Continue heapRemoveLastWithIndexOnlyRemovesOneElement | Andreas Grois | 2024-07-27 | 2 | -14/+109 |
| | | |||||
| * | Partial implementation of heapRemoveLastWithIndexOnlyRemovesOneElement | Andreas Grois | 2024-07-26 | 5 | -12/+79 |
| | | |||||
| * | Finish contains_iff_index_exists | Andreas Grois | 2024-07-25 | 2 | -10/+92 |
| | | |||||
| * | Start contains_iff_index_exists implementation. Unfinished. | Andreas Grois | 2024-07-24 | 6 | -35/+190 |
| | | |||||
| * | Fix performance issue in CompleteTree.contains. | Andreas Grois | 2024-07-24 | 1 | -6/+7 |
| | | |||||
| * | Minor: Fix indentation. Sorry. | Andreas Grois | 2024-07-24 | 1 | -12/+12 |
| | | |||||
| * | Add CompleteTree.contains. Decidable Predicate. | Andreas Grois | 2024-07-24 | 1 | -0/+28 |
| | | | | | This is a preparation step for additional proofs. | ||||
| * | Add CompleteTree/AdditionalOperations.lean for non-heap operations. | Andreas Grois | 2024-07-23 | 4 | -48/+53 |
| | | |||||
| * | Split code in multiple source files. Separate proofs and logic. | Andreas Grois | 2024-07-23 | 9 | -1148/+1220 |
| | | |||||
| * | Add GetElem instances. | Andreas Grois | 2024-07-22 | 2 | -14/+43 |
| | | |||||
| * | Initial commit. | Andreas Grois | 2024-07-22 | 11 | -0/+1543 |
 |
index : BinaryHeap | |
| A toy project about formal validation of a Heap in Lean4 | Andreas Grois |
| aboutsummaryrefslogtreecommitdiff |