diff options
| author | Cyril Cohen | 2020-11-17 22:45:49 +0100 |
|---|---|---|
| committer | Cyril Cohen | 2020-11-18 01:33:41 +0100 |
| commit | 8eb486ad82accfb1417be11ecc2889aa09c22081 (patch) | |
| tree | b780572ba74f5d464d7adb440de6c9c66f628625 /CHANGELOG_UNRELEASED.md | |
| parent | 068284d23c4a05c7ffeb4db8e277d24ed561369f (diff) | |
Adding size_merge_sort_push
This documents the fact that `merge_sort_push` preserves an invariant on its second argument.
Importing a statement and proof by Georges Gonthier, inspired by one of Karl Palmskog's contribution.
Co-Authored-By: Karl Palmskog <palmskog@kth.se>
Co-Authored-By: Georges Gonthier <georges.gonthier@inria.fr>
Diffstat (limited to 'CHANGELOG_UNRELEASED.md')
| -rw-r--r-- | CHANGELOG_UNRELEASED.md | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/CHANGELOG_UNRELEASED.md b/CHANGELOG_UNRELEASED.md index dbe49c7..a36eab8 100644 --- a/CHANGELOG_UNRELEASED.md +++ b/CHANGELOG_UNRELEASED.md @@ -286,6 +286,9 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/). `fullrowsub_free`, `mxrank_fullrowsub`, `eq_fullrowsub`, and `fullrankfun_inj`. +- in `path.v`, added `size_merge_sort_push`, which documents an + invariant of `merge_sort_push`. + ### Changed - in `ssrbool.v`, use `Reserved Notation` for `[rel _ _ : _ | _]` to avoid warnings with coq-8.12 |