package octez-libs
A package that contains multiple base libraries used by the Octez suite
Install
Dune Dependency
Authors
Maintainers
Sources
tezos-octez-v20.1.tag.bz2
sha256=ddfb5076eeb0b32ac21c1eed44e8fc86a6743ef18ab23fff02d36e365bb73d61
sha512=d22a827df5146e0aa274df48bc2150b098177ff7e5eab52c6109e867eb0a1f0ec63e6bfbb0e3645a6c2112de3877c91a17df32ccbff301891ce4ba630c997a65
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