diff options
| author | Pierre Letouzey | 2015-03-04 15:12:46 +0100 |
|---|---|---|
| committer | Pierre Letouzey | 2015-03-04 15:25:21 +0100 |
| commit | 00018101cf81f69d23587985a16fe3c8eefb8eaf (patch) | |
| tree | 4d64d51f18403975aec5d396c88664fdb8004343 /theories/MMaps/MMaps.v | |
| parent | 85fc5f90c52a755d1b64640f4f0b3421979c0fe8 (diff) | |
Introducing MMaps, a modernized FMaps.
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".
Diffstat (limited to 'theories/MMaps/MMaps.v')
| -rw-r--r-- | theories/MMaps/MMaps.v | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/theories/MMaps/MMaps.v b/theories/MMaps/MMaps.v new file mode 100644 index 0000000000..93d1178175 --- /dev/null +++ b/theories/MMaps/MMaps.v @@ -0,0 +1,18 @@ +(***********************************************************************) +(* v * The Coq Proof Assistant / The Coq Development Team *) +(* <O___,, * INRIA-Rocquencourt & LRI-CNRS-Orsay *) +(* \VV/ *************************************************************) +(* // * This file is distributed under the terms of the *) +(* * GNU Lesser General Public License Version 2.1 *) +(***********************************************************************) + + +Require Export Orders OrdersEx OrdersAlt. +Require Export Equalities. +Require Export MMapInterface. +Require Export MMapFacts. +Require Export MMapWeakList. +(* +Require Export MMapList. +Require Export MMapPositive. +*)
\ No newline at end of file |
