You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The Polynomial struct represents its coefficients as a Vec. Because these are also used by various Air::eval implementations, this means that vectors are being allocated at every row evaluation during proving.
Ideally, the coefficients should be stored in a fixed size array, though this would conflict with the arithmetic operations that cannot return a different type.
The arithmetic operations could be replaced with methods though so that they can return the right type (e.g. multiplication of two polynomial with degree N would return a polynomial of degree 2N)
The text was updated successfully, but these errors were encountered:
The
Polynomial
struct represents its coefficients as aVec
. Because these are also used by variousAir::eval
implementations, this means that vectors are being allocated at every row evaluation during proving.Ideally, the coefficients should be stored in a fixed size array, though this would conflict with the arithmetic operations that cannot return a different type.
The arithmetic operations could be replaced with methods though so that they can return the right type (e.g. multiplication of two polynomial with degree
N
would return a polynomial of degree2N
)The text was updated successfully, but these errors were encountered: