package lrgrep

  1. Overview
  2. Docs
Detailed error messages for Menhir-generated parsers

Install 

dune-project
 Dependency

github.com Readme Changelog Edit opam file Versions (2)

Authors

  1. F
    Frederic Bour <frederic.bour@lakaban.net>

Maintainers

  1. F
    Frederic Bour <frederic.bour@lakaban.net>

Sources

lrgrep-0.9.tbz
sha256=e53de12e4c5cbe6bca00643593266b4f9fa2e3f6a138195eeff7a4329f5c1c75
sha512=7fd7c4d11506fea7cc11c9bbf5aea9142d905643553c0c90e1bb16b794106b0c14a266acf89ae91b6929008dc0ba6515f788642873e2e4ba6c3d49bd45d25127

doc/fix/Fix/CompactQueue/index.html

Module Fix.CompactQueueSource

This module offers a minimalist mutable FIFO queue that is tuned for performance.

In comparison with OCaml's Queue module, it uses a more compact internal representation: elements are stored contiguously in an array. This has a positive impact on performance: both time and memory consumption are reduced.

The implementation is optimized for maximum throughput. The internal array is never shrunk, so a queue that has contained many elements in the past remains large. Furthermore, array slots are not overwritten when elements are extracted; thus, an element that has appeared in the queue in the past can remain reachable. These drawbacks are usually acceptable provided that the queue is thrown away after use.

Sourcetype 'a t

The type of a queue.

Sourceval create : unit -> 'a t

create() creates an empty queue.

Sourceval is_empty : 'a t -> bool

is_empty q tests whether the queue q is empty.

Sourceval add : 'a -> 'a t -> unit

add x q adds the element x at the end of the queue q.

Sourceexception Empty

Empty is raised when take is applied to an empty queue.

Sourceval take : 'a t -> 'a

take q removes and returns the first element of the queue q. It raises Empty if the queue is empty.