Class IndexedArray

constructor

• new IndexedArray(
      elements: IndexedElement[],
      currentNodeIndex: number,
      highestElementIndex: number,
  ): IndexedArray

  Parameters

  • elements: IndexedElement[]
  • currentNodeIndex: number
  • highestElementIndex: number

  Returns IndexedArray

elements

currentNodeIndex

highestElementIndex

Staticdefault

• default(): IndexedArray

  Returns IndexedArray

get

• get(index: number): IndexedElement | undefined

  Parameters

  • index: number

  Returns IndexedElement | undefined

length

• length(): number

  Returns number

isEmpty

• isEmpty(): boolean

  Returns boolean

findElement

• findElement(value: BN): IndexedElement | undefined

  Parameters

  • value: BN

  Returns IndexedElement | undefined

init

• init(): IndexedElementBundle

  Returns IndexedElementBundle

findLowElementIndex

• findLowElementIndex(value: BN): number | undefined

  Finds the index of the low element for the given value which should not be part of the array. Low element is the greatest element which still has a lower value than the provided one. Low elements are used in non-membership proofs.

  Parameters

  • value: BN

  Returns number | undefined

findLowElement

• findLowElement(value: BN): [IndexedElement | undefined, BN | undefined]

  Returns the low element for the given value and the next value for that low element. Low element is the greatest element which still has lower value than the provided one. Low elements are used in non-membership proofs.

  Parameters

  • value: BN

  Returns [IndexedElement | undefined, BN | undefined]

hashElement

• hashElement(
      lightWasm: LightWasm,
      index: number,
  ): Uint8Array<ArrayBufferLike> | undefined

  Returns the hash of the given element. That hash consists of:

  • The value of the given element.
  • The nextIndex of the given element.
  • The value of the element pointed by nextIndex.

  Parameters

  • lightWasm: LightWasm
  • index: number

  Returns Uint8Array<ArrayBufferLike> | undefined

append

• append(value: BN): IndexedElementBundle

  Appends a new element with the given value to the indexed array. It finds the low element index and uses it to append the new element correctly.

  Parameters

  • value: BN

    The value of the new element to append.

  Returns IndexedElementBundle

  The new element and its low element after insertion.

appendWithLowElementIndex

• appendWithLowElementIndex(
      lowElementIndex: number,
      value: BN,
  ): IndexedElementBundle

  Appends a new element with the given value to the indexed array using a specific low element index. This method ensures the new element is placed correctly relative to the low element.

  Parameters

  • lowElementIndex: number

    The index of the low element.

  • value: BN

    The value of the new element to append.

  Returns IndexedElementBundle

  The new element and its updated low element.

lowest

• lowest(): IndexedElement | undefined

  Finds the lowest element in the array.

  Returns IndexedElement | undefined

  The lowest element or undefined if the array is empty.

newElementWithLowElementIndex

• newElementWithLowElementIndex(
      lowElementIndex: number,
      value: BN,
  ): IndexedElementBundle

  Creates a new element with the specified value and updates the low element index accordingly.

  Parameters

  • lowElementIndex: number

    The index of the low element.

  • value: BN

    The value for the new element.

  Returns IndexedElementBundle

  A bundle containing the new element, the updated low element, and the value of the next element.

newElement

• newElement(value: BN): IndexedElementBundle

  Creates a new element with the specified value by first finding the appropriate low element index.

  Parameters

  • value: BN

    The value for the new element.

  Returns IndexedElementBundle

  A bundle containing the new element, the updated low element, and the value of the next element.