package core_kernel

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

A hash-queue is a combination of a queue and a hashtable that supports constant-time lookup and removal of queue elements in addition to the usual queue operations (enqueue, dequeue). The queue elements are key-value pairs. The hashtable has one entry for each element of the queue.

Calls to functions that would modify a hash-queue (e.g. enqueue, dequeue, remove, replace) detect if a client is in the middle of iterating over the queue (e.g., iter, fold, for_all, exists) and if so, raise an exception.

module type Key = Hash_queue.Key

The key is used for the hashtable of queue elements.

module type S = Hash_queue.S
module Make (Key : Hash_queue.Key) : sig ... end
OCaml

Innovation. Community. Security.