X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=tree.mli;h=b252bab43dffb3f37964b4c139a00cd1dfc8c550;hb=83aa6cf8a120ea6681402ce42ae56631fca1ddf4;hp=ad244e48b3aa725e13579e087ae58f8b9add5f0c;hpb=9abf8a6f78264fbf4eec1676b4a26018967c97e6;p=SXSI%2Fxpathcomp.git diff --git a/tree.mli b/tree.mli index ad244e4..b252bab 100644 --- a/tree.mli +++ b/tree.mli @@ -17,19 +17,38 @@ sig val tag_pool : t -> Tag.pool val string : t -> string val descr : t -> descr + val is_node : t -> bool val left : t -> t val right : t -> t + val first_child : t -> t + val next_sibling : t -> t val parent : t -> t + val root : t -> t + val is_root : t -> bool val id : t -> int val tag : t -> Tag.t val print_xml_fast : out_channel -> t -> unit val compare : t -> t -> int val equal : t -> t -> bool - module DocIdSet : Set.S with type elt = string_content + module DocIdSet : + sig + include Set.S + end with type elt = string_content val string_below : t -> string_content -> bool val contains : t -> string -> DocIdSet.t - val contains_old : t -> string -> bool + val contains_old : t -> string -> DocIdSet.t + val contains_iter : t -> string -> DocIdSet.t + val count_contains : t -> string -> int + val count : t -> string -> int val dump : t -> unit + val get_string : t -> string_content -> string + val has_tagged_desc : t -> Tag.t -> bool + val has_tagged_foll : t -> Tag.t -> bool + val tagged_desc : t -> Tag.t -> t + val tagged_foll : t -> Tag.t -> t + val tagged_next : t -> Tag.t -> t + val subtree_tags : t -> Tag.t -> int + val is_left : t -> bool end module Binary : BINARY