<feed xmlns='http://www.w3.org/2005/Atom'>
<title>coq-mathcomp/mathcomp/Make, branch master</title>
<subtitle>Library of mathematical components formalized in Coq</subtitle>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/'/>
<entry>
<title>Silencing warning deprecated-ident-entry</title>
<updated>2021-03-12T21:45:02+00:00</updated>
<author>
<name>Cyril Cohen</name>
</author>
<published>2021-03-04T21:45:19+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=be445d437200da5765c972074dd0c0de68562adc'/>
<id>be445d437200da5765c972074dd0c0de68562adc</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Silence Hint Locality warning</title>
<updated>2021-03-04T21:56:43+00:00</updated>
<author>
<name>Cyril Cohen</name>
</author>
<published>2021-03-04T21:56:43+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=081c7c29feb1f4c2e66331a88c273f802c9bc27c'/>
<id>081c7c29feb1f4c2e66331a88c273f802c9bc27c</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Removing duplicate clears and turning the warning into an error</title>
<updated>2020-11-19T20:38:46+00:00</updated>
<author>
<name>Cyril Cohen</name>
</author>
<published>2020-11-19T17:33:21+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=e565f8d9bebd4fd681c34086d5448dbaebc11976'/>
<id>e565f8d9bebd4fd681c34086d5448dbaebc11976</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>add declare scopes</title>
<updated>2020-11-19T11:39:55+00:00</updated>
<author>
<name>Reynald Affeldt</name>
</author>
<published>2020-11-19T10:18:39+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=c83609826d97afda6b11b227207f461cf077a0d5'/>
<id>c83609826d97afda6b11b227207f461cf077a0d5</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Turn class_of records into primitive records and get rid of the xclass idiom</title>
<updated>2020-10-07T14:23:26+00:00</updated>
<author>
<name>Kazuhiko Sakaguchi</name>
</author>
<published>2020-09-10T12:19:55+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=ad55cb4128382852370ea53d36f4d21a83274e8b'/>
<id>ad55cb4128382852370ea53d36f4d21a83274e8b</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Rewriting with AC (not modulo AC), using a small scale command.</title>
<updated>2020-04-06T10:40:23+00:00</updated>
<author>
<name>Cyril Cohen</name>
</author>
<published>2018-03-21T08:01:11+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=a0d310fef7b4023793e74af103955e2dd8832faf'/>
<id>a0d310fef7b4023793e74af103955e2dd8832faf</id>
<content type='text'>
This replaces opA, opC, opAC, opCA, ... and any combinations of them

- Right now the rewrite relies on an rather efficient computation
  of perm_eq using a "spaghetti sort" in O(n log n)
- Wrongly formed AC statements send error messages showing the
  discrepancy between LHS and RHS patterns.

 Usage :
   rewrite [pattern](AC operator pattern-shape re-ordering)
   rewrite [pattern](ACl operator re-ordering)

 - pattern is optional, as usual,
 - operator must have a canonical Monoid.com_law structure
   (additions, multiplications, conjunction and disjunction do)
 - pattern-shape is expressed using the syntax
      p := n | p * p'
      where "*" is purely formal
        and n &gt; 0 is number of left associated symbols
   examples of pattern shapes:
   + 4 represents (n * m * p * q)
   + (1*2) represents (n * (m * p))
 - re-ordering is expressed using the syntax
     s := n | s * s'
   where "*" is purely formal and n is the position in the LHS

 If the ACl variant is used, the pattern-shape defaults to the
 pattern fully associated to the left i.e. n i.e (x * y * ...)

 Examples of re-orderings:
 - ACl op ((0*1)*2) is the identity (and should fail to rewrite)
 - opAC == ACl op ((0*2)*1) == AC op 3 ((0*2)*1)
 - opCA == AC op (2*1) (0*1*2)
 - rewrite opCA -opA == rewrite (ACl op (0*(2*1))
 - opACA == AC (2*2) ((0*2)*(1*3))
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This replaces opA, opC, opAC, opCA, ... and any combinations of them

- Right now the rewrite relies on an rather efficient computation
  of perm_eq using a "spaghetti sort" in O(n log n)
- Wrongly formed AC statements send error messages showing the
  discrepancy between LHS and RHS patterns.

 Usage :
   rewrite [pattern](AC operator pattern-shape re-ordering)
   rewrite [pattern](ACl operator re-ordering)

 - pattern is optional, as usual,
 - operator must have a canonical Monoid.com_law structure
   (additions, multiplications, conjunction and disjunction do)
 - pattern-shape is expressed using the syntax
      p := n | p * p'
      where "*" is purely formal
        and n &gt; 0 is number of left associated symbols
   examples of pattern shapes:
   + 4 represents (n * m * p * q)
   + (1*2) represents (n * (m * p))
 - re-ordering is expressed using the syntax
     s := n | s * s'
   where "*" is purely formal and n is the position in the LHS

 If the ACl variant is used, the pattern-shape defaults to the
 pattern fully associated to the left i.e. n i.e (x * y * ...)

 Examples of re-orderings:
 - ACl op ((0*1)*2) is the identity (and should fail to rewrite)
 - opAC == ACl op ((0*2)*1) == AC op 3 ((0*2)*1)
 - opCA == AC op (2*1) (0*1*2)
 - rewrite opCA -opA == rewrite (ACl op (0*(2*1))
 - opACA == AC (2*2) ((0*2)*(1*3))
</pre>
</div>
</content>
</entry>
<entry>
<title>Initial import of order.v into mathcomp</title>
<updated>2019-12-11T13:18:15+00:00</updated>
<author>
<name>Cohen Cyril</name>
</author>
<published>2018-02-23T12:57:56+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=80bf757ad263efd615d517b68e155aaa4e68aa89'/>
<id>80bf757ad263efd615d517b68e155aaa4e68aa89</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge pull request #340 from pi8027/hierarchy</title>
<updated>2019-06-18T14:54:40+00:00</updated>
<author>
<name>Enrico</name>
</author>
<published>2019-06-18T14:54:40+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=19f1ace7d69b7d63af3626c695a3e1e917f35e30'/>
<id>19f1ace7d69b7d63af3626c695a3e1e917f35e30</id>
<content type='text'>
Reimplement the hierarchy related tools in OCaml</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Reimplement the hierarchy related tools in OCaml</pre>
</div>
</content>
</entry>
<entry>
<title>refactor `seq` permutation theory</title>
<updated>2019-05-17T07:04:50+00:00</updated>
<author>
<name>Georges Gonthier</name>
</author>
<published>2019-05-08T07:43:34+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=5d7bd2ea2a0a28fb275da8ba2e2c0dc5a33d1034'/>
<id>5d7bd2ea2a0a28fb275da8ba2e2c0dc5a33d1034</id>
<content type='text'>
- Change the naming of permutation lemmas so they conform to a
consistent policy: `perm_eq` lemmas have a `perm_` (_not_ `perm_eq`)
prefix, or sometimes a `_perm` suffix for lemmas that _prove_ `perm_eq`
using a property when there is also a lemma _using_ `perm_eq` for the
same property. Lemmas that do not concern `perm_eq` do _not_ have
`perm` in their name.
- Change the definition of `permutations` for a time- and space-
back-to-front generation algorithm.
- Add frequency tally operations `tally`, `incr_tally`, `wf_tally` and
`tally_seq`, used by the improved `permutation` algorithm.
- add deprecated aliases for renamed lemmas
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
- Change the naming of permutation lemmas so they conform to a
consistent policy: `perm_eq` lemmas have a `perm_` (_not_ `perm_eq`)
prefix, or sometimes a `_perm` suffix for lemmas that _prove_ `perm_eq`
using a property when there is also a lemma _using_ `perm_eq` for the
same property. Lemmas that do not concern `perm_eq` do _not_ have
`perm` in their name.
- Change the definition of `permutations` for a time- and space-
back-to-front generation algorithm.
- Add frequency tally operations `tally`, `incr_tally`, `wf_tally` and
`tally_seq`, used by the improved `permutation` algorithm.
- add deprecated aliases for renamed lemmas
</pre>
</div>
</content>
</entry>
<entry>
<title>Ad-hoc fix</title>
<updated>2019-04-30T16:39:51+00:00</updated>
<author>
<name>Kazuhiko Sakaguchi</name>
</author>
<published>2019-04-30T16:39:51+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq-mathcomp/commit/?id=ff21700ded850be87349979e0cc6f7570223fc90'/>
<id>ff21700ded850be87349979e0cc6f7570223fc90</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
