/usr/lib/ocaml/reins/heaps.mli is in libreins-ocaml-dev 0.1a-7build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 | (**************************************************************************)
(* The OCaml Reins Library *)
(* *)
(* Copyright 2007 Mike Furr. *)
(* All rights reserved. This file is distributed under the terms of the *)
(* GNU Lesser General Public License version 2.1 with the linking *)
(* exception given in the COPYING file. *)
(**************************************************************************)
(** Abstract signature for Heaps *)
module type Heap_ =
sig
type 'a elt_
type 'a heap
val empty : 'a heap
val is_empty : 'a heap -> bool
val singleton : 'a elt_ -> 'a heap
val insert : 'a elt_ -> 'a heap -> 'a heap
val merge : 'a heap -> 'a heap -> 'a heap
val find_min : 'a heap -> 'a elt_
val delete_min : 'a heap -> 'a heap
end
module type MonoHeapSig = sig
type t
type elt
include Heap_ with type 'a elt_ = elt
and type 'a heap = t
val to_string : 'a heap -> string
end
module type MonoHeapSigFn =
functor(C : Types.Mono.Comparable) ->
MonoHeapSig with type elt = C.t
module type GenHeapSig = sig
include MonoHeapSig
val gen : ?size:int -> Random.State.t -> t
end
module type GenHeapSigFn =
functor(C : Types.Mono.ArbitraryComparable) ->
GenHeapSig with type elt = C.t
module type PolyHeapSig = sig
type 'a t
include Heap_ with type 'a elt_ = 'a
and type 'a heap = 'a t
val to_string : ('a -> string) -> 'a heap -> string
end
|