X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fextlib%2FhExtlib.mli;h=a772d4a53061362b1d041b58c9a215b6904aaad2;hb=33a4938d5ce3a5c240c0d35b6362c8072f8ba482;hp=a92389feab9512be90bafaccc9cb2b84b51edc68;hpb=abc5b4352a4ad787ede7122e2239ee44132886dd;p=helm.git

diff --git a/helm/software/components/extlib/hExtlib.mli b/helm/software/components/extlib/hExtlib.mli
index a92389fea..a772d4a53 100644
--- a/helm/software/components/extlib/hExtlib.mli
+++ b/helm/software/components/extlib/hExtlib.mli
@@ -84,27 +84,41 @@ val trim_blanks: string -> string (** strip heading and trailing blanks *)
 val list_uniq: 
   ?eq:('a->'a->bool) -> 'a list -> 'a list (** uniq unix filter on lists *)
 val filter_map: ('a -> 'b option) -> 'a list -> 'b list (** filter + map *)
+val filter_map_acc: ('acc -> 'a -> ('acc * 'b) option) -> 'acc -> 'a list ->
+        'acc * 'b list (** fold/filter + map *)
+val filter_map_monad: ('acc -> 'a -> 'acc * 'b option) -> 'acc -> 'a list ->
+        'acc * 'b list (** fold/filter + map *)
+
 val list_rev_map_filter: ('a -> 'b option) -> 'a list -> 'b list
 val list_rev_map_filter_fold: ('c -> 'a -> 'c * 'b option) -> 'c -> 'a list -> 'c * 'b list
 val list_concat: ?sep:'a list -> 'a list list -> 'a list (**String.concat-like*)
-val list_findopt: ('a -> 'b option) -> 'a list -> 'b option
+val list_iter_sep: sep:(unit -> unit) -> ('a -> unit) -> 'a list -> unit
+val list_findopt: ('a -> int -> 'b option) -> 'a list -> 'b option
 val flatten_map: ('a -> 'b list) -> 'a list -> 'b list
 val list_last: 'a list -> 'a
 val list_mapi: ('a -> int -> 'b) -> 'a list -> 'b list
+val list_mapi_acc: 
+      ('a -> int -> 'acc -> 'acc * 'b) -> 'acc -> 'a list -> 'acc * 'b list 
+(* 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
 
   (** split_nth n l
    * @returns two list, the first contains at least n elements, the second the
-   * remaining one
+   * remaining ones
    * @raise Failure when List.length l < n *)
 val split_nth: int -> 'a list -> 'a list * 'a list
 
@@ -115,6 +129,15 @@ val mk_list: 'a -> int -> 'a list
 
 (* makes the list [start; ...; stop - 1] *)
 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 }