Doubt in KACTL ModMul

Правка en1, от Qualified, 2020-10-01 21:13:31

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?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Qualified 2020-10-01 21:22:06 24
en1 Английский Qualified 2020-10-01 21:13:31 283 Initial revision (published)