Mirrors/coreutils
2
0
Fork 0
mirror of https://github.com/uutils/coreutils synced 2024-11-16 17:58:06 +00:00
Code Issues Projects Releases Packages Wiki Activity

perf/factor ~ improve factor() quotient and loop comparison (~6% time improvement)

Browse source
This commit is contained in:
Roy Ivy III 2020-10-08 18:58:09 -05:00
parent 368f47381b
commit 6eea8c5f30
1 changed files with 5 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -171,19 +171,19 @@ pub fn factor(num: u64) -> Factors {
let mut gcd_queue = Decomposition::one();
let quotient = factor / divisor;
if quotient == divisor {
let mut trivial_gcd = quotient == divisor;
if trivial_gcd {
gcd_queue.add(divisor, exp + 1);
} else {
gcd_queue.add(divisor, exp);
gcd_queue.add(quotient, exp);
}
let mut non_trivial_gcd = quotient != divisor;
while non_trivial_gcd {
while !trivial_gcd {
debug_assert_eq!(factor, gcd_queue.product());
let mut tmp = Decomposition::one();
non_trivial_gcd = false;
trivial_gcd = true;
for i in 0..gcd_queue.0.len() - 1 {
let (mut a, exp_a) = gcd_queue.0[i];
let (mut b, exp_b) = gcd_queue.0[i + 1];
@ -194,7 +194,7 @@ pub fn factor(num: u64) -> Factors {
let g = gcd(a, b);
if g != 1 {
non_trivial_gcd = true;
trivial_gcd = false;
a /= g;
b /= g;
}