FLINT3.7.0-dev

fmpz_lll_check_babai_packed, fmpz_lll_advance_check_babai_packed, fmpz_lll_check_babai_heuristic_packed

Synopsis#include <flint/fmpz_lll.h>
int fmpz_lll_check_babai_packed(int kappa, fmpz_lll_packed_t P, fmpz_mat_t U, d_mat_t mu, d_mat_t r, double * s, d_mat_t appB, int * expo, fmpz_gram_t A, int a, int zeros, int kappamax, int n, const fmpz_lll_t fl, int heuristic)source
int fmpz_lll_advance_check_babai_packed(int cur_kappa, int kappa, fmpz_lll_packed_t P, fmpz_mat_t U, d_mat_t mu, d_mat_t r, double * s, d_mat_t appB, int * expo, fmpz_gram_t A, int a, int zeros, int kappamax, int n, const fmpz_lll_t fl, int heuristic)source
int fmpz_lll_check_babai_heuristic_packed(int kappa, fmpz_lll_packed_t P, fmpz_mat_t U, gr_mat_t mu, gr_mat_t r, gr_ptr s, fmpz_gram_t A, int a, int zeros, int kappamax, int n, gr_ptr tmp, gr_ptr rtmp, gr_ctx_t ctx, const fmpz_lll_t fl)source

The Babai procedures fmpz_lll_check_babai (or fmpz_lll_check_babai_heuristic_d if heuristic is nonzero), fmpz_lll_advance_check_babai and fmpz_lll_check_babai_heuristic operating on a packed basis. In the multiprecision version the Gram matrix entries are computed exactly.

Cite this page

The FLINT team, “fmpz_lll_check_babai_packed, fmpz_lll_advance_check_babai_packed, fmpz_lll_check_babai_heuristic_packed (fmpz_lll.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_lll/fmpz_lll_check_babai_packed.html (generated 2026-10-20).