Galois

*Released October 1, 2023*

Changes

- Added support for NumPy 1.25. ([507](https://github.com/mhostetter/galois/pull/507))
- Added support for Numba 0.58. ([507](https://github.com/mhostetter/galois/pull/507))
- Fixed rare overflow with computing a large modular exponentiation of polynomials. ([488](https://github.com/mhostetter/galois/pull/488))
- Resolved various deprecations warnings with NumPy 1.25. ([492](https://github.com/mhostetter/galois/pull/492))

Contributors

- Iyán Méndez Veiga ([iyanmv](https://github.com/iyanmv))
- [Lasagnenator](https://github.com/Lasagnenator)
- Matt Hostetter ([mhostetter](https://github.com/mhostetter))

2e49783d Prevent GitHub Release workflow from failing
7418aa5f Make colors easier to read in dark mode
bd0546df Limit right-side TOC depth for release note pages
329aaa60 Move star call to dismissable banner
5bbec50a Store BCH and RS decoders in different namespaces
c3a82df0 Store BCH/RS decoders for each base/extension field pair
18234405 Add unit test to catch 483
d91f83d9 Fix unhidden table of contents
214cd52e Display NumPy and Numba versions when testing
7dcd6d0f Make release note pages more succinct
1c5980a9 Comply with PEP 561

1fafb790 Fix formatting
09463a7c Fix pylint errors
bbc41337 Speed up database calls by sharing a connection and cursor
4339f25e Add performance note about the irreducible poly database
0ec28361 Add hyperlink to additional linear algebra methods
f14901b5 Add hyperlinks in README
be2e4013 Make `conway_polys.db` only contain non-zero coefficients
b61044aa Clean up polynomial LUTs
4177128b Simplify database interfaces
f2cb05af Remove `use_database` kwarg from `irreducible_poly()`
b5eec8f7 Update method versus property documentation comment
58dcccbd Add slow performance warnings for manual Conway poly search
a4d6a5d1 Add Conway polynomial manual search unit tests
c3bc7b1d Add manual Conway polynomial test and search functions
ff28d979 Clean up recursive function
77f8316c Add unit tests
89d8086b Use IrreduciblePolyDatabase with terms="min"
bf6010be Add irreducible polynomials for GF(2^m)
9153adbb Silence erroneous `pylint` error
4c61dadd Better solution for avoiding circular imports
9485b5df Minor variable name tweak
021ec943 Minor terminology tweak
c2d5d7f9 Move Lagrange polys to `_lagrange.py`
e2eee570 Fix type hint
e228261a Preserve intellisense autocompletion and brief docstring of patched `Poly` methods
289857a8 Remove unused imports
0dffee78 Memoize `Poly.is_primitive()`
9392bd44 Memoize `Poly.is_irreducible()`
460cec59 Simplify `Poly` hash
b2f33f16 Move polynomial search functions into `_search.py`
4804c086 Move Conway polys to their own module
f1740795 Reorganize poly factors methods
9d846e26 Reorganize irreducibility and primitivity tests
1a863ef9 Sort keywords
ca979685 Organize class items better in docs
b87dd04f Fix docs links to `FieldArray.compile()` and `FieldArray.repr()`
95327a12 Modify slow performance warnings
28a8108a Add performance-related custom admonitions
00689019 Move polynomial deterministic search into `_poly.py`
534de4e1 Make search for a random irreducible/primitive polynomial much more efficient
a82c9d0f Move common irreducible/primitive poly functions to `_poly.py`
4cc9fbc5 Add a `terms="min"` option to irreducible/primitive poly functions
a5344cfa Make search for polynomials of fixed-term much more efficient
f4b908ec Add `terms` kwarg to primitive poly functions
7ab1c028 Add `terms` kwarg to irreducible poly functions
44cc2140 Parse Google docstring "See Also" sections as if they were NumPy docstring
7b3aed9b Clean up docstrings
100363b4 Change max line length to 120
41b17f0a Use Google docstrings instead of NumPy docstrings
1c89c5eb Add `pytest-benchmark` back to `[dev]` dependencies

5b9d50a5 Add check in `perfect_power()` to see if n is a prime power for small primes
3eb1cb61 Add the Cunningham Book to the acknowledgements
50899c62 Add prime factors database
15e4d96c Clean up conway poly script
458f20e7 Fix typo in `pollard_rho` docstring
c3bbab8b Update database path for Conway poly database
dabb41ef Add newly discovered Mersenne exponents

deb4c1e9 Fix a bug in factorization function causing infinite loops in rare cases
bd9e576b Lint unit tests in CI
b8c3a099 Lint `tests/` with `pylint`
6544fb4b Format `tests/` with `black`
0c9133c9 Skip formatting on occasional long lines
a843fdc2 Resolve `missing-module-docstring` pylint errors
37af083b Resolve `invalid-unary-operand-type` pylint errors
b19b4e76 Resolve `not-callable` pylint errors
62bf749f Resolve `unsubscriptable-object` pylint errors
0c7392de Resolve `eval-used` pylint errors
19de2f52 Resolve `unnecessary-lambda-assignment` pylint errors
a0a11154 Resolve `no-else-return` pylint errors
18011897 Resolve `consider-using-enumerate` pylint errors
55eb55c0 Use `pylint` to check for lines that are too long
9019123f Sort imports with `isort`
82f5fee9 Run `black` in the CI
10f81836 Format codebase with `black`
253ce898 Add GitHub star suggestion
41dcc7df Update performance docs for faster matrix multiplication