GitHub Actions run
CPU Simulation
4 months ago caf1f1e master pushCompare
Suggested base runs:
192 total
Naïve[8]
twenty-first/benches/poly_mul.rs::benches::poly_mul<7>::Multiplication of Polynomials of Degree 2^7 (Product Degree: 2^8)162.3 µs
Naïve[9]
twenty-first/benches/poly_mul.rs::benches::poly_mul<8>::Multiplication of Polynomials of Degree 2^8 (Product Degree: 2^9)633.6 µs
Faster of the two[10]
twenty-first/benches/poly_mul.rs::benches::poly_mul<9>::Multiplication of Polynomials of Degree 2^9 (Product Degree: 2^10)554.1 µs
Faster of the two[8]
twenty-first/benches/poly_mul.rs::benches::poly_mul<7>::Multiplication of Polynomials of Degree 2^7 (Product Degree: 2^8)123.3 µs
Fast[8]
twenty-first/benches/poly_mul.rs::benches::poly_mul<7>::Multiplication of Polynomials of Degree 2^7 (Product Degree: 2^8)123.2 µs
Fast[9]
twenty-first/benches/poly_mul.rs::benches::poly_mul<8>::Multiplication of Polynomials of Degree 2^8 (Product Degree: 2^9)260.7 µs
Faster of the two[9]
twenty-first/benches/poly_mul.rs::benches::poly_mul<8>::Multiplication of Polynomials of Degree 2^8 (Product Degree: 2^9)260.8 µs
Fast[10]
twenty-first/benches/poly_mul.rs::benches::poly_mul<9>::Multiplication of Polynomials of Degree 2^9 (Product Degree: 2^10)554 µs
Naïve[10]
twenty-first/benches/poly_mul.rs::benches::poly_mul<9>::Multiplication of Polynomials of Degree 2^9 (Product Degree: 2^10)2.5 ms
Fast Codeword Extrapolation[20]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 20 }, { 1 << 7 }>::Extrapolation of length-1048576 codeword in 128 Points527.7 ms
Dispatcher (includes preprocessing)[18]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 18 }, { 1 << 7 }>::Extrapolation of length-262144 codeword in 128 Points113.5 ms
Dispatcher (includes preprocessing)[19]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 19 }, { 1 << 8 }>::Extrapolation of length-524288 codeword in 256 Points243.4 ms
INTT-then-Evaluate[20]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 20 }, { 1 << 7 }>::Extrapolation of length-1048576 codeword in 128 Points494.8 ms
Fast Codeword Extrapolation[18]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 18 }, { 1 << 7 }>::Extrapolation of length-262144 codeword in 128 Points120.3 ms
Fast Codeword Extrapolation[20]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 20 }, { 1 << 8 }>::Extrapolation of length-1048576 codeword in 256 Points624.9 ms
Dispatcher (includes preprocessing)[18]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 18 }, { 1 << 8 }>::Extrapolation of length-262144 codeword in 256 Points122.8 ms
Fast Codeword Extrapolation[19]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 19 }, { 1 << 8 }>::Extrapolation of length-524288 codeword in 256 Points295.6 ms
INTT-then-Evaluate[18]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 18 }, { 1 << 7 }>::Extrapolation of length-262144 codeword in 128 Points113.4 ms
Fast Codeword Extrapolation[20]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 20 }, { 1 << 6 }>::Extrapolation of length-1048576 codeword in 64 Points396.2 ms
INTT-then-Evaluate[18]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 18 }, { 1 << 8 }>::Extrapolation of length-262144 codeword in 256 Points122.3 ms
Dispatcher (includes preprocessing)[20]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 20 }, { 1 << 8 }>::Extrapolation of length-1048576 codeword in 256 Points521.8 ms
Fast Codeword Extrapolation[18]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 18 }, { 1 << 6 }>::Extrapolation of length-262144 codeword in 64 Points90.8 ms
Dispatcher (includes preprocessing)[20]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 20 }, { 1 << 6 }>::Extrapolation of length-1048576 codeword in 64 Points397.5 ms
INTT-then-Evaluate[19]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 19 }, { 1 << 8 }>::Extrapolation of length-524288 codeword in 256 Points243.7 ms
INTT-then-Evaluate[19]
twenty-first/benches/extrapolation.rs::benches::extrapolation<{ 1 << 19 }, { 1 << 7 }>::Extrapolation of length-524288 codeword in 128 Points228.5 ms