X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=src%2Fhlist.mli;fp=src%2Fhlist.mli;h=d7749f19947e72d61e20aa4a06e73ac74e358610;hb=4b52da1a20a4fe031930bb96d2ca46bec06dc529;hp=0000000000000000000000000000000000000000;hpb=a223af3254fb51c279cfbccdc18c59484fdca74e;p=SXSI%2Fxpathcomp.git

diff --git a/src/hlist.mli b/src/hlist.mli
new file mode 100644
index 0000000..d7749f1
--- /dev/null
+++ b/src/hlist.mli
@@ -0,0 +1,32 @@
+module type S = sig
+  type elt
+  type 'a node = Nil | Cons of elt * 'a
+
+  module rec Node :
+  sig
+    include Hcons.S with type data = Data.t
+  end
+  and Data : sig
+    include Hashtbl.HashedType with type t = Node.t node
+  end
+  type data = Data.t
+  type t = Node.t
+  val hash : t -> int
+  val uid : t -> Uid.t
+  val make : data -> t
+  val equal : t -> t -> bool
+  val nil : t
+  val node : t -> t node
+  val cons : elt -> t -> t
+  val hd : t -> elt
+  val tl : t -> t
+  val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
+  val map : (elt -> elt) -> t -> t
+  val iter : (elt -> 'a) -> t -> unit
+  val rev : t -> t
+  val rev_map : (elt -> elt) -> t -> t
+  val length : t -> int
+  val mem : elt -> t -> bool
+end
+
+module Make (H : Hcons.SA) : S with type elt = H.t