Skip to content

Commit

Permalink
clarify that exact division by 2 and 3 is required
Browse files Browse the repository at this point in the history
  • Loading branch information
fredrik-johansson committed Sep 17, 2024
1 parent 83a1703 commit 6724256
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion doc/source/gr_poly.rst
Original file line number Diff line number Diff line change
Expand Up @@ -174,7 +174,8 @@ Arithmetic
int gr_poly_mul_toom33(gr_poly_t res, const gr_poly_t poly1, const gr_poly_t poly2, gr_ctx_t ctx);

Balanced Toom-3 multiplication with interpolation in five points,
using the Bodrato evaluation scheme. Assumes commutativity and division by 3.
using the Bodrato evaluation scheme. Assumes commutativity and that the ring
supports exact division by 2 and 3.
Not optimized for squaring.
The underscore method requires positive lengths and does not support aliasing.
This function calls :func:`_gr_poly_mul` recursively rather than itself, so to get a recursive
Expand Down

0 comments on commit 6724256

Please sign in to comment.