996
|
1 /* -*- mode: C; coding: utf-8; tab-width: 4; indent-tabs-mode: t; c-basic-offset: 4 -*-
|
|
2 *
|
|
3 * cfunge - A standard-conforming Befunge93/98/109 interpreter in C.
|
|
4 * Copyright (C) 2008 Arvid Norlander <anmaster AT tele2 DOT se>
|
|
5 *
|
|
6 * This program is free software: you can redistribute it and/or modify
|
|
7 * it under the terms of the GNU General Public License as published by
|
|
8 * the Free Software Foundation, either version 3 of the License, or
|
|
9 * (at the proxy's option) any later version. Arvid Norlander is a
|
|
10 * proxy who can decide which future versions of the GNU General Public
|
|
11 * License can be used.
|
|
12 *
|
|
13 * This program is distributed in the hope that it will be useful,
|
|
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
16 * GNU General Public License for more details.
|
|
17 *
|
|
18 * You should have received a copy of the GNU General Public License
|
|
19 * along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
20 */
|
|
21
|
|
22 // This file does not come from libght, however this code is for libght
|
|
23 // exclusively.
|
|
24
|
|
25
|
|
26 /*
|
|
27 The basic idea:
|
|
28 * Pools consist of a header and a data block.
|
|
29 * We allocate a huge array, of fixed size.
|
|
30 * The pool headers are stored in an array, should one get filled we realloc
|
|
31 that array and start a new pool. We never grow a pool itself.
|
|
32 Allocation strategy:
|
|
33 * If first_free is not NULL we allocate from that linked list.
|
|
34 * If first_free is NULL we try to allocate the next object after the last
|
|
35 currently allocated block.
|
|
36 * If that is not possible we check the next memory pool (if any) or create a
|
|
37 new memory pool.
|
|
38
|
|
39 Notes:
|
|
40 * For valgrind purposes we treat the whole thing as one pool.
|
|
41
|
|
42 */
|
|
43
|
|
44 #include "cfunge_mempool.h"
|
|
45
|
|
46 #include <assert.h>
|
|
47
|
|
48 // Number of items in a pool.
|
|
49 #define POOL_ARRAY_COUNT 4096
|
|
50
|
|
51 #ifdef ENABLE_VALGRIND
|
|
52 # include <valgrind/valgrind.h>
|
|
53 # include <valgrind/memcheck.h>
|
|
54 #else
|
|
55 # define VALGRIND_MAKE_MEM_NOACCESS(x, y) /* NO-OP */
|
|
56 # define VALGRIND_CREATE_MEMPOOL(x, y, z) /* NO-OP */
|
|
57 # define VALGRIND_DESTROY_MEMPOOL(x) /* NO-OP */
|
|
58 # define VALGRIND_MEMPOOL_ALLOC(x, y, z) /* NO-OP */
|
|
59 # define VALGRIND_MEMPOOL_FREE(x, y) /* NO-OP */
|
|
60 # define VALGRIND_MOVE_MEMPOOL(x, y) /* NO-OP */
|
|
61 #endif
|
|
62
|
|
63
|
|
64 // I hate the preprocessor
|
|
65 #define CF_MEMPOOL_FUNC_INTERN(m_funcname, m_variant) \
|
|
66 cf_mempool_ ## m_variant ## _ ## m_funcname
|
|
67
|
|
68 #define CF_MEMPOOL_FUNC(m_funcname, m_variant) \
|
|
69 CF_MEMPOOL_FUNC_INTERN(m_funcname, m_variant)
|
|
70
|
|
71 #define CF_MEMPOOL_VARIANT fspace
|
|
72 #define CF_MEMPOOL_DATATYPE struct s_fspace_hash_entry
|
|
73 #define memory_block memory_block_fspace
|
|
74 #define pool_header pool_fspace_header
|
|
75 #define pools fspace_pools
|
|
76 #define pools_size fspace_pools_size
|
|
77 #define free_list fspace_free_list
|
|
78 #include "cfunge_mempool_priv.h"
|
|
79
|
|
80 #undef CF_MEMPOOL_VARIANT
|
|
81 #undef CF_MEMPOOL_DATATYPE
|
|
82 #undef memory_block
|
|
83 #undef pool_header
|
|
84 #undef pools
|
|
85 #undef pools_size
|
|
86 #undef free_list
|
|
87
|
|
88 #ifdef CFUN_EXACT_BOUNDS
|
|
89 # define CF_MEMPOOL_VARIANT fspacecount
|
|
90 # define CF_MEMPOOL_DATATYPE struct s_fspacecount_hash_entry
|
|
91 # define memory_block memory_block_fspacecount
|
|
92 # define pool_header pool_fspacecount_header
|
|
93 # define pools fspacecount_pools
|
|
94 # define pools_size fspacecount_pools_size
|
|
95 # define free_list fspacecount_free_list
|
|
96 # include "cfunge_mempool_priv.h"
|
|
97 #endif
|