1 (***********************************************************************)
5 (* Kim Nguyen, LRI UMR8623 *)
6 (* Université Paris-Sud & CNRS *)
8 (* Copyright 2010-2012 Université Paris-Sud and Centre National de la *)
9 (* Recherche Scientifique. All rights reserved. This file is *)
10 (* distributed under the terms of the GNU Lesser General Public *)
11 (* License, with the special exception on linking described in file *)
14 (***********************************************************************)
16 type ('a,'b) node = Nil | Cons of ('a * 'b)
22 val cons : ?sorted:bool -> elt -> t -> t
25 val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
26 val map : (elt -> elt) -> t -> t
27 val iter : (elt -> 'a) -> t -> unit
29 val rev_map : (elt -> elt) -> t -> t
31 val mem : elt -> t -> bool