package octez-libs

  1. Overview
  2. Docs
A package that contains multiple base libraries used by the Octez suite

Install

Dune Dependency

Authors

Maintainers

Sources

tezos-18.0.tar.gz
sha256=dbc3b675aee59c2c574e5d0a771193a2ecfca31e7a5bc5aed66598080596ce1c
sha512=b97ed762b9d24744305c358af0d20f394376b64bfdd758dd4a81775326caf445caa57c4f6445da3dd6468ff492de18e4c14af6f374dfcbb7e4d64b7b720e5e2a

doc/octez-libs.stdlib/Tezos_stdlib/Bounded_heap/Make/index.html

Module Bounded_heap.MakeSource

Parameters

Signature

Sourcetype t
Sourceval create : int -> t

create size create a bounded sequence of at most size elements.

Raise Invalid_argument if size < 0 or size > Sys.max_array_length.

Sourceval insert : E.t -> t -> unit

insert e b adds element e to bounded sequence b if:

  • b is not full (i.e, we have not inserted size elements until now); or
  • there is an element e' from b such that E.compare e' e < 0.

Worst-case complexity: O(log n) where n is the size of the heap.

Sourceval get : t -> E.t list

get b returns the contents of b as a sorted list in increasing order according to E.compare.

Worst-case complexity: O(n log n) where n is the size of the heap.

Sourceval peek : t -> E.t option

peek b returns Some e if b is not empty where e is the smallest element in b according to E.compare, None otherwise.

Worst-case complexity: O(1).

OCaml

Innovation. Community. Security.