GitHub/Euler
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Optimized division in BN

Browse Source
This commit is contained in:
Arthur Guiot
2020-05-24 13:20:59 -04:00
parent 75545ada80
commit a960a87d00
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Sources/Euler/BigNumber/BigDouble/OperationsBigDouble.swift
+4 -4
View File
@@ -227,14 +227,14 @@ extension BigDouble {
//
/// Quick division (using defined precision by default for better performances)
public static func /(lhs: BigDouble, rhs: BigDouble) -> BigDouble {
let double_precision = BN.precision * 10 // While we limit the precision, we need something fine...
let double_precision = BN.precision + 10 // While we limit the precision, we need something fine...
var denominator = lhs.denominator.multiplyingBy(rhs.numerator)
var numerator = lhs.numerator.multiplyingBy(rhs.denominator)
let precision = (BigInt(10) ** double_precision).limbs
if !denominator.lessThan(precision) {
denominator = denominator.dividing(precision)
numerator = numerator.dividing(precision)
while !denominator.lessThan(precision) {
denominator = denominator.dividing([10])
numerator = numerator.dividing([10])
}
var res = BigDouble(
sign: lhs.sign != rhs.sign,