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.
Mutation of the heap during iteration is not supported, but there is no check to
prevent it. The behavior of a heap that is mutated during iteration is
undefined.
Returns the list of all (key, value) pairs for given Hash_heap
.