FLINT3.7.0-dev

_arb_poly_tree_alloc, _arb_poly_tree_free, _arb_poly_tree_build

Synopsis#include <flint/arb_poly.h>
arb_ptr * _arb_poly_tree_alloc(slong len)source
void _arb_poly_tree_free(arb_ptr * tree, slong len)source
void _arb_poly_tree_build(arb_ptr * tree, arb_srcptr roots, slong len, slong prec)source

Allocate, free and fill a subproduct tree for the factors x - x_i of len points, as used by fast multipoint evaluation and interpolation (Multipoint evaluation and interpolation). Wrappers of _gr_poly_tree_alloc, _gr_poly_tree_free and _gr_poly_tree_build.

Cite this page

The FLINT team, “_arb_poly_tree_alloc, _arb_poly_tree_free, _arb_poly_tree_build (arb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/arb_poly/_arb_poly_tree_alloc.html (generated 2026-10-20).