Commit 2021-12-16 18:00 6276f24a
View on Github →feat: binary heaps (#136)
The main addition is a type BinaryHeap α lt
of binary max-heaps stored in an array.
Also some cleanup:
- Fix line length and formatting in
Data.Fin.Basic
- Add
Mathlib.Init.WF
for some more tools for proving well foundedness - Use
termination_by
instead of manual termination compilation forString.toAsciiByteArray
andByteSlice.forIn
I originally wroteheapifyDown
et al without the embedded postcondition, but proving facts about definitions likeheapifyDown
is incredibly painful right now.