Commitdd4320f

committed

Use VPMULUDQ instead of VPMULLD in montgomery_reduce

1 parentc0b6a6e commitdd4320fCopy full SHA for dd4320f

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -43,10 +43,11 @@ namespace cp_algo {`
`43`	`43`	`}`
`44`	`44`
`45`	`45`	`[[gnu::always_inline]]inline u64x4montgomery_reduce(u64x4 x,uint32_t mod,uint32_t imod) {`
`46`		`-auto x_ninv =u64x4(u32x8(x) * (u32x8() + imod));`
`47`	`46`	`#ifdef __AVX2__`
	`47`	`+auto x_ninv =u64x4(_mm256_mul_epu32(__m256i(x),__m256i() + imod));`
`48`	`48`	`x +=u64x4(_mm256_mul_epu32(__m256i(x_ninv),__m256i() + mod));`
`49`	`49`	`#else`
	`50`	`+auto x_ninv = x * imod;`
`50`	`51`	`x +=low32(x_ninv) * mod;`
`51`	`52`	`#endif`
`52`	`53`	`return x >>32;`

Comments

(0)