<feed xmlns='http://www.w3.org/2005/Atom'>
<title>coq/theories/MMaps, branch master</title>
<subtitle>The formal proof system</subtitle>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/'/>
<entry>
<title>MMaps: remove it from final 8.5 release, since this new library isn't mature enough</title>
<updated>2016-01-13T16:38:27+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2016-01-13T16:38:27+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=4b4a4b6b41e6b303d556638ed2a79b1493b1ecf4'/>
<id>4b4a4b6b41e6b303d556638ed2a79b1493b1ecf4</id>
<content type='text'>
 In particular, its interface might still change (in interaction with interested
 colleagues). So let's not give it too much visibility yet. Instead, I'll turn
 it as an opam packages for now.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
 In particular, its interface might still change (in interaction with interested
 colleagues). So let's not give it too much visibility yet. Instead, I'll turn
 it as an opam packages for now.
</pre>
</div>
</content>
</entry>
<entry>
<title>Fix some typos.</title>
<updated>2015-12-07T09:52:24+00:00</updated>
<author>
<name>Guillaume Melquiond</name>
</author>
<published>2015-12-07T09:52:14+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=df3a49a18c5b01984000df9244ecea9c275b30cd'/>
<id>df3a49a18c5b01984000df9244ecea9c275b30cd</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>MMapAVL: some improved proofs + fix a forgotten Admitted</title>
<updated>2015-04-02T11:18:31+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2015-04-02T11:18:31+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=4de4ab77ab6d9bb72a41c3fee3920a4c1b7a9bbc'/>
<id>4de4ab77ab6d9bb72a41c3fee3920a4c1b7a9bbc</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>MMapAVL: implementing MMapInterface via AVL trees</title>
<updated>2015-04-02T09:44:18+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2015-03-16T07:38:45+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=a2febeae76d4046e20b257ba11fa2343f28ba0b9'/>
<id>a2febeae76d4046e20b257ba11fa2343f28ba0b9</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>MMapPositive: some improvements</title>
<updated>2015-04-02T09:44:18+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2015-03-06T21:23:27+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=c356a3b01a428504f66f027802b7b19f0761203e'/>
<id>c356a3b01a428504f66f027802b7b19f0761203e</id>
<content type='text'>
 Most of them are backports of improvements already there in
 FSetPositive when compared with the original FMapPositive file.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
 Most of them are backports of improvements already there in
 FSetPositive when compared with the original FMapPositive file.
</pre>
</div>
</content>
</entry>
<entry>
<title>MMapPositive: another implementation of MMaps</title>
<updated>2015-03-06T11:16:12+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2015-03-06T11:13:28+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=cd84370dfc402ca96ba677a36fb8b6e8c0ae09a0'/>
<id>cd84370dfc402ca96ba677a36fb8b6e8c0ae09a0</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>MMaps again : adding MMapList, an implementation by ordered list</title>
<updated>2015-03-05T10:51:55+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2015-03-05T10:43:38+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=780996250ba3fd4d36ad06fefe319eb69fe919b0'/>
<id>780996250ba3fd4d36ad06fefe319eb69fe919b0</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Introducing MMaps, a modernized FMaps.</title>
<updated>2015-03-04T14:25:21+00:00</updated>
<author>
<name>Pierre Letouzey</name>
</author>
<published>2015-03-04T14:12:46+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=00018101cf81f69d23587985a16fe3c8eefb8eaf'/>
<id>00018101cf81f69d23587985a16fe3c8eefb8eaf</id>
<content type='text'>
 NB: this is work-in-progress, there is currently only one
 provided implementation (MMapWeakList).

 In the same spirit as MSets w.r.t FSets, the main difference between
 MMaps and former FMaps is the use of a new version of OrderedType
 (see Orders.v instead of obsolete OrderedType.v).

 We also try to benefit more from recent notions such as Proper.

 For most function specifications, the style has changed : we now use
 equations over "find" instead of "MapsTo" predicates, whenever possible
 (cf. Maps in Compcert for a source of inspiration). Former specs are
 now derived in FMapFacts, so this is mostly a matter of taste.

 Two changes inspired by the current Maps of OCaml:
 - "elements" is now "bindings"
 - "map2" is now "merge" (and its function argument also receives a key).

 We now use a maximal implicit argument for "empty".
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
 NB: this is work-in-progress, there is currently only one
 provided implementation (MMapWeakList).

 In the same spirit as MSets w.r.t FSets, the main difference between
 MMaps and former FMaps is the use of a new version of OrderedType
 (see Orders.v instead of obsolete OrderedType.v).

 We also try to benefit more from recent notions such as Proper.

 For most function specifications, the style has changed : we now use
 equations over "find" instead of "MapsTo" predicates, whenever possible
 (cf. Maps in Compcert for a source of inspiration). Former specs are
 now derived in FMapFacts, so this is mostly a matter of taste.

 Two changes inspired by the current Maps of OCaml:
 - "elements" is now "bindings"
 - "map2" is now "merge" (and its function argument also receives a key).

 We now use a maximal implicit argument for "empty".
</pre>
</div>
</content>
</entry>
</feed>
