LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
divexact_by.c
浏览该文件的文档.
1
/**
2
* Copyright (C) 2026 HJimmyK (Jericho Knox)
3
*
4
* This file is part of LMMP.
5
*
6
* LMMP is free software: you can redistribute it and/or modify it
7
* under the terms of the GNU Lesser General Public License as
8
* published by the Free Software Foundation; either version 3 of
9
* the License, or (at your option) any later version.
10
*
11
* This library is distributed in the hope that it will be useful,
12
* but WITHOUT ANY WARRANTY; without even the implied warranty of
13
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
* GNU Lesser General Public License for more details.
15
*
16
* You should have received a copy of the GNU Lesser General Public
17
* License along with this library. If not, see
18
* <https://www.gnu.org/licenses/>.
19
*
20
* SPDX-License-Identifier: LGPL-3.0-or-later
21
*/
22
23
#include "
lmmpn/divexact.h
"
24
25
26
#define MODLIMB_INVERSE_3 ((mp_limb_t)0xAAAAAAAAAAAAAAAB)
27
28
void
lmmp_divexact_by3_
(
mp_ptr
dst,
mp_srcptr
numa,
mp_size_t
na) {
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
}
44
45
#define MODLIMB_INVERSE_9 ((mp_limb_t)0x8E38E38E38E38E39)
46
47
void
lmmp_divexact_by9_
(
mp_ptr
dst,
mp_srcptr
numa,
mp_size_t
na) {
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
}
63
64
#define MODLIMB_INVERSE_15 ((mp_limb_t)0xEEEEEEEEEEEEEEEF)
65
66
void
lmmp_divexact_by15_
(
mp_ptr
dst,
mp_srcptr
numa,
mp_size_t
na) {
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
}
divexact.h
lmmp_divexact_by9_
void lmmp_divexact_by9_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以9([dst,na] = [numa,na] / 9)
定义
divexact_by.c:47
lmmp_divexact_by3_
void lmmp_divexact_by3_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
divexact_by.c:28
MODLIMB_INVERSE_9
#define MODLIMB_INVERSE_9
定义
divexact_by.c:45
MODLIMB_INVERSE_3
#define MODLIMB_INVERSE_3
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
divexact_by.c:26
lmmp_divexact_by15_
void lmmp_divexact_by15_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以15([dst,na] = [numa,na] / 15)
定义
divexact_by.c:66
MODLIMB_INVERSE_15
#define MODLIMB_INVERSE_15
定义
divexact_by.c:64
mp_ptr
mp_limb_t * mp_ptr
定义
lmmp.h:96
mp_size_t
uint64_t mp_size_t
定义
lmmp.h:93
mp_srcptr
const mp_limb_t * mp_srcptr
定义
lmmp.h:97
mp_limb_t
uint64_t mp_limb_t
定义
lmmp.h:92
LIMB_BITS
#define LIMB_BITS
定义
lmmp.h:102
t
#define t
s
#define s
src
lmmp
lmmpn
arch
generic
divexact_by.c
生成于
, 为 LMMP使用
1.18.0