Commit bc76aab

committed

Fix redundant copy in convolution

1 parent d8ca7f2 commit bc76aabCopy full SHA for bc76aab

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -223,8 +223,8 @@ std::vector<mint> convolution(std::vector<mint>&& a, std::vector<mint>&& b) {`
`223`	`223`	`int z = (int)internal::bit_ceil((unsigned int)(n + m - 1));`
`224`	`224`	`assert((mint::mod() - 1) % z == 0);`
`225`	`225`
`226`		`- if (std::min(n, m) <= 60) return convolution_naive(a, b);`
`227`		`- return internal::convolution_fft(a, b);`
	`226`	`+ if (std::min(n, m) <= 60) return convolution_naive(std::move(a), std::move(b));`
	`227`	`+ return internal::convolution_fft(std::move(a), std::move(b));`
`228`	`228`	`}`
`229`	`229`	`template <class mint, internal::is_static_modint_t<mint>* = nullptr>`
`230`	`230`	`std::vector<mint> convolution(const std::vector<mint>& a,`

Comments

(0)