_qadic_char2_sqrt_precomp_init, _qadic_char2_sqrt_with_precomp, _qadic_char2_sqrt_precomp_clear
Synopsis
#include <flint/qadic.h>struct qadic2_sqrt_precomp * _qadic_char2_sqrt_precomp_init(const qadic_ctx_t ctx)sourceint _qadic_char2_sqrt_with_precomp(qadic_t rop, const qadic_t op, const qadic_ctx_t ctx, const struct qadic2_sqrt_precomp * data)sourcevoid _qadic_char2_sqrt_precomp_clear(struct qadic2_sqrt_precomp * data)sourceFor p = 2, precompute the LUP decomposition of the matrix of the Artin–Schreier map Y \mapsto Y^2 + Y on \mathbf{F}_q, compute square roots as qadic_sqrt using it, and free it. The structure is opaque. The first two functions throw if p \ne 2.
Cite this page
The FLINT team, “_qadic_char2_sqrt_precomp_init, _qadic_char2_sqrt_with_precomp, _qadic_char2_sqrt_precomp_clear (qadic.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/qadic/_qadic_char2_sqrt_precomp_init.html (generated 2026-10-20).
@misc{flint-doc-qadic-qadic-char2-sqrt-precomp-init,
author = {{The FLINT team}},
title = {{\_qadic\_char2\_sqrt\_precomp\_init, \_qadic\_char2\_sqrt\_with\_precomp, \_qadic\_char2\_sqrt\_precomp\_clear (qadic.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/qadic/_qadic_char2_sqrt_precomp_init.html},
note = {Generated 2026-10-20}
}