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 divide_array_by_digit() (#24566)

Browse source
This commit is contained in:
Mike 2025-05-25 13:06:27 +03:00 • committed by GitHub
parent 22c327fee5
commit f19e8a7fa3
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 5 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -228,19 +228,18 @@ fn divide_array_by_digit(operand_a []u32, divisor u32, mut quotient []u32, mut r
} }
// Dividend has more digits // Dividend has more digits
mut rem := u64(0) mut rem := u64(0)
mut qtemp := []u32{len: quotient.cap}
divisor64 := u64(divisor) divisor64 := u64(divisor)
// Pad quotient to contain sufficient space
for _ in 0 .. operand_a.len {
quotient << 0
}
// Perform division step by step // Perform division step by step
for index := operand_a.len - 1; index >= 0; index-- { for index := operand_a.len - 1; index >= 0; index-- {
dividend := (rem << 32) + operand_a[index] dividend := (rem << 32) + operand_a[index]
quotient[index] = u32(dividend / divisor64) qtemp[index] = u32(dividend / divisor64)
rem = dividend % divisor64 rem = dividend % divisor64
} }
// Remove leading zeros from quotient // Remove leading zeros from quotient
shrink_tail_zeros(mut quotient) shrink_tail_zeros(mut qtemp)
quotient << qtemp
remainder << u32(rem) remainder << u32(rem)
shrink_tail_zeros(mut remainder) shrink_tail_zeros(mut remainder)
} }