1 /* vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
5 * Copyright (C) 2011 Data Differential, http://datadifferential.com/
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions are
11 * * Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
14 * * Redistributions in binary form must reproduce the above
15 * copyright notice, this list of conditions and the following disclaimer
16 * in the documentation and/or other materials provided with the
19 * * The names of its contributors may not be used to endorse or
20 * promote products derived from this software without specific prior
23 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
26 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
27 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
28 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
29 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
30 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
31 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
32 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
33 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
37 /* -*- Mode: C; tab-width: 4; c-basic-offset: 4; indent-tabs-mode: nil -*- */
49 const uint64_t redzone_pattern
= 0xdeadbeefcafebabe;
53 const size_t initial_pool_size
= 64;
55 cache_t
* cache_create(const char *name
, size_t bufsize
, size_t align
,
56 cache_constructor_t
* constructor
,
57 cache_destructor_t
* destructor
) {
58 cache_t
* ret
= calloc(1, sizeof(cache_t
));
59 size_t name_length
= strlen(name
);
60 char* nm
= calloc(1, (sizeof(char) * name_length
) +1);
61 memcpy(nm
, name
, name_length
);
62 void** ptr
= calloc(initial_pool_size
, bufsize
);
63 if (ret
== NULL
|| nm
== NULL
|| ptr
== NULL
||
64 pthread_mutex_init(&ret
->mutex
, NULL
) == -1) {
73 ret
->freetotal
= initial_pool_size
;
74 ret
->constructor
= constructor
;
75 ret
->destructor
= destructor
;
78 ret
->bufsize
= bufsize
+ 2 * sizeof(redzone_pattern
);
80 ret
->bufsize
= bufsize
;
88 static inline void* get_object(void *ptr
) {
97 void cache_destroy(cache_t
*cache
) {
98 while (cache
->freecurr
> 0) {
99 void *ptr
= cache
->ptr
[--cache
->freecurr
];
100 if (cache
->destructor
) {
101 cache
->destructor(get_object(ptr
), NULL
);
107 pthread_mutex_destroy(&cache
->mutex
);
110 void* cache_alloc(cache_t
*cache
) {
113 pthread_mutex_lock(&cache
->mutex
);
114 if (cache
->freecurr
> 0) {
115 ret
= cache
->ptr
[--cache
->freecurr
];
116 object
= get_object(ret
);
118 object
= ret
= malloc(cache
->bufsize
);
120 object
= get_object(ret
);
122 if (cache
->constructor
!= NULL
&&
123 cache
->constructor(object
, NULL
, 0) != 0) {
129 pthread_mutex_unlock(&cache
->mutex
);
132 if (object
!= NULL
) {
133 /* add a simple form of buffer-check */
135 *pre
= redzone_pattern
;
137 memcpy(((char*)ret
) + cache
->bufsize
- (2 * sizeof(redzone_pattern
)),
138 &redzone_pattern
, sizeof(redzone_pattern
));
145 void cache_free(cache_t
*cache
, void *ptr
) {
146 pthread_mutex_lock(&cache
->mutex
);
149 /* validate redzone... */
150 if (memcmp(((char*)ptr
) + cache
->bufsize
- (2 * sizeof(redzone_pattern
)),
151 &redzone_pattern
, sizeof(redzone_pattern
)) != 0) {
154 pthread_mutex_unlock(&cache
->mutex
);
159 if (*pre
!= redzone_pattern
) {
162 pthread_mutex_unlock(&cache
->mutex
);
167 if (cache
->freecurr
< cache
->freetotal
) {
168 cache
->ptr
[cache
->freecurr
++] = ptr
;
170 /* try to enlarge free connections array */
171 size_t newtotal
= cache
->freetotal
* 2;
172 void **new_free
= realloc(cache
->ptr
, sizeof(char *) * newtotal
);
174 cache
->freetotal
= newtotal
;
175 cache
->ptr
= new_free
;
176 cache
->ptr
[cache
->freecurr
++] = ptr
;
178 if (cache
->destructor
) {
179 cache
->destructor(ptr
, NULL
);
185 pthread_mutex_unlock(&cache
->mutex
);