67 int xbig = xa > ya || (xa == ya &&
lmmp_cmp_(x, y, xa) >= 0);
74 while (ba > 0 && r[ba - 1] == 0) {
77 int rneg = xbig ? xneg : yneg;
92 int neg = (xs < 0) != (ys < 0);
95 if (xa == 0 || ya == 0) {
104 l -= (r[l - 1] == 0);
135 return xs + ((c > 0) ? 1 : 0);
139 return ys + ((c > 0) ? 1 : 0);
154 if (xs == 0 || ys == 0) {
163 l -= (r[l - 1] == 0);
182 l -= (r[l - 1] == 0);
220 for (
int i = 0; i < 2; ++i) {
227 dst->
n[i][0] =
mat22_add_(dst->
p[i][0], pA, lA, pB, lB);
228 dst->
n[i][1] =
mat22_add_(dst->
p[i][1], pC, lC, pD, lD);
305 off += mxa + mxb + 4;
307 off += mxa + mxb + 2;
315 off += mxa + mxb + 2;
319 mp_ssize_t ns1, ns2, ns3, ns4, nt1, nt2, nt3, nt4;
321 ns1 =
mat22_add_(s1, a->
p[1][1], a->
n[1][1], a->
p[0][1], a->
n[0][1]);
326 nt1 =
mat22_add_(t1, b->
p[1][1], b->
n[1][1], b->
p[0][1], b->
n[0][1]);
333 mp_ptr p1 = spare, p2 = s1, p3 = s2, p4 = t1, p5 = t2, p6 = s3, p7 = t3;
348 dst->
n[0][0] =
mat22_add_(dst->
p[0][0], p4, np4, p5, np5);
459 ns1 =
mat22_add_(s1, a->
p[1][1], a->
n[1][1], a->
p[0][1], a->
n[0][1]);
465 mp_ptr p1 = spare, p2 = s1, p3 = s2, p6 = s3;
479 dst->
n[0][0] =
mat22_add_(dst->
p[0][0], p4, np4, p5, np5);
486 for (
int i = 0; i < 2; ++i) {
487 for (
int j = 0; j < 2; ++j) {
488 if (x->
n[i][j] < th) {
#define LMMP_INTERNAL_ENTRY(type, name, parameters,...)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define lmmp_copy(dst, src, n)
const mp_limb_t * mp_srcptr
#define lmmp_param_assert(x)
static mp_limb_t lmmp_add_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
加法静态内联函数 [dst,na]=[numa,na]+[numb,nb]
void lmmp_mul_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
不等长乘法操作 [dst,na+nb] = [numa,na] * [numb,nb]
int lmmp_cmp_(mp_srcptr numa, mp_srcptr numb, mp_size_t n)
比较函数
static mp_limb_t lmmp_sub_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
减法静态内联函数 [dst,na]=[numa,na]-[numb,nb]
void lmmp_mat22_sqr_(lmmp_mat22_t *dst, const lmmp_mat22_t *a, mp_ptr tp)
计算 D <- A*A(2x2 非负矩阵平方)
static int mat22_all_big_(const lmmp_mat22_t *x, mp_size_t th)
static mp_size_t mat22_maxlen_(const lmmp_mat22_t *a)
元素长度最大值
static mp_size_t mat22_abslen_(mp_ssize_t l)
static void mat22_mul_strassen_(lmmp_mat22_t *dst, const lmmp_mat22_t *a, const lmmp_mat22_t *b, mp_ptr tp)
计算 D <- A*B(2x2 非负矩阵 Winograd-Strassen 乘法,7 次大数乘)
static mp_ssize_t mat22_addsg_(mp_ptr r, mp_srcptr x, mp_ssize_t xs, mp_srcptr y, mp_ssize_t ys)
Copyright (C) 2026 HJimmyK (Jericho Knox)
static mp_size_t mat22_sqr_(mp_ptr r, mp_srcptr x, mp_size_t xs)
无符号平方
static mp_size_t mat22_mul_(mp_ptr r, mp_srcptr x, mp_size_t xs, mp_srcptr y, mp_size_t ys)
无符号乘法
static mp_ssize_t mat22_mulsg_(mp_ptr r, mp_srcptr x, mp_ssize_t xs, mp_srcptr y, mp_ssize_t ys)
带符号乘法
static mp_size_t mat22_add_(mp_ptr r, mp_srcptr x, mp_size_t xs, mp_srcptr y, mp_size_t ys)
无符号加法
static void mat22_sqr_strassen_(lmmp_mat22_t *dst, const lmmp_mat22_t *a, mp_ptr tp)
计算 D <- A*A(2x2 非负矩阵 Winograd-Strassen 平方,7 次大数乘中 4 次为平方)
static void mat22_sqr_basecase_(lmmp_mat22_t *dst, const lmmp_mat22_t *a, mp_ptr tp)
计算 D <- A*A(2x2 非负矩阵朴素平方,5 次大数乘)
static void mat22_mul_basecase_(lmmp_mat22_t *dst, const lmmp_mat22_t *a, const lmmp_mat22_t *b, mp_ptr tp)
计算 D <- A*B(2x2 非负矩阵朴素乘法)
void lmmp_mat22_mul_(lmmp_mat22_t *dst, const lmmp_mat22_t *a, const lmmp_mat22_t *b, mp_ptr tp)
计算 D <- A*B(2x2 非负矩阵乘法)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MAT22_SQR_STRASSEN_THRESHOLD
#define MAT22_MUL_STRASSEN_THRESHOLD