|
0
|
1 /* Functions to support a pool of allocatable objects
|
|
|
2 Copyright (C) 1997, 1998, 1999, 2000, 2001, 2003, 2004, 2007
|
|
|
3 Free Software Foundation, Inc.
|
|
|
4 Contributed by Daniel Berlin <dan@cgsoftware.com>
|
|
|
5
|
|
|
6 This file is part of GCC.
|
|
|
7
|
|
|
8 GCC is free software; you can redistribute it and/or modify
|
|
|
9 it under the terms of the GNU General Public License as published by
|
|
|
10 the Free Software Foundation; either version 3, or (at your option)
|
|
|
11 any later version.
|
|
|
12
|
|
|
13 GCC 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 GCC; see the file COPYING3. If not see
|
|
|
20 <http://www.gnu.org/licenses/>. */
|
|
|
21 #ifndef ALLOC_POOL_H
|
|
|
22 #define ALLOC_POOL_H
|
|
|
23
|
|
|
24 typedef unsigned long ALLOC_POOL_ID_TYPE;
|
|
|
25
|
|
|
26 typedef struct alloc_pool_list_def
|
|
|
27 {
|
|
|
28 struct alloc_pool_list_def *next;
|
|
|
29 }
|
|
|
30 *alloc_pool_list;
|
|
|
31
|
|
|
32 typedef struct alloc_pool_def
|
|
|
33 {
|
|
|
34 const char *name;
|
|
|
35 #ifdef ENABLE_CHECKING
|
|
|
36 ALLOC_POOL_ID_TYPE id;
|
|
|
37 #endif
|
|
|
38 size_t elts_per_block;
|
|
|
39
|
|
|
40 /* These are the elements that have been allocated at least once and freed. */
|
|
|
41 alloc_pool_list returned_free_list;
|
|
|
42
|
|
|
43 /* These are the elements that have not yet been allocated out of
|
|
|
44 the last block obtained from XNEWVEC. */
|
|
|
45 char* virgin_free_list;
|
|
|
46
|
|
|
47 /* The number of elements in the virgin_free_list that can be
|
|
|
48 allocated before needing another block. */
|
|
|
49 size_t virgin_elts_remaining;
|
|
|
50
|
|
|
51 size_t elts_allocated;
|
|
|
52 size_t elts_free;
|
|
|
53 size_t blocks_allocated;
|
|
|
54 alloc_pool_list block_list;
|
|
|
55 size_t block_size;
|
|
|
56 size_t elt_size;
|
|
|
57 }
|
|
|
58 *alloc_pool;
|
|
|
59
|
|
|
60 extern alloc_pool create_alloc_pool (const char *, size_t, size_t);
|
|
|
61 extern void free_alloc_pool (alloc_pool);
|
|
|
62 extern void empty_alloc_pool (alloc_pool);
|
|
|
63 extern void free_alloc_pool_if_empty (alloc_pool *);
|
|
|
64 extern void *pool_alloc (alloc_pool);
|
|
|
65 extern void pool_free (alloc_pool, void *);
|
|
|
66 extern void dump_alloc_pool_statistics (void);
|
|
|
67 #endif
|
