Skip to main content

TreeHelper

Table of contents​

Constructors​

Methods​

Constructors​

constructor​

• new TreeHelper(): TreeHelper

Returns​

TreeHelper

Methods​

_getBottomId​

▸ _getBottomId(_branchId, _leafId): u32

Private pure function to return the bottom id

Parameters​

NameTypeDescription
_branchIdu32The branch id
_leafIdu32The leaf id

Returns​

u32

The bottom branchId

Defined in​

assembly/libraries/TreeHelper.ts:33


_getIdsFromAbove​

▸ _getIdsFromAbove(_id): GetIdsFromAboveReturn

Private pure function to return the ids from above

Parameters​

NameTypeDescription
_idu32The current id

Returns​

GetIdsFromAboveReturn

The branch id from above

The leaf id from above

Defined in​

assembly/libraries/TreeHelper.ts:23


addToTree​

▸ addToTree(_id): void

Parameters​

NameType
_idu32

Returns​

void

Defined in​

assembly/libraries/TreeHelper.ts:39


findFirstBin​

▸ findFirstBin(_binId, _rightSide): Result<u32>

Returns the first id that is non zero, corresponding to a bin with liquidity in it

Parameters​

NameTypeDescription
_binIdu32the binId to start searching
_rightSideboolWhether we're searching in the right side of the tree (true) or the left side (false)

Returns​

Result<u32>

The closest non zero bit on the right (or left) side of the tree

Defined in​

assembly/libraries/TreeHelper.ts:99


removeFromTree​

▸ removeFromTree(_id): void

Parameters​

NameType
_idu32

Returns​

void

Defined in​

assembly/libraries/TreeHelper.ts:60