package octez-libs
A package that contains multiple base libraries used by the Octez suite
Install
Dune Dependency
Authors
Maintainers
Sources
tezos-18.1.tar.gz
sha256=aa2f5bc99cc4ca2217c52a1af2a2cdfd3b383208cb859ca2e79ca0903396ca1d
sha512=d68bb3eb615e3dcccc845fddfc9901c95b3c6dc8e105e39522ce97637b1308a7fa7aa1d271351d5933febd7476b2819e1694f31198f1f0919681f1f9cc97cb3a
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