FLINT3.7.0-dev

fmpz_lll_shift

Synopsis#include <flint/fmpz_lll.h>
int fmpz_lll_shift(const fmpz_mat_t B)source

Returns the largest distance, over the rows ii of BB, between column ii and the last nonzero entry of row ii, computed incrementally. The reduction functions only consider the first min⁡(kappamax+1+shift,n)\min(\mathit{kappamax} + 1 + \mathit{shift}, n) columns when computing dot products, which saves work for bases in triangular form.

Cite this page

The FLINT team, “fmpz_lll_shift (fmpz_lll.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_lll/fmpz_lll_shift.html (generated 2026-11-02).