174 Commits

Author SHA1 Message Date
renovate[bot] 48614a803c Update codecov/codecov-action action to v7 2026-06-07 10:27:00 +02:00
renovate[bot] a5171216ee Update Rust crate criterion to v4.7.0 2026-05-23 07:06:30 +02:00
renovate[bot] 7ee00b2eaa Update Rust crate either to v1.16.0 2026-05-21 07:07:51 +02:00
xtqqczze 7e2214b281 Add COPYRIGHT file and update LICENSE 2026-05-10 14:39:18 +02:00
oech3 fb2c909375 Cargo.toml: sync profile with coreutils 2026-05-09 11:00:10 +02:00
xtqqczze a71ea11902 chore(deps): update rust crate rand to v0.8.6 2026-05-05 09:07:02 +02:00
renovate[bot] 722ef798f2 Update Rust crate criterion to v4.6.0 2026-04-28 17:21:24 +02:00
dependabot[bot] 066ac0d7c9 Bump rand from 0.8.5 to 0.8.6
Bumps [rand](https://github.com/rust-random/rand) from 0.8.5 to 0.8.6.
- [Release notes](https://github.com/rust-random/rand/releases)
- [Changelog](https://github.com/rust-random/rand/blob/0.8.6/CHANGELOG.md)
- [Commits](https://github.com/rust-random/rand/compare/0.8.5...0.8.6)

---
updated-dependencies:
- dependency-name: rand
  dependency-version: 0.8.6
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
2026-04-23 07:31:24 +02:00
renovate[bot] aaeab12030 Update Rust crate criterion to v4.5.0 2026-04-17 18:00:32 +02:00
xtqqczze ada3aa6485 chore(deps): removed unused deps 2026-04-15 08:57:30 +02:00
renovate[bot] 2915eb69eb Update Rust crate rand_core to v0.10.1 2026-04-14 07:18:49 +02:00
renovate[bot] 0f4a943423 Update Rust crate lru to v0.16.4 2026-04-14 07:09:36 +02:00
xtqqczze 86241dea93 chore(deps): update rust crate codspeed-criterion-compat to v4.4.1 2026-03-27 16:25:07 +01:00
renovate[bot] afac996f79 chore(deps): update codecov/codecov-action action to v6 2026-03-26 15:20:22 +01:00
Sylvestre Ledru 395cef5d78 bench: exclude non-deterministic num-primes benchmarks by default
num-primes uses thread_rng() internally, making its benchmarks
non-deterministic and causing false regressions in CodSpeed CI.

Remove num-primes from default features so it's excluded from CI
benchmarks. All num-primes bench_functions are gated behind
#[cfg(feature = "num-primes")] - use --features num-primes to
include them for local comparison.
2026-03-24 22:59:00 +01:00
Sylvestre Ledru 522bad3b48 bench: gate all num-primes benchmarks behind feature flag
num-primes uses thread_rng() internally, making its benchmarks
non-deterministic. CodSpeed's instruction-counting simulation
amplifies this into huge false regressions. Gate all num-primes
bench_functions with #[cfg(feature = "num-primes")] and build
without the feature in CodSpeed CI.
2026-03-24 22:59:00 +01:00
Sylvestre Ledru 4526187fb6 Optimize factorization hot paths (~25% speedup on factorize64)
- Update tsqrt bound after extracting factors in trial division
- Reorder primality check to after trial division in factorize64
- Add 5th/7th perfect power checks in factorize128_advanced
- Add #[inline] on is_prime64, is_prime64_miller, is_prime32_miller
- Pre-allocate vectors in factorization and primality functions
- Use /= in trial division inner loops
2026-03-24 22:59:00 +01:00
Daniel Hofstetter 309566b9c6 ci: use shorter workflow name
("CI" instead of "Continuous integration") and rename "ci" job to
"cargo_test"
2026-02-24 12:07:30 +01:00
Sylvestre Ledru 1bfa13221d prepare version 0.5.0 v0.5.0 2026-02-23 09:31:48 +01:00
Sylvestre Ledru f79554bf32 don't use n.is_multiple_of yet 2026-02-23 09:23:35 +01:00
Sylvestre Ledru 0eacd225eb remove NumberTheory - used only for benchmark) 2026-02-23 09:23:35 +01:00
Sylvestre Ledru dc9369eed1 Fix nth_root_exact panic on negative even roots - verify with scilab too 2026-02-23 08:53:52 +01:00
Sylvestre Ledru 4455652cbe Fix nth_root_exact panic on negative even roots
Reproduces the panic that occurs when calling nth_root_exact with even
roots on negative numbers, which should return None instead of panicking.

closes: #25
2026-02-23 08:53:52 +01:00
xtqqczze 2c5f1f9b63 polyfill div_ceil 2026-02-20 18:34:52 +01:00
xtqqczze 4f4110dfed reduce msrv to 1.70 2026-02-20 18:34:52 +01:00