FLINT3.7.0-dev

dlog_bsgs_size

Synopsis#include <flint/dlog.h>
ulong dlog_bsgs_size(ulong n, ulong num)source

Returns the table size used for num logarithms in a group of order n: (1 + \lfloor\sqrt n\rfloor)(1 + \lfloor\sqrt{\mathit{num}}\rfloor) if 2\,\mathit{num} < n, and n otherwise.

Cite this page

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