Module Std_kernel.Hash_heap

module Hash_heap: Hash_heap


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.