Module Lists

module Lists: sig .. end

Combinators on list type


val rev_filter : ('a -> bool) -> 'a list -> 'a list
val rev_map_fold_left : ('acc -> 'a -> 'acc * 'b) -> 'acc -> 'a list -> 'acc * 'b list
val map_fold_left : ('acc -> 'a -> 'acc * 'b) -> 'acc -> 'a list -> 'acc * 'b list
val map_fold_right : ('a -> 'acc -> 'b * 'acc) -> 'a list -> 'acc -> 'b list * 'acc
val equal : ('a -> 'b -> bool) -> 'a list -> 'b list -> bool
val compare : ('a -> 'a -> int) -> 'a list -> 'a list -> int
val cons : ('a -> 'b) -> 'b list -> 'a -> 'b list
val map_join_left : ('a -> 'b) -> ('b -> 'b -> 'b) -> 'a list -> 'b
val apply : ('a -> 'b list) -> 'a list -> 'b list

apply f [a1;..;an] returns (f a1)@...@(f an).

val fold_product : ('a -> 'b -> 'c -> 'a) -> 'a -> 'b list -> 'c list -> 'a

fold_product f acc l1 l2 applies the function f with the accumulator acc on all the pair of elements of l1 and l2; tail-recursive.

val fold_product_l : ('a -> 'b list -> 'a) -> 'a -> 'b list list -> 'a

Generalization of Lists.fold_product; not tail-recursive.

val flatten_rev : 'a list list -> 'a list
val part : ('a -> 'a -> int) -> 'a list -> 'a list list

part cmp l returns the list of the congruence classes with respect to cmp. They are returned in reverse order.

val first : ('a -> 'b option) -> 'a list -> 'b

first f l returns the first result of the application of f to an element of l that doesn't return None.

val find_nth : ('a -> bool) -> 'a list -> int

find_nth p l returns the index of the first element that satifies the predicate p.

val drop_while : ('a -> bool) -> 'a list -> 'a list

drop_while p l drops the initial elements of l that satisty p.

val first_nth : ('a -> 'b option) -> 'a list -> int * 'b

Combination of Lists.first and Lists.find_nth.

val fold_lefti : ('a -> int -> 'b -> 'a) -> 'a -> 'b list -> 'a

Similar to List.fold_left, but with element index passed as extra argument (in 0..len-1).

val prefix : int -> 'a list -> 'a list

prefix n l returns the first n elements of l.

val chop : int -> 'a list -> 'a list

chop n l removes the first n elements of l.

val chop_last : 'a list -> 'a list * 'a

Remove (and return) the last element of a list.

val split : int -> 'a list -> 'a list * 'a list

split n l returns (prefix n l, chop n l).

val init : int -> (int -> 'a) -> 'a list