1. Introduction
  2. 1. Alexandria Ascii
    ❱
    1. 1.1. ToAsciiTrait
    2. 1.2. ToAsciiArrayTrait
  3. 2. Alexandria Bytes
    ❱
    1. 2.1. Modules
      ❱
      1. 2.1.1. alexandria_bytes
      2. 2.1.2. bit_array
      3. 2.1.3. byte_appender
      4. 2.1.4. byte_array_ext
      5. 2.1.5. byte_reader
      6. 2.1.6. bytes
      7. 2.1.7. reversible
      8. 2.1.8. storage
      9. 2.1.9. utils
    2. 2.2. Constants
      ❱
      1. 2.2.1. BYTES_PER_ELEMENT
    3. 2.3. Free functions
      ❱
      1. 2.3.1. shift_bit
      2. 2.3.2. one_shift_left_bytes_felt252
      3. 2.3.3. one_shift_left_bytes_u128
      4. 2.3.4. reversing
      5. 2.3.5. reversing_partial_result
      6. 2.3.6. keccak_u128s_be
      7. 2.3.7. u256_reverse_endian
      8. 2.3.8. u8_array_to_u256
      9. 2.3.9. u32s_to_u256
      10. 2.3.10. u128_array_slice
      11. 2.3.11. u128_split
      12. 2.3.12. read_sub_u128
      13. 2.3.13. u128_join
      14. 2.3.14. pad_left_data
    4. 2.4. Structs
      ❱
      1. 2.4.1. bytes::Bytes
      2. 2.4.2. BitArray
      3. 2.4.3. ByteReaderState
    5. 2.5. Traits
      ❱
      1. 2.5.1. bytes::BytesTrait
      2. 2.5.2. BitArrayTrait
      3. 2.5.3. ByteAppenderSupportTrait
      4. 2.5.4. ByteAppender
      5. 2.5.5. ByteArrayTraitExt
      6. 2.5.6. ByteReader
      7. 2.5.7. ReversibleBytes
      8. 2.5.8. ReversibleBits
    6. 2.6. Impls
      ❱
      1. 2.6.1. bytes::BytesIndex
      2. 2.6.2. storage::BytesStore
      3. 2.6.3. SpanU8IntoBytearray
      4. 2.6.4. ByteArrayIntoArrayU8
      5. 2.6.5. ByteArrayTraitExtImpl
      6. 2.6.6. ByteArrayAppenderImpl
      7. 2.6.7. ByteArrayIntoBytes
      8. 2.6.8. BytesIntoByteArray
      9. 2.6.9. BytesDebug
      10. 2.6.10. BytesDisplay
  4. 3. Alexandria Encoding
    ❱
    1. 3.1. Modules
      ❱
      1. 3.1.1. alexandria_encoding
      2. 3.1.2. base58
      3. 3.1.3. base64
      4. 3.1.4. rlp
      5. 3.1.5. rlp_byte_array
      6. 3.1.6. sol_abi
      7. 3.1.7. decode
      8. 3.1.8. encode
      9. 3.1.9. encode_as
      10. 3.1.10. sol_bytes
    2. 3.2. Free functions
      ❱
      1. 3.2.1. base58::encode_u8_array
      2. 3.2.2. base64::encode_u8_array
      3. 3.2.3. encode_felt
      4. 3.2.4. encode_byte_array
    3. 3.3. Enums
      ❱
      1. 3.3.1. rlp::RLPError
      2. 3.3.2. rlp::RLPType
      3. 3.3.3. RLPItem
      4. 3.3.4. rlp_byte_array::RLPError
      5. 3.3.5. rlp_byte_array::RLPType
      6. 3.3.6. RLPItemByteArray
    4. 3.4. Traits
      ❱
      1. 3.4.1. base58::Encoder
      2. 3.4.2. base58::Decoder
      3. 3.4.3. base64::Encoder
      4. 3.4.4. base64::Decoder
      5. 3.4.5. ByteArrayEncoder
      6. 3.4.6. ByteArrayDecoder
      7. 3.4.7. rlp::RLPTrait
      8. 3.4.8. rlp_byte_array::RLPTrait
      9. 3.4.9. SolAbiDecodeTrait
      10. 3.4.10. SolAbiEncodeSelectorTrait
      11. 3.4.11. SolAbiEncodeTrait
      12. 3.4.12. SolAbiEncodeAsTrait
      13. 3.4.13. SolBytesTrait
    5. 3.5. Impls
      ❱
      1. 3.5.1. Base58Encoder
      2. 3.5.2. Base58Decoder
      3. 3.5.3. Base64Encoder
      4. 3.5.4. Base64UrlEncoder
      5. 3.5.5. Base64FeltEncoder
      6. 3.5.6. Base64UrlFeltEncoder
      7. 3.5.7. Base64ByteArrayEncoder
      8. 3.5.8. Base64ByteArrayUrlEncoder
      9. 3.5.9. Base64Decoder
      10. 3.5.10. Base64UrlDecoder
      11. 3.5.11. Base64ByteArrayDecoder
      12. 3.5.12. rlp::RLPImpl
      13. 3.5.13. rlp_byte_array::RLPImpl
      14. 3.5.14. SolAbiDecodeU8
      15. 3.5.15. SolAbiDecodeU16
      16. 3.5.16. SolAbiDecodeU32
      17. 3.5.17. SolAbiDecodeU64
      18. 3.5.18. SolAbiDecodeU128
      19. 3.5.19. SolAbiDecodeU256
      20. 3.5.20. SolAbiDecodeBool
      21. 3.5.21. SolAbiDecodeFelt252
      22. 3.5.22. SolAbiDecodeBytes31
      23. 3.5.23. SolAbiDecodeBytes
      24. 3.5.24. SolAbiDecodeByteArray
      25. 3.5.25. SolAbiDecodeStarknetAddress
      26. 3.5.26. SolAbiDecodeEthAddress
      27. 3.5.27. SolAbiEncodeSelector
      28. 3.5.28. SolAbiEncodeU8
      29. 3.5.29. SolAbiEncodeU16
      30. 3.5.30. SolAbiEncodeU32
      31. 3.5.31. SolAbiEncodeU64
      32. 3.5.32. SolAbiEncodeU128
      33. 3.5.33. SolAbiEncodeU256
      34. 3.5.34. SolAbiEncodeBool
      35. 3.5.35. SolAbiEncodeFelt252
      36. 3.5.36. SolAbiEncodeBytes31
      37. 3.5.37. SolAbiEncodeBytes
      38. 3.5.38. SolAbiEncodeByteArray
      39. 3.5.39. SolAbiEncodeStarknetAddress
      40. 3.5.40. SolAbiEncodeEthAddress
      41. 3.5.41. SolAbiEncodeAsU256
      42. 3.5.42. SolAbiEncodeAsU128
      43. 3.5.43. SolAbiEncodeAsFelt252
      44. 3.5.44. SolAbiEncodeAsBytes31
      45. 3.5.45. SolAbiEncodeAsBytes
      46. 3.5.46. SolAbiEncodeAsByteArray
  5. 4. Alexandria Data Structures
    ❱
    1. 4.1. Modules
      ❱
      1. 4.1.1. alexandria_data_structures
      2. 4.1.2. array_ext
      3. 4.1.3. bit_array
      4. 4.1.4. byte_appender
      5. 4.1.5. byte_array_ext
      6. 4.1.6. byte_reader
      7. 4.1.7. queue
      8. 4.1.8. span_ext
      9. 4.1.9. stack
      10. 4.1.10. vec
    2. 4.2. Free functions
      ❱
      1. 4.2.1. shift_bit
      2. 4.2.2. one_shift_left_bytes_felt252
      3. 4.2.3. one_shift_left_bytes_u128
      4. 4.2.4. reversing
      5. 4.2.5. reversing_partial_result
    3. 4.3. Structs
      ❱
      1. 4.3.1. BitArray
      2. 4.3.2. ByteReaderState
      3. 4.3.3. Queue
      4. 4.3.4. Felt252Stack
      5. 4.3.5. NullableStack
      6. 4.3.6. Felt252Vec
      7. 4.3.7. NullableVec
    4. 4.4. Traits
      ❱
      1. 4.4.1. ArrayTraitExt
      2. 4.4.2. BitArrayTrait
      3. 4.4.3. ByteAppenderSupportTrait
      4. 4.4.4. ByteAppender
      5. 4.4.5. ByteReader
      6. 4.4.6. QueueTrait
      7. 4.4.7. SpanTraitExt
      8. 4.4.8. StackTrait
      9. 4.4.9. VecTrait
    5. 4.5. Impls
      ❱
      1. 4.5.1. SpanU8IntoBytearray
      2. 4.5.2. ByteArrayIntoArrayU8
  6. 5. Alexandria Evm
    ❱
    1. 5.1. Modules
      ❱
      1. 5.1.1. alexandria_evm
  7. 6. Alexandria Linalg
    ❱
    1. 6.1. Modules
      ❱
      1. 6.1.1. alexandria_linalg
      2. 6.1.2. dot
      3. 6.1.3. kron
      4. 6.1.4. norm
    2. 6.2. Free functions
      ❱
      1. 6.2.1. dot
      2. 6.2.2. kron
      3. 6.2.3. norm
    3. 6.3. Enums
      ❱
      1. 6.3.1. KronError
  8. 7. Alexandria Math
    ❱
    1. 7.1. Modules
      ❱
      1. 7.1.1. alexandria_math
      2. 7.1.2. aliquot_sum
      3. 7.1.3. armstrong_number
      4. 7.1.4. bip340
      5. 7.1.5. bitmap
      6. 7.1.6. collatz_sequence
      7. 7.1.7. const_pow
      8. 7.1.8. ed25519
      9. 7.1.9. extended_euclidean_algorithm
      10. 7.1.10. fast_power
      11. 7.1.11. fast_root
      12. 7.1.12. fibonacci
      13. 7.1.13. gcd_of_n_numbers
      14. 7.1.14. i257
      15. 7.1.15. is_power_of_two
      16. 7.1.16. is_prime
      17. 7.1.17. karatsuba
      18. 7.1.18. keccak256
      19. 7.1.19. lcm_of_n_numbers
      20. 7.1.20. mod_arithmetics
      21. 7.1.21. perfect_number
      22. 7.1.22. sha256
      23. 7.1.23. sha512
      24. 7.1.24. trigonometry
      25. 7.1.25. u512_arithmetics
      26. 7.1.26. wad_ray_math
      27. 7.1.27. zellers_congruence
    2. 7.2. Constants
      ❱
      1. 7.2.1. p
      2. 7.2.2. p_non_zero
      3. 7.2.3. p2x
      4. 7.2.4. a
      5. 7.2.5. c
      6. 7.2.6. d
      7. 7.2.7. d2x
      8. 7.2.8. l
      9. 7.2.9. w
      10. 7.2.10. SHA512_LEN
      11. 7.2.11. U64_BIT_NUM
      12. 7.2.12. TWO_POW_56
      13. 7.2.13. TWO_POW_48
      14. 7.2.14. TWO_POW_40
      15. 7.2.15. TWO_POW_32
      16. 7.2.16. TWO_POW_24
      17. 7.2.17. TWO_POW_16
      18. 7.2.18. TWO_POW_8
      19. 7.2.19. TWO_POW_4
      20. 7.2.20. TWO_POW_2
      21. 7.2.21. TWO_POW_1
      22. 7.2.22. TWO_POW_0
      23. 7.2.23. MAX_U8
      24. 7.2.24. MAX_U64
    3. 7.3. Free functions
      ❱
      1. 7.3.1. pow
      2. 7.3.2. aliquot_sum
      3. 7.3.3. is_armstrong_number
      4. 7.3.4. verify
      5. 7.3.5. sequence
      6. 7.3.6. pow2_u256
      7. 7.3.7. pow2
      8. 7.3.8. pow2_felt252
      9. 7.3.9. pow10
      10. 7.3.10. pow10_u256
      11. 7.3.11. point_mult_double_and_add
      12. 7.3.12. verify_signature
      13. 7.3.13. extended_euclidean_algorithm
      14. 7.3.14. fast_power
      15. 7.3.15. fast_power_mod
      16. 7.3.16. fast_nr_optimize
      17. 7.3.17. fast_sqrt
      18. 7.3.18. fast_cbrt
      19. 7.3.19. round_div
      20. 7.3.20. fib
      21. 7.3.21. gcd
      22. 7.3.22. gcd_two_numbers
      23. 7.3.23. i257_div_rem
      24. 7.3.24. i257_assert_no_negative_zero
      25. 7.3.25. is_power_of_two
      26. 7.3.26. is_prime
      27. 7.3.27. multiply
      28. 7.3.28. keccak256
      29. 7.3.29. lcm
      30. 7.3.30. add_mod
      31. 7.3.31. mult_inverse
      32. 7.3.32. add_inverse_mod
      33. 7.3.33. sub_mod
      34. 7.3.34. mult_mod
      35. 7.3.35. u256_wide_sqr
      36. 7.3.36. sqr_mod
      37. 7.3.37. div_mod
      38. 7.3.38. pow_mod
      39. 7.3.39. equality_mod
      40. 7.3.40. is_perfect_number
      41. 7.3.41. perfect_numbers
      42. 7.3.42. sha256
      43. 7.3.43. fpow
      44. 7.3.44. two_pow
      45. 7.3.45. sha512
      46. 7.3.46. fast_sin_inner
      47. 7.3.47. fast_sin
      48. 7.3.48. fast_cos
      49. 7.3.49. fast_tan
      50. 7.3.50. u512_add
      51. 7.3.51. u512_sub
      52. 7.3.52. wad
      53. 7.3.53. ray
      54. 7.3.54. half_wad
      55. 7.3.55. half_ray
      56. 7.3.56. wad_mul
      57. 7.3.57. wad_div
      58. 7.3.58. ray_mul
      59. 7.3.59. ray_div
      60. 7.3.60. ray_to_wad
      61. 7.3.61. wad_to_ray
      62. 7.3.62. day_of_week
      63. 7.3.63. check_input_parameters
    4. 7.4. Structs
      ❱
      1. 7.4.1. Point
      2. 7.4.2. i257
      3. 7.4.3. Word64
      4. 7.4.4. u256X2
    5. 7.5. Enums
      ❱
      1. 7.5.1. LCMError
    6. 7.6. Traits
      ❱
      1. 7.6.1. BitShift
      2. 7.6.2. BitmapTrait
      3. 7.6.3. PointOperations
      4. 7.6.4. I257Trait
      5. 7.6.5. WordOperations
    7. 7.7. Impls
      ❱
      1. 7.7.1. U8BitShift
      2. 7.7.2. U16BitShift
      3. 7.7.3. U32BitShift
      4. 7.7.4. U64BitShift
      5. 7.7.5. U128BitShift
      6. 7.7.6. U256BitShift
      7. 7.7.7. U8BitRotate
      8. 7.7.8. U16BitRotate
      9. 7.7.9. U32BitRotate
      10. 7.7.10. U64BitRotate
      11. 7.7.11. U128BitRotate
      12. 7.7.12. U256BitRotate
      13. 7.7.13. I257Impl
      14. 7.7.14. i257Zeroable
      15. 7.7.15. DisplayI257Impl
      16. 7.7.16. Word64WordOperations
      17. 7.7.17. U512Intou256X2
  9. 8. Alexandria Merkle Tree
    ❱
    1. 8.1. Modules
      ❱
      1. 8.1.1. alexandria_merkle_tree
      2. 8.1.2. merkle_tree
      3. 8.1.3. storage_proof
      4. 8.1.4. pedersen
      5. 8.1.5. poseidon
    2. 8.2. Free functions
      ❱
      1. 8.2.1. verify
    3. 8.3. Structs
      ❱
      1. 8.3.1. Hasher
      2. 8.3.2. MerkleTree
      3. 8.3.3. StoredMerkleTree
      4. 8.3.4. BinaryNode
      5. 8.3.5. EdgeNode
      6. 8.3.6. ContractData
      7. 8.3.7. ContractStateProof
    4. 8.4. Enums
      ❱
      1. 8.4.1. TrieNode
    5. 8.5. Traits
      ❱
      1. 8.5.1. HasherTrait
      2. 8.5.2. MerkleTreeTrait
      3. 8.5.3. BinaryNodeTrait
      4. 8.5.4. EdgeNodeTrait
      5. 8.5.5. ContractDataTrait
      6. 8.5.6. ContractStateProofTrait
    6. 8.6. Impls
      ❱
      1. 8.6.1. PedersenHasherImpl
      2. 8.6.2. PoseidonHasherImpl
      3. 8.6.3. BinaryNodeImpl
      4. 8.6.4. EdgeNodeImpl
      5. 8.6.5. ContractDataImpl
      6. 8.6.6. ContractStateProofImpl
  10. 9. Alexandria Numeric
    ❱
    1. 9.1. Modules
      ❱
      1. 9.1.1. alexandria_numeric
      2. 9.1.2. cumprod
      3. 9.1.3. cumsum
      4. 9.1.4. diff
      5. 9.1.5. integers
      6. 9.1.6. interpolate
      7. 9.1.7. trapezoidal_rule
    2. 9.2. Free functions
      ❱
      1. 9.2.1. cumprod
      2. 9.2.2. cumsum
      3. 9.2.3. diff
      4. 9.2.4. interpolate
      5. 9.2.5. interpolate_fast
      6. 9.2.6. trapezoidal_rule
    3. 9.3. Enums
      ❱
      1. 9.3.1. Interpolation
      2. 9.3.2. Extrapolation
    4. 9.4. Traits
      ❱
      1. 9.4.1. UIntBytes
  11. 10. Alexandria Searching
    ❱
    1. 10.1. Modules
      ❱
      1. 10.1.1. alexandria_searching
      2. 10.1.2. binary_search
      3. 10.1.3. bm_search
      4. 10.1.4. dijkstra
      5. 10.1.5. levenshtein_distance
    2. 10.2. Free functions
      ❱
      1. 10.2.1. binary_search
      2. 10.2.2. binary_search_closest
      3. 10.2.3. bm_search
      4. 10.2.4. dijkstra
      5. 10.2.5. levenshtein_distance
    3. 10.3. Structs
      ❱
      1. 10.3.1. Node
      2. 10.3.2. Graph
    4. 10.4. Traits
      ❱
      1. 10.4.1. GraphTrait
      2. 10.4.2. NodeGettersTrait
    5. 10.5. Impls
      ❱
      1. 10.5.1. NodeGetters
  12. 11. Alexandria Sorting
    ❱
    1. 11.1. Modules
      ❱
      1. 11.1.1. alexandria_sorting
      2. 11.1.2. interface
      3. 11.1.3. merge_sort
      4. 11.1.4. quick_sort
    2. 11.2. Traits
      ❱
      1. 11.2.1. interface::Sortable
      2. 11.2.2. interface::SortableVec
    3. 11.3. Impls
      ❱
      1. 11.3.1. BubbleSort
      2. 11.3.2. merge_sort::MergeSort
      3. 11.3.3. quick_sort::QuickSort
  13. 12. Alexandria Storage
    ❱
    1. 12.1. Modules
      ❱
      1. 12.1.1. alexandria_storage
      2. 12.1.2. list
    2. 12.2. Structs
      ❱
      1. 12.2.1. list::List
    3. 12.3. Traits
      ❱
      1. 12.3.1. list::ListTrait
  14. 13. Alexandria Utils
    ❱
    1. 13.1. Modules
      ❱
      1. 13.1.1. alexandria_utils
      2. 13.1.2. fmt
    2. 13.2. Impl aliases
      ❱
      1. 13.2.1. EthAddressDisplay
      2. 13.2.2. ContractAddressDisplay
      3. 13.2.3. ClassHashDisplay
      4. 13.2.4. StorageAddressDisplay
      5. 13.2.5. EthAddressDebug
      6. 13.2.6. ContractAddressDebug
      7. 13.2.7. ClassHashDebug
      8. 13.2.8. StorageAddressDebug
    3. 13.3. Impls
      ❱
      1. 13.3.1. SpanTDebug

Alexandria Docs

Traits

  • HasherTrait

  • MerkleTreeTrait

  • BinaryNodeTrait

  • EdgeNodeTrait

  • ContractDataTrait

  • ContractStateProofTrait