RGBCube/uutils-coreutils
1
Fork 0
mirror of https://github.com/RGBCube/uutils-coreutils synced 2025-08-02 05:57:46 +00:00
Code Issues Activity

factor::factor: Remove extraneous call to the primality test

Browse source 
Another 6.97% runtime improvement
This commit is contained in:
nicoo 2020-05-24 15:41:23 +02:00
parent e1a6dbe619
commit 74054feb94
1 changed files with 0 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

5
src/uu/factor/src/factor.rs
View file

@ -93,11 +93,6 @@ fn factor(mut n: u64) -> Factors {
return factors; return factors;
} }
if numeric::is_prime(n) {
factors.push(n);
return factors;
}
let (f, n) = table::factor(n); let (f, n) = table::factor(n);
factors *= f; factors *= f;