-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathstr_pool.h
126 lines (105 loc) · 3.62 KB
/
str_pool.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
/*
* This file is part of libsysperf
*
* Copyright (C) 2001, 2004-2007 by Nokia Corporation.
*
* Contact: Eero Tamminen <[email protected]>
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* version 2 as published by the Free Software Foundation.
*
* This program 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
* General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
* 02110-1301 USA
*
*/
/* ========================================================================= *
* File: str_pool.h
*
* Author: Simo Piiroinen
*
* -------------------------------------------------------------------------
*
* History:
*
* 05-Oct-2005 Simo Piiroinen
* - include file fixes
*
* 29-Jun-2005 Simo Piiroinen
* - cleanup & comments
*
* 21-Jun-2005 Simo Piiroinen
* - added includes mem_pool.h & stdlib.h
* - initial version
* ========================================================================= */
#ifndef STR_POOL_H_
#define STR_POOL_H_
#include <stdio.h>
#include <stdlib.h>
#include "mem_pool.h"
#ifdef __cplusplus
extern "C" {
#elif 0
} /* fool JED indentation ... */
#endif
/* ========================================================================= *
* Typedefs
* ========================================================================= */
typedef struct str_pool_t str_pool_t;
typedef struct pooled_str_t pooled_str_t;
/* ========================================================================= *
* struct pooled_str_t -- non-mutable interned string
* ========================================================================= */
struct pooled_str_t
{
pooled_str_t *next; // chain
unsigned hash; // hash value of text
unsigned refs; // use count
char text[1];// string data
};
/* ========================================================================= *
* struct str_pool_t -- pool of interned strings
* ========================================================================= */
struct str_pool_t
{
unsigned hcnt; // number of interned strings
unsigned hmax; // size of the hash table
pooled_str_t **htab; // hash table slots for interned strings
mem_pool_t pool; // memory manager for interned strings
};
/* ------------------------------------------------------------------------- *
* extern str_pool_t methods
* ------------------------------------------------------------------------- */
str_pool_t *str_pool_create(void);
void str_pool_delete(str_pool_t *self);
const char *str_pool_add(str_pool_t *self, const char *text);
void str_pool_emit(str_pool_t *self, FILE *file);
/* ------------------------------------------------------------------------- *
* str_pool_ctor
* ------------------------------------------------------------------------- */
static inline void str_pool_ctor(str_pool_t *self)
{
self->hcnt = 0;
self->hmax = 32<<10;
self->htab = calloc(self->hmax, sizeof *self->htab);
mem_pool_ctor(&self->pool);
}
/* ------------------------------------------------------------------------- *
* str_pool_dtor
* ------------------------------------------------------------------------- */
static inline void str_pool_dtor(str_pool_t *self)
{
free(self->htab);
mem_pool_dtor(&self->pool);
}
#ifdef __cplusplus
};
#endif
#endif /* STR_POOL_H_ */