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

浏览该文件的源代码.

宏定义

#define MODLIMB_INVERSE_15   ((mp_limb_t)0xEEEEEEEEEEEEEEEF)
#define MODLIMB_INVERSE_3   ((mp_limb_t)0xAAAAAAAAAAAAAAAB)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MODLIMB_INVERSE_9   ((mp_limb_t)0x8E38E38E38E38E39)

函数

void lmmp_divexact_by15_ (mp_ptr dst, mp_srcptr numa, mp_size_t na)
 精确除以15([dst,na] = [numa,na] / 15)
void lmmp_divexact_by3_ (mp_ptr dst, mp_srcptr numa, mp_size_t na)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
void lmmp_divexact_by9_ (mp_ptr dst, mp_srcptr numa, mp_size_t na)
 精确除以9([dst,na] = [numa,na] / 9)

宏定义说明

◆ MODLIMB_INVERSE_15

#define MODLIMB_INVERSE_15   ((mp_limb_t)0xEEEEEEEEEEEEEEEF)

在文件 divexact_by.c 第 64 行定义.

被这些函数引用 lmmp_divexact_by15_().

◆ MODLIMB_INVERSE_3

#define MODLIMB_INVERSE_3   ((mp_limb_t)0xAAAAAAAAAAAAAAAB)

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

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

被这些函数引用 lmmp_divexact_by3_().

◆ MODLIMB_INVERSE_9

#define MODLIMB_INVERSE_9   ((mp_limb_t)0x8E38E38E38E38E39)

在文件 divexact_by.c 第 45 行定义.

被这些函数引用 lmmp_divexact_by9_().

函数说明

◆ lmmp_divexact_by15_()

void lmmp_divexact_by15_ ( mp_ptr dst,
mp_srcptr numa,
mp_size_t na )

精确除以15([dst,na] = [numa,na] / 15)

参数
dst结果存储位置
numa被除数
na被除数长度
警告
eqsep(dst,numa), na>0, dst!=NULL, numa!=NULL

在文件 divexact_by.c 第 66 行定义.

66 {
67 mp_limb_t c = 0;
68 mp_limb_t l, q, s, t, carry;
69 mp_size_t i = 0;
70 do {
71 s = numa[i];
72 l = s - c;
73 c = l > s;
74 q = l * MODLIMB_INVERSE_15;
75 dst[i] = q;
76 // carry from 15*q = (q<<4) - q
77 t = q << 4;
78 carry = (q >> (LIMB_BITS - 4)) - (t < q);
79 c += carry;
80 } while (++i < na);
81}
#define MODLIMB_INVERSE_15
uint64_t mp_size_t
定义 lmmp.h:93
uint64_t mp_limb_t
定义 lmmp.h:92
#define LIMB_BITS
定义 lmmp.h:102
#define t
#define s

引用了 LIMB_BITS, lmmp_divexact_by15_(), MODLIMB_INVERSE_15, s , 以及 t.

被这些函数引用 lmmp_divexact_by15_() , 以及 lmmp_toom_interp7_().

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

◆ lmmp_divexact_by3_()

void lmmp_divexact_by3_ ( mp_ptr dst,
mp_srcptr numa,
mp_size_t na )

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

精确除以3([dst,na] = [numa,na] / 3)

参数
dst结果存储位置
numa被除数
na被除数长度
警告
eqsep(dst,numa), na>0, dst!=NULL, numa!=NULL

在文件 divexact_by.c 第 28 行定义.

28 {
29 mp_limb_t c = 0;
30 mp_limb_t l, q, s;
31 mp_size_t i = 0;
32 do {
33 s = numa[i];
34 l = s - c;
35 c = l > s;
36 q = l * MODLIMB_INVERSE_3;
37 dst[i] = q;
38 l = q + q;
39 c += l < q;
40 l += q;
41 c += l < q;
42 } while (++i < na);
43}
#define MODLIMB_INVERSE_3
Copyright (C) 2026 HJimmyK (Jericho Knox)

引用了 lmmp_divexact_by3_(), MODLIMB_INVERSE_3 , 以及 s.

被这些函数引用 lmmp_divexact_by3_(), lmmp_toom_interp5_(), lmmp_toom_interp6_() , 以及 lmmp_toom_interp7_().

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

◆ lmmp_divexact_by9_()

void lmmp_divexact_by9_ ( mp_ptr dst,
mp_srcptr numa,
mp_size_t na )

精确除以9([dst,na] = [numa,na] / 9)

参数
dst结果存储位置
numa被除数
na被除数长度
警告
eqsep(dst,numa), na>0, dst!=NULL, numa!=NULL

在文件 divexact_by.c 第 47 行定义.

47 {
48 mp_limb_t c = 0;
49 mp_limb_t l, q, s, t, carry;
50 mp_size_t i = 0;
51 do {
52 s = numa[i];
53 l = s - c;
54 c = l > s;
55 q = l * MODLIMB_INVERSE_9;
56 dst[i] = q;
57 // carry from 9*q = (q<<3) + q
58 t = q << 3;
59 carry = (q >> (LIMB_BITS - 3)) + ((t + q) < t);
60 c += carry;
61 } while (++i < na);
62}
#define MODLIMB_INVERSE_9

引用了 LIMB_BITS, lmmp_divexact_by9_(), MODLIMB_INVERSE_9, s , 以及 t.

被这些函数引用 lmmp_divexact_by9_() , 以及 lmmp_toom_interp7_().

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