diff options
Diffstat (limited to 'lib/gmap.mli')
| -rw-r--r-- | lib/gmap.mli | 29 |
1 files changed, 29 insertions, 0 deletions
diff --git a/lib/gmap.mli b/lib/gmap.mli new file mode 100644 index 00000000..7415a395 --- /dev/null +++ b/lib/gmap.mli @@ -0,0 +1,29 @@ +(************************************************************************) +(* v * The Coq Proof Assistant / The Coq Development Team *) +(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *) +(* \VV/ **************************************************************) +(* // * This file is distributed under the terms of the *) +(* * GNU Lesser General Public License Version 2.1 *) +(************************************************************************) + +(*i $Id: gmap.mli,v 1.4.16.1 2004/07/16 19:30:29 herbelin Exp $ i*) + +(* Maps using the generic comparison function of ocaml. Same interface as + the module [Map] from the ocaml standard library. *) + +type ('a,'b) t + +val empty : ('a,'b) t +val add : 'a -> 'b -> ('a,'b) t -> ('a,'b) t +val find : 'a -> ('a,'b) t -> 'b +val remove : 'a -> ('a,'b) t -> ('a,'b) t +val mem : 'a -> ('a,'b) t -> bool +val iter : ('a -> 'b -> unit) -> ('a,'b) t -> unit +val map : ('b -> 'c) -> ('a,'b) t -> ('a,'c) t +val fold : ('a -> 'b -> 'c -> 'c) -> ('a,'b) t -> 'c -> 'c + +(* Additions with respect to ocaml standard library. *) + +val dom : ('a,'b) t -> 'a list +val rng : ('a,'b) t -> 'b list +val to_list : ('a,'b) t -> ('a * 'b) list |