TheCloud/v
1
0
Fork 0
mirror of https://github.com/vlang/v.git synced 2025-08-03 17:57:59 -04:00
Code Issues Packages Projects Releases Wiki Activity

math.big: speed up ~10x integer_from_radix() (#24674)

Browse Source
This commit is contained in:
Mike 2025-06-09 11:13:07 +03:00 committed by GitHub
parent cecbc7294a
commit e8fe334396
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 21 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
vlib/math/big/integer.v
View File

@ -1,5 +1,6 @@
module big
import math
import math.bits
import strings
import strconv
@ -272,13 +273,17 @@ fn integer_from_regular_string(characters string, radix u32) Integer {
mut result := zero_int
radix_int := integer_from_u32(radix)
for index := start_index; index < characters.len; index++ {
digit := characters[index]
value := digit_array.index(digit)
result *= radix_int
result += integer_from_int(value)
pow := radix_options[int(radix)]
radix_pow := radix_int.pow(u32(pow))
for i := start_index; i < characters.len; i += pow {
end := math.min(i + pow, characters.len)
num_str := characters[i..end]
if num_str.len == pow {
result *= radix_pow
} else {
result *= radix_int.pow(u32(num_str.len))
}
result += integer_from_u32(regular_string_to_radix(num_str, radix))
}
return Integer{
@ -287,6 +292,15 @@ fn integer_from_regular_string(characters string, radix u32) Integer {
}
}
fn regular_string_to_radix(characters string, radix u32) u32 {
mut result := u32(0)
for c in characters {
result = result * radix + u32(digit_array.index(c))
}
return result
}
// abs returns the absolute value of the integer `a`.
pub fn (a Integer) abs() Integer {
return if a.signum == 0 {