Doubt in KACTL ModMul

Revision en2, by Qualified, 2020-10-01 21:22:06

KACTL ModMul. It says that it runs around 2x faster than naive

(__int128_t)a * b % M

When I ran my benchmarks with -O2, the results were similar. Am I mistaken?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Qualified 2020-10-01 21:22:06 24
en1 English Qualified 2020-10-01 21:13:31 283 Initial revision (published)