|
0
|
1 /*
|
|
|
2 Copyright (c) 2010 Genome Research Ltd.
|
|
|
3 Author: Andrew Whitwham <aw7@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 _STRING_ALLOC_H_
|
|
|
32 #define _STRING_ALLOC_H_
|
|
|
33
|
|
|
34 #ifdef __cplusplus
|
|
|
35 extern "C" {
|
|
|
36 #endif
|
|
|
37
|
|
|
38 #include <stdlib.h>
|
|
|
39
|
|
|
40 /*
|
|
|
41 * A pooled string allocator intended to cut down on the
|
|
|
42 * memory overhead of many small string allocations.
|
|
|
43 *
|
|
|
44 * Andrew Whitwham, September 2010.
|
|
|
45 */
|
|
|
46
|
|
|
47 typedef struct {
|
|
|
48 char *str;
|
|
|
49 size_t used;
|
|
|
50 } string_t;
|
|
|
51
|
|
|
52 typedef struct {
|
|
|
53 size_t max_length;
|
|
|
54 size_t nstrings;
|
|
|
55 string_t *strings;
|
|
|
56 } string_alloc_t;
|
|
|
57
|
|
|
58 string_alloc_t *string_pool_create(size_t max_length);
|
|
|
59 void string_pool_destroy(string_alloc_t *a_str);
|
|
|
60 char *string_alloc(string_alloc_t *a_str, size_t length);
|
|
|
61 char *string_dup(string_alloc_t *a_str, char *instr);
|
|
|
62 char *string_ndup(string_alloc_t *a_str, char *instr, size_t len);
|
|
|
63
|
|
|
64 #endif
|
|
|
65
|
|
|
66 #ifdef __cplusplus
|
|
|
67 }
|
|
|
68 #endif
|
|
|
69
|
