LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
inlines.h 文件参考
#include "lmmp/lmmpn.h"
#include "mparam.h"
#include "impl/mul_hard.h"
inlines.h 的引用(Include)关系图:
此图展示该文件被哪些文件直接或间接地引用了:

浏览该文件的源代码.

宏定义

#define lmmp_leading_zeros_   __lmmp_leading_zeros_
#define lmmp_limb_bits_   __lmmp_limb_bits_
#define lmmp_limb_popcnt_   __lmmp_limb_popcnt_
#define lmmp_mul_n_   __lmmp_mul_n_
#define lmmp_mulh_   __lmmp_mulh_
#define lmmp_mullh_   __lmmp_mullh_
#define lmmp_sqr_   __lmmp_sqr_
#define lmmp_tailing_zeros_   __lmmp_tailing_zeros_

函数

static int __lmmp_leading_zeros_ (mp_limb_t x)
static int __lmmp_limb_bits_ (mp_limb_t x)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
static int __lmmp_limb_popcnt_ (mp_limb_t x)
static void __lmmp_mul_n_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_srcptr restrict numb, mp_size_t n)
static mp_limb_t __lmmp_mulh_ (mp_limb_t a, mp_limb_t b)
static void __lmmp_mullh_ (mp_limb_t a, mp_limb_t b, mp_ptr restrict dst)
static void __lmmp_sqr_ (mp_ptr restrict dst, mp_srcptr restrict numa, mp_size_t na)
static int __lmmp_tailing_zeros_ (mp_limb_t x)

宏定义说明

◆ lmmp_leading_zeros_

◆ lmmp_limb_bits_

◆ lmmp_limb_popcnt_

◆ lmmp_mul_n_

◆ lmmp_mulh_

◆ lmmp_mullh_

◆ lmmp_sqr_

◆ lmmp_tailing_zeros_

函数说明

◆ __lmmp_leading_zeros_()

int __lmmp_leading_zeros_ ( mp_limb_t x)
inlinestatic

在文件 inlines.h 第 62 行定义.

62 {
63 if (x == 0) return 64;
64#ifdef __GNUC__
65 return __builtin_clzll(x);
66#else
67 int n = 0;
68 if (x <= 0x00000000FFFFFFFF) { n += 32; x <<= 32; }
69 if (x <= 0x0000FFFFFFFFFFFF) { n += 16; x <<= 16; }
70 if (x <= 0x00FFFFFFFFFFFFFF) { n += 8; x <<= 8; }
71 if (x <= 0x0FFFFFFFFFFFFFFF) { n += 4; x <<= 4; }
72 if (x <= 0x3FFFFFFFFFFFFFFF) { n += 2; x <<= 2; }
73 if (x <= 0x7FFFFFFFFFFFFFFF) { n += 1; x <<= 1; }
74 return n;
75#endif
76}
#define n

引用了 __lmmp_leading_zeros_() , 以及 n.

被这些函数引用 __lmmp_leading_zeros_().

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

◆ __lmmp_limb_bits_()

int __lmmp_limb_bits_ ( mp_limb_t x)
inlinestatic

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

在文件 inlines.h 第 34 行定义.

34 {
35 int k = 0;
36 while (x) {
37 x >>= 1;
38 k++;
39 }
40 return k;
41}
#define k

引用了 __lmmp_limb_bits_() , 以及 k.

被这些函数引用 __lmmp_limb_bits_().

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

◆ __lmmp_limb_popcnt_()

int __lmmp_limb_popcnt_ ( mp_limb_t x)
inlinestatic

在文件 inlines.h 第 43 行定义.

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

引用了 __lmmp_limb_popcnt_() , 以及 k.

被这些函数引用 __lmmp_limb_popcnt_().

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

◆ __lmmp_mul_n_()

void __lmmp_mul_n_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_srcptr restrict numb,
mp_size_t n )
inlinestatic

在文件 inlines.h 第 128 行定义.

128 {
130 lmmp_mul_hard_n_(dst, numa, numb, n);
131 else if (n < MUL_TOOM33_THRESHOLD)
132 lmmp_mul_toom22_(dst, numa, n, numb, n);
133 else if (n < MUL_TOOM44_THRESHOLD)
134 lmmp_mul_toom33_(dst, numa, n, numb, n);
135 else if (n < MUL_TOOM6H_THRESHOLD)
136 lmmp_mul_toom44_(dst, numa, n, numb, n);
137 else if (n < MUL_TOOM8H_THRESHOLD)
138 lmmp_mul_toom6h_(dst, numa, n, numb, n);
139 else if (n < MUL_FFT_THRESHOLD)
140 lmmp_mul_toom8h_(dst, numa, n, numb, n);
141 else
142 lmmp_mul_fft_(dst, numa, n, numb, n);
143}
#define MUL_FFT_THRESHOLD
#define MUL_TOOM22_THRESHOLD
#define MUL_TOOM8H_THRESHOLD
#define MUL_TOOM33_THRESHOLD
#define MUL_TOOM6H_THRESHOLD
#define MUL_TOOM44_THRESHOLD
void lmmp_mul_toom22_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-22乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
void lmmp_mul_toom44_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-44乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
void lmmp_mul_toom6h_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-6.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±4,...
void lmmp_mul_toom8h_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-8.5乘法运算 [dst,na+nb] = [numa,na] * [numb,nb] (非对称切分+条件inf点,原生支持不平衡;评估点 inf,±8,...
void lmmp_mul_fft_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
FFT乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
void lmmp_mul_toom33_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
Toom-33乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
#define lmmp_mul_hard_n_
#define numb

引用了 __lmmp_mul_n_(), lmmp_mul_fft_(), lmmp_mul_hard_n_, lmmp_mul_toom22_(), lmmp_mul_toom33_(), lmmp_mul_toom44_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), MUL_FFT_THRESHOLD, MUL_TOOM22_THRESHOLD, MUL_TOOM33_THRESHOLD, MUL_TOOM44_THRESHOLD, MUL_TOOM6H_THRESHOLD, MUL_TOOM8H_THRESHOLD, n, numb , 以及 restrict.

被这些函数引用 __lmmp_mul_n_().

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

◆ __lmmp_mulh_()

mp_limb_t __lmmp_mulh_ ( mp_limb_t a,
mp_limb_t b )
inlinestatic

在文件 inlines.h 第 112 行定义.

112 {
113#if (defined(__GNUC__) || defined(__clang__)) && defined(__SIZEOF_INT128__)
114 __uint128_t t = (__uint128_t)a * (__uint128_t)b;
115 return (mp_limb_t)(t >> 64);
116#else
117 uint64_t ah = a >> 32, bh = b >> 32;
118 a = (uint32_t)a, b = (uint32_t)b;
119 uint64_t r0 = a * b, r1 = a * bh, r2 = ah * b, r3 = ah * bh;
120 r3 += (r1 >> 32) + (r2 >> 32);
121 r1 = (uint32_t)r1, r2 = (uint32_t)r2;
122 r1 += r2;
123 r1 += (r0 >> 32);
124 return r3 + (r1 >> 32);
125#endif
126}
#define r2
#define r1
#define r3
#define r0
#define t

引用了 __lmmp_mulh_(), r0, r1, r2, r3 , 以及 t.

被这些函数引用 __lmmp_mulh_().

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

◆ __lmmp_mullh_()

void __lmmp_mullh_ ( mp_limb_t a,
mp_limb_t b,
mp_ptr restrict dst )
inlinestatic

在文件 inlines.h 第 94 行定义.

94 {
95#if (defined(__GNUC__) || defined(__clang__)) && defined(__SIZEOF_INT128__)
96 __uint128_t prod = (__uint128_t)a * b;
97 dst[0] = (mp_limb_t)prod;
98 dst[1] = (mp_limb_t)(prod >> 64);
99#else
100 uint64_t ah = a >> 32, bh = b >> 32;
101 a = (uint32_t)a, b = (uint32_t)b;
102 uint64_t r0 = a * b, r1 = a * bh, r2 = ah * b, r3 = ah * bh;
103 r3 += (r1 >> 32) + (r2 >> 32);
104 r1 = (uint32_t)r1, r2 = (uint32_t)r2;
105 r1 += r2;
106 r1 += (r0 >> 32);
107 dst[1] = r3 + (r1 >> 32);
108 dst[0] = (r1 << 32) | (uint32_t)r0;
109#endif
110}
#define prod

引用了 __lmmp_mullh_(), prod, r0, r1, r2, r3 , 以及 restrict.

被这些函数引用 __lmmp_mullh_().

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

◆ __lmmp_sqr_()

void __lmmp_sqr_ ( mp_ptr restrict dst,
mp_srcptr restrict numa,
mp_size_t na )
inlinestatic

在文件 inlines.h 第 145 行定义.

145 {
146 if (na < SQR_TOOM22_THRESHOLD)
147 lmmp_sqr_hard_n_(dst, numa, na);
148 else if (na < SQR_TOOM33_THRESHOLD)
149 lmmp_sqr_toom2_(dst, numa, na);
150 else if (na < SQR_TOOM44_THRESHOLD)
151 lmmp_sqr_toom3_(dst, numa, na);
152 else if (na < SQR_TOOM6_THRESHOLD)
153 lmmp_sqr_toom4_(dst, numa, na);
154 else if (na < SQR_TOOM8_THRESHOLD)
155 lmmp_sqr_toom6_(dst, numa, na);
156 else if (na < SQR_FFT_THRESHOLD)
157 lmmp_sqr_toom8_(dst, numa, na);
158 else
159 lmmp_sqr_fft_(dst, numa, na);
160}
#define SQR_TOOM6_THRESHOLD
#define SQR_FFT_THRESHOLD
#define SQR_TOOM44_THRESHOLD
#define SQR_TOOM8_THRESHOLD
#define SQR_TOOM22_THRESHOLD
#define SQR_TOOM33_THRESHOLD
void lmmp_sqr_toom8_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Toom-8平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±8,±4,±2,±1,±1/2,±1/4,±1/8,0,无inf点)
void lmmp_sqr_fft_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
FFT平方运算 [dst,2*na] = [numa,na]^2
void lmmp_sqr_toom2_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Toom-2平方运算 [dst,2*na] = [numa,na]^2
void lmmp_sqr_toom3_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Toom-3平方运算 [dst,2*na] = [numa,na]^2
void lmmp_sqr_toom6_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Toom-6平方运算 [dst,2*na] = [numa,na]^2 (评估点 ±4,±2,±1,±1/2,±1/4,0,无inf点)
void lmmp_sqr_toom4_(mp_ptr dst, mp_srcptr numa, mp_size_t an)
Toom-4平方运算 [dst,2*na] = [numa,na]^2
#define lmmp_sqr_hard_n_

引用了 __lmmp_sqr_(), lmmp_sqr_fft_(), lmmp_sqr_hard_n_, lmmp_sqr_toom2_(), lmmp_sqr_toom3_(), lmmp_sqr_toom4_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), restrict, SQR_FFT_THRESHOLD, SQR_TOOM22_THRESHOLD, SQR_TOOM33_THRESHOLD, SQR_TOOM44_THRESHOLD, SQR_TOOM6_THRESHOLD , 以及 SQR_TOOM8_THRESHOLD.

被这些函数引用 __lmmp_sqr_().

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

◆ __lmmp_tailing_zeros_()

int __lmmp_tailing_zeros_ ( mp_limb_t x)
inlinestatic

在文件 inlines.h 第 78 行定义.

78 {
79 if (x == 0) return 64;
80#ifdef __GNUC__
81 return __builtin_ctzll(x);
82#else
83 int n = 0;
84 if ((x & 0x00000000FFFFFFFF) == 0) { n += 32; x >>= 32; }
85 if ((x & 0x000000000000FFFF) == 0) { n += 16; x >>= 16; }
86 if ((x & 0x00000000000000FF) == 0) { n += 8; x >>= 8; }
87 if ((x & 0x000000000000000F) == 0) { n += 4; x >>= 4; }
88 if ((x & 0x0000000000000003) == 0) { n += 2; x >>= 2; }
89 if ((x & 0x0000000000000001) == 0) { n += 1; x >>= 1; }
90 return n;
91#endif
92}

引用了 __lmmp_tailing_zeros_() , 以及 n.

被这些函数引用 __lmmp_tailing_zeros_().

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