LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
divexact_odd.c 文件参考
#include "lmmpn/divexact.h"
#include "impl/longlong.h"
divexact_odd.c 的引用(Include)关系图:

浏览该文件的源代码.

函数

mp_limb_t lmmp_divexact_odd_pi_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t d, mp_limb_t di, unsigned shr)
 Copyright (C) 2026 HJimmyK (Jericho Knox)

函数说明

◆ lmmp_divexact_odd_pi_()

mp_limb_t lmmp_divexact_odd_pi_ ( mp_ptr dst,
mp_srcptr numa,
mp_size_t na,
mp_limb_t d,
mp_limb_t di,
unsigned shr )

Copyright (C) 2026 HJimmyK (Jericho Knox)

通用奇除数精确除,可带 2^shr 因子: [dst,na] = [numa,na] / (d*2^shr),其中 d 为奇数、di = d^(-1) mod B

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)

参数
dst结果存储位置
numa被除数
na被除数长度
d奇除数(单 limb)
did 模 B 的乘法逆元
shr2 的幂因子指数(0 <= shr < LIMB_BITS)
返回
残差(精确除时为 0)
警告
eqsep(dst,numa), na>0, d 为奇数, d*di == 1 (mod B)
注解
2^shr 因子按"被除数位流右移 shr 位后除奇部 d"处理,结果仅在 低 64*na-shr 位上有定义(顶部 shr 位不定)

在文件 divexact_odd.c 第 27 行定义.

27 {
28 mp_limb_t c, l, u, un, lo;
29 mp_size_t i;
30
31 lmmp_param_assert(na > 0);
32 lmmp_param_assert((d & 1) != 0);
34 lmmp_param_assert(d * di == 1);
35
36 if (shr != 0) {
37 c = 0;
38 u = numa[0];
39 for (i = 1; i < na; i++) {
40 un = numa[i];
41 u = (u >> shr) | (un << (LIMB_BITS - shr));
42 l = u - c;
43 c = l > u;
44 l *= di;
45 dst[i - 1] = l;
46 u = un;
47 _umul64to128_(l, d, &lo, &un);
48 c += un;
49 }
50 u >>= shr;
51 l = u - c;
52 c = l > u;
53 l *= di;
54 dst[na - 1] = l;
55 } else {
56 c = 0;
57 i = 0;
58 do {
59 u = numa[i];
60 l = u - c;
61 c = l > u;
62 l *= di;
63 dst[i] = l;
64 _umul64to128_(l, d, &lo, &un);
65 c += un;
66 } while (++i < na);
67 }
68 return c;
69}
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define LIMB_BITS
定义 lmmp.h:102
#define lmmp_param_assert(x)
定义 lmmp.h:509
static void _umul64to128_(uint64_t a, uint64_t b, uint64_t *low, uint64_t *high)
#define lo

引用了 _umul64to128_(), LIMB_BITS, lmmp_divexact_odd_pi_(), lmmp_param_assert , 以及 lo.

被这些函数引用 lmmp_divexact_odd_pi_(), lmmp_toom_interp12_() , 以及 lmmp_toom_interp16_().

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