crates.io · #4243 most downloaded on crates.io

num-prime

0.6.16.6M downloads/mouutils/num-prime ↗New releases in your daily digest, changelog included.

Generic and optimized primality test, factorization and various number theoretic functions with arbitrary precision based on `num`.

Last release 17 days ago
22 Sep 2026
Ships unpredictably
gaps range from 9 days to 1.8 years
Rarely documented
notes for 3 of 19 stable releases
1 version withdrawn
withdrawn after publishing
5 years old
21 releases · first in 2022

Release timeline

21 releases since 2022

20222023202420252026

20222026

One column per quarter.

Releases

0.6.122 Sept 2026
fix: handle one in test_sprp by @haroune-dev in #111
What's Changed

fix: handle one in test_sprp by @haroune-dev in #111

bench: drop the num-primes comparison by @sylvestre in #116

montgomery: rewrite the rho loop on a different model by @sylvestre in #119

Full Changelog: v0.6.0...v0.6.1
Open source →
0.6.022 Sept 2026
num-prime v0.6.0 is mostly a factorization release: big integers no longer fall off a performance cliff, and inputs that used to be reported as unfact
num-prime v0.6.0 is mostly a factorization release: big integers no longer fall off a performance cliff, and inputs that used to be reported as unfactorable now complete.

Factorization correctness: each cofactor now gets its own Pollard's rho budget, so large semiprime products are no longer returned as failed remainders

Factorization performance: Montgomery arithmetic over 64-bit limbs beyond u128 (a 512-bit product of thirteen ~2^39 primes goes from 5.3s to 1.1s), perfect-power peeling, Hart's one-line and SQUFOF restricted to <= 64-bit targets, and ~25% faster factorize64

Bug fixes: zero handling in the primitive sqrt_exact

Dependencies: criterion 5, num-bigint 0.4.8, lru 0.16.4, either 1.18, bitvec 1.1.1, getrandom 0.4.3, crossbeam-epoch 0.9.21, anyhow 1.0.103; unused dependencies removed and direct-minimal-versions made to work

CI: minimal-versions job, updated Clippy configuration, checkout without credential persistence, CodSpeed v5, codecov v7

Licensing: COPYRIGHT file added and LICENSE updated

3 new contributors joined the project.

What's Changed

ci: use shorter workflow name by @cakebaker in #63

Optimize factorization hot paths (~25% speedup on factorize64) by @sylvestre in #67

chore(deps): update codecov/codecov-action action to v6 by @renovate[bot] in #68

chore(deps): update rust crate codspeed-criterion-compat to v4.4.1 by @xtqqczze in #66

Update Rust crate lru to v0.16.4 by @renovate[bot] in #72

Update Rust crate rand_core to v0.10.1 by @renovate[bot] in #71

chore(deps): removed unused deps by @xtqqczze in #76

Update Rust crate criterion to v4.5.0 by @renovate[bot] in #79

Bump rand from 0.8.5 to 0.8.6 by @dependabot[bot] in #81

Update Rust crate criterion to v4.6.0 by @renovate[bot] in #82

chore(deps): update rust crate rand to v0.8.6 by @xtqqczze in #78

Cargo.toml: sync profile with coreutils by @oech3 in #69

Add COPYRIGHT file and update LICENSE by @xtqqczze in #84

Update Rust crate either to v1.16.0 by @renovate[bot] in #86

Update Rust crate criterion to v4.7.0 by @renovate[bot] in #87

Update codecov/codecov-action action to v7 by @renovate[bot] in #88

Update actions/checkout action to v7 by @renovate[bot] in #89

Update Rust crate criterion to v5 by @renovate[bot] in #91

Update Rust crate criterion to v5.0.1 by @renovate[bot] in #92

Bump anyhow from 1.0.101 to 1.0.103 by @cakebaker in #94

Update Rust crate either to v1.17.0 by @renovate[bot] in #99

Update Rust crate num-bigint to v0.4.8 by @xtqqczze in #101

Update CodSpeedHQ/action action to v5 by @renovate[bot] in #102

ci: disable credential persistence in checkout steps by @xtqqczze in #85

chore: reformat TOML files by @xtqqczze in #83

Update Rust crate num-integer to v0.1.47 by @renovate[bot] in #104

ci: fix indentation by @cakebaker in #103

Update Rust crate either to v1.18.0 by @renovate[bot] in #106

Fix typo in README.md by @krakow10 in #108

fix: handle zero in primitive sqrt_exact by @haroune-dev in #109

ci: update configuration for Clippy by @xtqqczze in #100

Bump crossbeam-epoch from 0.9.18 to 0.9.21 by @cakebaker in #98

Update Rust crate criterion to v5.0.2 by @renovate[bot] in #112

Bump getrandom from 0.4.1 to 0.4.3 by @cakebaker in #110

Update Rust crate bitvec to v1.1.1 by @renovate[bot] in #90

deps: update for direct-minimal-versions by @xtqqczze in #65

bench: cover the factorizations that should take seconds by @sylvestre in #113

ci: add minimal-versions job by @sylvestre

factor: fix incomplete and pathologically slow factorizations by @sylvestre

factor: use Montgomery arithmetic beyond u128 by @sylvestre

New Contributors

@dependabot[bot] made their first contribution in #81

@krakow10 made their first contribution in #108

@haroune-dev made their first contribution in #109

Full Changelog: v0.5.0...v0.6.0

0.5.023 Feb 2026

num-prime moved under uutils umbrella and released v0.5.0 with:

Bug fixes: 32-bit primality test hashing, multiplication overflow, aarch64 compatibility
CI improvements: Coverage, security audits, performance monitoring, MSRV testing
Quality: Updated dependencies, clippy fixes, comprehensive docs, Scilab verification
MSRV: Defined to Rust 1.70

9 new contributors joined the project.

What's Changed

Fix bug in hashing function for 32bit primality test by @aedoq in #7
Update lru dependency by @robinhundt in #10
add a simple CI run by @sylvestre in #13
run rustfmt as a sep CI job by @sylvestre in #19
Fix clippy warnings by @sylvestre in #17
introduce coverage by @sylvestre in #31
bug num-bigint by @sylvestre in #14
Configure Renovate by @renovate[bot] in #30
Bump lru from 0.12.2 to 0.16.3 by @cakebaker in #26
Setup CodSpeed for continuous performance monitoring by @codspeed-hq[bot] in #40
bump num-modular to version 0.6.1 by @sylvestre in #38
actions: add security audit workflow by @xtqqczze in #39
CI: Use preinstalled Rust by @oech3 in #41
chore(deps): update actions/checkout action to v6 by @renovate[bot] in #44
enable memory benchmarking in addition to simulation by @sylvestre in #46
Improve code coverage for traits, mint, buffer, and factor modules by @sylvestre in #49
ci: run msrv and nightly jobs by @xtqqczze in #51
add rust-version to cargo workspace by @xtqqczze in #50
fix markdown lints by @xtqqczze in #52
CI: reproducibility by @oech3 in #48
chore(deps): update moonrepo/setup-rust action to v1 by @renovate[bot] in #45
Fixing broken tests on aarch64 targets by @chadbrewbaker in #21
docs: add examples to all public functions + fix warnings by @sylvestre in #54
verify the math with Scilab by @sylvestre in #55
Fix multiplication overflow in one_line factorization algorithm by @sylvestre in #47
bench: use seeded RNG for glass_pumpkin prime generation benchmarks by @sylvestre in #57
reduce msrv to 1.70 by @xtqqczze in #58
Fix nth_root_exact panic on negative even roots by @sylvestre in #56
remove NumberTheory - used only for benchmark) by @sylvestre in #61
prepare version 0.5.0 by @sylvestre in #62

New Contributors

@aedoq made their first contribution in #7
@robinhundt made their first contribution in #10
@sylvestre made their first contribution in #13
@renovate[bot] made their first contribution in #30
@cakebaker made their first contribution in #26
@codspeed-hq[bot] made their first contribution in #40
@xtqqczze made their first contribution in #39
@oech3 made their first contribution in #41
@chadbrewbaker made their first contribution in #21

Full Changelog: https://github.com/uutils/num-prime/commits/v0.5.0

Open source →