X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fextlib%2FhExtlib.mli;h=a772d4a53061362b1d041b58c9a215b6904aaad2;hb=95adf6dc8e29a71adc34e71eafe3f427990126e0;hp=9c0980f76152b30b2f1f2bd884aa34db987faa1c;hpb=571d199acd4e6743a48f8f64f28c62d18182d04d;p=helm.git diff --git a/helm/software/components/extlib/hExtlib.mli b/helm/software/components/extlib/hExtlib.mli index 9c0980f76..a772d4a53 100644 --- a/helm/software/components/extlib/hExtlib.mli +++ b/helm/software/components/extlib/hExtlib.mli @@ -102,18 +102,20 @@ val list_mapi_acc: (* Finds the zero based index of the first element that satisfies a predicate*) val list_index: ('a -> bool) -> 'a list -> (int * 'a) option val sharing_map: ('a -> 'a) -> 'a list -> 'a list +val sharing_map_acc: + ('acc -> 'a -> 'acc * 'a) -> 'acc -> 'a list -> 'acc * 'a list (* Iters in parallel on two lists until the first list is empty. The second one can be shorter and is padded with a default value. This function cannot fail. *) val list_iter_default2: ('a -> 'b -> unit) -> 'a list -> 'b -> 'b list -> unit +exception FailureAt of int (* Checks a predicate in parallel on three lists, the first two having the same length (otherwise it raises Invalid_argument). It stops when the first two - lists are empty. The third one can be shorter and is padded with a default value. *) + lists are empty. The third one can be shorter and is padded with a default + value. It can also raise FailureAt when ??? *) val list_forall_default3: ('a -> 'b -> 'c -> bool) -> 'a list -> 'b list -> 'c -> 'c list -> bool val list_forall_default3_var: ('a -> 'b -> 'c -> bool) -> 'a list -> 'b list -> 'c -> 'c list -> bool -exception FailureAt of int - (** split_nth n l * @returns two list, the first contains at least n elements, the second the * remaining ones @@ -131,6 +133,11 @@ val list_seq: int -> int -> int list (* like List.assoc but returns all bindings *) val list_assoc_all: 'a -> ('a * 'b) list -> 'b list +val rm_assoc_option : 'a -> ('a * 'b) list -> 'b option * ('a * 'b) list + +val rm_assoc_assert : 'a -> ('a * 'b) list -> 'b * ('a * 'b) list + +val clusters : (int -> int list) -> int list -> int list list (** {2 Debugging & Profiling} *) type profiler = { profile : 'a 'b. ('a -> 'b) -> 'a -> 'b }