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