package sek

You can search for identifiers within the package.

in-package search v0.2.0

sek
- Sek
  - CAPACITY
  - DefaultCapacity
  - DefaultOverwriteEmptySlots
  - DefaultThreshold
  - DoNotOverwriteEmptySlots
  - DoOverwriteEmptySlots
  - Ephemeral
  - Make
    
    C
    
    Ephemeral
    
    O
    
    Persistent
    
    Queue
    
    Stack
    
    T
  - OVERWRITE_EMPTY_SLOTS
  - Persistent
  - Queue
  - SEK
    
    Ephemeral
    
    Persistent
    
    Queue
    
    Stack
  - Stack
  - THRESHOLD

Legend:
Library
Module
Module type
Parameter
Class
Class type

The submodule Queue is a replacement for OCaml's standard Queue module, where a queue is implemented as an ephemeral sequence. Elements are enqueued at the back end of the sequence and dequeued at the front end.

type 'a t = 'a E.t

exception Empty

val create : 'a -> 'a t

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

val push : 'a -> 'a t -> unit

val take : 'a t -> 'a

val take_opt : 'a t -> 'a option

val pop : 'a t -> 'a

val peek : 'a t -> 'a

val peek_opt : 'a t -> 'a option

val top : 'a t -> 'a

val clear : 'a t -> unit

val copy : 'a t -> 'a t

val is_empty : 'a t -> bool

val length : 'a t -> depth

val iter : ('a -> unit) -> 'a t -> unit

val fold : ('a -> 'b -> 'a) -> 'a -> 'b t -> 'a

val transfer : 'a t -> 'a t -> unit