Findafactor

Latest version: v6.7.0

Safety actively analyzes 705317 Python packages for vulnerabilities to keep your Python projects secure.

Scan your dependencies

Page 1 of 26

6.7.0

I _really_ hesitated to include _any_ printed output that wasn't a warning for an invalid setting. However, maybe even _more_ valuable than the ultimate factorization output, with `FACTOR_FINDER` method, is the running list of smooth numbers successfully identified in the sieve. Based on empirical tests (or theory that isn't yet apparent to me), the script `wheel_tuner.py` in the project root can be used with this intermediate output, of a list of smooth number, to better tune the application of wheel factorization.

**Full Changelog**: https://github.com/vm6502q/FindAFactor/compare/v6.6.0...v6.7.0

sha1sum results:
c8fcbc1c2d0c3cf011961a2383b1d03ce2f74a8b FindAFactor-6.7.0-cp310-cp310-manylinux_2_35_x86_64.whl
f960cb97c6bdd3da066f87251986a2fbfed895d5 FindAFactor-6.7.0-cp312-cp312-manylinux_2_39_x86_64.whl
cb6d29e7ec2495f860fc0ceda65fc688ca15ce47 FindAFactor-6.7.0-cp312-cp312-win_amd64.whl
80072f46be02a1a32192d455dc35d0be01b3f876 FindAFactor-6.7.0-cp313-cp313-macosx_14_0_arm64.whl
1bbc58a9d9f2b8cce344793a8f15e4fbc967415d FindAFactor-6.7.0-cp313-cp313-macosx_15_0_arm64.whl
017942d818f58ab56331e17764ae5eb34d4683a6 FindAFactor-6.7.0-cp38-cp38-manylinux_2_31_x86_64.whl
4c4d85167e4d8ed1299135948808162c4f155035 findafactor-6.7.0.tar.gz

6.6.0

This release adds a `wheel_primes_excluded` list argument (and environment variable) that allows users to selectively exclude specific prime numbers from wheel factorization when using `FACTOR_FINDER` method. (All primes up to `wheel_factorization_level` or `gear_factorization_level` will be applied during wheel factorization **except** for those in the exclusionary list argument.)

The reason `FindAFactor` previously applied wheel factorization to all primes up to the specified level **not** in the factor base is that other popular reference implementations of GitHub never produced such smooth numbers: **it turns out, this is because the top hits on Google for "github quadratic sieve" are almost all copied from the same reference implementation that is almost _totally_ wrong, but there's a "cargo cult" that's grown up around _this_ implementation because it happens to provide _one_ example of a number being factored _below the scale that even motivates quadratic sieve_ in a manner that's essentially a bad version of the original `qimcifa`, because "garbage-in, garbage-out" manages to correctly _guess_ the number**. (You have been warned.)

**Full Changelog**: https://github.com/vm6502q/FindAFactor/compare/v6.5.4...v6.6.0

sha1sum results:
102cc5a1040649aa13bda024dc8009df9a136579 FindAFactor-6.6.0-cp310-cp310-manylinux_2_35_x86_64.whl
1b7ecfd3a16f179535706e50b87d36043fa888aa FindAFactor-6.6.0-cp312-cp312-manylinux_2_39_x86_64.whl
5d35d911d6acb71387742ea308acec51c70566e0 FindAFactor-6.6.0-cp312-cp312-win_amd64.whl
bc6998d3a9e52e8313b9af873b132c96599e1338 FindAFactor-6.6.0-cp313-cp313-macosx_14_0_arm64.whl
6958ae3d4acbab440831176deb11b847c5f0ac49 FindAFactor-6.6.0-cp313-cp313-macosx_15_0_arm64.whl
21559f7337d11abd4da60a36f49a99cda84a4075 FindAFactor-6.6.0-cp38-cp38-manylinux_2_31_x86_64.whl
c9207a7e2eba3968971e90551d91b29758184080 findafactor-6.6.0.tar.gz

6.5.4

An exception message that should _never_ occur has had its message amended. (If you _ever_ encounter `"Quadratic Sieve math is not self-consistent!"` then our implementation of the math is wrong.) Also, range checks have been replaced with inequality checks in cases where, semantically, it should make no difference except in performance (and no difference is actually observed in tests).

**Full Changelog**: https://github.com/vm6502q/FindAFactor/compare/v6.5.3...v6.5.4

sha1sum results:
230c429935a2eac562128c534e6f9729152101e7 FindAFactor-6.5.4-cp310-cp310-manylinux_2_35_x86_64.whl
0393ced465194e7686d0834b787531d8f0cfa6aa FindAFactor-6.5.4-cp312-cp312-manylinux_2_39_x86_64.whl
8f9efbf15072d038d4945bf0f8ff1d74abe0a6a6 FindAFactor-6.5.4-cp312-cp312-win_amd64.whl
023075488f47a98f6f754e336598832fa1f3fe80 FindAFactor-6.5.4-cp313-cp313-macosx_14_0_arm64.whl
5a9a08d092c4fcf5eb1dd06a977acd9976ac439f FindAFactor-6.5.4-cp313-cp313-macosx_15_0_arm64.whl
d9dbd384f6ab2a8929f57f5406909af6862ef46d FindAFactor-6.5.4-cp38-cp38-manylinux_2_31_x86_64.whl
ae1e9980abd0f995a8c4fd41b9740e1a94558bf3 findafactor-6.5.4.tar.gz

6.5.3

This release (only) optimizes trial division on polynomial residues. As for packaging, Mac 13 wheel builds broke today, as support ends for Mac 13 and `homebrew` within it as an environment. (It's been months, since Mac 13 was deprecated. The Qrack team always tries to support deprecated systems as long as we can hold out; in February, 2025, there's little point in trying to go back.)

**Full Changelog**: https://github.com/vm6502q/FindAFactor/compare/v6.5.2...v6.5.3

sha1sum results:
724120778b4c3f1bbcca5e3dc5634bc39b6ee293 FindAFactor-6.5.3-cp310-cp310-manylinux_2_35_x86_64.whl
9a9eff8b2685c848c7f5d0a01ff058752669ae3b FindAFactor-6.5.3-cp312-cp312-manylinux_2_39_x86_64.whl
380ce5b892b7c2939f0c69ab506c322b03b9fa41 FindAFactor-6.5.3-cp312-cp312-win_amd64.whl
b3c014b19ef78d95c4547ccde1d50d89453de256 FindAFactor-6.5.3-cp313-cp313-macosx_15_0_arm64.whl
3824eab33eb5b3e4daef5b2ace6018136a8368fa FindAFactor-6.5.3-cp38-cp38-manylinux_2_31_x86_64.whl
c38a2a4579eadd4c5a58af164157fdf033347ca7 findafactor-6.5.3.tar.gz

6.5.2

The release (only) makes an improvement in `FACTOR_FINDER` trial division efficiency for sieving smooth residues.

**Full Changelog**: https://github.com/vm6502q/FindAFactor/compare/v6.5.1...v6.5.2

sha1sum results:
2f7c6017c3c0f78059a06316a17ce42522e80967 FindAFactor-6.5.2-cp310-cp310-manylinux_2_35_x86_64.whl
51ebe8c222c683f720964e3212b44057433794b1 FindAFactor-6.5.2-cp312-cp312-manylinux_2_39_x86_64.whl
64cc36e4bb62a2381446b71dab513b2265d30b2b FindAFactor-6.5.2-cp312-cp312-win_amd64.whl
04cd03274c809d983f2dca026e34e304ba39dd67 FindAFactor-6.5.2-cp313-cp313-macosx_13_0_x86_64.whl
8b7aa39bb3f9618dbb4277f95bdda777c5b09e2e FindAFactor-6.5.2-cp313-cp313-macosx_14_0_arm64.whl
62dc3c0c59c66ae607fb703911a0811fb2352651 FindAFactor-6.5.2-cp313-cp313-macosx_15_0_arm64.whl
52f7b14350a43f2be26576cfcb3fafea46be7402 FindAFactor-6.5.2-cp38-cp38-manylinux_2_31_x86_64.whl
d604cbd49eb1520a242ded8fe94109ccbc937843 findafactor-6.5.2.tar.gz

6.5.1

This was meant to go into v6.5.0: default arguments and the README have been correctly updated. (Default gear/wheel levels are `23`/`13`.)

**Full Changelog**: https://github.com/vm6502q/FindAFactor/compare/v6.5.0...v6.5.1

sha1sum results:
886caee012391d4f1db69516c675b15bfdac3ad0 FindAFactor-6.5.1-cp310-cp310-manylinux_2_35_x86_64.whl
966b8048e86c1782f1929dd556b175ad83364653 FindAFactor-6.5.1-cp312-cp312-manylinux_2_39_x86_64.whl
3c7ab38e241a875d79c35ffaafeb14ef39de9e5f FindAFactor-6.5.1-cp312-cp312-win_amd64.whl
8f6462a80eb6a5b49d007b441bed0d71679c25b7 FindAFactor-6.5.1-cp313-cp313-macosx_13_0_x86_64.whl
b5b3077aa17f011a4506e3eed36f65e514dc8e9d FindAFactor-6.5.1-cp313-cp313-macosx_14_0_arm64.whl
d6c54e5f27ce909807123dc9eb690099d34f32dc FindAFactor-6.5.1-cp313-cp313-macosx_15_0_arm64.whl
fc37aa0dd73dd30187e6fb3694ac06d85a82c0d1 FindAFactor-6.5.1-cp38-cp38-manylinux_2_31_x86_64.whl
463aa361720e93afd9b4fa2cf8eb23578b9c4a52 findafactor-6.5.1.tar.gz

Page 1 of 26

© 2025 Safety CLI Cybersecurity Inc. All Rights Reserved.