X-Git-Url: http://git.nguyen.vg/gitweb/?p=tatoo.git;a=blobdiff_plain;f=src%2Futils%2Fcommon_sig.ml;fp=src%2Futils%2Fcommon_sig.ml;h=0000000000000000000000000000000000000000;hp=37437e4a755855e8d6ffbae8061c2a3e0be604a4;hb=b00bff88c7902e828804c06b7f9dc55222fdc84e;hpb=03b6a364e7240ca827585e7baff225a0aaa33bc6 diff --git a/src/utils/common_sig.ml b/src/utils/common_sig.ml deleted file mode 100644 index 37437e4..0000000 --- a/src/utils/common_sig.ml +++ /dev/null @@ -1,108 +0,0 @@ -(***********************************************************************) -(* *) -(* TAToo *) -(* *) -(* Kim Nguyen, LRI UMR8623 *) -(* Université Paris-Sud & CNRS *) -(* *) -(* Copyright 2010-2012 Université Paris-Sud and Centre National de la *) -(* Recherche Scientifique. All rights reserved. This file is *) -(* distributed under the terms of the GNU Lesser General Public *) -(* License, with the special exception on linking described in file *) -(* ../LICENSE. *) -(* *) -(***********************************************************************) - -(* - Time-stamp: -*) - -(** Type equipped with an equality and hash function. - If [equal a b] then [(hash a) = (hash b)] -*) -module type HashedType = -sig - type t - - (** [hash v] returns an integer in the range [ 0 - 2^30-1 ] - *) - val hash : t -> int - - (** Equality *) - val equal : t -> t -> bool - -end - -(** Type equiped with a total ordering *) -module type OrderedType = -sig - type t - - (** Total ordering on values of type [t]. [compare a b] returns a - negative number if [a] is strictly smaller than [b], a positive - number if [a] is strictly greater than [b] and 0 if [a] is equal - to [b]. *) - val compare : t -> t -> int -end - -module type Type = -sig - type t - include HashedType with type t := t - include OrderedType with type t := t -end - -(** Type equiped with a pretty-printer *) -module type Printable = -sig - type t - val print : Format.formatter -> t -> unit -end - -(** Signature of a simple HashSet module *) -module type HashSet = -sig - type data - type t - val create : int -> t - val add : t -> data -> unit - val remove : t -> data -> unit - val find : t -> data -> data - val find_all : t -> data -> data list - val clear : t -> unit - val mem : t -> data -> bool -end - - (** Signature of simple Set module *) -module type Set = -sig - type elt - type t - val empty : t - val is_empty : t -> bool - val mem : elt -> t -> bool - val add : elt -> t -> t - val singleton : elt -> t - val remove : elt -> t -> t - val union : t -> t -> t - val inter : t -> t -> t - val diff : t -> t -> t - val compare : t -> t -> int - val equal : t -> t -> bool - val subset : t -> t -> bool - val iter : (elt -> unit) -> t -> unit - val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a - val for_all : (elt -> bool) -> t -> bool - val exists : (elt -> bool) -> t -> bool - val filter : (elt -> bool) -> t -> t - val partition : (elt -> bool) -> t -> t * t - val cardinal : t -> int - val elements : t -> elt list - val min_elt : t -> elt - val max_elt : t -> elt - val choose : t -> elt - val split : elt -> t -> t * bool * t - val intersect : t -> t -> bool - val is_singleton : t -> bool - val from_list : elt list -> t -end