Source file `top_closure_intf.ml`

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
module type Keys = sig
  type t

  type elt

  val empty : t

  val add : t -> elt -> t

  val mem : t -> elt -> bool
end

module type S = sig
  type key

  type 'a monad

  (** Returns [Error cycle] in case the graph is not a DAG *)
  val top_closure :
       key:('a -> key)
    -> deps:('a -> 'a list monad)
    -> 'a list
    -> ('a list, 'a list) result monad
end