_gr_poly_div, gr_poly_div, _gr_poly_div_basecase_preinv1, _gr_poly_div_basecase_noinv, _gr_poly_div_basecase, gr_poly_div_basecase, _gr_poly_div_divconquer_preinv1, _gr_poly_div_divconquer_noinv, _gr_poly_div_divconquer, gr_poly_div_divconquer, _gr_poly_div_newton, gr_poly_div_newton
#include <flint/gr_poly.h>int _gr_poly_div_basecase_preinv1(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, gr_srcptr invB, gr_ctx_t ctx)sourceint _gr_poly_div_basecase_noinv(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, gr_ctx_t ctx)sourceint _gr_poly_div_basecase(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, gr_ctx_t ctx)sourceint _gr_poly_div_divconquer_preinv1(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, gr_srcptr invB, slong cutoff, gr_ctx_t ctx)sourceint _gr_poly_div_divconquer_noinv(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, slong cutoff, gr_ctx_t ctx)sourceint _gr_poly_div_divconquer(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, slong cutoff, gr_ctx_t ctx)sourceint gr_poly_div_divconquer(gr_poly_t Q, const gr_poly_t A, const gr_poly_t B, slong cutoff, gr_ctx_t ctx)sourceint _gr_poly_div_newton(gr_ptr Q, gr_srcptr A, slong lenA, gr_srcptr B, slong lenB, gr_ctx_t ctx)sourceThe same as the divrem functions, but compute only the quotient. gr_poly_div calls the ring method GR_METHOD_POLY_DIV; its default _gr_poly_div_generic uses long division when the divisor or the quotient has at most 10 coefficients and Newton division otherwise (falling back to divide-and-conquer division without inversion).
The FLINT team, “_gr_poly_div, gr_poly_div, _gr_poly_div_basecase_preinv1, _gr_poly_div_basecase_noinv, _gr_poly_div_basecase, gr_poly_div_basecase, _gr_poly_div_divconquer_preinv1, _gr_poly_div_divconquer_noinv, _gr_poly_div_divconquer, gr_poly_div_divconquer, _gr_poly_div_newton, gr_poly_div_newton (gr_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_poly/_gr_poly_div.html (generated 2026-10-20).
@misc{flint-doc-gr-poly-gr-poly-div,
author = {{The FLINT team}},
title = {{\_gr\_poly\_div, gr\_poly\_div, \_gr\_poly\_div\_basecase\_preinv1, \_gr\_poly\_div\_basecase\_noinv, \_gr\_poly\_div\_basecase, gr\_poly\_div\_basecase, \_gr\_poly\_div\_divconquer\_preinv1, \_gr\_poly\_div\_divconquer\_noinv, \_gr\_poly\_div\_divconquer, gr\_poly\_div\_divconquer, \_gr\_poly\_div\_newton, gr\_poly\_div\_newton (gr\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_poly/_gr_poly_div.html},
note = {Generated 2026-10-20}
}