UpsilonNumworks/Upsilon
1
0
Fork 0
mirror of https://github.com/UpsilonNumworks/Upsilon.git synced 2026-03-30 12:10:03 +02:00
Code Issues Packages Projects Releases Wiki Activity

[poincare] Handle allocation failures in NaturalIntegerAbstract::udiv

Browse Source
This commit is contained in:
Léa Saviot
2018-08-20 17:03:43 +02:00
parent 73ae2a8bd6
commit 199a4386ee
2 changed files with 9 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
poincare/src/arithmetic.cpp
View File

@@ -22,10 +22,10 @@ Integer Arithmetic::GCD(const Integer a, const Integer b) {
i.setNegative(false);
j.setNegative(false);
do {
if (i.isZero()) {
if (j.isAllocationFailure() || i.isZero()) {
return j;
}
if (j.isZero()) {
if (i.isAllocationFailure() || j.isZero()) {
return i;
}
if (Integer::NaturalOrder(i, j) > 0) {

7
poincare/src/integer.cpp
View File

@@ -280,6 +280,13 @@ IntegerDivision NaturalIntegerAbstract::udiv(const NaturalIntegerAbstract * nume
Integer A(numerator);
Integer B(denominator);
if (A.isAllocationFailure()) {
return {.quotient = A, .remainder = A};
}
if (B.isAllocationFailure()) {
return {.quotient = B, .remainder = B};
}
native_int_t base = 1 << 16;
// TODO: optimize by just swifting digit and finding 2^kB that makes B normalized
native_int_t d = base/(native_int_t)(B.node()->halfDigit(B.node()->numberOfHalfDigits()-1)+1);