LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
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
32typedef struct mp_base_t {
33 // 单个limb能容纳的基数的最大幂次
34 // 二的幂次存储 log2(base)
35 // large_base = base ^ digits_in_limb
37 // ceiling(2^64*log2(base)/log2(2^64))
38 // N 位 base 数最多需要 N * lg_base / 2^64 + 1 个 limb
40 // N 位二进制数最多需要 N * inv_lg_base / 2^64 + 1 个 base 进制位
41 // ceiling(2^64/log2(base))
43 // 单个limb可容纳的最大基数位数
44 // floor(64/log2(base))
46 // 基数(2~256)
47 int base;
49
50typedef struct mp_basepow_t {
51 // 基数幂值(base^digits)
53 // p的 limb 长度
55 // 归一化p的逆元
57 // invp的有效长度
59 // 去除的末尾零 limb 长度
61 // 基数幂的指数(log_base(p))
63 // p归一化时的移位位数
65 // 基数
66 int base;
68
69extern 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 */
81mp_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 */
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 */
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 */
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 */
134
135/**
136 * @brief 释放全局十进制幂表(可重入)
137 */
138void lmmp_dec_pow_table_free_(void);
139
140#endif // __LMMP_STR_CONV_H__
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint8_t mp_byte_t
定义 lmmp.h:91
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 tp
mp_size_t digits
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 数组转字节串引擎
mp_basepow_t * lmmp_dec_pow_table_(mp_size_t grps, int *ctop)
获取(惰性构建/扩展)全局十进制幂表
mp_limb_t lg_base
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 数组引擎
void lmmp_dec_pow_table_free_(void)
释放全局十进制幂表(可重入)
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 数组引擎
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 数组转字节串引擎
const mp_base_t lmmp_bases_table[255]
Copyright (C) 2026 HJimmyK (Jericho Knox)
mp_limb_t large_base
mp_limb_t inv_lg_base
mp_size_t zeros