X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=tree.mli;fp=tree.mli;h=0000000000000000000000000000000000000000;hb=4b52da1a20a4fe031930bb96d2ca46bec06dc529;hp=a9c38f1e6c26828ee2b5e137ab68f52ff2d282ac;hpb=a223af3254fb51c279cfbccdc18c59484fdca74e;p=SXSI%2Fxpathcomp.git diff --git a/tree.mli b/tree.mli deleted file mode 100644 index a9c38f1..0000000 --- a/tree.mli +++ /dev/null @@ -1,100 +0,0 @@ -type t - -val init_textfun : [ `CONTAINS | `STARTSWITH | `ENDSWITH | `EQUALS ] -> t -> string -> unit -val init_naive_contains : t -> string -> unit - - -val parse_xml_uri : string -> t -val parse_xml_string : string -> t -val save : t -> string -> unit -val load : ?sample:int -> ?load_text:bool -> string -> t -val tag_pool : t -> Tag.pool - - -type 'a node -type node_kind = [ `Tree | `Text ] -val equal : [ `Tree ] node -> [ `Tree ] node -> bool -val compare : [ `Tree ] node -> [ `Tree ] node -> int -val dump_node : 'a node -> string - - -val nil : [ `Tree ] node -val root : [ `Tree ] node -val size : t -> int -val is_root : [ `Tree ] node -> bool -val is_nil : [ `Tree ] node -> bool - -val parent : t -> [ `Tree ] node -> [ `Tree ] node -val first_child : t -> [ `Tree ] node -> [ `Tree ] node -val first_element : t -> [ `Tree ] node -> [ `Tree ] node -val tagged_child : t -> Tag.t -> [ `Tree ] node -> [ `Tree ] node - -val select_child : t -> Ptset.Int.t -> [ `Tree ] node -> [ `Tree ] node - -val next_sibling : t -> [ `Tree ] node -> [ `Tree ] node -val next_element : t -> [ `Tree ] node -> [ `Tree ] node - -val next_sibling_below : t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node -val next_element_below : t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node - -val tagged_following_sibling : t -> Tag.t -> [ `Tree ] node -> [ `Tree ] node -val tagged_following_sibling_below : t -> Tag.t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node - -val select_following_sibling : t -> Ptset.Int.t -> [ `Tree ] node -> [ `Tree ] node -val select_following_sibling_below : t -> Ptset.Int.t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node - - - -val tag : t -> [ `Tree ] node -> Tag.t -val id : t -> [ `Tree ] node -> int - -val tagged_descendant : t -> Tag.t -> [ `Tree ] node -> [`Tree] node -val select_descendant : t -> Ptset.Int.t -> [ `Tree ] node -> [`Tree] node - -val tagged_following_below : t -> Tag.t -> [ `Tree ] node -> [`Tree] node -> [ `Tree ] node -val select_following_below : t -> Ptset.Int.t -> [ `Tree ] node -> [`Tree] node -> [ `Tree ] node - -val count : t -> string -> int -val print_xml_fast : out_channel -> t -> [ `Tree ] node -> unit -val print_xml_fast2 : out_channel -> t -> [ `Tree ] node -> unit -val print_xml_fast3 : t -> [ `Tree ] node -> Unix.file_descr -> unit - -val tags_children : t -> Tag.t -> Ptset.Int.t -val tags_below : t -> Tag.t -> Ptset.Int.t -val tags_siblings : t -> Tag.t -> Ptset.Int.t -val tags_after : t -> Tag.t -> Ptset.Int.t -val tags : t -> Tag.t -> Ptset.Int.t*Ptset.Int.t*Ptset.Int.t*Ptset.Int.t -val is_below_right : t -> [`Tree] node -> [`Tree] node -> bool -val is_binary_ancestor : t -> [`Tree] node -> [`Tree] node -> bool -val is_left : t -> [`Tree] node -> bool - -val binary_parent : t -> [`Tree] node -> [`Tree] node - -val count_contains : t -> string -> int -(* val unsorted_contains : t -> string -> unit *) -val text_size : t -> int -val doc_ids : t -> [`Tree] node -> [`Text] node * [`Text] node -val subtree_tags : t -> Tag.t -> [`Tree] node -> int -val get_text : t -> [`Tree] node -> string -val get_text_id : t -> [`Tree] node -> [`Text ] node - -val dump_tree : Format.formatter -> t -> unit -val subtree_size : t -> [`Tree] node -> int -val subtree_elements : t -> [`Tree] node -> int -val text_below : t -> [`Tree] node -> [`Tree] node -val text_next : t -> [`Tree] node -> [`Tree] node -> [`Tree] node - -val closing : t -> [`Tree] node -> [`Tree] node -val is_open : t -> [`Tree] node -> bool - -val benchmark_jump : t -> Tag.t -> int -val benchmark_fcns : t -> int -val benchmark_fene : t -> int -val benchmark_lcps : t -> unit -val benchmark_iter : t -> int -val stats : t -> unit - -val test_suffix : t -> string -> int -val test_prefix : t -> string -> int -val test_equals : t -> string -> int -val test_contains : t -> string -> int