Skip to content

Fix sieving lower rejection bound

Choose a tag to compare

@WrathfulSpatula WrathfulSpatula released this 29 Jan 15:18
· 135 commits to main since this release

Sieving actually checks x^2 per candidate, so it should be larger than toFactor, not its square root. (You'll notice this makes sieving much slower; it removes nearly all or all trivial solutions, though, so it's a "win." This might be "complete project status," now, except for extending to GNFS.)

Happy Qracking! You rock!

Full Changelog: v5.2.4...v5.2.5

sha1sum results:
dcbd0cfda2a9853e37947a35e46f0667a6e56d6c FindAFactor-5.2.5-cp310-cp310-manylinux_2_35_x86_64.whl
c685893226eecc31b6c62981c1a11ea4eaf08cd2 FindAFactor-5.2.5-cp312-cp312-manylinux_2_39_x86_64.whl
0f4b2116004d826b8dbb4b6357868b14f87a9d27 FindAFactor-5.2.5-cp312-cp312-win_amd64.whl
ff96f7b2454cbfdf4efea5f6970a083e7fba5c78 FindAFactor-5.2.5-cp313-cp313-macosx_13_0_x86_64.whl
b356473deb8436c39f270bda939d751c16d11b32 FindAFactor-5.2.5-cp313-cp313-macosx_14_0_arm64.whl
137f617b8fda722dff959abc79894f756dc0594a FindAFactor-5.2.5-cp313-cp313-macosx_15_0_arm64.whl
62277bbf4973ccc00b6183d8cd057c79071f65a7 FindAFactor-5.2.5-cp38-cp38-manylinux_2_31_x86_64.whl
11b7a2fafb817b33d2dc49450e79cffb14aedd33 findafactor-5.2.5.tar.gz