|
0
|
1 /*
|
|
|
2 Copyright (c) 2009 Genome Research Ltd.
|
|
|
3 Author: Rob Davies <rmd@sanger.ac.uk>
|
|
|
4
|
|
|
5 Redistribution and use in source and binary forms, with or without
|
|
|
6 modification, are permitted provided that the following conditions are met:
|
|
|
7
|
|
|
8 1. Redistributions of source code must retain the above copyright notice,
|
|
|
9 this list of conditions and the following disclaimer.
|
|
|
10
|
|
|
11 2. Redistributions in binary form must reproduce the above copyright notice,
|
|
|
12 this list of conditions and the following disclaimer in the documentation
|
|
|
13 and/or other materials provided with the distribution.
|
|
|
14
|
|
|
15 3. Neither the names Genome Research Ltd and Wellcome Trust Sanger
|
|
|
16 Institute nor the names of its contributors may be used to endorse or promote
|
|
|
17 products derived from this software without specific prior written permission.
|
|
|
18
|
|
|
19 THIS SOFTWARE IS PROVIDED BY GENOME RESEARCH LTD AND CONTRIBUTORS "AS IS" AND
|
|
|
20 ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
|
21 WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
|
22 DISCLAIMED. IN NO EVENT SHALL GENOME RESEARCH LTD OR CONTRIBUTORS BE LIABLE
|
|
|
23 FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
24 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
|
25 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
|
26 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
|
27 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
|
28 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
29 */
|
|
|
30
|
|
|
31 #ifndef _POOLED_ALLOC_H_
|
|
|
32 #define _POOLED_ALLOC_H_
|
|
|
33
|
|
|
34 /*
|
|
|
35 * Implements a pooled block allocator where all items are the same size,
|
|
|
36 * but we need many of them.
|
|
|
37 */
|
|
|
38 typedef struct {
|
|
|
39 void *pool;
|
|
|
40 size_t used;
|
|
|
41 } pool_t;
|
|
|
42
|
|
|
43 typedef struct {
|
|
|
44 size_t dsize;
|
|
|
45 size_t npools;
|
|
|
46 pool_t *pools;
|
|
|
47 void *free;
|
|
|
48 } pool_alloc_t;
|
|
|
49
|
|
|
50 pool_alloc_t *pool_create(size_t dsize);
|
|
|
51 void pool_destroy(pool_alloc_t *p);
|
|
|
52 void *pool_alloc(pool_alloc_t *p);
|
|
|
53 void pool_free(pool_alloc_t *p, void *ptr);
|
|
|
54
|
|
|
55
|
|
|
56 #endif /*_POOLED_ALLOC_H_*/
|
