api.md

API reference

CurrentModule = DarkIntegers

Utility functions

bitsizeof
log_bitsizeof
num_bits
encompassing_type
as_builtin

Single-limb arithmetic

addhilo
mulhilo
divremhilo
divhilo
remhilo

Single-limb modulo arithmetic

addmod
submod
mulmod
powmod

Multi-precision numbers

MLUInt
MLInt

Modulo integers

ModUInt

Modulo integers (Montgomery representation)

MgModUInt

Modulo integers helper functions

value
raw_value
modulus

(Nega)cyclic polynomials

Polynomial
mul_by_monomial
cyclic_modulus
negacyclic_modulus
DarkIntegers.known_isprime
DarkIntegers.known_polynomial_mul_function
broadcast_into_polynomial
broadcast_into_polynomial!
with_modulus
resize

NTT

ntt
known_generator