Doubt in KACTL ModMul

Правка en2, от 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?

История

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