CloberOctopusHeap
CloberOctopusHeap
Heap data structure that can hold up to 256 uint16 values. Each value is stored by having the quotient divided by 2^8 added to the heap, and the remainder expressed as a flag on a bitmap.
init
function init() external
Initializes the heap.
Must be called before use.
has
function has(uint16 value) external view returns (bool)
Checks if the specified value is present in the heap.
Parameters
| Name | Type | Description |
|---|---|---|
| value | uint16 | The value to check for. |
Return Values
| Name | Type | Description |
|---|---|---|
| [0] | bool | True if the value is present in the heap, false otherwise. |
isEmpty
function isEmpty() external view returns (bool)
Checks if the heap is empty.
Return Values
| Name | Type | Description |
|---|---|---|
| [0] | bool | True if the heap is empty, false otherwise. |
push
function push(uint16 value) external
Pushes a value onto the heap.
Parameters
| Name | Type | Description |
|---|---|---|
| value | uint16 | The value to push onto the heap. |
pop
function pop() external
Pops a value from the heap.
root
function root() external view returns (uint16)
Returns the root value of the heap.
Return Values
| Name | Type | Description |
|---|---|---|
| [0] | uint16 | The root value of the heap. |