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

浏览该文件的源代码.

结构体

struct  lmmp_alloc_marker
struct  lmmp_memory_ctx
 Copyright (C) 2026 HJimmyK (Jericho Knox) 更多...

宏定义

#define ALLOC_TYPE(n, type)
#define BALLOC_TYPE(n, type)
#define HSIZE   sizeof(void*)
#define REALLOC_TYPE(p, new_size, type)
#define SALLOC_TYPE(n, type)
#define TALLOC_TYPE(n, type)
#define TEMP_B_DECL
#define TEMP_B_FREE
#define TEMP_BALLOC(n)
#define TEMP_DECL
#define TEMP_FREE
#define TEMP_S_DECL
#define TEMP_S_FREE
#define TEMP_SALLOC(n)
#define TEMP_SALLOC_THRESHOLD   0x7f00
#define TEMP_TALLOC(n)

函数

static void * lmmp_temp_heap_alloc_ (lmmp_alloc_marker *pmarker, size_t size)
static void lmmp_temp_heap_free_ (lmmp_alloc_marker *pmarker)
static void * lmmp_temp_pool_alloc_ (lmmp_alloc_marker *pmarker, size_t size)
static void lmmp_temp_pool_free_ (lmmp_alloc_marker *pmarker)
static void * lmmp_temp_stack_alloc_ (lmmp_alloc_marker *pmarker, size_t size)
static void lmmp_temp_stack_free_ (lmmp_alloc_marker *pmarker)

变量

__thread lmmp_heap_allocator_t global_heap
__thread lmmp_memory_ctx lmmp_tmpmem_ctx

结构体说明

◆ lmmp_alloc_marker

struct lmmp_alloc_marker

在文件 tmp_alloc.h 第 42 行定义.

lmmp_alloc_marker 的协作图:
成员变量
void * heap_marker
void * pool_marker
void * stack_marker

◆ lmmp_memory_ctx

struct lmmp_memory_ctx

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

在文件 tmp_alloc.h 第 29 行定义.

lmmp_memory_ctx 的协作图:
成员变量
size_t capacity
void * pool_begin
void * pool_top
size_t remain
void * stack_begin
void * stack_end
void * stack_top

宏定义说明

◆ ALLOC_TYPE

◆ BALLOC_TYPE

◆ HSIZE

#define HSIZE   sizeof(void*)

被这些函数引用 lmmp_temp_heap_alloc_().

◆ REALLOC_TYPE

#define REALLOC_TYPE ( p,
new_size,
type )
值:
((type*)lmmp_realloc((p), (new_size) * sizeof(type)))
void * lmmp_realloc(void *ptr, size_t size)
内存重分配函数(调用lmmp_realloc_fn)

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

被这些函数引用 lmmp_prime_int_table_init_() , 以及 trialdiv_close().

◆ SALLOC_TYPE

◆ TALLOC_TYPE

◆ TEMP_B_DECL

◆ TEMP_B_FREE

#define TEMP_B_FREE
值:
do { \
(void)__lmmp_temp_b_decl_guard_; \
lmmp_temp_heap_free_(&__lmmp_marker_); \
if (__lmmp_marker_.pool_marker != NULL) \
lmmp_temp_pool_free_(&__lmmp_marker_); \
} while (0)

在文件 tmp_alloc.h 第 184 行定义.

被这些函数引用 dec_pow_extend_(), lmmp_from_decimal_(), lmmp_gcd_lehmer_(), lmmp_gcdext_1_(), lmmp_gcdext_2_(), lmmp_gcdext_lehmer_(), lmmp_modinv_(), lmmp_odd_2factorial_uint_(), lmmp_odd_factorial_uint_(), lmmp_odd_multinomial_uint_(), lmmp_odd_nCr_uint_(), lmmp_odd_nPr_uint_(), lmmp_primefac_() , 以及 lmmp_to_decimal_().

◆ TEMP_BALLOC

#define TEMP_BALLOC ( n)
值:
lmmp_temp_pool_alloc_(&__lmmp_marker_, (n))
static void * lmmp_temp_pool_alloc_(lmmp_alloc_marker *pmarker, size_t size)

在文件 tmp_alloc.h 第 165 行定义.

◆ TEMP_DECL

#define TEMP_DECL
值:
lmmp_alloc_marker __lmmp_marker_ = {NULL, NULL, NULL}; \
int __lmmp_temp_decl_guard_ = 0

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

被这些函数引用 ipn_lucas_i_(), ipn_notrial_i_(), ipn_proth_i_(), lmmp_3pow_1_(), lmmp_9pow_1_(), lmmp_arith_seqprod_(), lmmp_binvert_(), lmmp_bninv_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_(), lmmp_cbrt_knorm_(), lmmp_cbrt_newton_(), lmmp_div_(), lmmp_div_divide_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_(), lmmp_divexact_divide_(), lmmp_divexact_unbalance_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_fibonacci2_(), lmmp_fibonacci_(), lmmp_from_str_(), lmmp_hyperfac_(), lmmp_inv_(), lmmp_inv_basecase_(), lmmp_inv_prediv_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_is_prothprime_(), lmmp_is_strong_lucas_(), lmmp_mul_toom62_unbalance_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_mullo_(), lmmp_odd_2factorial_ushort_(), lmmp_odd_multinomial_ushort_(), lmmp_odd_nCr_div_(), lmmp_odd_nCr_ushort_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_(), lmmp_perfsqr_(), lmmp_pow_(), 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_redc_(), lmmp_remove_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), lmmp_sqrt_(), lmmp_sqrt_newton_(), lmmp_superfac_(), lmmp_to_str_(), lmmp_u16_pow_1_(), lmmp_u32_pow_1_(), lmmp_u64_pow_1_(), lmmp_u8_pow_1_() , 以及 pow_nPr_().

◆ TEMP_FREE

#define TEMP_FREE
值:
do { \
(void)__lmmp_temp_decl_guard_; \
lmmp_temp_heap_free_(&__lmmp_marker_); \
if (__lmmp_marker_.stack_marker != NULL) \
lmmp_temp_stack_free_(&__lmmp_marker_); \
if (__lmmp_marker_.pool_marker != NULL) \
lmmp_temp_pool_free_(&__lmmp_marker_); \
} while (0)

在文件 tmp_alloc.h 第 175 行定义.

被这些函数引用 ipn_lucas_i_(), ipn_notrial_i_(), ipn_proth_i_(), lmmp_3pow_1_(), lmmp_9pow_1_(), lmmp_arith_seqprod_(), lmmp_binvert_(), lmmp_bninv_(), lmmp_bninv_appr_newton_(), lmmp_cbrt_(), lmmp_cbrt_knorm_(), lmmp_cbrt_newton_(), lmmp_div_(), lmmp_div_divide_(), lmmp_div_mulinv_(), lmmp_div_s_(), lmmp_divexact_(), lmmp_divexact_divide_(), lmmp_divexact_unbalance_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_fibonacci2_(), lmmp_fibonacci_(), lmmp_from_str_(), lmmp_hyperfac_(), lmmp_inv_(), lmmp_inv_basecase_(), lmmp_inv_prediv_(), lmmp_invappr_newton_(), lmmp_invcbrt_newton_(), lmmp_invsqrt_newton_(), lmmp_is_prothprime_(), lmmp_is_strong_lucas_(), lmmp_mul_toom62_unbalance_(), lmmp_mul_toom6h_(), lmmp_mul_toom8h_(), lmmp_mullo_(), lmmp_odd_2factorial_ushort_(), lmmp_odd_multinomial_ushort_(), lmmp_odd_nCr_div_(), lmmp_odd_nCr_ushort_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_(), lmmp_perfsqr_(), lmmp_pow_(), 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_redc_(), lmmp_remove_(), lmmp_sqr_toom6_(), lmmp_sqr_toom8_(), lmmp_sqrt_(), lmmp_sqrt_newton_(), lmmp_superfac_(), lmmp_to_str_(), lmmp_u16_pow_1_(), lmmp_u32_pow_1_(), lmmp_u64_pow_1_(), lmmp_u8_pow_1_() , 以及 pow_nPr_().

◆ TEMP_S_DECL

◆ TEMP_S_FREE

#define TEMP_S_FREE
值:
do { \
(void)__lmmp_temp_s_decl_guard_; \
if (__lmmp_marker_.stack_marker != NULL) \
lmmp_temp_stack_free_(&__lmmp_marker_); \
} while (0)

在文件 tmp_alloc.h 第 191 行定义.

被这些函数引用 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_odd_nPr_ushort_(), lmmp_primefac_(), lmmp_sqr_toom2_(), lmmp_sqr_toom3_() , 以及 lmmp_sqr_toom4_().

◆ TEMP_SALLOC

#define TEMP_SALLOC ( n)
值:
lmmp_temp_stack_alloc_(&__lmmp_marker_, (n))
static void * lmmp_temp_stack_alloc_(lmmp_alloc_marker *pmarker, size_t size)

在文件 tmp_alloc.h 第 163 行定义.

◆ TEMP_SALLOC_THRESHOLD

#define TEMP_SALLOC_THRESHOLD   0x7f00

在文件 tmp_alloc.h 第 160 行定义.

◆ TEMP_TALLOC

#define TEMP_TALLOC ( n)
值:
#define TEMP_SALLOC_THRESHOLD

在文件 tmp_alloc.h 第 167 行定义.

函数说明

◆ lmmp_temp_heap_alloc_()

void * lmmp_temp_heap_alloc_ ( lmmp_alloc_marker * pmarker,
size_t size )
inlinestatic

在文件 tmp_alloc.h 第 48 行定义.

48 {
49 /*
50 * pmarker->heap_marker is a head pointer to a linked list of allocated memory blocks.
51 * Each allocated block has a header of size HSIZE, which is used to store the
52 * next pointer of the block. The actual data starts at (mp_byte_t*)p + offset.
53 */
54 // 在经过缓冲池后,size已经对齐至LMMP_MAX_ALIGN
55 // size = LMMP_ROUND_UP_MULTIPLE(size, LMMP_MAX_ALIGN);
56#define HSIZE sizeof(void*)
57 const size_t offset = LMMP_ROUND_UP_MULTIPLE(HSIZE, LMMP_MAX_ALIGN);
58#undef HSIZE
59 void* p = global_heap.alloc(size + offset);
60 /* 默认分配器为裸 malloc,失败返回 NULL;OOM 须无条件中止(对齐
61 lmmp_alloc 契约),否则下面的链表头写入即空指针崩溃 */
62 if (p == NULL) {
63#if LMMP_DEBUG_MEMORY_CHECK == 1
64 char msg[128];
65 snprintf(msg, sizeof(msg), "Memory allocation failure (trying to allocate: %zu bytes)", size);
66 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, msg, __func__, __LINE__);
67#else
68 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, "Memory allocation failure", __func__, __LINE__);
69#endif
70 }
71 *(void**)p = pmarker->heap_marker;
72 pmarker->heap_marker = p;
73 return (mp_byte_t*)p + offset;
74}
uint8_t mp_byte_t
定义 lmmp.h:91
#define LMMP_MAX_ALIGN
定义 lmmp.h:100
lmmp_heap_alloc_fn alloc
定义 lmmp.h:240
void lmmp_abort(lmmp_error_t type, const char *msg, const char *func, int line)
LMMP 全局退出函数,内部错误或断言失败时调用,若设置了全局退出函数,则会调用该函数,否则会调用默认的退出函数。
@ LMMP_ERROR_MEMORY_ALLOC_FAILURE
定义 lmmp.h:285
#define LMMP_ROUND_UP_MULTIPLE(a, m)
将a向上取整到m的倍数
定义 lmmp.h:471
__thread lmmp_heap_allocator_t global_heap
#define HSIZE

引用了 lmmp_heap_allocator_t::alloc, global_heap, lmmp_alloc_marker::heap_marker, HSIZE, lmmp_abort(), LMMP_ERROR_MEMORY_ALLOC_FAILURE, LMMP_MAX_ALIGN, LMMP_ROUND_UP_MULTIPLE , 以及 lmmp_temp_heap_alloc_().

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

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

◆ lmmp_temp_heap_free_()

void lmmp_temp_heap_free_ ( lmmp_alloc_marker * pmarker)
inlinestatic

在文件 tmp_alloc.h 第 76 行定义.

76 {
77 /*
78 * Free all allocated memory blocks in the linked list pointed to by pmarker->heap_marker.
79 */
80 while (pmarker->heap_marker != NULL) {
81 void* next = *(void**)(pmarker->heap_marker);
83 pmarker->heap_marker = next;
84 }
85}
lmmp_heap_free_fn free
定义 lmmp.h:241

引用了 lmmp_heap_allocator_t::free, global_heap, lmmp_alloc_marker::heap_marker , 以及 lmmp_temp_heap_free_().

被这些函数引用 lmmp_temp_heap_free_().

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

◆ lmmp_temp_pool_alloc_()

void * lmmp_temp_pool_alloc_ ( lmmp_alloc_marker * pmarker,
size_t size )
inlinestatic

在文件 tmp_alloc.h 第 120 行定义.

120 {
122 size_t offset = LMMP_ROUND_UP_MULTIPLE(size, LMMP_MAX_ALIGN);
123 size_t remaining = lmmp_tmpmem_ctx.remain;
124 if (remaining < 2 * offset) {
125 // 保证pool留有一个offset的空间,使得递归后子问题也尽可能分配到pool中,避免递归时子问题分配到堆上
126 return lmmp_temp_heap_alloc_(pmarker, offset);
127 } else {
128 mp_byte_t* new_top = p + offset;
129 lmmp_tmpmem_ctx.remain -= offset;
130 lmmp_tmpmem_ctx.pool_top = new_top;
131 if (pmarker->pool_marker == NULL)
132 pmarker->pool_marker = p;
133 return p;
134 }
135}
static void * lmmp_temp_heap_alloc_(lmmp_alloc_marker *pmarker, size_t size)
__thread lmmp_memory_ctx lmmp_tmpmem_ctx

引用了 LMMP_MAX_ALIGN, LMMP_ROUND_UP_MULTIPLE, lmmp_temp_heap_alloc_(), lmmp_temp_pool_alloc_(), lmmp_tmpmem_ctx, lmmp_alloc_marker::pool_marker, lmmp_memory_ctx::pool_top , 以及 lmmp_memory_ctx::remain.

被这些函数引用 lmmp_temp_pool_alloc_().

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

◆ lmmp_temp_pool_free_()

void lmmp_temp_pool_free_ ( lmmp_alloc_marker * pmarker)
inlinestatic

在文件 tmp_alloc.h 第 137 行定义.

137 {
138 // pmarker->pool_marker is not NULL
139 size_t freed = (mp_byte_t*)(lmmp_tmpmem_ctx.pool_top) - (mp_byte_t*)(pmarker->pool_marker);
140 lmmp_tmpmem_ctx.remain += freed;
142}

引用了 lmmp_temp_pool_free_(), lmmp_tmpmem_ctx, lmmp_alloc_marker::pool_marker, lmmp_memory_ctx::pool_top , 以及 lmmp_memory_ctx::remain.

被这些函数引用 lmmp_temp_pool_free_().

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

◆ lmmp_temp_stack_alloc_()

void * lmmp_temp_stack_alloc_ ( lmmp_alloc_marker * pmarker,
size_t size )
inlinestatic

在文件 tmp_alloc.h 第 87 行定义.

87 {
88 /*
89 * On the first call, pmarker->stack_marker is a null pointer.
90 * We will use pmarker->stack_marker to record the stack frame at this time.
91 * When allocating memory subsequently, we will not modify pmarker->stack_marker.
92 * Until all stack memory is finally released, we will move to the initial stack position at once,
93 * which is the position recorded by pmarker->stack_marker.
94 */
96 size_t offset = LMMP_ROUND_UP_MULTIPLE(size, LMMP_MAX_ALIGN);
97 mp_byte_t* new_top = p + offset;
98 /* 越界检查无条件保留:越过后将静默破坏相邻堆,宁可中止 */
99 if (new_top > (mp_byte_t*)(lmmp_tmpmem_ctx.stack_end)) {
100#if LMMP_DEBUG_STACK_OVERFLOW_CHECK == 1
101 char msg[128];
102 snprintf(msg, sizeof(msg), "Stack overflow (trying to allocate: %zu bytes, stack remaining: %zu bytes)", offset,
104 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, msg, __func__, __LINE__);
105#else
106 lmmp_abort(LMMP_ERROR_MEMORY_ALLOC_FAILURE, "Stack overflow", __func__, __LINE__);
107#endif
108 }
109 lmmp_tmpmem_ctx.stack_top = new_top;
110 if (pmarker->stack_marker == NULL)
111 pmarker->stack_marker = p;
112 return p;
113}

引用了 lmmp_abort(), LMMP_ERROR_MEMORY_ALLOC_FAILURE, LMMP_MAX_ALIGN, LMMP_ROUND_UP_MULTIPLE, lmmp_temp_stack_alloc_(), lmmp_tmpmem_ctx, lmmp_memory_ctx::stack_end, lmmp_alloc_marker::stack_marker , 以及 lmmp_memory_ctx::stack_top.

被这些函数引用 lmmp_temp_stack_alloc_().

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

◆ lmmp_temp_stack_free_()

void lmmp_temp_stack_free_ ( lmmp_alloc_marker * pmarker)
inlinestatic

在文件 tmp_alloc.h 第 115 行定义.

115 {
116 // pmarker->stack_marker is not NULL
118}

引用了 lmmp_temp_stack_free_(), lmmp_tmpmem_ctx, lmmp_alloc_marker::stack_marker , 以及 lmmp_memory_ctx::stack_top.

被这些函数引用 lmmp_temp_stack_free_().

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

变量说明

◆ global_heap

__thread lmmp_heap_allocator_t global_heap
extern

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

35 {
36 .alloc = (lmmp_heap_alloc_fn)malloc,
37 .free = (lmmp_heap_free_fn)free,
38 .realloc = (lmmp_realloc_fn)realloc,
39};
void *(*) lmmp_heap_alloc_fn(size_t size)
定义 lmmp.h:235
void(*) lmmp_heap_free_fn(void *ptr)
定义 lmmp.h:236
void *(*) lmmp_realloc_fn(void *ptr, size_t size)
定义 lmmp.h:237

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

◆ lmmp_tmpmem_ctx

__thread lmmp_memory_ctx lmmp_tmpmem_ctx
extern

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

47 {
48 .stack_begin = NULL,
49 .stack_end = NULL,
50 .stack_top = NULL,
51 .pool_begin = NULL,
52 .pool_top = NULL,
53 .remain = 0,
54 .capacity = 0,
55};

被这些函数引用 lmmp_leak_tracker(), lmmp_stack_deinit(), lmmp_stack_init(), lmmp_temp_pool_alloc_(), lmmp_temp_pool_free_(), lmmp_temp_stack_alloc_() , 以及 lmmp_temp_stack_free_().