Fixed bug in NextElement, improved caching

[SXSI/xpathcomp.git] / ata.mli

diff --git a/ata.mli b/ata.mli
index 545a826..fe328ad 100644 (file)
--- a/ata.mli
+++ b/ata.mli
@@ -69,10 +69,6 @@ module Transition :
     val print : Format.formatter -> t -> unit
   end
 
-module SetTagKey : Hashtbl.HashedType with type t = StateSet.t*Tag.t
-
-module CachedTransTable : Hashtbl.S with type key = SetTagKey.t
- 
 module Formlist : Hlist.S with type elt = Transition.t
 
 type 'a t = {
@@ -88,16 +84,19 @@ val dump : Format.formatter -> 'a t -> unit
 module type ResultSet =
   sig
     type t
+    type elt = [`Tree] Tree.node
     val empty : t
-    val cons : Tree.t -> t -> t
+    val cons : elt -> t -> t
     val concat : t -> t -> t
-    val iter : (Tree.t -> unit) -> t -> unit
-    val fold : (Tree.t -> 'a -> 'a) -> t -> 'a -> 'a
-    val map : (Tree.t -> Tree.t) -> t -> t
+    val iter : (elt -> unit) -> t -> unit
+    val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
+    val map : (elt -> elt) -> t -> t
     val length : t -> int
+    val merge : (bool*bool*bool*bool)-> elt -> t -> t -> t 
   end
 
 module IdSet : ResultSet
+module GResult : ResultSet 
 
 val top_down_count : 'a t -> Tree.t -> int
 val top_down : 'a t -> Tree.t -> IdSet.t