Module arrays

Structs

• ClaimedLengthArray
  ClaimedLengthArray - An array interpreted by Kernel circuits. Its length is merely a claim that must eventually be validated. Validation must include:

  • Asserting all items to the LHS of the length are nonempty (dense).
  • Asserting all items to the RHS of the length are empty.
• SortedTuple

Functions

• array_length
  Deprecated.
• array_length_until
• array_merge
  This function assumes that array1 and array2 contain no more than N non-empty elements between them, if this is not the case then elements from the end of array2 will be dropped.
• array_padded_with
• assert_trailing_zeros
  Asserts that all fields in input after the first in_len fields are zero.
• check_permutation
• find_first_index
  Helper function to find the index of the first element in an array that satisfies a given predicate. If the element is not found, the function returns the length of the array N
• find_index_hint
• find_index_hint_in_reverse
• find_last_index
  Helper function to find the index of the last element in an array that satisfies a given predicate. If the element is not found, the function returns the length of the array N
• get_sorted_tuples
• subarray
  Helper fn to create a subarray from a given array.
• trimmed_array_length_hint