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

浏览该文件的源代码.

函数

int lmmp_leading_zeros_ (mp_limb_t x)
 计算一个单精度数(limb)中前导零的个数
int lmmp_limb_bits_ (mp_limb_t x)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
int lmmp_limb_popcnt_ (mp_limb_t x)
 计算一个64位无符号整数中1的个数
mp_limb_t lmmp_mulh_ (mp_limb_t a, mp_limb_t b)
 计算两个64位无符号整数相乘的高位结果 (a*b)/B
void lmmp_mullh_ (mp_limb_t a, mp_limb_t b, mp_ptr restrict dst)
ulong lmmp_mulmod_ulong_ (ulong a, ulong b, ulong mod, ulongp restrict q)
int lmmp_tailing_zeros_ (mp_limb_t x)
 计算一个单精度数(limb)中末尾零的个数

函数说明

◆ lmmp_leading_zeros_()

int lmmp_leading_zeros_ ( mp_limb_t x)

计算一个单精度数(limb)中前导零的个数

参数
x输入的64位无符号整数
返回
前导零的位数(范围:0~64)

在文件 tiny.c 第 56 行定义.

56 {
57 if (x == 0) return 64;
58#ifdef __GNUC__
59 return __builtin_clzll(x);
60#else
61 int n = 0;
62 if (x <= 0x00000000FFFFFFFF) { n += 32; x <<= 32; }
63 if (x <= 0x0000FFFFFFFFFFFF) { n += 16; x <<= 16; }
64 if (x <= 0x00FFFFFFFFFFFFFF) { n += 8; x <<= 8; }
65 if (x <= 0x0FFFFFFFFFFFFFFF) { n += 4; x <<= 4; }
66 if (x <= 0x3FFFFFFFFFFFFFFF) { n += 2; x <<= 2; }
67 if (x <= 0x7FFFFFFFFFFFFFFF) { n += 1; x <<= 1; }
68 return n;
69#endif
70}
#define n

引用了 lmmp_leading_zeros_ , 以及 n.

◆ lmmp_limb_bits_()

int lmmp_limb_bits_ ( mp_limb_t x)

Copyright (C) 2026 HJimmyK (Jericho Knox)

计算满足 2^k > x 的最小自然数k

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)

参数
x输入的64位无符号整数
返回
满足条件的最小自然数k

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

28 {
29 int k = 0;
30 while (x) {
31 x >>= 1;
32 k++;
33 }
34 return k;
35}
#define k

引用了 k , 以及 lmmp_limb_bits_.

◆ lmmp_limb_popcnt_()

int lmmp_limb_popcnt_ ( mp_limb_t x)

计算一个64位无符号整数中1的个数

参数
x输入的64位无符号整数
返回
1的个数

在文件 tiny.c 第 37 行定义.

37 {
38#if defined(__GNUC__) || defined(__clang__)
39 mp_limb_t count;
40#if defined(LMMP_ASM_X64)
41 __asm__ volatile("popcnt %1, %0" : "=r"(count) : "r"(x) : "cc");
42#else
43 count = __builtin_popcountll(x);
44#endif
45 return count;
46#else
47 int k = 0;
48 while (x) {
49 k += x & 1;
50 x >>= 1;
51 }
52 return k;
53#endif
54}
uint64_t mp_limb_t
定义 lmmp.h:92

引用了 k , 以及 lmmp_limb_popcnt_.

◆ lmmp_mulh_()

mp_limb_t lmmp_mulh_ ( mp_limb_t a,
mp_limb_t b )

计算两个64位无符号整数相乘的高位结果 (a*b)/B

参数
a第一个64位无符号整数
b第二个64位无符号整数
返回
乘积的高64位结果

在文件 tiny.c 第 88 行定义.

88 {
89#if (defined(__GNUC__) || defined(__clang__)) && defined(__SIZEOF_INT128__)
90 __uint128_t t = (__uint128_t)a * (__uint128_t)b;
91 return (mp_limb_t)(t >> 64);
92#else
93 uint64_t ah = a >> 32, bh = b >> 32;
94 a = (uint32_t)a, b = (uint32_t)b;
95 uint64_t r0 = a * b, r1 = a * bh, r2 = ah * b, r3 = ah * bh;
96 r3 += (r1 >> 32) + (r2 >> 32);
97 r1 = (uint32_t)r1, r2 = (uint32_t)r2;
98 r1 += r2;
99 r1 += (r0 >> 32);
100 return r3 + (r1 >> 32);
101#endif
102}
#define r2
#define r1
#define r3
#define r0
#define t

引用了 lmmp_mulh_, r0, r1, r2, r3 , 以及 t.

◆ lmmp_mullh_()

void lmmp_mullh_ ( mp_limb_t a,
mp_limb_t b,
mp_ptr restrict dst )

在文件 tiny.c 第 104 行定义.

104 {
105#if (defined(__GNUC__) || defined(__clang__)) && defined(__SIZEOF_INT128__)
106 __uint128_t prod = (__uint128_t)a * b;
107 dst[0] = (mp_limb_t)prod;
108 dst[1] = (mp_limb_t)(prod >> 64);
109#else
110 uint64_t ah = a >> 32, bh = b >> 32;
111 a = (uint32_t)a, b = (uint32_t)b;
112 uint64_t r0 = a * b, r1 = a * bh, r2 = ah * b, r3 = ah * bh;
113 r3 += (r1 >> 32) + (r2 >> 32);
114 r1 = (uint32_t)r1, r2 = (uint32_t)r2;
115 r1 += r2;
116 r1 += (r0 >> 32);
117 dst[1] = r3 + (r1 >> 32);
118 dst[0] = (r1 << 32) | (uint32_t)r0;
119#endif
120}
#define prod

引用了 lmmp_mullh_, prod, r0, r1, r2, r3 , 以及 restrict.

◆ lmmp_mulmod_ulong_()

ulong lmmp_mulmod_ulong_ ( ulong a,
ulong b,
ulong mod,
ulongp restrict q )

在文件 tiny.c 第 122 行定义.

122 {
123 int shl = lmmp_leading_zeros_(mod);
124 mod <<= shl;
125 ulong inv = lmmp_inv_1_(mod);
126 u128 ab = (u128)a * b;
127 ulong r;
128 if (shl > 0)
129 ab <<= shl;
130 _udiv_qrnnd_preinv(*q, r, _u128high(ab), _u128low(ab), mod, inv);
131 return r >> shl;
132}
#define lmmp_leading_zeros_
mp_limb_t lmmp_inv_1_(mp_limb_t x)
1阶逆元计算 (inv1)
定义 inv.c:124
#define _udiv_qrnnd_preinv(q, r, nh, nl, d, di)
uint64_t ulong
定义 numth.h:39

引用了 _udiv_qrnnd_preinv, lmmp_inv_1_(), lmmp_leading_zeros_, lmmp_mulmod_ulong_() , 以及 restrict.

函数调用图:

◆ lmmp_tailing_zeros_()

int lmmp_tailing_zeros_ ( mp_limb_t x)

计算一个单精度数(limb)中末尾零的个数

参数
x输入的64位无符号整数
返回
末尾零的位数(范围:0~64)

在文件 tiny.c 第 72 行定义.

72 {
73 if (x == 0) return 64;
74#ifdef __GNUC__
75 return __builtin_ctzll(x);
76#else
77 int n = 0;
78 if ((x & 0x00000000FFFFFFFF) == 0) { n += 32; x >>= 32; }
79 if ((x & 0x000000000000FFFF) == 0) { n += 16; x >>= 16; }
80 if ((x & 0x00000000000000FF) == 0) { n += 8; x >>= 8; }
81 if ((x & 0x000000000000000F) == 0) { n += 4; x >>= 4; }
82 if ((x & 0x0000000000000003) == 0) { n += 2; x >>= 2; }
83 if ((x & 0x0000000000000001) == 0) { n += 1; x >>= 1; }
84 return n;
85#endif
86}

引用了 lmmp_tailing_zeros_ , 以及 n.