DoxigAlpha

orderAbs

Returns math.Order.lt, math.Order.eq, math.Order.gt if |a| < |b|, |a| == |b|, or |a| > |b| respectively.

Function parameters

Parameters

#

Used to indicate either limit of a 2s-complement integer.

Types

#
TwosCompIntLimit
Used to indicate either limit of a 2s-complement integer.
Mutable
A arbitrary-precision big integer, with a fixed set of mutable limbs.
Const
A arbitrary-precision big integer, with a fixed set of immutable limbs.
Managed
An arbitrary-precision big integer along with an allocator which manages the memory.

Returns the number of limbs needed to store `scalar`, which must be a

Functions

#
calcLimbLen
Returns the number of limbs needed to store `scalar`, which must be a
calcSetStringLimbCount
Assumes `string_len` doesn't account for minus signs if the number is negative.
calcNonZeroTwosCompLimbCount
Compute the number of limbs required to store a 2s-complement number of `bit_count` bits.
calcTwosCompLimbCount
Compute the number of limbs required to store a 2s-complement number of `bit_count` bits.
addMulLimbWithCarry
a + b * c + *carry, sets carry to the overflow bits
llcmp
Returns -1, 0, 1 if |a| < |b|, |a| == |b| or |a| > |b| respectively for limbs.

Source

Implementation

#
pub fn orderAbs(a: Const, b: Const) math.Order {
    if (a.limbs.len < b.limbs.len) {
        return .lt;
    }
    if (a.limbs.len > b.limbs.len) {
        return .gt;
    }

    var i: usize = a.limbs.len - 1;
    while (i != 0) : (i -= 1) {
        if (a.limbs[i] != b.limbs[i]) {
            break;
        }
    }

    if (a.limbs[i] < b.limbs[i]) {
        return .lt;
    } else if (a.limbs[i] > b.limbs[i]) {
        return .gt;
    } else {
        return .eq;
    }
}