LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
mul_toom_couple.c 文件参考
mul_toom_couple.c 的引用(Include)关系图:

浏览该文件的源代码.

函数

void lmmp_toom_couple_handling_ (mp_ptr pp, mp_size_t n, mp_ptr np, int nsign, mp_size_t off, int ps, int ns)
 Copyright (C) 2026 HJimmyK (Jericho Knox)

函数说明

◆ lmmp_toom_couple_handling_()

void lmmp_toom_couple_handling_ ( mp_ptr pp,
mp_size_t n,
mp_ptr np,
int nsign,
mp_size_t off,
int ps,
int ns )

Copyright (C) 2026 HJimmyK (Jericho Knox)

Toom ± 点对配对混合:一次完成和/差半边的右移缩放与重叠拼回 (toom6h/8h 各评估点对的两个 (n+1) 位乘积的后处理) 输入 [pp,n] 与 (nsign ?

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

Copyright (C) 2026 HJimmyK (Jericho Knox)

-[np,n] : [np,n]),计算: [np,n] <- ([pp,n]+[np,n])/2^(ns+1)(和半边,供奇系数插值) [pp,n] <- ([pp,n]-[np,n])/2^(ps+1)(差半边,供偶系数) 最后 {pp,n+off} <- {pp,n} + {np,n}*B^off

参数
pp输入/输出:正点值乘积(容量 n+off+1 limbs)
n有效数据长度
np输入/输出:负点值乘积(容量 n limbs)
nsignnp 的符号(非 0 表示 np 存的是负值)
off拼回偏移(limb 数,0<=off<n)
ps和半边附加右移位数
ns差半边附加右移位数
警告
0<=off<n, ps>=0, ns>=0, pp/np 数据低 ps+1/ns+1 位保证为 0

在文件 mul_toom_couple.c 第 26 行定义.

26 {
27 mp_limb_t cy;
28
30 lmmp_param_assert(off < n);
31 lmmp_param_assert(ps >= 0 && ns >= 0);
32
33 if (nsign)
34 lmmp_shr1sub_n_(np, pp, np, n);
35 else
36 lmmp_shr1add_n_(np, pp, np, n);
37
38 if (ps == 1)
39 lmmp_shr1sub_n_(pp, pp, np, n);
40 else {
41 lmmp_sub_n_(pp, pp, np, n);
42 if (ps > 0)
43 lmmp_shr_(pp, pp, n, ps);
44 }
45 if (ns > 0)
46 lmmp_shr_(np, np, n, ns);
47
48 pp[n] = lmmp_add_n_(pp + off, pp + off, np, n - off);
49 cy = lmmp_add_1_(pp + n, np + n - off, off, pp[n]);
50 lmmp_debug_assert(cy == 0);
51}
#define lmmp_debug_assert(x)
定义 lmmp.h:498
uint64_t mp_limb_t
定义 lmmp.h:92
#define lmmp_param_assert(x)
定义 lmmp.h:509
mp_limb_t lmmp_shr1add_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
加法后右移1位 [dst,n] = ([numa,n] + [numb,n]) >> 1
定义 shr.c:65
static mp_limb_t lmmp_add_1_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x)
加单精度数静态内联函数 [dst,na]=[numa,na]+x
mp_limb_t lmmp_shr_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shr)
右移操作 [dst,na] = [numa,na]>>shr,dst的高shr位填充0
定义 shr.c:26
mp_limb_t lmmp_sub_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
无借位的n位减法 [dst,n] = [numa,n] - [numb,n]
定义 sub_n.c:84
mp_limb_t lmmp_shr1sub_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
减法后右移1位 [dst,n] = ([numa,n] - [numb,n]) >> 1
定义 shr.c:87
mp_limb_t lmmp_add_n_(mp_ptr dst, mp_srcptr numa, mp_srcptr numb, mp_size_t n)
无进位的n位加法 [dst,n] = [numa,n] + [numb,n]
定义 add_n.c:76
#define n

引用了 lmmp_add_1_(), lmmp_add_n_(), lmmp_debug_assert, lmmp_param_assert, lmmp_shr1add_n_(), lmmp_shr1sub_n_(), lmmp_shr_(), lmmp_sub_n_(), lmmp_toom_couple_handling_() , 以及 n.

被这些函数引用 lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_() , 以及 lmmp_toom_couple_handling_().

函数调用图:
这是这个函数的调用关系图: