Galois

c14f2ca Pin Numba less than 0.54 until warnings resolved
9efc6e5 Clean-up Galois field array JIT functions
60f83fd Add CITATION file
e57e2d3 Add extra PyPI project URLs
e3c8ff2 Add Twitter badge
16645b5 Remove known mirrors from PyPI downloads badge
7571004 Link `galois` object to API reference in docs
902e6e6 Greatly clean-up Galois field arithmetic functions/classes
5e5c6a8 Fix linter warning
0722d5e Add v2 of logo with smaller Rubik's cube
8d810da Ignore abstract methods in code coverage
575354e Remove lint badge from README
1a459a7 Make `is_square_free()` work on polynomials
b286baa Add polymorphic functions for ints and polys
41d6784 Add `<meta>` HTML tag to README
e486eaa Reset display mode to integer representation in docs
dcabb11 Increase code coverage for poly constructors
efcb9a9 Make `poly_factors()` work over extension fields
ffea5b7 Fix bug in p-th root of polynomial
7688cc2 Support primitive polynomials over extension fields
4f7cbd1 Support irreducible polynomials over extension fields
c5f7056 Fix `poly_factors()` for prime fields
53f3b37 Fix bug in equal-degree factorization
eb4ed74 Make unit tests require successful lint stage
510864b Restructure fields and polys subpackages
defea3d Restructure code and clean-up circular dependencies
bf0b27a Fix `field` docstring in `Poly.Degrees()`
cee6904 Add polynomial equal-degree factorization
c84e09a Add polynomial distinct-degree factorization
5d7ab83 Add polynomial square-free factorization
3ce5fd9 Fix display of logo on PyPI's website

def6a4d Increase LFSR code coverage
3f25531 Increase prime functions' code coverage
0e615d8 Rework unit testing of prime factorization
ec2b862 Reconfigure format of test vector LUTs
39c81e2 Rework unit testing of polynomial derivatives
5549e83 Rework unit testing of computing polynomial roots
cea9c68 Fix error in `Poly` docstring of optional `field` kwarg
6e556e9 Fix ipython syntax highlighting in sphinx `.md` files
e51d9e4 Remove `is_field()` function
ce3f36b Add BCH repetition codes in `bch_valid_codes()`
d764b4b Use latest docs badge in README
1c1be4c Add features section to docs
660f566 Add versioning section to docs
731e3a4 Add acknowledgements section to docs
960fb02 Add citation style
627b489 Add GitHub social media logo
62d687f Increase logo resolution
a19bde7 Remove `nbsphinx` docs dependency
489244a Make TOC in README have only one level
69a2b4d Update basic usage examples
882fc27 Allow polynomial strings as input to `galois.GF()`
ce17e4a Rework unit testing of FEC codes
f1a7c73 Fix literal file includes in docs
a9cd379 Add first version of project logo
24477b0 Disable code coverage on JIT-compiled functions
4c2ce95 Rework unit testing of Galois field class factory function
f1ba17d Use polynomial indeterminate "x" for `repr_table()`
772d95e Don't update ufunc mode of a Galois field class with defaults
bb1fdc6 Don't update display mode of a Galois field class with defaults
d9fc631 Rework unit testing of number theoretic functions
11532ad Rework unit testing of polynomial factorization
6237b19 Add downloads badge to README
bec80bc Rework unit testing of `poly_pow()`
a19dfb6 Rework unit testing of polynomial GCDs
3cb9d27 Rework testing primitive elements
b354f58 Rework testing minimal polynomials
1179dcd Update irreducible and primitive poly unit tests
b6d8927 Fix docstring formatting issues for the `display()` method
2f82555 Hide "Constructor" and "Special Methods" section if they are empty
275f208 Add docstrings to arithmetic dunder methods and include in API reference
b50e6ad Refer `GF2` docs to `FieldArray`
78d08b4 Support `np.divmod()` and `np.remainder()` ufuncs for Galois field arrays
c995199 Remove `log_naive()` function
95445fb Change syntax highlighting style in docs
c65b971 Fix typos in tutorials
cc72ffa Re-order functions in API reference
e6db491 Clean-up docstrings across the library
cef5016 Do not allow non-iterable `coeffs` to `Poly` constructor
41b59e5 Ensure copies of LFSR states are returned, not a reference
96a6f74 Ensure single-step LFSR outputs are 0-D arrays
fd6b056 Add hyperlinks to API reference in features section of README
0c89fac Re-arrange API order
24b95cd Clean-up raised exceptions
29e1895 Clean-up docstrings for Galois field array classes
4af4c36 Add `display` kwarg to `GF()` class factory
e7a17ca Rename `mode` kwarg to `compile`
84b583a Optionally specify x and y values for arithmetic tables
36377e0 Add sorting of rows in `repr_table()`
798fa2d Add irreducible poly and primitve element to properties of prime fields
c3efa00 In properties string, represent the primitive element as a polynomial
7edc23b Use `primes()` instead of `PRIMES` throughout the library
aadbee1 Move developer installation notes to "Installation" page
7ad6c9c Cache output from `primes()` function
23e05d9 Cleanup polynomial class property references
b267a42 Add `reverse()` method to polynomials
9a3a88c Add more detail in the LFSR notes section
fb5f108 Add Galois LFSR unit tests
6a53d37 Add Berlekamp-Massey algorithm example in docstring
0d05605 Add Berlekamp-Massey algorithm unit tests
8254a2c Add initial LFSR implementation
1cc5c35 Add `protected-access` to pylint ignore
cc6fd29 Remove cryptographic ciphers from roadmap
d165351 Revert `np.copy()` view casting override
6de731d Fix hyperlinks in README
a7c87aa Fix basic usage not being included in generated docs
40cc8d1 Ensure polynomial coefficients can't be modified
4e8204b Make `arithmetic_table()` use the current `display_mode`
c32ba4a Add examples to Reed-Solomon properties
cdda540 Add examples to BCH properties
973b3f9 Fix ASCII table border characters
08cb5bb Hide source links in sphinx docs
8e836c4 Add benchmarking info to documentation
2fb7239 Add `.benchmarks/` to gitignore
cd9617f Add FEC benchmarking
a1b962c Add Galois field array benchmark tests

3a84c38 Hide implementation details from `galois` namespace
213f0ab Clean up integer arithmetic docstrings
c4138ab Add trial division factorization to public API
fb6e509 Add Pollard rho algorithm
ba742c6 Add Pollard's p-1 algorithm
9c72502 Disable `too-many-branches` in pylint
20fe5ed Speed-up `is_smooth()`
b4e5dc5 Fix erroneous pylint complaints
aef9b25 Add `is_powersmooth()`
995dc80 Add `perfect_power()` to the public API
134c286 Clean up backslashes in LaTeX in docstrings
a006bea Clean up the Miller-Rabin primality test
be55733 Clean up Fermat's primality test
f710153 Speed up `is_smooth()` test
b03c5bc Add `are_coprime()` to test if integers are pairwise coprime
8418e1a Add `is_perfect_power()`
3ea43a4 Add Legendre, Jacobi, and Kronecker symbols
0da1449 Rename `is_prime_miller_rabin()` to `miller_rabin_primality_test()`
b9ed28f Rename `is_prime_fermat()` to `fermat_primality_test()`
4d1e3f8 Add `poly_gcd()` for non-extended GCD
c21c1c7 Rename `poly_gcd()` to `poly_egcd()`
cfe8190 Move integer arithmetic routines to separate file
a2b47a4 Restructure docs hierarchy
c8d35c9 Add `gcd()` to find the greatest common divisor of two integers
c72b1c3 Rename `gcd()` to `egcd()`
7a1f5b0 Restructure API reference
77e01c0 Remove Oakley Galois fields
3e48a13 Add `is_square_free()`
d6b78b4 Add `is_prime_power()`
d0aad9d Add `is_composite()`
f102cd7 Rename `prime_factors()` to `factors()`
b2770f6 Add `divisor_sigma()` to implement the sum of divisors functions
2e29c6b Add `divisors()` to find all integer divisors of n
46bb848 Rename `carmichael()` to `carmichael_lambda()`
e57d7ec Rename `euler_totient()` to `euler_phi()`
a34f4bf Fix numpy API reference
efbce45 Fix `is_primitive()` test for degree-1 polynomials
0a3aa6e Greatly speed up `is_primitive()`
0a6debb Cache `prime_factors()` output
7b418f1 Rearrange conway poly database code

288526f Fix contributors in release notes
cca0e91 Fix bug in power representation of constant elements
6a3fcb1 Improve code coverage
8d46346 Remove `target` keyword until there is better support
a5f9f16 Rename `FieldMeta` to `FieldClass`
1e73ca9 Fix syntax highlighting of sphinx markdown document
92be9bd Enable tab-completion of Galois field classes
22e581b Restructure `FieldMeta` and `FieldArray`
87f6013 Remove group arrays until there is better support
8c5fab2 Allow poly coefficients for `irreducible_poly` and `primitive_element` in `galois.GF`
746576a Unify `verify` arguments to class constructor `galois.GF`
49f8f1d Make prime factoring of perfect powers efficient
1ecbd56 Add primitive binary BCH codes
af54a87 Make `GF._poly_divmod()` support 2-D dividends
22b1fd9 Re-architect JIT compilation and caching process
856a47a Make GitHub releases drafts
747672f Ensure GF2 has a ufunc for each arithmetic type
1025738 Unify JIT keyword arguments
32532f6 Add Berlekamp-Massey algorithm
649280d JIT compile `Poly.roots()`
bbeac79 Add `irreducible_polys()` function
bc61bea Add `primitive_polys()` function
3577ae5 Add input checking for `irreducible_poly()` and `primitive_poly()`
0f4315f Minor cleanup
54459b7 Fix bug preventing instantiating a large prime field in its extension field
677218b Reduce JIT compile times
1e79bb9 Add Intro to Galois Fields tutorials
840d479 Add `arithmetic_table()` method
944dcdf Add `repr_table()` method
d7f544a Suppress erroneous pylint warnings
ee66cc2 Fix bug in degree of large binary polynomials
59bc0cc Fix bug in "power" representation display mode
4af9bf1 Consolidate functions in `modular.py`
04605b7 Fix bug in `Roots` constructors with `FieldArray` roots
209b8d5 Hide `classes` flyweights
5504b71 Fix typos in README
1701467 Remove functions from bottom of API reference page
8f060e8 Fix typo
08aa24f Fix math representation
97c35af Add generation of minimal polynomials
ef1e778 Enable irreducible and primitive tests of degree-1 polynomials
b37f811 Add ability to generate a primitive polynomial
ec3c66b Fix bug in `is_primitive` where some reducible polynomials were marked as primitive
0e96460 Add ability to generate an irreducible polynomial
c5cd6b6 Fix bug in integer-poly conversions due to `math.log` inaccuracy
96211b4 Fix broken hyperlinks in README

a113001 Add subpackages to wheel build
f1eb439 Fix unit testing against wheel not source code
d9f0ba2 Add `Poly.String` constructor
555f696 Add `poly_factors` functions
ace826a Fix bug in `poly_gcd` not returning monic gcd polynomial
5f1a057 Add `vdot` linear algebra function
23efd8e Add unit test coverage
33ed685 Support `out` keyword-argument for linalg functions
2f8194f Don't compute primitive root for large prime fields
ab7341c Cache results of Pollard's rho factorization
ee1bf67 Support arbitrarily-large degrees array
a8b90aa Add tests of algebraic structure
8497816 Fix occasional bug in linear algebra on object arrays
a5ab270 Add exponentiation to groups
14ba4d8 Fix bug in creation of 0-degree polynomials
58fa8a5 Update pytest markers
fde8f51 Prevent equality bug with object arrays
5a9107e Add release notes to docs
ebba567 Use the cutom class template for the API reference
04420c6 Update the docstring for is_cyclic()
1bd1b65 Add GF(p^m) examples in FieldMeta
519c15f Prevent generation of singular matrix in building the docs
7e99551 Add basic finite groups of integers mod n
c2ee03f Add is_field() function
7baa72b Rename GFArray/GFMeta to FieldArray/FieldMeta
3e1d333 Add Field() as an alias of GF()
f0f6f8b Reorganize field unit tests
2d65f60 Reset CHANGELOG

dcc3598 Add CHANGELOG
170841c Support poly and scalar field element arithmetic
65db10c Allow polynomial creation from single integers
5e263a1 Only allow polynomial equality comparison with other polynomials
41e0a35 Support poly and single field element arithmetic
bb8bf7f Reorganize API reference
4c44bb0 Create base classes Array, Meta, Ufunc, and Func for use by other algebraic structures
8029a5e Move Galois field modules into field/ folder
a0407d7 Add naive algorithm for discrete logarithms
67864fb Add Oakley groups
368d0a4 Rename primality test functions
5358495 Add Mersenne prime functions to API reference
73b3fb5 Add alias of `pow` for modular exponentiation
588af9f Organize API reference into sections
6b02e94 Speed-up GF(p^m) arithmetic by working with vectors in GF(p)
656671f Minor README updates
32adea6 Disable reduction ufunc methods on "power" and "log"
878444e Verify ufunc method for unary operators
cfb58d1 Add np.positive ufunc support
ec683c0 Use XOR ufuncs on object arrays for GF(2^m)
5bb3721 Remove "negative" ufunc for characteristic-2 fields
6d36014 Use explicit calculation when faster than lookup tables for GF(2^m)
275848d Use explicit calculation when faster than lookup tables for GF(p)
f69ad89 Fix newline in release notes
ea6e6a8 Reorganize functions that compile ufuncs
f3bf3fe Update performance examples in docs
e89b839 Add linear algebra performance to docs
2aca943 Add JIT-compiled matmul function for massive speed-up
bea1d6e Use native np.convolve for extremely large prime fields
03791e5 Avoid strange bug with LAPACK linear algebra
00c873f Clean up input checking for a few functions
9375606 Suppress verbose mode in pytest
f11dba2 Add np.convolve() support and speed-up for prime fields
0cfa1fe Speed-up poly arithmetic with JIT-compiled functions
88812d7 Add performance analysis script for poly implementations
a0be93c Speed up poly eval constant unit test
663eac1 Fix bug where BinaryPoly fast arithmetic wasn't getting invoked
c137488 Better instantiate dictionaries
a3581c7 Remove unnecessary test fixture that wastes time
740fa46 Speed up slow logarithm test
738503d Make separate test file for modular arithmetic functions
a4d5d7e Rename poly_exp_mod() to poly_pow()
c2cf712 Run GF arithmetic unit tests over random dtype, not all dtypes