package octez-libs
A package that contains multiple base libraries used by the Octez suite
Install
Dune Dependency
Authors
Maintainers
Sources
octez-19.0.tar.gz
sha256=c6df840ebbf115e454db949028c595bec558a59a66cade73b52a6d099d6fa4d4
sha512=d8aee903b9fe130d73176bc8ec38b78c9ff65317da3cb4f3415f09af0c625b4384e7498201fdb61aa39086a7d5d409d0ab3423f9bc3ab989a680cf444a79bc13
doc/octez-libs.stdlib/Tezos_stdlib/Bounded_heap/Make/index.html
Module Bounded_heap.Make
Source
Parameters
module E : Set.OrderedType
Signature
create size
create a bounded sequence of at most size
elements.
Raise Invalid_argument
if size < 0
or size > Sys.max_array_length
.
insert e b
adds element e
to bounded sequence b
if:
b
is not full (i.e, we have not insertedsize
elements until now); or- there is an element
e'
fromb
such thatE.compare e' e < 0
.
Worst-case complexity: O(log n) where n is the size of the heap.
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.
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page