From: Miss Islington (bot) <31488909+miss-islington@users.noreply.github.com> Date: Mon, 3 Jul 2023 20:49:09 +0000 (-0700) Subject: [3.12] Small speed-up for the convolve() recipe. (GH-106371) (GH-106375) X-Git-Tag: v3.12.0b4~42 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=67127ca8e2e9c94619503390267467fb3ee216e1;p=thirdparty%2FPython%2Fcpython.git [3.12] Small speed-up for the convolve() recipe. (GH-106371) (GH-106375) --- diff --git a/Doc/library/itertools.rst b/Doc/library/itertools.rst index 56d6599798af..a2d1798a2c6d 100644 --- a/Doc/library/itertools.rst +++ b/Doc/library/itertools.rst @@ -1085,8 +1085,8 @@ The following recipes have a more mathematical flavor: kernel = tuple(kernel)[::-1] n = len(kernel) padded_signal = chain(repeat(0, n-1), signal, repeat(0, n-1)) - for window in sliding_window(padded_signal, n): - yield math.sumprod(kernel, window) + windowed_signal = sliding_window(padded_signal, n) + return map(math.sumprod, repeat(kernel), windowed_signal) def polynomial_from_roots(roots): """Compute a polynomial's coefficients from its roots.