dlog_vec_loop, dlog_vec_loop_add
Synopsis
#include <flint/dlog.h>void dlog_vec_loop(ulong * v, ulong nv, ulong a, ulong va, nmod_t mod, ulong na, nmod_t order)sourcevoid dlog_vec_loop_add(ulong * v, ulong nv, ulong a, ulong va, nmod_t mod, ulong na, nmod_t order)sourceAs dlog_vec and dlog_vec_add, by enumerating the n_a powers of a and copying the values to the entries k \ge m by periodicity. Costs O(n_a + \mathit{nv}) and needs no discrete logarithm.
Cite this page
The FLINT team, “dlog_vec_loop, dlog_vec_loop_add (dlog.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/dlog/dlog_vec_loop.html (generated 2026-10-20).
@misc{flint-doc-dlog-dlog-vec-loop,
author = {{The FLINT team}},
title = {{dlog\_vec\_loop, dlog\_vec\_loop\_add (dlog.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/dlog/dlog_vec_loop.html},
note = {Generated 2026-10-20}
}