LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
str_conv.h
浏览该文件的文档.
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
#ifndef __LMMP_STR_CONV_H__
24
#define __LMMP_STR_CONV_H__
25
26
#include "
lmmp/lmmpn.h
"
27
#include "
impl/inlines.h
"
28
29
// 十进制特化转换的基数
30
#define DEC_BASE 10
31
32
typedef
struct
mp_base_t
{
33
// 单个limb能容纳的基数的最大幂次
34
// 二的幂次存储 log2(base)
35
// large_base = base ^ digits_in_limb
36
mp_limb_t
large_base
;
37
// ceiling(2^64*log2(base)/log2(2^64))
38
// N 位 base 数最多需要 N * lg_base / 2^64 + 1 个 limb
39
mp_limb_t
lg_base
;
40
// N 位二进制数最多需要 N * inv_lg_base / 2^64 + 1 个 base 进制位
41
// ceiling(2^64/log2(base))
42
mp_limb_t
inv_lg_base
;
43
// 单个limb可容纳的最大基数位数
44
// floor(64/log2(base))
45
int
digits_in_limb
;
46
// 基数(2~256)
47
int
base
;
48
}
mp_base_t
;
49
50
typedef
struct
mp_basepow_t
{
51
// 基数幂值(base^digits)
52
mp_ptr
p
;
53
// p的 limb 长度
54
mp_size_t
np
;
55
// 归一化p的逆元
56
mp_ptr
invp
;
57
// invp的有效长度
58
mp_size_t
ni
;
59
// 去除的末尾零 limb 长度
60
mp_size_t
zeros
;
61
// 基数幂的指数(log_base(p))
62
mp_size_t
digits
;
63
// p归一化时的移位位数
64
int
norm_cnt
;
65
// 基数
66
int
base
;
67
}
mp_basepow_t
;
68
69
extern
const
mp_base_t
lmmp_bases_table
[255];
70
71
/**
72
* @brief basecase 字节串转 limb 数组引擎
73
* @param dst 结果输出指针
74
* @param src 数字(或字符)数组源指针
75
* @param len 数组长度
76
* @param base 进制基数
77
* @param off 数字字节偏移量(0 或 '0')
78
* @warning len>0, src[len-1]!=off, dst!=NULL, src!=NULL
79
* @return 转换后的结果的 limb 长度
80
*/
81
mp_size_t
lmmp_from_str_basecase_
(
mp_ptr
dst,
const
mp_byte_t
* src,
mp_size_t
len,
int
base,
mp_byte_t
off);
82
83
/**
84
* @brief 分治字节串转 limb 数组引擎
85
* @param dst 结果输出指针
86
* @param src 数字(或字符)数组源指针
87
* @param len 数组长度
88
* @param pow 指数表
89
* @param tp 临时数组
90
* @param off 数字字节偏移量(0 或 '0')
91
* @warning src[len-1]!=off, sep(dst,tp), dst!=NULL, src!=NULL, tp!=NULL, len>0
92
* @note 第一层调用时:nh>=2, [dst,2*N], [tp,limbs]
93
* 后序递归时:N>=2, [dst,limbs+1], [tp,2*N-1]
94
* limbs为返回值,N = pow->np + pow->zeros
95
* @return 转换后的 limb 数量
96
*/
97
mp_size_t
lmmp_from_str_divide_
(
mp_ptr
dst,
const
mp_byte_t
* src,
mp_size_t
len,
mp_basepow_t
* pow,
mp_ptr
tp
,
mp_byte_t
off);
98
99
/**
100
* @brief basecase limb 数组转字节串引擎
101
* @param dst 结果输出指针
102
* @param numa 输入指针
103
* @param na 输入的 limb 长度
104
* @param base 目标进制基数
105
* @param off 数字字节偏移量(0 或 '0')
106
* @warning numa[na-1]!=0, dst!=NULL, numa!=NULL
107
* @return 转换后的字节串长度
108
*/
109
mp_size_t
lmmp_to_str_basecase_
(
mp_byte_t
* dst,
mp_srcptr
numa,
mp_size_t
na,
int
base,
mp_byte_t
off);
110
111
/**
112
* @brief 分治 limb 数组转字节串引擎
113
* @param dst 结果输出指针
114
* @param numa 输入指针(运算后损坏)
115
* @param na 输入的 limb 长度
116
* @param pow 指数表
117
* @param tpq 临时数组
118
* @param off 数字字节偏移量(0 或 '0')
119
* @warning numa[na-1]!=0, sep(dst,tpq), dst!=NULL, numa!=NULL, tpq!=NULL, pow!=NULL
120
* @return 转换后的字节串长度
121
*/
122
mp_size_t
lmmp_to_str_divide_
(
mp_byte_t
* dst,
mp_ptr
numa,
mp_size_t
na,
mp_basepow_t
* pow,
mp_ptr
tpq,
mp_byte_t
off);
123
124
/**
125
* @brief 获取(惰性构建/扩展)全局十进制幂表
126
* @param grps 所需覆盖的最大 19 位组数(>1)
127
* @param ctop 输出最高有效层索引
128
* @return 幂表数组 [0..*ctop],pow[k] = 10^(19*2^k)
129
* @warning grps>1, ctop!=NULL, 需已调用 lmmp_global_init
130
* @note 幂值已归一化并按需预计算逆元;*ctop = floor(log2(grps));
131
* 表按需增长(仅新增层,已有层不变),lmmp_global_deinit 时释放
132
*/
133
mp_basepow_t
*
lmmp_dec_pow_table_
(
mp_size_t
grps,
int
* ctop);
134
135
/**
136
* @brief 释放全局十进制幂表(可重入)
137
*/
138
void
lmmp_dec_pow_table_free_
(
void
);
139
140
#endif
// __LMMP_STR_CONV_H__
inlines.h
mp_ptr
mp_limb_t * mp_ptr
定义
lmmp.h:96
mp_byte_t
uint8_t mp_byte_t
定义
lmmp.h:91
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
lmmpn.h
tp
#define tp
mp_basepow_t::ni
mp_size_t ni
定义
str_conv.h:58
mp_basepow_t::base
int base
定义
str_conv.h:66
mp_base_t::digits_in_limb
int digits_in_limb
定义
str_conv.h:45
mp_basepow_t::digits
mp_size_t digits
定义
str_conv.h:62
mp_basepow_t::invp
mp_ptr invp
定义
str_conv.h:56
mp_basepow_t::np
mp_size_t np
定义
str_conv.h:54
lmmp_to_str_basecase_
mp_size_t lmmp_to_str_basecase_(mp_byte_t *dst, mp_srcptr numa, mp_size_t na, int base, mp_byte_t off)
basecase limb 数组转字节串引擎
定义
to_str.c:45
lmmp_dec_pow_table_
mp_basepow_t * lmmp_dec_pow_table_(mp_size_t grps, int *ctop)
获取(惰性构建/扩展)全局十进制幂表
定义
to_decimal.c:122
mp_base_t::lg_base
mp_limb_t lg_base
定义
str_conv.h:39
lmmp_from_str_basecase_
mp_size_t lmmp_from_str_basecase_(mp_ptr dst, const mp_byte_t *src, mp_size_t len, int base, mp_byte_t off)
basecase 字节串转 limb 数组引擎
定义
from_str.c:44
lmmp_dec_pow_table_free_
void lmmp_dec_pow_table_free_(void)
释放全局十进制幂表(可重入)
定义
to_decimal.c:136
lmmp_from_str_divide_
mp_size_t lmmp_from_str_divide_(mp_ptr dst, const mp_byte_t *src, mp_size_t len, mp_basepow_t *pow, mp_ptr tp, mp_byte_t off)
分治字节串转 limb 数组引擎
lmmp_to_str_divide_
mp_size_t lmmp_to_str_divide_(mp_byte_t *dst, mp_ptr numa, mp_size_t na, mp_basepow_t *pow, mp_ptr tpq, mp_byte_t off)
分治 limb 数组转字节串引擎
lmmp_bases_table
const mp_base_t lmmp_bases_table[255]
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
base_table.c:26
mp_base_t::large_base
mp_limb_t large_base
定义
str_conv.h:36
mp_base_t::inv_lg_base
mp_limb_t inv_lg_base
定义
str_conv.h:42
mp_basepow_t::zeros
mp_size_t zeros
定义
str_conv.h:60
mp_basepow_t::norm_cnt
int norm_cnt
定义
str_conv.h:64
mp_basepow_t::p
mp_ptr p
定义
str_conv.h:52
mp_base_t::base
int base
定义
str_conv.h:47
mp_basepow_t
定义
str_conv.h:50
mp_base_t
定义
str_conv.h:32
src
lmmp
impl
str_conv.h
生成于
, 为 LMMP使用
1.18.0