module Hash_heap: sig
.. end
A hash-heap is a combination of a heap and a hashtbl that supports
constant time lookup, and log(n) time removal and replacement of
elements in addition to the normal heap operations.
A hash-heap is a combination of a heap and a hashtbl that supports
constant time lookup, and log(n) time removal and replacement of
elements in addition to the normal heap operations.
module Hashtbl: Core_hashtbl
module Heap: Heap.Removable
module type Key = Hashtbl.Key
module type S = sig
.. end
module Make: functor (
Key
:
Key
) ->
sig
.. end
A hash-heap is a combination of a heap and a hashtbl that supports
constant time lookup, and log(n) time removal and replacement of
elements in addition to the normal heap operations.