File: tries.mli

package info (click to toggle)
coq-doc 8.4pl4-2
  • links: PTS, VCS
  • area: non-free
  • in suites: stretch
  • size: 21,852 kB
  • ctags: 24,335
  • sloc: ml: 140,953; ansic: 1,982; lisp: 1,406; sh: 1,347; makefile: 572; sed: 2
file content (34 lines) | stat: -rw-r--r-- 523 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34





module Make :
  functor (X : Set.OrderedType) ->
    functor (Y : Map.OrderedType) ->
sig
     
  type t 
    
  val empty : t
      
  (** Work on labels, not on paths. *)

  val map : t -> Y.t -> t

  val xtract : t -> X.t list
    
  val dom : t -> Y.t list

  val in_dom : t -> Y.t -> bool

  (** Work on paths, not on labels. *)

  val add : t -> Y.t list * X.t -> t
  
  val rmv : t -> Y.t list * X.t -> t 

  val app : ((Y.t list * X.t) -> unit) -> t -> unit
    
  val to_list : t -> (Y.t list * X.t) list
end