FLINT3.7.0-dev

mpoly1_fill_marks, mpoly2_fill_marks

Synopsis#include <flint/mpoly.h>
void mpoly1_fill_marks(ulong ** Dcoeffs, slong * Dlen, slong * Dalloc, const ulong * Aexps, slong Alen, flint_bitcnt_t Abits, const mpoly_ctx_t mctx)source
void mpoly2_fill_marks(ulong ** Dcoeffs, slong * Dlen, slong * Dalloc, const ulong * Aexps, slong Alen, flint_bitcnt_t Abits, const mpoly_ctx_t mctx)source

For a lex ordering and single precision packing, partition the sorted monomials into runs with the same exponent of the variable of index 0 (respectively the same exponents of the variables of index 0 and 1). The array (*Dcoeffs, *Dlen) receives the start index of each run, and is reallocated as needed (*Dalloc is its allocation) so that (*Dcoeffs)[*Dlen] equals Alen.

Cite this page

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