LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
lmmp.h 文件参考
#include <stddef.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
lmmp.h 的引用(Include)关系图:
此图展示该文件被哪些文件直接或间接地引用了:

浏览该文件的源代码.

结构体

struct  lmmp_heap_allocator_t

宏定义

#define LIMB_BITS   64
#define LIMB_BYTES   8
#define LIMB_MAX   (~(mp_limb_t)0)
#define LLIMB_BITS   32
#define LLIMB_BYTES   4
#define LLIMB_MASK   ((mp_limb_t)0xffffffff)
#define LMMP_ABS(x)
 计算绝对值
#define LMMP_API   __declspec(dllimport)
 Copyright (C) 2026 HJimmyK (Jericho Knox)
#define lmmp_assert(x)
#define LMMP_ASSUME(expr)
#define lmmp_copy(dst, src, n)
#define lmmp_debug_assert(x)
#define lmmp_leak_tracker   ((void)0)
#define LMMP_MAX(h, i)
 返回两个数中的较大值
#define LMMP_MAX_ALIGN   16
#define LMMP_MIN(l, o)
 返回两个数中的较小值
#define LMMP_NOINLINE
#define LMMP_NORETURN
#define lmmp_param_assert(x)
#define LMMP_POW2_Q(n)
 检查n是否为2的幂次方
#define LMMP_ROUND_UP_MULTIPLE(a, m)
 将a向上取整到m的倍数
#define LMMP_SWAP(x, y, type)
 交换两个变量的值
#define LMMP_THREAD_LOCAL   __thread
#define LMMP_VECT_CONSERVATIVE
#define lmmp_zero(dst, n)
#define LOG2_LIMB_BITS   6
#define STATIC_ASSERT(cond, msg)

类型定义

typedef void(*) lmmp_abort_fn(lmmp_error_t type, const char *msg, const char *func, int line)
 LMMP 全局退出函数指针类型
typedef void *(*) lmmp_heap_alloc_fn(size_t size)
typedef void(*) lmmp_heap_free_fn(void *ptr)
typedef void *(*) lmmp_realloc_fn(void *ptr, size_t size)
typedef size_t mp_bitcnt_t
typedef uint8_t mp_byte_t
typedef uint64_t mp_limb_t
typedef mp_limb_t * mp_ptr
typedef uint64_t mp_size_t
typedef int64_t mp_slimb_t
typedef const mp_limb_t * mp_srcptr
typedef int64_t mp_ssize_t
typedef char static_assert___LINE__[(sizeof(void *)==8) ? 1 :-1]

枚举

enum  lmmp_error_t {
  LMMP_ERROR_ASSERT_FAILURE = 1 , LMMP_ERROR_DEBUG_ASSERT_FAILURE = 2 , LMMP_ERROR_PARAM_ASSERT_FAILURE = 3 , LMMP_ERROR_MEMORY_ALLOC_FAILURE = 4 ,
  LMMP_ERROR_MEMORY_FREE_FAILURE = 5 , LMMP_ERROR_OUT_OF_BOUNDS = 6 , LMMP_ERROR_MEMORY_LEAK = 7 , LMMP_ERROR_UNEXPECTED_ERROR = 8
}

函数

void lmmp_abort (lmmp_error_t type, const char *msg, const char *func, int line)
 LMMP 全局退出函数,内部错误或断言失败时调用,若设置了全局退出函数,则会调用该函数,否则会调用默认的退出函数。
void * lmmp_alloc (size_t size)
 内存分配函数(调用lmmp_heap_alloc_fn)
int lmmp_alloc_count (int cnt)
 堆内存分配计数器(线程局部)
void lmmp_fill (mp_ptr begin, mp_ptr end, mp_limb_t val)
 填充[begin,end)内的数组,值为val
void lmmp_fill_n (mp_ptr dst, mp_size_t len, mp_limb_t val)
 填充从dst开始的长度为len的数组,值为val
void lmmp_free (void *ptr)
 内存释放函数(调用lmmp_heap_free_fn)
void lmmp_global_deinit (void)
 全局释放函数(线程局部的)
void lmmp_global_init (void)
 全局初始化函数(线程局部的)
void lmmp_leak_tracker (const char *func, int line)
 内存泄漏检测器
void * lmmp_realloc (void *ptr, size_t size)
 内存重分配函数(调用lmmp_realloc_fn)
lmmp_abort_fn lmmp_set_abort_fn (lmmp_abort_fn func)
 设置 LMMP 全局退出函数(所有线程均生效)
void lmmp_set_heap_allocator (const lmmp_heap_allocator_t *heap)
 设置 LMMP 全局堆内存分配函数
int lmmp_stack_deinit (void)
 LMMP 全局栈释放函数(通常不需要手动调用)
int lmmp_stack_init (size_t size)
 LMMP 全局栈初始化函数(通常不需要手动调用)

结构体说明

◆ lmmp_heap_allocator_t

struct lmmp_heap_allocator_t

在文件 lmmp.h 第 239 行定义.

lmmp_heap_allocator_t 的协作图:
成员变量
lmmp_heap_alloc_fn alloc
lmmp_heap_free_fn free
lmmp_realloc_fn realloc

宏定义说明

◆ LIMB_BITS

#define LIMB_BITS   64

在文件 lmmp.h 第 102 行定义.

被这些函数引用 count_bits(), count_bits(), count_bits(), count_bits(), fib_limbs_bound_(), getbits(), getbits(), getbits(), getbits(), ipn_ctz_(), ipn_lucas_i_(), ipn_mont_half_(), ipn_notrial_i_(), ipn_sdiv_init_(), ipn_sdiv_mul1_(), ipn_sprp_1_(), ipn_sprp_base2_(), lmmp_10pow_1_(), lmmp_12pow_1_(), lmmp_14pow_1_(), lmmp_2factorial_(), lmmp_2factorial_size_(), lmmp_2pow_1_(), lmmp_4pow_1_(), lmmp_6pow_1_(), lmmp_8pow_1_(), lmmp_arith_seqprod_(), lmmp_arith_seqprod_size_(), lmmp_bninv_(), lmmp_cbrt_(), lmmp_cbrt_3_(), lmmp_cbrt_6_est_(), lmmp_cbrt_knorm_(), lmmp_cbrt_newton_(), lmmp_cbrt_shapply_(), lmmp_cbrt_snorm_(), lmmp_div_(), lmmp_div_1_(), lmmp_div_2_(), lmmp_divexact_by15_(), lmmp_divexact_by9_(), lmmp_divexact_odd_pi_(), lmmp_extract_bits_(), lmmp_factorial_(), lmmp_factorial_size_(), lmmp_fft_bfy_(), lmmp_fft_bfy_fused_(), lmmp_fft_extract_coef_(), lmmp_fft_shl_coef_(), lmmp_fft_shr_coef_(), lmmp_from_decimal_(), lmmp_from_str_(), lmmp_gcd_lehmer_extract_(), lmmp_hyperfac_(), lmmp_hyperfac_size_(), lmmp_ifft_bfy_(), lmmp_ifft_bfy_fused_(), lmmp_inv_(), lmmp_inv_1_(), lmmp_inv_2_1_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_is_prothprime_(), lmmp_mod_1_(), lmmp_mod_2_(), lmmp_mod_preinv_1_(), lmmp_mul_fermat_(), lmmp_mul_fermat_cache_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fermat_recurse_(), lmmp_mul_fft_crt_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mullo_crt_(), lmmp_multinomial_(), lmmp_multinomial_size_(), lmmp_nCr_(), lmmp_nCr_size_(), lmmp_nPr_(), lmmp_nPr_size_(), lmmp_nthroot_(), lmmp_nthroot_ulong_(), lmmp_odd_nCr_div_(), lmmp_pow_1_(), lmmp_pow_1_size_(), lmmp_pow_size_(), lmmp_powmod_(), lmmp_primefac_size_(), lmmp_shl_(), lmmp_shl_c_(), lmmp_shlnot_(), lmmp_shr_(), lmmp_shr_c_(), lmmp_sqr_fermat_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_fft_(), lmmp_sqrt_(), lmmp_sqrt_3_(), lmmp_sqrt_4_(), lmmp_sqrt_divide_(), lmmp_sqrt_newton_(), lmmp_superfac_(), lmmp_superfac_size_(), lmmp_to_decimal_len_(), lmmp_to_hex_(), lmmp_to_hex_len_(), lmmp_to_str_(), lmmp_to_str_divide_(), lmmp_to_str_len_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_eval_pm2rexp_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), mrs_mul_core_(), mrs_sqr_core_(), pow_nPr_() , 以及 trial_div35711().

◆ LIMB_BYTES

◆ LIMB_MAX

◆ LLIMB_BITS

#define LLIMB_BITS   32

在文件 lmmp.h 第 106 行定义.

◆ LLIMB_BYTES

#define LLIMB_BYTES   4

在文件 lmmp.h 第 107 行定义.

◆ LLIMB_MASK

#define LLIMB_MASK   ((mp_limb_t)0xffffffff)

在文件 lmmp.h 第 108 行定义.

被这些函数引用 lmmp_inv_1_() , 以及 lmmp_inv_2_1_().

◆ LMMP_ABS

#define LMMP_ABS ( x)
值:
((x) >= 0 ? (x) : -(x))

计算绝对值

在文件 lmmp.h 第 446 行定义.

◆ LMMP_API

#define LMMP_API   __declspec(dllimport)

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

在文件 lmmp.h 第 77 行定义.

被这些函数引用 lmmp_2factorial_(), lmmp_2factorial_size_(), lmmp_arith_seqprod_(), lmmp_binvert_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_n_dc_(), lmmp_binvert_unbalance_(), lmmp_binvert_unbalance_1_(), lmmp_binvert_unbalance_2_(), lmmp_bninv_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_div_1_s_(), lmmp_div_2_s_(), lmmp_div_3_2_(), lmmp_div_basecase_(), lmmp_div_s_(), lmmp_divexact_(), lmmp_divexact_2_(), lmmp_divexact_basecase_(), lmmp_divexact_divide_(), lmmp_divexact_unbalance_(), lmmp_extract_bits_(), lmmp_factorial_(), lmmp_factorial_size_(), lmmp_hyperfac_(), lmmp_hyperfac_size_(), lmmp_inv_basecase_(), lmmp_invappr_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_mul_(), lmmp_mul_basecase_(), lmmp_mul_fft_unbalance_(), lmmp_mul_n_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_unbalance_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_mullh_(), lmmp_mullo_(), lmmp_mullo_basecase_(), lmmp_mullo_dc_(), lmmp_mulmod_ulong_(), lmmp_multinomial_(), lmmp_multinomial_size_(), lmmp_nCr_(), lmmp_nCr_size_(), lmmp_nPr_(), lmmp_nPr_size_(), lmmp_odd_factorial_uint_(), lmmp_odd_nCr_uint_(), lmmp_odd_nCr_ushort_(), lmmp_odd_nPr_uint_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_(), lmmp_pow_(), lmmp_pow_1_(), lmmp_pow_basecase_(), lmmp_pow_win2_(), lmmp_powlo_(), lmmp_powlo_1_(), lmmp_powlo_2_(), lmmp_powmod_(), lmmp_powmod_1_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_primefac_(), lmmp_random_(), lmmp_redc_(), lmmp_remove_(), lmmp_seed_random_(), lmmp_shlnot_(), lmmp_sqr_(), lmmp_sqr_basecase_(), lmmp_sqr_toom2_(), lmmp_sqr_toom3_(), lmmp_sqr_toom4_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), lmmp_sqrlo_basecase_(), lmmp_sqrlo_dc_(), lmmp_sqrt_divide_(), lmmp_strong_random_(), lmmp_superfac_(), lmmp_superfac_size_(), lmmp_u16_pow_1_(), lmmp_u32_pow_1_(), lmmp_u4_pow_1_(), lmmp_u64_pow_1_() , 以及 lmmp_u8_pow_1_().

◆ lmmp_assert

#define lmmp_assert ( x)
值:
do { \
if (!(x)) { \
lmmp_abort(LMMP_ERROR_ASSERT_FAILURE, #x, __func__, __LINE__); \
} \
} while (0)
@ LMMP_ERROR_ASSERT_FAILURE
定义 lmmp.h:282

在文件 lmmp.h 第 481 行定义.

被这些函数引用 lmmp_div_mulinv_(), lmmp_invappr_newton_() , 以及 lmmp_mul_fft_().

◆ LMMP_ASSUME

#define LMMP_ASSUME ( expr)
值:
((void)(expr))

在文件 lmmp.h 第 186 行定义.

◆ lmmp_copy

#define lmmp_copy ( dst,
src,
n )
值:
memmove((dst), (src), ((size_t)(n) << 3))
#define n

在文件 lmmp.h 第 474 行定义.

被这些函数引用 binvert_mulhi_(), dec_pow_extend_(), gcdext_pick_s_(), gcdext_row_mul_(), ipn_lucas_i_(), ipn_mont_mul_small_(), ipn_notrial_i_(), ipn_proth_i_(), ipn_sprp_1_(), lmmp_binvert_(), lmmp_binvert_unbalance_(), lmmp_bninv_(), lmmp_cbrt_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_6_fix_(), lmmp_cbrt_divide_(), lmmp_cbrt_newton_(), lmmp_div_(), lmmp_divexact_(), lmmp_divexact_mu_run_(), lmmp_divexact_unbalance_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_fft_shl_coef_(), lmmp_from_decimal_(), lmmp_from_str_(), lmmp_from_str_divide_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_derive_(), lmmp_gcdext_emit_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_gcdext_smag_(), lmmp_hgcd_adjust_(), lmmp_hgcd_apply_mod_(), lmmp_hgcd_core_(), lmmp_hgcd_fold_mod_(), lmmp_hgcd_matrix_mul_(), lmmp_hgcd_matrix_mul_u_(), lmmp_hgcd_matrix_update_q_(), lmmp_hgcd_step_(), lmmp_huff_tree_mul_(), lmmp_inv_prediv_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_lehmer_mul_(), lmmp_modinv_(), lmmp_mont_fold_hi_(), lmmp_mont_redcify_(), lmmp_mont_sp_redc_(), lmmp_mul_fermat_recombine_(), lmmp_mul_fft_unbalance_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom62_unbalance_(), lmmp_mullo_crt_(), lmmp_mullo_dc_(), lmmp_nthroot_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_(), lmmp_pow_(), lmmp_pow_basecase_(), lmmp_powlo_(), lmmp_powmod_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_powmod_odd_mont_(), lmmp_primefac_(), lmmp_redc_(), lmmp_remove_(), lmmp_shl_(), lmmp_shl_c_(), lmmp_shr_(), lmmp_shr_c_(), lmmp_sqr_mersenne_fft_(), lmmp_sqrlo_dc_(), lmmp_sqrt_(), lmmp_sqrt_divide_(), lmmp_sqrt_newton_(), lmmp_to_decimal_(), lmmp_to_str_(), lmmp_to_str_basecase_(), lmmp_toom_eval_pm2exp_(), lmmp_u32_pow_1_(), lmmp_u64_pow_1_(), mat22_add_(), mat22_addsg_(), mat22_sqr_basecase_(), mersenne_oracle(), nthroot_chop_(), nthroot_pow_trunc_(), nthroot_top_limbs_(), overlap_buf_refill(), proth_cert_g(), proth_certified(), run_gcdext_pair(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

◆ lmmp_debug_assert

#define lmmp_debug_assert ( x)
值:
#define LMMP_ASSUME(expr)
定义 lmmp.h:186

在文件 lmmp.h 第 498 行定义.

被这些函数引用 binvert_mulhi_(), factor_size_int(), factor_size_int(), factor_size_short(), factor_size_short(), fib2_core_(), ipn_proth_i_(), is_square_2(), lc1_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_unbalance_(), lmmp_binvert_unbalance_2_(), lmmp_cbrt_(), lmmp_cbrt_3_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_divide_(), lmmp_cbrt_knorm_(), lmmp_cbrt_snorm_(), lmmp_divexact_1_(), lmmp_divexact_basecase_(), lmmp_divexact_divide_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_fft_next_size_(), lmmp_fibonacci_(), lmmp_gcd_matrix_init_buf_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_derive_(), lmmp_gcdext_lehmer_(), lmmp_hgcd_(), lmmp_hgcd_core_(), lmmp_hgcd_lehmer2_(), lmmp_hgcd_matrix_init_buf_(), lmmp_hgcd_matrix_mul_(), lmmp_hgcd_matrix_mul_u_(), lmmp_hgcd_salloc_(), lmmp_hgcd_step_(), lmmp_hyperfac_(), lmmp_invcbrt_newton_(), lmmp_lehmer_mul_(), lmmp_modinv_(), lmmp_mont_fold_hi_(), lmmp_mont_init_(), lmmp_mont_sp_init_(), lmmp_mont_sp_redc_(), lmmp_mul_fermat_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_fermat_recurse_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_dc_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_(), lmmp_mul_toom62_cache_init_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_mullo_dc_(), lmmp_mullo_fft_(), lmmp_mullo_fft_cache_init_(), lmmp_nPr_(), lmmp_nthroot_(), lmmp_nthroot_ulong_(), lmmp_odd_nCr_div_(), lmmp_odd_nPr_ushort_(), lmmp_pow_basecase_(), lmmp_pow_win2_(), lmmp_powlo_(), lmmp_powlo_1_(), lmmp_powlo_2_(), lmmp_powmod_1_(), lmmp_powmod_2_(), lmmp_powmod_odd_mont_(), lmmp_prime_cache_next_(), lmmp_primefac_(), lmmp_redc_(), lmmp_sqr_fermat_(), lmmp_sqr_fermat_recurse_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_dc_(), lmmp_sqr_mersenne_fft_(), lmmp_sqr_toom4_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), lmmp_sqrt_(), lmmp_sqrt_divide_(), lmmp_superfac_(), lmmp_toom_couple_handling_(), lmmp_toom_eval_dgr3_pm1_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm1_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2rexp_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp7_(), mrs_mul_core_(), mrs_sqr_core_(), nthroot_add_small_(), nthroot_sub_small_() , 以及 trialdiv_extend_().

◆ lmmp_leak_tracker

#define lmmp_leak_tracker   ((void)0)

在文件 lmmp.h 第 440 行定义.

被这些函数引用 lmmp_leak_tracker() , 以及 lmmp_set_heap_allocator().

◆ LMMP_MAX

#define LMMP_MAX ( h,
i )
值:
((h) > (i) ? (h) : (i))

返回两个数中的较大值

在文件 lmmp.h 第 454 行定义.

被这些函数引用 lmmp_hgcd_apply_mod_(), lmmp_invcbrt_newton_(), lmmp_powmod_() , 以及 TEST_CASE().

◆ LMMP_MAX_ALIGN

#define LMMP_MAX_ALIGN   16

在文件 lmmp.h 第 100 行定义.

被这些函数引用 lmmp_stack_init(), lmmp_temp_heap_alloc_(), lmmp_temp_pool_alloc_() , 以及 lmmp_temp_stack_alloc_().

◆ LMMP_MIN

◆ LMMP_NOINLINE

#define LMMP_NOINLINE

◆ LMMP_NORETURN

#define LMMP_NORETURN

在文件 lmmp.h 第 164 行定义.

◆ lmmp_param_assert

#define lmmp_param_assert ( x)
值:

在文件 lmmp.h 第 509 行定义.

被这些函数引用 is_perfsqr_p241(), is_perfsqr_p256(), is_perfsqr_p257(), is_perfsqr_p673(), lmmp_2factorial_(), lmmp_arith_seqprod_(), lmmp_arith_seqprod_size_(), lmmp_binvert_(), lmmp_binvert_2_(), lmmp_binvert_3_(), lmmp_binvert_4_(), lmmp_binvert_n_dc_(), lmmp_binvert_uint_(), lmmp_binvert_ulong_(), lmmp_binvert_unbalance_(), lmmp_binvert_unbalance_1_(), lmmp_binvert_unbalance_2_(), lmmp_bninv_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_3_(), lmmp_cbrt_6_(), lmmp_cbrt_6_fast_(), lmmp_cbrt_chebyshev_(), lmmp_cbrt_divide_(), lmmp_cbrt_knorm_(), lmmp_cbrt_newton_(), lmmp_cbrt_snorm_(), lmmp_cmp_(), lmmp_dec_pow_table_(), lmmp_div_(), lmmp_div_basecase_(), lmmp_div_divide_(), lmmp_div_divide_n_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_(), lmmp_divexact_1_(), lmmp_divexact_2_(), lmmp_divexact_basecase_(), lmmp_divexact_divide_(), lmmp_divexact_odd_pi_(), lmmp_divexact_unbalance_(), lmmp_elem_mul_ulong_(), lmmp_extract_bits_(), lmmp_factorial_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_fibonacci2_(), lmmp_fibonacci_(), lmmp_fill(), lmmp_fill_n(), lmmp_from_decimal_(), lmmp_from_hex_(), lmmp_from_str_(), lmmp_from_str_basecase_(), lmmp_from_str_divide_(), lmmp_from_str_len_(), lmmp_gcd_(), lmmp_gcd_11_(), lmmp_gcd_1_(), lmmp_gcd_22_(), lmmp_gcd_2_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_gcdext_(), lmmp_gcdext_11_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_hgcd_(), lmmp_hgcd_matrix_free_(), lmmp_hgcd_matrix_init_(), lmmp_huff_tree_build_(), lmmp_huff_tree_free_(), lmmp_huff_tree_init_(), lmmp_huff_tree_push_(), lmmp_hyperfac_(), lmmp_inv_(), lmmp_inv_basecase_(), lmmp_inv_prediv_(), lmmp_invappr_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_is_prime_2_(), lmmp_is_prime_2_notrial_(), lmmp_is_prime_n_(), lmmp_is_prime_n_notrial_(), lmmp_is_prime_table_(), lmmp_is_prime_uint_notrial_(), lmmp_is_prime_ulong_notrial_(), lmmp_is_prothprime_(), lmmp_is_strong_lucas_(), lmmp_mat22_mul_(), lmmp_mat22_sqr_(), lmmp_mod_2p48sub1_(), lmmp_mod_4chunk_1_(), lmmp_mod_8chunk_1_(), lmmp_modinv_(), lmmp_modinv_ulong_(), lmmp_mul_(), lmmp_mul_basecase_(), lmmp_mul_fermat_cache_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_fft_(), lmmp_mul_fft_cache_(), lmmp_mul_fft_cache_init_(), lmmp_mul_fft_unbalance_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_dc_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom33_(), lmmp_mul_toom42_(), lmmp_mul_toom42_unbalance_(), lmmp_mul_toom43_(), lmmp_mul_toom44_(), lmmp_mul_toom52_(), lmmp_mul_toom53_(), lmmp_mul_toom62_(), lmmp_mul_toom62_unbalance_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_mullo_(), lmmp_mullo_fft_(), lmmp_mullo_fft_cache_(), lmmp_mullo_fft_cache_init_(), lmmp_multinomial_size_(), lmmp_nCr_(), lmmp_nCr_size_(), lmmp_nPr_(), lmmp_nPr_size_(), lmmp_nthroot_(), lmmp_nthroot_size_(), lmmp_odd_factorial_uint_(), lmmp_odd_nCr_div_(), lmmp_odd_nCr_uint_(), lmmp_odd_nCr_ushort_(), lmmp_odd_nPr_uint_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_(), lmmp_pcg64_128_random(), lmmp_pcg64_128_srandom(), lmmp_perfsqr_(), lmmp_perfsqr_filter_(), lmmp_perfsqr_filter_1_(), lmmp_pow_(), lmmp_pow_1_(), lmmp_pow_1_size_(), lmmp_pow_basecase_(), lmmp_pow_size_(), lmmp_pow_win2_(), lmmp_powlo_(), lmmp_powlo_1_(), lmmp_powlo_2_(), lmmp_powmod_(), lmmp_powmod_1_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_powmod_odd_mont_(), lmmp_powmod_uint_odd_(), lmmp_powmod_ulong_odd_(), lmmp_prime_cache_init_(), lmmp_redc_(), lmmp_remove_(), lmmp_sqr_basecase_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_dc_(), lmmp_sqr_toom2_(), lmmp_sqr_toom3_(), lmmp_sqr_toom4_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), lmmp_sqrlo_basecase_(), lmmp_sqrt_1_(), lmmp_sqrt_2_(), lmmp_sqrt_3_(), lmmp_sqrt_4_(), lmmp_sqrt_divide_(), lmmp_sqrt_newton_(), lmmp_strong_random_(), lmmp_strong_rng_extern_(), lmmp_strong_rng_init_(), lmmp_superfac_(), lmmp_to_decimal_(), lmmp_to_hex_(), lmmp_to_str_(), lmmp_to_str_basecase_(), lmmp_to_str_divide_(), lmmp_to_str_len_(), lmmp_toom_couple_handling_(), lmmp_toom_eval_dgr3_pm1_(), lmmp_toom_eval_dgr3_pm2_(), lmmp_toom_eval_pm1_(), lmmp_toom_eval_pm2_(), lmmp_toom_eval_pm2exp_(), lmmp_toom_eval_pm2rexp_(), lmmp_toom_interp12_(), lmmp_toom_interp16_(), lmmp_toom_interp6_(), lmmp_toom_interp7_(), lmmp_trialdiv_(), lmmp_u16_pow_1_(), lmmp_u32_pow_1_(), lmmp_u4_pow_1_(), lmmp_u64_pow_1_(), lmmp_u8_pow_1_(), lmmp_xoshiro256pp_random(), lmmp_xoshiro256pp_srandom(), lmmp_zero_q_(), pcg64_le_seq_init() , 以及 pcg64_le_seq_next().

◆ LMMP_POW2_Q

#define LMMP_POW2_Q ( n)
值:
(((n) & ((n) - 1)) == 0)

检查n是否为2的幂次方

在文件 lmmp.h 第 467 行定义.

被这些函数引用 lmmp_from_str_() , 以及 lmmp_to_str_().

◆ LMMP_ROUND_UP_MULTIPLE

#define LMMP_ROUND_UP_MULTIPLE ( a,
m )
值:
((a) + (m) - 1 - ((a) + (m) - 1) % (m))

将a向上取整到m的倍数

在文件 lmmp.h 第 471 行定义.

被这些函数引用 lmmp_temp_heap_alloc_(), lmmp_temp_pool_alloc_() , 以及 lmmp_temp_stack_alloc_().

◆ LMMP_SWAP

#define LMMP_SWAP ( x,
y,
type )
值:
do { \
type _swap_ = (x); \
(x) = (y); \
(y) = _swap_; \
} while (0)

交换两个变量的值

在文件 lmmp.h 第 458 行定义.

被这些函数引用 gcdext_row_qscalar_(), lc1_(), lmmp_gcd_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_gcd_matrix_swap_cols_(), lmmp_gcdext_11_(), lmmp_gcdext_hgcd_(), lmmp_gcdext_lehmer_(), lmmp_powlo_() , 以及 lmmp_remove_().

◆ LMMP_THREAD_LOCAL

#define LMMP_THREAD_LOCAL   __thread

在文件 lmmp.h 第 114 行定义.

◆ LMMP_VECT_CONSERVATIVE

#define LMMP_VECT_CONSERVATIVE

在文件 lmmp.h 第 201 行定义.

◆ lmmp_zero

#define lmmp_zero ( dst,
n )
值:
memset((dst), 0, ((size_t)(n) << 3))

在文件 lmmp.h 第 476 行定义.

被这些函数引用 bench_powmod_even(), cbrt_floor_ok(), check_floor(), coeff_bound_l(), fib_pair(), gcdext_row_qscalar_(), ipn_mont_mul_small_(), ipn_proth_i_(), k2t_limbs(), lc1_(), lmmp_10pow_1_(), lmmp_12pow_1_(), lmmp_14pow_1_(), lmmp_2factorial_(), lmmp_2pow_1_(), lmmp_4pow_1_(), lmmp_6pow_1_(), lmmp_8pow_1_(), lmmp_arith_seqprod_(), lmmp_binvert_(), lmmp_bninv_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_(), lmmp_cbrt_shapply_(), lmmp_divexact_basecase_(), lmmp_factorial_(), lmmp_fft_extract_coef_(), lmmp_from_str_divide_(), lmmp_gcd_hgcd_(), lmmp_gcdext_hgcd_(), lmmp_hgcd_adjust_(), lmmp_hgcd_apply_mod_(), lmmp_hgcd_fold_mod_(), lmmp_hgcd_matrix_mul_u_(), lmmp_hgcd_matrix_update_q_(), lmmp_hgcd_step_(), lmmp_hyperfac_(), lmmp_inv_(), lmmp_inv_prediv_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_is_prothprime_(), lmmp_mont_init_(), lmmp_mont_redc_(), lmmp_mont_redcify_(), lmmp_mul_fermat_(), lmmp_mul_fermat_cache_(), lmmp_mul_fermat_cache_init_(), lmmp_mul_fft_unbalance_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_mersenne_fft_(), lmmp_mul_toom22_(), lmmp_mul_toom32_(), lmmp_mul_toom42_(), lmmp_mul_toom42_cache_init_(), lmmp_mul_toom52_(), lmmp_mul_toom62_(), lmmp_mul_toom62_cache_init_(), lmmp_multinomial_(), lmmp_nCr_(), lmmp_nPr_(), lmmp_nthroot_(), lmmp_pow_(), lmmp_pow_1_(), lmmp_powmod_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_redc_(), lmmp_sqr_fermat_(), lmmp_sqr_mersenne_fft_(), lmmp_sqrt_(), lmmp_superfac_(), mersenne_oracle(), mrs_mul_core_(), mrs_neg_(), mrs_norm_zero_(), mrs_sqr_bnp1_(), mrs_sqr_core_(), nthroot_top_limbs_(), pad_add(), pad_add_value(), pow_nPr_(), proth_cert_g(), proth_certified(), proth_limbs(), ref_digits(), ref_value(), run_gcdext_pair(), sp_shape_limbs(), sqrt_floor_ok(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().

◆ LOG2_LIMB_BITS

#define LOG2_LIMB_BITS   6

在文件 lmmp.h 第 104 行定义.

被这些函数引用 lmmp_fft_next_size_() , 以及 mrs_fermat_usable_().

◆ STATIC_ASSERT

#define STATIC_ASSERT ( cond,
msg )
值:
typedef char static_assert_##__LINE__[(cond) ? 1 : -1]

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

类型定义说明

◆ lmmp_abort_fn

typedef void(*) lmmp_abort_fn(lmmp_error_t type, const char *msg, const char *func, int line)

LMMP 全局退出函数指针类型

参数
type退出类型(可以查看lmmp_abort函数对此参数的说明,这里不再重复)
msg退出信息,取决于type
func退出处的函数名
line退出处的行号

在文件 lmmp.h 第 299 行定义.

◆ lmmp_heap_alloc_fn

typedef void *(*) lmmp_heap_alloc_fn(size_t size)

在文件 lmmp.h 第 235 行定义.

◆ lmmp_heap_free_fn

typedef void(*) lmmp_heap_free_fn(void *ptr)

在文件 lmmp.h 第 236 行定义.

◆ lmmp_realloc_fn

typedef void *(*) lmmp_realloc_fn(void *ptr, size_t size)

在文件 lmmp.h 第 237 行定义.

◆ mp_bitcnt_t

typedef size_t mp_bitcnt_t

在文件 lmmp.h 第 98 行定义.

◆ mp_byte_t

typedef uint8_t mp_byte_t

在文件 lmmp.h 第 91 行定义.

◆ mp_limb_t

typedef uint64_t mp_limb_t

在文件 lmmp.h 第 92 行定义.

◆ mp_ptr

typedef mp_limb_t* mp_ptr

在文件 lmmp.h 第 96 行定义.

◆ mp_size_t

typedef uint64_t mp_size_t

在文件 lmmp.h 第 93 行定义.

◆ mp_slimb_t

typedef int64_t mp_slimb_t

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

◆ mp_srcptr

typedef const mp_limb_t* mp_srcptr

在文件 lmmp.h 第 97 行定义.

◆ mp_ssize_t

typedef int64_t mp_ssize_t

在文件 lmmp.h 第 95 行定义.

◆ static_assert___LINE__

typedef char static_assert___LINE__[(sizeof(void *)==8) ? 1 :-1]

在文件 lmmp.h 第 131 行定义.

枚举类型说明

◆ lmmp_error_t

枚举值
LMMP_ERROR_ASSERT_FAILURE 1 
LMMP_ERROR_DEBUG_ASSERT_FAILURE 2 
LMMP_ERROR_PARAM_ASSERT_FAILURE 3 
LMMP_ERROR_MEMORY_ALLOC_FAILURE 4 
LMMP_ERROR_MEMORY_FREE_FAILURE 5 
LMMP_ERROR_OUT_OF_BOUNDS 6 
LMMP_ERROR_MEMORY_LEAK 7 
LMMP_ERROR_UNEXPECTED_ERROR 8 

在文件 lmmp.h 第 281 行定义.

281 {
lmmp_error_t
定义 lmmp.h:281
@ LMMP_ERROR_MEMORY_ALLOC_FAILURE
定义 lmmp.h:285
@ LMMP_ERROR_PARAM_ASSERT_FAILURE
定义 lmmp.h:284
@ LMMP_ERROR_MEMORY_FREE_FAILURE
定义 lmmp.h:286
@ LMMP_ERROR_UNEXPECTED_ERROR
定义 lmmp.h:289
@ LMMP_ERROR_MEMORY_LEAK
定义 lmmp.h:288
@ LMMP_ERROR_DEBUG_ASSERT_FAILURE
定义 lmmp.h:283
@ LMMP_ERROR_OUT_OF_BOUNDS
定义 lmmp.h:287

函数说明

◆ lmmp_abort()

void lmmp_abort ( lmmp_error_t type,
const char * msg,
const char * func,
int line )

LMMP 全局退出函数,内部错误或断言失败时调用,若设置了全局退出函数,则会调用该函数,否则会调用默认的退出函数。

参数
msg退出信息,assert类型的错误信息通常仅包含断言内容,其他类型的错误则因类型不同而不同。
func退出处的函数名
line退出处的行号
type退出类型。有以下几个类型:
   1. ASSERT_FAILURE (枚举值为1)为lmmp_assert触发的退出,lmmp_assert触发的普通退出几乎不可能发生,
        其通常代表不可能发生的计算错误,可能表明程序执行此处时必须正确的输入错误。比如预期无进位的加法产生了进位。
        此类错误不可接受,会导致计算无法继续进行,导致程序崩溃。

   2. DEBUG_ASSERT_FAILURE (枚举值为2)为lmmp_debug_assert触发的退出。其通常表明预期之外的错误,
        这通常是调用者的UB,如无UB的情况下触发此错误;也可能是LMMP内部的逻辑错误,开发者期待的输入错误,
        在该逻辑处仅简单考虑了某些情况。如有此类错误,可以报告给开发者。此类型只会在定义了
        LMMP_DEBUG_ASSERT_CHECK 宏为 1 的情况下才会触发。

   3. PARAM_ASSERT_FAILURE (枚举值为3)为参数检查失败导致的退出。其通常表明调用者传入了无效的参数,
        导致函数的行为不符合预期。此类错误不可接受,会导致计算无法继续进行,导致程序崩溃。此类型的错误只有在
        定义了 LMMP_DEBUG_PARAM_ASSERT_CHECK 宏为 1 的情况下才会触发。

   4. MEMORY_ALLOC_FAILURE (枚举值为4)为内存分配失败退出。在使用堆分配器时,申请内存失败,导致触发此错误。
        此类型错误不受明确的宏调控,Realse模式下,会保留必要的触发场景,部分场景下,在一些检查宏定义时,可能会额外触发此错误。

   5. MEMORY_FREE_FAILURE (枚举值为5)为内存释放错误。当释放堆内存时可能触发,原因通常为头部信息被损坏,极有可能
        源于传入错误的指针,又或者缓冲区溢出导致此头部损坏。LMMP_DEBUG_MEMORY_CHECK 宏为 1 时,才可能触发。

   6. OUT_OF_BOUNDS (枚举值为6)为数组越界访问导致的退出。通常表明未按规定使用空间。此类型的错误在堆分配器中,当释放
        堆内存时,检测到数组尾部魔数不匹配,导致此错误。LMMP_DEBUG_MEMORY_CHECK 宏为 1 时,才可能触发。

   7. MEMORY_LEAK (枚举值为7)为内存泄漏导致的退出。在检查点处,堆内存计数器不为0,或者当前栈帧不在栈底,又或者缓冲池
        定不在缓冲池底,都会触发此错误。触发原因可能为,在调用堆分配器重置函数时,显式检查到此时的堆计数器不为0或者栈帧
        以及缓冲池不为底部。又或者手动调用 lmmp_leak_tracker 宏来进行检查,检查到了相同的情况。需注意,手动调用此宏时,
        请先调用 lmmp_global_deinit 进行全局共享的堆资源的安全释放(因为部分全局共享资源也会被计数)。

   8. UNEXPECTED_ERROR (枚举值为8)为其他未知错误导致的退出。
警告
LMMP内部中断都将会调用此函数,如果全局退出函数为NULL,则使用默认的退出函数,会打印出全部错误信息,并调用 abort 函数中断程序。自定义全局退出函数请通过 lmmp_set_abort_fn 函数进行设置。请不要在全局退出函数里做任 何危险的操作,本库的开发者不对其调用产生的影响做任何保证。

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

122 {
126
127 if (fn != NULL) {
128 fn(type, msg, func, line);
129 } else {
130 fprintf(stderr, "LMMP abort at [%s]:%d\n", func, line);
131 fprintf(stderr, "Abort type: %s, abort msg: \n%s\n", type_to_str(type), msg);
132 fflush(stderr);
133 }
134 abort();
135}
static const char * type_to_str(lmmp_error_t type)
定义 abort.c:99
static void abort_func_unlock(void)
定义 abort.c:46
static void abort_func_lock(void)
定义 abort.c:41
static lmmp_abort_fn lmmp_abort_func
定义 abort.c:88
void(*) lmmp_abort_fn(lmmp_error_t type, const char *msg, const char *func, int line)
LMMP 全局退出函数指针类型
定义 lmmp.h:299

引用了 abort_func_lock(), abort_func_unlock(), lmmp_abort(), lmmp_abort_func , 以及 type_to_str().

被这些函数引用 lmmp_abort(), lmmp_alloc(), lmmp_fft_memstack_(), lmmp_leak_tracker(), lmmp_memory_abort(), lmmp_realloc(), lmmp_stack_init(), lmmp_temp_heap_alloc_() , 以及 lmmp_temp_stack_alloc_().

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

◆ lmmp_alloc()

void * lmmp_alloc ( size_t size)

内存分配函数(调用lmmp_heap_alloc_fn)

参数
size要分配的内存字节数
警告
size>0
注解
调用堆内存分配器,分配失败将触发 lmmp_abort
返回
返回指向分配内存的指针(分配失败不会 return NULL,而是直接触发 lmmp_abort)

在文件 memory.c 第 382 行定义.

382 {
383#if LMMP_DEBUG_PARAM_ASSERT_CHECK == 1
384 if (size == 0) {
385 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, "Allocating zero bytes is not allowed.", __func__, __LINE__);
386 return NULL;
387 }
388#endif // LMMP_DEBUG_PARAM_ASSERT_CHECK == 1
389 void* ret = heap_alloc_func(size);
390 if (ret == NULL)
391 lmmp_memory_abort(size, __func__, __LINE__);
392#if LMMP_DEBUG_MEMORY_LEAK == 1
394#endif
395 return ret;
396}
void lmmp_abort(lmmp_error_t type, const char *msg, const char *func, int line)
LMMP 全局退出函数,内部错误或断言失败时调用,若设置了全局退出函数,则会调用该函数,否则会调用默认的退出函数。
static __thread int heap_alloc_count
#define heap_alloc_func
static void lmmp_memory_abort(size_t size, const char *func, int line)

引用了 heap_alloc_count, heap_alloc_func, lmmp_abort(), lmmp_alloc(), LMMP_ERROR_MEMORY_ALLOC_FAILURE , 以及 lmmp_memory_abort().

被这些函数引用 alloc_limbs(), alloc_limbs(), check_decimal_one(), check_hex_one(), check_value(), dec_pow_extend_(), dec_pow_init_(), divides_all(), lmmp_alloc(), lmmp_fft_memstack_(), lmmp_strong_rng_init_() , 以及 TEST_CASE().

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

◆ lmmp_alloc_count()

int lmmp_alloc_count ( int cnt)

堆内存分配计数器(线程局部)

参数
cnt若不为0,则将堆内存计数器置为cnt
返回
返回当前的heap分配计数(如果被设置,即返回旧的计数值),即目前未被释放的堆内存数量

在文件 memory.c 第 328 行定义.

328 {
329 if (cnt != 0) {
330 int new_cnt = cnt;
331 cnt = heap_alloc_count;
332 heap_alloc_count = new_cnt;
333 return cnt;
334 }
335 return heap_alloc_count;
336}

引用了 heap_alloc_count , 以及 lmmp_alloc_count().

被这些函数引用 lmmp_alloc_count().

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

◆ lmmp_fill()

void lmmp_fill ( mp_ptr begin,
mp_ptr end,
mp_limb_t val )

填充[begin,end)内的数组,值为val

Copyright (C) 2026 HJimmyK (Jericho Knox)

参数
begin起始指针(含)
end终止指针(不含)
val填充值
警告
begin!=NULL, end!=NULL
注解
如果begin>=end,将不会进行操作

填充[begin,end)内的数组,值为val

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

在文件 fill.c 第 26 行定义.

26 {
27 lmmp_param_assert(begin != NULL && end != NULL);
28 for (mp_ptr p = begin; p < end; p++) {
29 *p = val;
30 }
31}
mp_limb_t * mp_ptr
定义 lmmp.h:96
#define lmmp_param_assert(x)
定义 lmmp.h:509

引用了 lmmp_fill() , 以及 lmmp_param_assert.

被这些函数引用 lmmp_fill().

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

◆ lmmp_fill_n()

void lmmp_fill_n ( mp_ptr dst,
mp_size_t len,
mp_limb_t val )

填充从dst开始的长度为len的数组,值为val

参数
dst目标数组
len填充长度
val填充值
警告
dst!=NULL
注解
如果len==0,将不会进行操作

在文件 fill.c 第 33 行定义.

33 {
34 lmmp_param_assert(dst != NULL);
35 for (mp_size_t i = 0; i < len; i++) {
36 dst[i] = val;
37 }
38}
uint64_t mp_size_t
定义 lmmp.h:93

引用了 lmmp_fill_n() , 以及 lmmp_param_assert.

被这些函数引用 lmmp_cbrt_divide_(), lmmp_fill_n() , 以及 lmmp_sqrt_divide_().

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

◆ lmmp_free()

void lmmp_free ( void * ptr)

内存释放函数(调用lmmp_heap_free_fn)

参数
ptr要释放的内存指针
注解
ptr 可以为空指针

在文件 memory.c 第 437 行定义.

437 {
438 heap_free_func(ptr);
439#if LMMP_DEBUG_MEMORY_LEAK == 1
440 if (ptr != NULL)
442#endif
443}
#define heap_free_func

引用了 heap_alloc_count, heap_free_func , 以及 lmmp_free().

被这些函数引用 bench_add_n(), bench_add_nc(), bench_addmul_1(), bench_addshl1_n(), bench_div(), bench_div_1(), bench_div_1_s(), bench_div_2(), bench_div_2_s(), bench_div_3_2(), bench_factorial(), bench_fib(), bench_gcd_hgcd(), bench_gcd_lehmer(), bench_is_prime_2(), bench_is_prime_2_notrial(), bench_is_prime_n(), bench_is_prime_n_notrial(), bench_is_prime_n_proth(), bench_is_prime_ulong(), bench_is_prime_ulong_notrial(), bench_is_prothprime(), bench_is_strong_lucas(), bench_mod_1(), bench_mod_2(), bench_mul(), bench_mul_1(), bench_mul_basecase(), bench_mul_fft(), bench_mul_mersenne_dc(), bench_mul_mersenne_fft(), bench_mul_n(), bench_mul_toom22(), bench_mul_toom33(), bench_mul_toom44(), bench_mullo(), bench_mullo_basecase(), bench_mullo_dc(), bench_mullo_fft(), bench_not(), bench_powlo(), bench_powmod_even(), bench_powmod_odd(), bench_shl(), bench_shlnot(), bench_shr(), bench_shr1add_n(), bench_shr1sub_n(), bench_sqr(), bench_sqr_basecase(), bench_sqrt(), bench_sub_n(), bench_sub_nc(), bench_submul_1(), bench_subshl1_n(), bezout_identity_l(), cbrt_floor_ok(), check_addmul_2(), check_decimal_one(), check_hex_one(), check_mul_n(), check_pow1_agree(), check_pow1_laws(), check_value(), check_vs_dispatch(), check_vs_oracle(), coeff_bound_l(), divides_all(), free_divexact_ctx(), lmmp_dec_pow_table_free_(), lmmp_fft_cache_free_(), lmmp_fft_memstack_(), lmmp_free(), lmmp_gcd_hgcd_(), lmmp_gcdext_hgcd_(), lmmp_hgcd_(), lmmp_hgcd_matrix_free_(), lmmp_huff_tree_free_(), lmmp_mul_fft_(), lmmp_mul_fft_unbalance_(), lmmp_mul_mersenne_dc_(), lmmp_mullo_fft_(), lmmp_prime_cache_free_(), lmmp_prime_int_table_free_(), lmmp_prime_int_table_init_(), lmmp_sqr_fft_(), lmmp_sqr_mersenne_dc_(), lmmp_strong_rng_free_(), lmmp_trialdiv_table_free_(), main(), make_odd_mod(), overlap_buf_free(), pad_add(), pad_add_value(), ref_digits(), rem_sum_ok(), run_gcdext_pair(), small_factor_q(), sqrt_floor_ok(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), TEST_CASE(), verify_div_relation() , 以及 verify_inverse().

函数调用图:

◆ lmmp_global_deinit()

void lmmp_global_deinit ( void )

全局释放函数(线程局部的)

注解
调用此函数将释放库内的所有线程局部持久资源。 此函数多次调用不会导致重复释放。如需要再次使用,请重新调用 lmmp_global_init 初始化。 部分惰性初始化的资源将在再次首次使用时再次初始化,调用此函数可能导致部分缓存失效,导致冷启动和性能下降。
警告
在进程或线程结束时或调用此函数。多线程下,未调用此函数结束线程可能导致内存泄漏。

在文件 global.c 第 65 行定义.

65 {
66 for (size_t i = GLOBAL_ENTRIES_NUM; i-- > 0;) {
67 if (lmmp_global_entries[i].deinit != NULL)
69 }
70}
#define GLOBAL_ENTRIES_NUM
lmmp_global_hook_fn deinit
static const lmmp_global_entry_t lmmp_global_entries[]

引用了 lmmp_global_entry_t::deinit, GLOBAL_ENTRIES_NUM, lmmp_global_deinit() , 以及 lmmp_global_entries.

被这些函数引用 lmmp_global_deinit(), lmmp_set_heap_allocator(), main(), TEST_CASE(), test_fn_heap_balance_full_cycle(), test_fn_lifecycle_idempotent() , 以及 thread_worker().

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

◆ lmmp_global_init()

void lmmp_global_init ( void )

全局初始化函数(线程局部的)

注解
调用此函数将初始化库内的所有线程局部持久资源,如内部栈空间等。 部分惰性初始化的资源将在首次使用时初始化。调用此函数不会进行初始化。 此函数多次调用不会导致重复初始化。
警告
在进程或线程启动时调用此函数,以保证线程安全。

在文件 global.c 第 58 行定义.

58 {
59 for (size_t i = 0; i < GLOBAL_ENTRIES_NUM; ++i) {
60 if (lmmp_global_entries[i].init != NULL)
62 }
63}
lmmp_global_hook_fn init

引用了 GLOBAL_ENTRIES_NUM, lmmp_global_entry_t::init, lmmp_global_entries , 以及 lmmp_global_init().

被这些函数引用 lmmp_global_init(), lmmp_set_heap_allocator(), main(), TEST_CASE(), test_fn_heap_balance_full_cycle(), test_fn_lifecycle_idempotent() , 以及 thread_worker().

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

◆ lmmp_leak_tracker()

void lmmp_leak_tracker ( const char * func,
int line )

内存泄漏检测器

参数
func泄漏发生的函数名
line泄漏发生的行号
警告
内存计数器均是线程局部的,仅会检测单线程的内存泄漏。
注解
将会同时检验堆内存和栈内存,若堆内存计数器不为0,或栈内存的栈顶不在栈底,都会触发lmmp_abort 两者同时发生则将输出两者的信息。

在文件 memory.c 第 338 行定义.

338 {
339 char msg[360] = {0};
340 int offset = 0;
341 const int max_len = sizeof(msg) - 1;
342 bool t = false;
343 if (heap_alloc_count != 0) {
344 offset +=
345 snprintf(msg + offset, max_len - offset, "Heap allocations not freed: %d block(s);\n", heap_alloc_count);
346 t = true;
347 }
349 offset += snprintf(msg + offset, max_len - offset,
350 "Default stack allocator is not empty. top: %p, begin: %p, end: %p;\n",
352 t = true;
353 }
355 offset += snprintf(msg + offset, max_len - offset,
356 "Default pool allocator is not empty. top: %p, begin: %p; remain: %zu bytes, capacity: %zu "
357 "bytes;\n",
360 t = true;
361 }
362 if (t) {
363 lmmp_abort(LMMP_ERROR_MEMORY_LEAK, msg, func, line);
364 }
365}
#define t
__thread lmmp_memory_ctx lmmp_tmpmem_ctx

引用了 lmmp_memory_ctx::capacity, heap_alloc_count, lmmp_abort(), LMMP_ERROR_MEMORY_LEAK, lmmp_leak_tracker, lmmp_tmpmem_ctx, lmmp_memory_ctx::pool_begin, lmmp_memory_ctx::pool_top, lmmp_memory_ctx::remain, lmmp_memory_ctx::stack_begin, lmmp_memory_ctx::stack_end, lmmp_memory_ctx::stack_top , 以及 t.

函数调用图:

◆ lmmp_realloc()

void * lmmp_realloc ( void * ptr,
size_t size )

内存重分配函数(调用lmmp_realloc_fn)

参数
ptr已分配的内存指针
size新的内存大小(字节)
警告
size>0
注解
调用堆内存重新分配器,分配失败将触发 lmmp_abort 在LMMP_DEBUG_PARAM_ASSERT_CHECK宏为1时,重分配 0 字节将触发 lmmp_abort
返回
成功返回指向新内存区域的指针(分配失败不会 return NULL,而是直接触发 lmmp_abort)

在文件 memory.c 第 409 行定义.

409 {
410#if LMMP_DEBUG_PARAM_ASSERT_CHECK == 1
411 if (new_size == 0) {
412 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, "Reallocating zero bytes is not allowed.", __func__, __LINE__);
413 return NULL;
414 }
415#endif // LMMP_DEBUG_PARAM_ASSERT_CHECK == 1
416 void* ret = realloc_func(oldptr, new_size);
417 if (ret == NULL) {
418 lmmp_memory_abort(new_size, __func__, __LINE__);
419 }
420#if LMMP_DEBUG_MEMORY_LEAK == 1
421 if (oldptr == NULL)
423#endif
424 return ret;
425}
#define realloc_func

引用了 heap_alloc_count, lmmp_abort(), LMMP_ERROR_MEMORY_ALLOC_FAILURE, lmmp_memory_abort(), lmmp_realloc() , 以及 realloc_func.

被这些函数引用 lmmp_realloc() , 以及 lmmp_strong_rng_extern_().

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

◆ lmmp_set_abort_fn()

lmmp_abort_fn lmmp_set_abort_fn ( lmmp_abort_fn func)

设置 LMMP 全局退出函数(所有线程均生效)

参数
func退出函数指针,可以为NULL
警告
请注意,我们将不会对 func 的调用做任何保护,因此请不要在 func 里做任何危险的操作, 本库的开发者不对 func 函数的调用产生的影响做任何保证。
注解
若 func 为 NULL,则代表使用默认的退出机制。lmmp_abort 函数被标记为无返回值,因此 设置的函数也应当无返回值,即使自定义的func函数真的会返回了,那么也将会调用 abort 函数中断程序。
返回
返回之前的退出函数指针,若原指针为NULL,则返回NULL。

在文件 abort.c 第 90 行定义.

90 {
93 lmmp_abort_func = func;
95
96 return old;
97}

引用了 abort_func_lock(), abort_func_unlock(), lmmp_abort_func , 以及 lmmp_set_abort_fn().

被这些函数引用 lmmp_set_abort_fn().

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

◆ lmmp_set_heap_allocator()

void lmmp_set_heap_allocator ( const lmmp_heap_allocator_t * heap)

设置 LMMP 全局堆内存分配函数

参数
heap新的堆内存分配器,可以为NULL,此时会直接返回,而不进行任何操作。
警告
由于所有共享内存都采用堆内存分配。因此,传入新的堆分配器将会首先调用 lmmp_global_deinit 函数,释放所有共享内存,以保证老旧的堆资源被释放。 然后将会自动调用 lmmp_global_init 函数,重新分配所有线程局部内存。 同时,为保证内存不泄露,将会对堆计数器和栈顶以及缓冲池顶进行检查。 若此时堆栈分配计数器不为 0,或当前栈帧不在栈底,都会触发lmmp_abort函数, 并输出相应的错误信息。
注解
堆分配器是线程局部的,因此,创建新线程时,如有需要,请自行设置新的堆分配器。 同时也请自行保证分配器和释放器相匹配。

在文件 memory.c 第 100 行定义.

100 {
101 if (heap == NULL)
102 return;
104#if LMMP_DEBUG_MEMORY_LEAK == 1
105 lmmp_leak_tracker(__func__, __LINE__); // Check for memory leaks before setting new allocator
106#endif
107 global_heap = *heap;
109}
void lmmp_global_init(void)
全局初始化函数(线程局部的)
void lmmp_global_deinit(void)
全局释放函数(线程局部的)
#define lmmp_leak_tracker
定义 lmmp.h:440
__thread lmmp_heap_allocator_t global_heap

引用了 global_heap, lmmp_global_deinit(), lmmp_global_init(), lmmp_leak_tracker , 以及 lmmp_set_heap_allocator().

被这些函数引用 lmmp_set_heap_allocator() , 以及 test_fn_heap_balance_full_cycle().

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

◆ lmmp_stack_deinit()

int lmmp_stack_deinit ( void )

LMMP 全局栈释放函数(通常不需要手动调用)

警告
请注意调用此函数后,访问之前的分配的栈空间将会导致未定义行为。在定义了 LMMP_DEBUG_MEMORY_LEAK 宏时,会检查默认栈是否为空, 则会触发lmmp_abort函数。
注解
如果此后再使用栈内存,请调用 lmmp_stack_init 函数,以重置栈空间。
返回
返回0表示成功释放,返回-1表示已经释放(并非错误)。

在文件 memory.c 第 57 行定义.

57 {
58 if (lmmp_tmpmem_ctx.stack_begin != NULL) {
60 if (lmmp_tmpmem_ctx.pool_begin != NULL)
67 lmmp_tmpmem_ctx.remain = 0; // Reset remain to 0
68 lmmp_tmpmem_ctx.capacity = 0; // Reset capacity to 0
69 return 0;
70 } else {
71 return -1;
72 }
73}

引用了 lmmp_memory_ctx::capacity, heap_free_func, lmmp_stack_deinit(), lmmp_tmpmem_ctx, lmmp_memory_ctx::pool_begin, lmmp_memory_ctx::pool_top, lmmp_memory_ctx::remain, lmmp_memory_ctx::stack_begin, lmmp_memory_ctx::stack_end , 以及 lmmp_memory_ctx::stack_top.

被这些函数引用 lmmp_stack_deinit() , 以及 stack_deinit_default_().

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

◆ lmmp_stack_init()

int lmmp_stack_init ( size_t size)

LMMP 全局栈初始化函数(通常不需要手动调用)

注解
初始化默认栈,并分配大小为size的额外内存池。如果已经初始化, 则会直接返回-1,表示已经初始化(并非错误),且不进行任何其他操作。 lmmp_global_init 函数会自动调用此函数,分配的额外缓冲池大小为 LMMP_POOL_SIZE 的大小 (默认为512kb),无需手动调用。 如果你想手动设置缓冲池的大小,可以先调用 lmmp_stack_deinit 函数,再调用此函数,将 POOL_SIZE 设置为你想要的值。同时你也可以禁用缓冲池(即size为0),此时不会分配额外缓冲池。
返回
返回0表示成功初始化,返回-1表示已经初始化(并非错误)。

在文件 memory.c 第 75 行定义.

75 {
76 if (lmmp_tmpmem_ctx.stack_begin != NULL) {
77 return -1;
78 } else {
80 if (lmmp_tmpmem_ctx.stack_begin == NULL) {
81 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, "Failed to allocate stack memory", __func__, __LINE__);
82 }
85 if (size > LMMP_MAX_ALIGN) {
86 // 只有当size大于最大对齐单位时,才分配缓冲池
88 if (lmmp_tmpmem_ctx.pool_begin == NULL) {
89 heap_free_func(lmmp_tmpmem_ctx.stack_begin); // Free old stack memory
90 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, "Failed to allocate pool memory", __func__, __LINE__);
91 }
95 }
96 return 0;
97 }
98}
#define LMMP_DEFAULT_STACK_SIZE
Copyright (C) 2026 HJimmyK (Jericho Knox)
uint8_t mp_byte_t
定义 lmmp.h:91
#define LMMP_MAX_ALIGN
定义 lmmp.h:100

引用了 lmmp_memory_ctx::capacity, heap_alloc_func, heap_free_func, lmmp_abort(), LMMP_DEFAULT_STACK_SIZE, LMMP_ERROR_MEMORY_ALLOC_FAILURE, LMMP_MAX_ALIGN, lmmp_stack_init(), lmmp_tmpmem_ctx, lmmp_memory_ctx::pool_begin, lmmp_memory_ctx::pool_top, lmmp_memory_ctx::remain, lmmp_memory_ctx::stack_begin, lmmp_memory_ctx::stack_end , 以及 lmmp_memory_ctx::stack_top.

被这些函数引用 lmmp_stack_init() , 以及 stack_init_default_().

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