aboutsummaryrefslogtreecommitdiff
path: root/mathcomp/ssreflect
AgeCommit message (Collapse)Author
2021-03-23Update mathcomp/ssreflect/path.v jouvelot
Sure. Thanks. Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2021-03-23Update path.vjouvelot
Typo in documentation.
2021-03-18Merge pull request #707 from CohenCyril/ident_name_silenceCyril Cohen
Silencing warning deprecated-ident-entry
2021-03-14Adding sorting on tuples. (#720)jouvelot
* Adding sorting on tuples. Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2021-03-12Silencing warning deprecated-ident-entryCyril Cohen
2021-03-12Merge pull request #708 from CohenCyril/hint_locality_silenceCyril Cohen
Silencing Hint Locality warning
2021-03-08Adding big block matricesCyril Cohen
- with special cases for row, column, and diagonal matrices - we define an order bijection between the indexing of the whole matrix and the indexing of the blocks to preserve triangularity
2021-03-07Adding Order.enum and related definitions and theoremsCyril Cohen
2021-03-04Silence Hint Locality warningCyril Cohen
2021-01-25Merge pull request #696 from CohenCyril/sumnBYves Bertot
Adding lemma sumnB
2021-01-22Remove deprecation aliases introduced in 1.9.0Kazuhiko Sakaguchi
2021-01-19Adding lemma sumnBCyril Cohen
cf https://stackoverflow.com/questions/61556710
2021-01-16Drop support for Coq 8.10 and deprecate the `deprecate` notationKazuhiko Sakaguchi
- The `deprecate` notation and `iota_add` have been deprecated. All the uses of the `deprecate` notation have been replaced with the `deprecated` attribute. - Deprecation aliases in `ssrnat` and `ssrnum` introduced in MathComp 1.11+beta1 have been removed. - Remove `VDFILE` related hacks from `Makefile.common`.
2020-12-16Add `pairwise r xs` predicateKazuhiko Sakaguchi
which asserts that the relation `r` holds for any i-th and j-th element of `xs` such that i < j.
2020-11-26using under and removing commentCyril Cohen
2020-11-25Using `only printing` and fixing coercion in notationsCyril Cohen
2020-11-25Rename `all1rel` to `all2rel`, restate `eq_allrel`, and add CHANGELOG entriesKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-25Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-25Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Christian Doczkal <christian.doczkal@inria.fr>
2020-11-25Generalize `allrel` to take two lists as argumentsKazuhiko Sakaguchi
2020-11-25Merge pull request #601 from pi8027/sorting_inCyril Cohen
Add `_in` variants of the sorting lemmas
2020-11-24Transpose `join_idP(l|r)` lemmas to follow the naming convention (#671)Kazuhiko Sakaguchi
Transpose `join_idP(l|r)` lemmas to follow the naming convention
2020-11-24Merge pull request #670 from pi8027/fix-668Cyril Cohen
Fix deprecation notations in path.v
2020-11-24Fix deprecation notations in `path.v`Kazuhiko Sakaguchi
2020-11-24Using [dup] in pathCyril Cohen
2020-11-24Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-24Add more `_in` lemmas and CHANGELOG entriesKazuhiko Sakaguchi
2020-11-24`in11(1)_sig` subsumes `in(2|3)_sig`Kazuhiko Sakaguchi
2020-11-24factoring out in_sigCyril Cohen
2020-11-24Add `_in` lemmas for `sort`Kazuhiko Sakaguchi
2020-11-23fixing [dup] for Coq 8.12Cyril Cohen
2020-11-23Merge pull request #667 from CohenCyril/ssrcoq8.10Enrico Tassi
Using Coq 8.10 ssreflect new features
2020-11-20Tuning simplifications using Arguments simpl nomatchCyril Cohen
2020-11-20Using Coq 8.10 ssreflect new featuresCyril Cohen
2020-11-20typo in documentation of allpairs_depYves Bertot
2020-11-20Merge pull request #658 from CohenCyril/duplicate_clearaffeldt-aist
Removing duplicate clears and turning the warning into an error
2020-11-20Removing unused cpo_sort scopeCyril Cohen
2020-11-19Removing duplicate clears and turning the warning into an errorCyril Cohen
2020-11-19Merge pull request #656 from affeldt-aist/declare_scopesCyril Cohen
add declare scopes
2020-11-19add declare scopesReynald Affeldt
2020-11-19Rename `subseq_order_path` to `subseq_path`Kazuhiko Sakaguchi
2020-11-19Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-19Apply a suggestion from code reviewKazuhiko Sakaguchi
Co-authored-by: Christian Doczkal <christian.doczkal@inria.fr>
2020-11-19Refactor, reshuffle, and rename sorting lemmas in `path.v`Kazuhiko Sakaguchi
- Lemmas `sorted_(lt|le)_nth` have been renamed to `sorted_(ltn|leq)_nth`. - Lemmas `(ltn|leq)_index` have been renamed to `sorted_(ltn|leq)_index` and generalized for non-`eqType`s. - Lemmas `order_path_min`, `path_sortedE`, `subseq_order_path`, `subseq_sorted`, `sorted_uniq`, `sorted_eq`, `irr_sorted_eq`, `sorted_(ltn|leq)_nth`, and `sorted_(ltn|leq)_index` have been relocated since their proofs are independent from `merge` and `sort`. - The stability proofs for `iota` sequences (`push_stable`, `pop_stable`, and `sort_iota_stable`) have been simplified by sorting out their hypotheses and by redefining `push_invariant` to include the `sorted` condition. Their main result `sort_iota_stable`, formerly a local `Let` to prove `sort_stable`, has been turned into a lemma. - Some stability proofs for general sequences (`sort_stable` and `filter_sort`) have also been simplified, of which the former one uses the above `sorted_ltn_nth` lemma for a non-`eqType`.
2020-11-18Merge pull request #651 from CohenCyril/merge_sort_push_invariantCyril Cohen
Adding size_merge_sort_push
2020-11-18Merge pull request #599 from CohenCyril/dup_swap_applyEnrico Tassi
Intro pattern extensions for dup, swap and apply
2020-11-18Adding size_merge_sort_pushCyril Cohen
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>
2020-11-13Rename `eq_sorted` lemmas to `sorted_eq` and generalize `sort_le_id`Kazuhiko Sakaguchi
- Rename `eq_sorted` lemmas to `sorted_eq` to address a naming inconsistency. - Lemma `sort_le_id` has been generalized from `orderType` to `porderType`.
2020-11-12Apply suggestions from KazuhikoCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-12Equivalences instead of implications for `count_maskP` and `count_subseqP`Cyril Cohen
generated by cgit v1.2.3 (git 2.25.1) at 2026-01-31 09:52:48 +0000