package fmlib_std

  1. Overview
  2. Docs
Standard datatypes of Fmlib

Install 

dune-project
 Dependency

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

Authors

  1. H
    Helmut Brandl <helmut.brandl@gmx.net>

Maintainers

  1. H
    Helmut Brandl <helmut.brandl@gmx.net>

Sources

0.5.7.tar.gz
sha256=9da8e569a8340d0509970a3647e34005427a24dbf435e21f4e6574533b03bfca
md5=fa5e03bef63517bfc439727f60688acd

doc/fmlib_std/Fmlib_std/Deque/index.html

Module Fmlib_std.Deque

A double ended queue. Insert from both ends, pop only from the front.

type _ t

'a t A double ended queue with element type 'a.

val is_empty : _ t -> bool

is_empty q Is the queue q empty?

val has_some : _ t -> bool

has_some q Does the queue have elements?

val empty : _ t

empty The empty queue.

val push_front : 'a -> 'a t -> 'a t

push_front e q Push the element e to the front of the queue q.

val push_rear : 'a -> 'a t -> 'a t

push_rear e q Push the element e to the rear of the queue q.

val pop_front : 'a t -> ('a * 'a t) option

pop_front q Pop the front element.

val update_first : ('a -> 'a) -> 'a t -> 'a t

update_first f q Update the first element of the queue q with the update function f.

val update_last : ('a -> 'a) -> 'a t -> 'a t

update_last f q Update the last element of the queue q with the update function f.

val to_list : 'a t -> 'a list

to_list q Convert the queue q to a list.