Seq.mli 321 Bytes
Newer Older
1 2 3 4 5 6 7 8 9
(* Sequences with constant time concatenation and linear-time conversion
   to an ordinary list. *)

type 'a seq

val empty: 'a seq
val singleton: 'a -> 'a seq
val append: 'a seq -> 'a seq -> 'a seq
val elements: 'a seq -> 'a list
POTTIER Francois's avatar
POTTIER Francois committed
10
val concat: 'a seq list -> 'a seq
POTTIER Francois's avatar
POTTIER Francois committed
11
val first: 'a seq -> 'a (* sequence must be nonempty *)