n_cbrt_estimate, n_cbrt_binary_search, n_cbrt_chebyshev_approx
Synopsis
#include <flint/ulong_extras.h>n_cbrt_chebyshev_approx writes n = x \cdot 2^e with x \in [1/2, 1], evaluates a Chebyshev approximation of x^{1/3} and multiplies by 2^{\lfloor e/3 \rfloor} and the cube root of 2^{e \bmod 3}.
Cite this page
The FLINT team, “n_cbrt_estimate, n_cbrt_binary_search, n_cbrt_chebyshev_approx (ulong_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/ulong_extras/n_cbrt_estimate.html (generated 2026-10-20).
@misc{flint-doc-ulong-extras-n-cbrt-estimate,
author = {{The FLINT team}},
title = {{n\_cbrt\_estimate, n\_cbrt\_binary\_search, n\_cbrt\_chebyshev\_approx (ulong\_extras.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/ulong_extras/n_cbrt_estimate.html},
note = {Generated 2026-10-20}
}