galois v0.3.1

Released December 12, 2022

Changes

• Fixed a bug in the Pollard $\rho$ factorization algorithm that caused an occasional infinite loop. (#450)

In [1]: import galois

# v0.3.0
In [2]: %time galois.GF(2400610585866217)
# Never returns...

# v0.3.1
In [2]: %time galois.GF(2400610585866217)
Wall time: 96 ms
Out[2]: <class 'galois.GF(2400610585866217)'>

• Formatted the code and unit tests with black and isort. (#446, #449)

Contributors

• Matt Hostetter (@mhostetter)
• @pivis

Commits

638f0aa Add release notes for v0.3.1
deb4c1e Fix a bug in factorization function causing infinite loops in rare cases
bd9e576 Lint unit tests in CI
b8c3a09 Lint tests/ with pylint
6544fb4 Format tests/ with black
0c9133c Skip formatting on occasional long lines
a843fdc Resolve missing-module-docstring pylint errors
37af083 Resolve invalid-unary-operand-type pylint errors
b19b4e7 Resolve not-callable pylint errors
62bf749 Resolve unsubscriptable-object pylint errors
0c7392d Resolve eval-used pylint errors
19de2f5 Resolve unnecessary-lambda-assignment pylint errors
a0a1115 Resolve no-else-return pylint errors
1801189 Resolve consider-using-enumerate pylint errors
55eb55c Use pylint to check for lines that are too long
9019123 Sort imports with isort
82f5fee Run black in the CI
10f8183 Format codebase with black
253ce89 Add GitHub star suggestion
41dcc7d Update performance docs for faster matrix multiplication