aboutsummaryrefslogtreecommitdiff
path: root/theories/MMaps/MMaps.v
diff options
context:
space:
mode:
authorPierre Letouzey2015-03-04 15:12:46 +0100
committerPierre Letouzey2015-03-04 15:25:21 +0100
commit00018101cf81f69d23587985a16fe3c8eefb8eaf (patch)
tree4d64d51f18403975aec5d396c88664fdb8004343 /theories/MMaps/MMaps.v
parent85fc5f90c52a755d1b64640f4f0b3421979c0fe8 (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.v18
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