discriminations nets

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@123 85f007b7-540e-0410-9357-904b9bb8a0f7

1 files changed, 21 insertions, 0 deletions

diff --git a/tactics/btermdn.mli b/tactics/btermdn.mli
new file mode 100644
index 000000000..882f0bbb9
--- /dev/null
+++ b/tactics/btermdn.mli
@@ -0,0 +1,21 @@
+
+(* $Id$ *)
+
+(*i*)
+open Generic
+open Term
+(*i*)
+
+(* Discrimination nets with bounded depth. *)
+
+type 'a t
+
+val create : unit -> 'a t
+
+val add : 'a t -> (constr * 'a) -> 'a t
+val rmv : 'a t -> (constr * 'a) -> 'a t
+
+val lookup : 'a t -> constr -> (constr * 'a) list
+val app : ((constr * 'a) -> unit) -> 'a t -> unit
+
+val dnet_depth : int ref