Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 95d47cd

Browse files
dxdw233vil02
andauthored
Improve normalize in karatsuba_multiplication implementation (TheAlgorithms#881)
* Improve normalize in karatsuba_multiplication implementation * Update src/math/karatsuba_multiplication.rs Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com> --------- Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
1 parent 1dbf1a0 commit 95d47cd

File tree

1 file changed

+2
-3
lines changed

1 file changed

+2
-3
lines changed

src/math/karatsuba_multiplication.rs

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -35,9 +35,8 @@ fn _multiply(num1: i128, num2: i128) -> i128 {
3535
}
3636

3737
fn normalize(mut a: String, n: usize) -> String {
38-
for (counter, _) in (a.len()..n).enumerate() {
39-
a.insert(counter, '0');
40-
}
38+
let padding = n.saturating_sub(a.len());
39+
a.insert_str(0, &"0".repeat(padding));
4140
a
4241
}
4342
#[cfg(test)]

0 commit comments

Comments
 (0)