projects
/
tatoo.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Drastically improve performances by simplifying the book-keeping
[tatoo.git]
/
src
/
tree.ml
diff --git
a/src/tree.ml
b/src/tree.ml
index
9ef78ce
..
d44755e
100644
(file)
--- a/
src/tree.ml
+++ b/
src/tree.ml
@@
-13,10
+13,6
@@
(* *)
(***********************************************************************)
(* *)
(***********************************************************************)
-(*
- Time-stamp: <Last modified on 2013-04-04 18:40:39 CEST by Kim Nguyen>
-*)
-
(** The different kind of XML nodes and utility functions *)
module NodeKind =
(** The different kind of XML nodes and utility functions *)
module NodeKind =
@@
-41,9
+37,10
@@
module NodeKind =
k1 == Node || k2 == Node || k1 == k2
end
k1 == Node || k2 == Node || k1 == k2
end
-
(** Signatures for trees *)
(** Signatures for trees *)
+exception Parse_error of string
+
module type S =
sig
type node
module type S =
sig
type node
@@
-107,9
+104,8
@@
sig
(** Returns the kind of the given node *)
val preorder : t -> node -> int
(** Returns the kind of the given node *)
val preorder : t -> node -> int
- (**
Returns the position of a node in pre-order in the tree. The
-
root has preorder 0. [nil] has pre-order [-1
].
+ (**
[preorder t n] returns the pre-order position of [n] in [t].
+
[preodrder t (root t) == 0] and [preorder t nil < 0
].
*)
*)
-
val print_node : Format.formatter -> node -> unit
end
val print_node : Format.formatter -> node -> unit
end