|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
函数 | |
| 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 非负矩阵乘法) | |
| void | lmmp_mat22_sqr_ (lmmp_mat22_t *dst, const lmmp_mat22_t *a, mp_ptr tp) |
| 计算 D <- A*A(2x2 非负矩阵平方) | |
| static mp_size_t | mat22_abslen_ (mp_ssize_t l) |
| static mp_size_t | mat22_add_ (mp_ptr r, mp_srcptr x, mp_size_t xs, mp_srcptr y, mp_size_t ys) |
| 无符号加法 | |
| 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 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_mul_ (mp_ptr r, mp_srcptr x, mp_size_t xs, mp_srcptr y, mp_size_t ys) |
| 无符号乘法 | |
| 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 非负矩阵朴素乘法) | |
| 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_mulsg_ (mp_ptr r, mp_srcptr x, mp_ssize_t xs, mp_srcptr y, mp_ssize_t ys) |
| 带符号乘法 | |
| static mp_size_t | mat22_sqr_ (mp_ptr r, mp_srcptr x, mp_size_t xs) |
| 无符号平方 | |
| 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_sqr_strassen_ (lmmp_mat22_t *dst, const lmmp_mat22_t *a, mp_ptr tp) |
| 计算 D <- A*A(2x2 非负矩阵 Winograd-Strassen 平方,7 次大数乘中 4 次为平方) | |
| 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 非负矩阵乘法)
| dst | 结果矩阵,各个元素结果写入 dst->p 中的数组,对应实际长度被写入到 dst->n 中 |
| a | 左矩阵(元素长度为 a->n[i][j],可与 dst 别名,即支持 D <- D*B) |
| b | 右矩阵(元素长度为 b->n[i][j],不可与 dst 别名) |
| tp | 临时空间(8*(mx(a)+mx(b))+16 个limb) |
在文件 mat22_mul.c 第 496 行定义.
引用了 lmmp_mat22_mul_(), lmmp_param_assert, mat22_all_big_(), mat22_mul_basecase_(), mat22_mul_strassen_(), MAT22_MUL_STRASSEN_THRESHOLD , 以及 tp.
被这些函数引用 lmmp_hgcd_matrix_mul_() , 以及 lmmp_mat22_mul_().
| void lmmp_mat22_sqr_ | ( | lmmp_mat22_t * | dst, |
| const lmmp_mat22_t * | a, | ||
| mp_ptr | tp ) |
计算 D <- A*A(2x2 非负矩阵平方)
| dst | 结果矩阵,各个元素结果写入 dst->p 中的数组,对应实际长度被写入到 dst->n 中 |
| a | 源矩阵(元素长度为 a->n[i][j],可与 dst 别名) |
| tp | 临时空间(15*mx(a)+14 个limb) |
在文件 mat22_mul.c 第 505 行定义.
引用了 lmmp_mat22_sqr_(), lmmp_param_assert, mat22_all_big_(), mat22_sqr_basecase_(), mat22_sqr_strassen_(), MAT22_SQR_STRASSEN_THRESHOLD , 以及 tp.
被这些函数引用 lmmp_mat22_sqr_().
|
static |
在文件 mat22_mul.c 第 205 行定义.
引用了 mat22_abslen_().
被这些函数引用 mat22_abslen_(), mat22_mul_strassen_() , 以及 mat22_sqr_strassen_().
无符号加法
| r | 结果指针(长度为 max(xs,ys)+1) |
| x | 第一个加数指针,长度为xs |
| xs | 第一个加数指针长度 |
| y | 第二个加数指针,长度为ys |
| ys | 第二个加数指针长度 |
在文件 mat22_mul.c 第 119 行定义.
引用了 lmmp_add_(), lmmp_copy , 以及 mat22_add_().
被这些函数引用 mat22_add_(), mat22_mul_basecase_(), mat22_mul_strassen_(), mat22_sqr_basecase_() , 以及 mat22_sqr_strassen_().
|
static |
Copyright (C) 2026 HJimmyK (Jericho Knox)
This file is part of LMMP.
LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.
SPDX-License-Identifier: LGPL-3.0-or-later
带符号加法
| r | 结果指针(长度为 maxabs(xs,ys)+1) |
| x | 第一个加数指针,长度为abs(xs) |
| xs | 绝对值表示第一个加数指针长度,符号表示此数正负 |
| y | 第二个加数指针,长度为abs(ys) |
| ys | 绝对值表示第二个加数指针长度,符号表示此数正负 |
在文件 mat22_mul.c 第 38 行定义.
引用了 lmmp_add_(), lmmp_cmp_(), lmmp_copy, lmmp_sub_() , 以及 mat22_addsg_().
被这些函数引用 mat22_addsg_(), mat22_mul_strassen_() , 以及 mat22_sqr_strassen_().
|
static |
在文件 mat22_mul.c 第 485 行定义.
引用了 mat22_all_big_() , 以及 lmmp_mat22_t::n.
被这些函数引用 lmmp_mat22_mul_(), lmmp_mat22_sqr_() , 以及 mat22_all_big_().
|
static |
元素长度最大值
| a | 输入矩阵 |
在文件 mat22_mul.c 第 192 行定义.
引用了 mat22_maxlen_() , 以及 lmmp_mat22_t::n.
被这些函数引用 mat22_maxlen_(), mat22_mul_basecase_(), mat22_mul_strassen_(), mat22_sqr_basecase_() , 以及 mat22_sqr_strassen_().
无符号乘法
| r | 结果指针(长度为 abs(xs)+abs(ys)) |
| x | 第一个乘数指针,长度为abs(xs) |
| xs | 第一个乘数指针长度 |
| y | 第二个乘数指针,长度为abs(ys) |
| ys | 第二个乘数指针长度 |
在文件 mat22_mul.c 第 153 行定义.
引用了 lmmp_mul_() , 以及 mat22_mul_().
被这些函数引用 mat22_mul_(), mat22_mul_basecase_(), mat22_mul_strassen_(), mat22_sqr_basecase_() , 以及 mat22_sqr_strassen_().
|
static |
计算 D <- A*B(2x2 非负矩阵朴素乘法)
| dst | 结果矩阵,各个元素结果写入 dst->p 中的数组,对应实际长度被写入到 dst->n 中 |
| a | 左矩阵(元素长度为 a->n[i][j],可与 dst 别名,即支持 D <- D*B) |
| b | 右矩阵(元素长度为 b->n[i][j],不可与 dst 别名) |
| tp | 临时空间(4*(mx(a)+mx(b)) 个limb) |
在文件 mat22_mul.c 第 218 行定义.
引用了 mat22_add_(), mat22_maxlen_(), mat22_mul_(), mat22_mul_basecase_(), lmmp_mat22_t::n, lmmp_mat22_t::p , 以及 tp.
被这些函数引用 lmmp_mat22_mul_() , 以及 mat22_mul_basecase_().
|
static |
计算 D <- A*B(2x2 非负矩阵 Winograd-Strassen 乘法,7 次大数乘)
| dst | 结果矩阵,各个元素结果写入 dst->p 中的数组,对应实际长度被写入到 dst->n 中 |
| a | 左矩阵(元素长度为 a->n[i][j],可与 dst 别名,即支持 D <- D*B) |
| b | 右矩阵(元素长度为 b->n[i][j],不可与 dst 别名) |
| tp | 临时空间(8*(mx(a)+mx(b))+16 个limb) |
[s1,mxa+1] 无符号加法,长度至多+1 [s2,mxa] 带符号减法,长度不会增加 [s3,mxa+1] 带符号加法,长度至多+1 [s4,mxa+2] 带符号加法,长度至多+1 t1~t4 同构(mxa 换为 mxb) [p1,mxa+mxb+2] = [s1]*[t1](乘积长度为因子长度之和) [p2,mxa+mxb] = [s2]*[t2] [p3,mxa+mxb+2] = [s3]*[t3] [p4,mxa+mxb] = a00*b00(原始元素非负,无符号乘法) [p5,mxa+mxb] = a01*b10(同上) [p6,mxa+mxb+2] = [s4]*b01 [p7,mxa+mxb+2] = a10*[t4] [U1,mxa+mxb+3] = p3+p5(带符号加法,长度至多 max+1) [U2,mxa+mxb+4] = p1-U1 [U3,mxa+mxb+4] = U1-p2 槽位(按驻留内容的最大写入范围计宽,顺序分配): s1槽(后驻 p2) mxa+mxb s2槽(后驻 p3,U1,U3)mxa+mxb+4 s3槽(后驻 p6) mxa+mxb+2 s4槽(仅组合量) mxa+2 t1槽(后驻 p4) mxa+mxb t2槽(后驻 p5) mxa+mxb t3槽(后驻 p7) mxa+mxb+2 t4槽(仅组合量) mxb+2 空槽(驻 p1,U2) mxa+mxb+4 合计 8*(mxa+mxb)+16 limbs。最终结果直写 dst:C00 = p4+p5 为 无符号加法;其余三个经带符号加法,瞬态写入范围至多 mx(a)+mx(b)+4(U3/U2 的归一化长度由恒等式 U3=C01+p6、 U2=C10+p7 与结果界限定于 mxa+mxb+3,加法至多再+1)
在文件 mat22_mul.c 第 298 行定义.
引用了 mat22_abslen_(), mat22_add_(), mat22_addsg_(), mat22_maxlen_(), mat22_mul_(), mat22_mul_strassen_(), mat22_mulsg_(), lmmp_mat22_t::n, lmmp_mat22_t::p , 以及 tp.
被这些函数引用 lmmp_mat22_mul_() , 以及 mat22_mul_strassen_().
|
static |
带符号乘法
| r | 结果指针(长度为 abs(xs)+abs(ys)) |
| x | 第一个乘数指针,长度为abs(xs) |
| xs | 绝对值表示第一个乘数指针长度,符号表示此数正负 |
| y | 第二个乘数指针,长度为abs(ys) |
| ys | 绝对值表示第二个乘数指针长度,符号表示此数正负 |
在文件 mat22_mul.c 第 91 行定义.
引用了 lmmp_mul_() , 以及 mat22_mulsg_().
被这些函数引用 mat22_mul_strassen_(), mat22_mulsg_() , 以及 mat22_sqr_strassen_().
无符号平方
| r | 结果指针(长度为 2*xs) |
| x | 源指针,长度为xs |
| xs | 源指针长度 |
在文件 mat22_mul.c 第 176 行定义.
引用了 lmmp_sqr_ , 以及 mat22_sqr_().
被这些函数引用 mat22_sqr_(), mat22_sqr_basecase_() , 以及 mat22_sqr_strassen_().
|
static |
计算 D <- A*A(2x2 非负矩阵朴素平方,5 次大数乘)
| dst | 结果矩阵,各个元素结果写入 dst->p 中的数组,对应实际长度被写入到 dst->n 中 |
| a | 源矩阵(元素长度为 a->n[i][j],可与 dst 别名) |
| tp | 临时空间(5*mx(a)+2 个limb) |
[s,mxa+1] = a00+a11,无符号加法,长度至多+1 [cross,2mxa] = a01*a10 [C01,2mxa+1] = a01*s,即 [mxa]*[mxa+1] [C10,2mxa+1] = a10*s,同上 [对角元,2mxa+1] = a00^2/a11^2 [2mxa] 加 cross,长度至多+1 槽位(顺序分配):cross 槽 2mxa、s 槽 mxa+1、tmp 中转槽 2mxa+1(容纳最大乘积的写入范围)→ 合计 5mxa+2 limbs。 别名安全性:s 与 cross 先行完成对 a 全部元素的复用读取; C01/C10 的因子 a01/a10 各仅参与自身结果与 cross,末读后经 tmp 拷入 dst;对角元的直写发生在 a00/a11 末读之后
在文件 mat22_mul.c 第 375 行定义.
引用了 lmmp_copy, mat22_add_(), mat22_maxlen_(), mat22_mul_(), mat22_sqr_(), mat22_sqr_basecase_(), lmmp_mat22_t::n, lmmp_mat22_t::p, s, tmp , 以及 tp.
被这些函数引用 lmmp_mat22_sqr_() , 以及 mat22_sqr_basecase_().
|
static |
计算 D <- A*A(2x2 非负矩阵 Winograd-Strassen 平方,7 次大数乘中 4 次为平方)
| dst | 结果矩阵,各个元素结果写入 dst->p 中的数组,对应实际长度被写入到 dst->n 中 |
| a | 源矩阵(元素长度为 a->n[i][j],可与 dst 别名) |
| tp | 临时空间(15*mx(a)+14 个limb) |
[s1,mxa+1] 无符号加法,长度至多+1
[s2,mxa] 带符号减法,长度不会增加
[s3,mxa+1] 带符号加法,长度至多+1
[s4,mxa+2] 带符号加法,长度至多+1
[p1,2mxa+2] = s1^2(s1 非负,无符号平方,平方对符号不敏感,
带符号组合量取绝对长度后同样走无符号平方)
[p2,2mxa] = s2^2
[p3,2mxa+2] = s3^2
[p4,2mxa] = a00^2(原始元素非负,无符号平方)
[p5,2mxa] = a01*a10(无符号乘法)
[p6,2mxa+2] = [s4]*a01(带符号乘法)
[p7,2mxa+2] = a10*[s4](带符号乘法)
[U1,2mxa+3] = p3+p5(带符号加法,长度至多 max+1)
[U2,2mxa+4] = p1-U1
[U3,2mxa+4] = U1-p2
槽位(按驻留内容的最大写入范围计宽,顺序分配):
s1槽(后驻 p2) 2mxa
s2槽(后驻 p3,U1,U3)2mxa+4
s3槽(后驻 p6) 2mxa+2
s4槽(仅组合量) mxa+2
空槽(驻 p1,U2) 2mxa+4
p4槽 2mxa
p5槽 2mxa
p7槽 2mxa+2
合计 15mxa+14 limbs。结果直写 dst:C00 = p4+p5 无符号加法,
其余带符号,瞬态写入范围至多 2*mx(a)+4(同乘法的恒等式论证)
在文件 mat22_mul.c 第 439 行定义.
引用了 mat22_abslen_(), mat22_add_(), mat22_addsg_(), mat22_maxlen_(), mat22_mul_(), mat22_mulsg_(), mat22_sqr_(), mat22_sqr_strassen_(), lmmp_mat22_t::n, lmmp_mat22_t::p , 以及 tp.
被这些函数引用 lmmp_mat22_sqr_() , 以及 mat22_sqr_strassen_().