LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
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
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
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
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}
void lmmp_divexact_by9_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以9([dst,na] = [numa,na] / 9)
void lmmp_divexact_by3_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define MODLIMB_INVERSE_9
#define MODLIMB_INVERSE_3
Copyright (C) 2026 HJimmyK (Jericho Knox)
void lmmp_divexact_by15_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以15([dst,na] = [numa,na] / 15)
#define MODLIMB_INVERSE_15
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint64_t mp_size_t
定义 lmmp.h:93
const mp_limb_t * mp_srcptr
定义 lmmp.h:97
uint64_t mp_limb_t
定义 lmmp.h:92
#define LIMB_BITS
定义 lmmp.h:102
#define t
#define s