mirrors/v
1
0
Fork 0
mirror of https://github.com/vlang/v.git synced 2025-09-14 06:52:36 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 13

math.big: optimize subtract_digit_array()

Browse source
This commit is contained in:
Mike 2025-08-20 14:15:27 +03:00
parent b502d52280
commit 66dc835c49
1 changed files with 10 additions and 16 deletions
Download patch file Download diff file Expand all files Collapse all files

26
vlib/math/big/array_ops.v
View file

@ -82,27 +82,21 @@ fn subtract_digit_array(operand_a []u64, operand_b []u64, mut storage []u64) {
for index in 0 .. operand_a.len { for index in 0 .. operand_a.len {
storage[index] = operand_a[index] storage[index] = operand_a[index]
} }
return
} }
mut carry := false mut borrow := u64(0)
for index in 0 .. operand_b.len { for index in 0 .. operand_b.len {
mut a_digit := operand_a[index] a := operand_a[index]
b_digit := operand_b[index] + if carry { u64(1) } else { u64(0) } b := operand_b[index] + borrow
carry = a_digit < b_digit diff := a - b
if carry { borrow = (diff >> digit_bits) & 1
a_digit = a_digit | (u64(1) << digit_bits) storage[index] = diff + (borrow << digit_bits)
} }
storage[index] = a_digit - b_digit
}
for index in operand_b.len .. operand_a.len { for index in operand_b.len .. operand_a.len {
mut a_digit := operand_a[index] diff := operand_a[index] - borrow
b_digit := if carry { u64(1) } else { u64(0) } borrow = (diff >> digit_bits) & 1
carry = a_digit < b_digit storage[index] = diff + (borrow << digit_bits)
if carry {
a_digit = a_digit | (u64(1) << digit_bits)
}
storage[index] = a_digit - b_digit
} }
shrink_tail_zeros(mut storage) shrink_tail_zeros(mut storage)