X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=ata.mli;h=e8d64b152b4f18eaadd411a9811bfbf45332b9ae;hb=f0557f21878be17ddc75b1bc8f4f86da68c8e604;hp=3152112fefa7a3a5c64d9d3c0fafa3e2e1f7ac74;hpb=b82be3bb29963ce00218ccc59e1622e284145351;p=SXSI%2Fxpathcomp.git diff --git a/ata.mli b/ata.mli index 3152112..e8d64b1 100644 --- a/ata.mli +++ b/ata.mli @@ -84,18 +84,21 @@ 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 +val top_down : 'a t -> Tree.t -> GResult.t val bottom_up_count : 'a t -> Tree.t -> [> `CONTAINS of 'b | `TAG of Tag.t ] -> int