30 1, 171, 205, 183, 57, 163, 197, 239, 241, 27, 61, 167, 41, 19, 53, 223, 225, 139, 173, 151, 25, 131,
31 165, 207, 209, 251, 29, 135, 9, 243, 21, 191, 193, 107, 141, 119, 249, 99, 133, 175, 177, 219, 253, 103,
32 233, 211, 245, 159, 161, 75, 109, 87, 217, 67, 101, 143, 145, 187, 221, 71, 201, 179, 213, 127, 129, 43,
33 77, 55, 185, 35, 69, 111, 113, 155, 189, 39, 169, 147, 181, 95, 97, 11, 45, 23, 153, 3, 37, 79,
34 81, 123, 157, 7, 137, 115, 149, 63, 65, 235, 13, 247, 121, 227, 5, 47, 49, 91, 125, 231, 105, 83,
35 117, 31, 33, 203, 237, 215, 89, 195, 229, 15, 17, 59, 93, 199, 73, 51, 85, 255};
86static inline void _umul128to192_(uint64_t a_high, uint64_t a_low, uint64_t b_high, uint64_t b_low, uint64_t rr[3]) {
94#if defined(__SIZEOF_INT128__)
97 __uint128_t p0 = (__uint128_t)a_low * b_low;
98 __uint128_t p1 = (__uint128_t)a_low * b_high;
99 __uint128_t p2 = (__uint128_t)a_high * b_low;
100 __uint128_t mid = (p0 >> 64) + (uint64_t)p1 + (uint64_t)p2;
101 __uint128_t hi = (p1 >> 64) + (p2 >> 64) + a_high * b_high + (uint64_t)(mid >> 64);
102 rr[0] = (uint64_t)p0;
103 rr[1] = (uint64_t)mid;
104 rr[2] = (uint64_t)hi;
106 uint64_t p1_low, p1_high;
107 uint64_t p2_low, p2_high;
112 uint64_t carry = (rr[1] < p1_low) ? 1 : 0;
114 carry += (rr[1] < p2_low) ? 1 : 0;
116 rr[2] = a_high * b_high;