55 return (negA && !negB) || (!negA && negB);
63 cairo_uint128_t result =
Umul (a, b);
70 cairo_uint128_t result;
71 cairo_uint128_t hiPart, loPart, midPart;
72 cairo_uint128_t res1, res2;
86 "High precision 128 bits multiplication error: multiplication overflow.");
106 cairo_uint128_t a, b;
108 cairo_uint128_t result =
Udiv (a, b);
115 cairo_uint128_t den = b;
117 cairo_uint128_t result = qr.
quo;
118 cairo_uint128_t rem = qr.
rem;
121 const uint64_t DIGITS = 64;
125 "Remainder not less than divisor");
131 while ( (shift < DIGITS) && !(den.lo & 0x1))
140 while ( (digis + shift < DIGITS) &&
141 !(rem.hi & HPCAIRO_MASK_HI_BIT) )
151 while ( (digis + shift < DIGITS) &&
171 shift = DIGITS - digis;
191 cairo_uint128_t result;
192 cairo_uint128_t hi, mid;
206 cairo_uint128_t a, factor;
212 result._v =
Udiv (a, factor);
214 tmp.MulByInvert (result);
215 if (tmp.GetHigh () != 1)
217 cairo_uint128_t one = { 1, 0};
cairo_uint128_t I _cairo_uint64_to_uint128(cairo_uint64_t i)
static uint128_t Udiv(const uint128_t a, const uint128_t b)
Unsigned division of Q64.64 values.
static int64x64_t Invert(const uint64_t v)
Compute the inverse of an integer value.
#define NS_ASSERT(condition)
At runtime, in debugging builds, if this condition is not true, the program prints the source file...
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
cairo_uint128_t I _cairo_uint128_negate(cairo_uint128_t a)
int I _cairo_uint128_eq(cairo_uint128_t a, cairo_uint128_t b)
void MulByInvert(const int64x64_t &o)
Multiply this value by a Q0.128 value, presumably representing an inverse, completing a division oper...
static uint128_t UmulByInvert(const uint128_t a, const uint128_t b)
Unsigned multiplication of Q64.64 and Q0.128 values.
cairo_uquorem128_t I _cairo_uint128_divrem(cairo_uint128_t num, cairo_uint128_t den)
int I _cairo_uint128_lt(cairo_uint128_t a, cairo_uint128_t b)
cairo_uint128_t I _cairo_uint128_rsl(cairo_uint128_t a, int shift)
cairo_uint128_t I _cairo_uint32_to_uint128(uint32_t i)
cairo_uint128_t I _cairo_uint64x64_128_mul(cairo_uint64_t a, cairo_uint64_t b)
static uint128_t Umul(const uint128_t a, const uint128_t b)
Unsigned multiplication of Q64.64 values.
int128_t _v
The Q64.64 value.
void Mul(const int64x64_t &o)
Implement *=.
int64x64_t()
Default constructor.
cairo_uint128_t I _cairo_uint128_lsl(cairo_uint128_t a, int shift)
static bool output_sign(const int128_t sa, const int128_t sb, uint128_t &ua, uint128_t &ub)
#define _cairo_int128_negative(a)
#define NS_ASSERT_MSG(condition, message)
At runtime, in debugging builds, if this condition is not true, the program prints the message to out...
#define _cairo_int128_lsl(a, b)
#define NS_ABORT_MSG_IF(cond, msg)
Abnormal program termination if cond is true.
void Div(const int64x64_t &o)
Implement /=.
#define _cairo_int128_negate(a)
#define _cairo_int128_to_uint128(i)
cairo_uint128_t I _cairo_uint128_add(cairo_uint128_t a, cairo_uint128_t b)