Module smallfq

Module smallfq 

Source

Structsยง

SmallFq
A field of order q = p^d, where q < 2^16 and d > 1. Fields of that size are small enough that we can cache their Zech logarithms.
SmallFqElement
A field element, stored as the exponent of a distinguished generator of the group of units. None if the element is zero.

Staticsยง

SMALL_CONWAY_POLYS ๐Ÿ”’
ZECH_LOGS ๐Ÿ”’
A table of lazily initialized Zech logarithms.

Functionsยง

make_zech_log_table ๐Ÿ”’
mul_by_a ๐Ÿ”’
zech_logs ๐Ÿ”’
Return the Zech logarithm table for the given field. If it does not exist yet, initialize it. The initialization might be fairly expensive (several ms).

Type Aliasesยง

Polynomial ๐Ÿ”’
ZechTable ๐Ÿ”’