ucx/mempool.h

Fri, 16 Aug 2013 13:40:10 +0200

author
Mike Becker <universe@uap-core.de>
date
Fri, 16 Aug 2013 13:40:10 +0200
changeset 146
aa376dba1ba8
parent 141
c466e2a6cbd0
child 158
81d580042da1
permissions
-rw-r--r--

fixed documentation for netbeans parser + added sstrprefix() and sstrsuffix()

universe@103 1 /*
universe@103 2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
olaf@13 3 *
universe@103 4 * Copyright 2013 Olaf Wintermann. All rights reserved.
universe@103 5 *
universe@103 6 * Redistribution and use in source and binary forms, with or without
universe@103 7 * modification, are permitted provided that the following conditions are met:
universe@103 8 *
universe@103 9 * 1. Redistributions of source code must retain the above copyright
universe@103 10 * notice, this list of conditions and the following disclaimer.
universe@103 11 *
universe@103 12 * 2. Redistributions in binary form must reproduce the above copyright
universe@103 13 * notice, this list of conditions and the following disclaimer in the
universe@103 14 * documentation and/or other materials provided with the distribution.
universe@103 15 *
universe@103 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
universe@103 17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
universe@103 18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
universe@103 19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
universe@103 20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
universe@103 21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
universe@103 22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
universe@103 23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
universe@103 24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
universe@103 25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
universe@103 26 * POSSIBILITY OF SUCH DAMAGE.
olaf@13 27 */
olaf@13 28
universe@135 29 /**
universe@135 30 * @file mempool.h
universe@135 31 *
universe@135 32 * Memory pool implementation.
universe@135 33 *
universe@135 34 * @author Mike Becker
universe@135 35 * @author Olaf Wintermann
universe@135 36 */
universe@135 37
olaf@120 38 #ifndef UCX_MEMPOOL_H
olaf@120 39 #define UCX_MEMPOOL_H
olaf@13 40
universe@69 41 #include "ucx.h"
universe@38 42 #include <stddef.h>
universe@50 43 #include "allocator.h"
universe@38 44
olaf@13 45 #ifdef __cplusplus
olaf@13 46 extern "C" {
olaf@13 47 #endif
olaf@13 48
universe@135 49 /**
universe@135 50 * A function pointer to a destructor function.
universe@135 51 * @see ucx_mempool_setdestr()
universe@135 52 * @see ucx_mempool_regdestr()
universe@135 53 */
olaf@13 54 typedef void(*ucx_destructor)(void*);
olaf@13 55
universe@135 56 /**
universe@135 57 * UCX mempool structure.
universe@135 58 */
olaf@13 59 typedef struct {
universe@135 60 /** List of pointers to pooled memory. */
olaf@13 61 void **data;
universe@146 62
universe@135 63 /** Count of pooled memory items. */
olaf@13 64 size_t ndata;
universe@146 65
universe@135 66 /** Memory pool size. */
olaf@13 67 size_t size;
olaf@13 68 } UcxMempool;
olaf@13 69
universe@135 70 /** Shorthand for a new default memory pool with a capacity of 16 elements. */
universe@135 71 #define ucx_mempool_new_default() ucx_mempool_new(16)
universe@48 72
universe@135 73
universe@135 74 /**
universe@135 75 * Creates a memory pool with the specified initial size.
universe@135 76 *
universe@135 77 * As the created memory pool automatically grows in size by 16 elements, when
universe@135 78 * trying to allocate memory on a full pool, it is recommended that you use
universe@135 79 * a multiple of 16 for the initial size.
universe@135 80 *
universe@135 81 * @param n initial pool size (should be a multiple of 16)
universe@135 82 * @return a pointer to the new memory pool
universe@135 83 */
olaf@13 84 UcxMempool *ucx_mempool_new(size_t n);
universe@135 85
universe@135 86 /**
universe@135 87 * Resizes a memory pool.
universe@135 88 *
universe@135 89 * @param pool the pool to resize
universe@135 90 * @param newcap the new capacity
universe@135 91 * @return <code>EXIT_SUCCESS</code> on success or
universe@135 92 * <code>EXIT_FAILURE</code> on failure
universe@135 93 */
universe@15 94 int ucx_mempool_chcap(UcxMempool *pool, size_t newcap);
olaf@13 95
universe@135 96 /**
universe@141 97 * Changes the pool size to the next smallest multiple of 16.
universe@141 98 *
universe@141 99 * You may use this macro, to reduce the pool size after freeing
universe@141 100 * many pooled memory items.
universe@141 101 *
universe@141 102 * @param pool the pool to clamp
universe@141 103 * @return <code>EXIT_SUCCESS</code> on success or
universe@141 104 * <code>EXIT_FAILURE</code> on failure
universe@141 105 */
universe@141 106 #define ucx_mempool_clamp(pool) ucx_mempool_chcap(pool, \
universe@141 107 (pool->ndata & ~0xF)+0x10)
universe@141 108
universe@141 109 /**
universe@135 110 * Allocates pooled memory.
universe@135 111 *
universe@135 112 * @param pool the memory pool
universe@135 113 * @param n amount of memory to allocate
universe@135 114 * @return a pointer to the allocated memory
universe@135 115 * @see ucx_allocator_malloc()
universe@135 116 */
olaf@13 117 void *ucx_mempool_malloc(UcxMempool *pool, size_t n);
universe@135 118 /**
universe@135 119 * Allocates a pooled memory array.
universe@135 120 *
universe@135 121 * The contents of the allocated memory is set to zero.
universe@135 122 *
universe@135 123 * @param pool the memory pool
universe@135 124 * @param nelem amount of elements to allocate
universe@135 125 * @param elsize amount of memory per element
universe@135 126 * @return a pointer to the allocated memory
universe@135 127 * @see ucx_allocator_calloc()
universe@135 128 */
olaf@13 129 void *ucx_mempool_calloc(UcxMempool *pool, size_t nelem, size_t elsize);
universe@146 130
universe@135 131 /**
universe@135 132 * Reallocates pooled memory.
universe@135 133 *
universe@141 134 * If the memory to be reallocated is not contained by the specified pool, this
universe@141 135 * function will possibly fail. In case the memory had to be moved to another
universe@141 136 * location, this function will print out a message to <code>stderr</code>
universe@141 137 * and exit the program with error code <code>EXIT_FAILURE</code>.
universe@141 138 *
universe@135 139 * @param pool the memory pool
universe@135 140 * @param ptr a pointer to the memory that shall be reallocated
universe@135 141 * @param n the new size of the memory
universe@135 142 * @return a pointer to the the location of the memory
universe@135 143 * @see ucx_allocator_realloc()
universe@135 144 */
olaf@13 145 void *ucx_mempool_realloc(UcxMempool *pool, void *ptr, size_t n);
universe@146 146
universe@135 147 /**
universe@135 148 * Frees pooled memory.
universe@135 149 *
universe@135 150 * Before freeing the memory, the specified destructor function (if any)
universe@135 151 * is called.
universe@135 152 *
universe@135 153 * If you specify memory, that is not pooled by the specified memory pool, this
universe@135 154 * is considered as a severe error and an error message is written to
universe@135 155 * <code>stderr</code> and the application is shut down with code
universe@135 156 * <code>EXIT_FAILURE</code>.
universe@135 157 *
universe@135 158 * @param pool the memory pool
universe@135 159 * @param ptr a pointer to the memory that shall be freed
universe@135 160 * @see ucx_mempool_set_destr()
universe@135 161 */
olaf@113 162 void ucx_mempool_free(UcxMempool *pool, void *ptr);
olaf@13 163
universe@135 164 /**
universe@135 165 * Destroys a memory pool.
universe@135 166 *
universe@135 167 * For each element the destructor function (if any) is called and the element
universe@135 168 * is freed.
universe@135 169 *
universe@135 170 * Each of the registered destructor function that has no corresponding element
universe@135 171 * within the pool (namely those registered by ucx_mempool_reg_destr) is
universe@135 172 * called interleaving with the element destruction, but with guarantee to the
universe@135 173 * order in which they were registered (FIFO order).
universe@135 174 *
universe@135 175 *
universe@135 176 * @param pool the mempool to destroy
universe@135 177 */
olaf@113 178 void ucx_mempool_destroy(UcxMempool *pool);
olaf@13 179
universe@135 180 /**
universe@135 181 * Sets a destructor function for the specified memory.
universe@135 182 *
universe@135 183 * The destructor is automatically called when the memory is freed or the
universe@135 184 * pool is destroyed.
universe@135 185 *
universe@135 186 * The only requirement for the specified memory is, that it <b>MUST</b> be
universe@135 187 * pooled memory by an UcxMempool or an element-compatible mempool. The pointer
universe@135 188 * to the destructor function is saved in a reserved area before the actual
universe@135 189 * memory.
universe@135 190 *
universe@135 191 * @param ptr pooled memory
universe@135 192 * @param func a pointer to the destructor function
universe@135 193 * @see ucx_mempool_free()
universe@135 194 * @see ucx_mempool_destroy()
universe@135 195 */
olaf@13 196 void ucx_mempool_set_destr(void *ptr, ucx_destructor func);
universe@135 197
universe@135 198 /**
universe@135 199 * Registers a destructor function for the specified (non-pooled) memory.
universe@135 200 *
universe@135 201 * This is useful, if you have memory that has not been allocated by a mempool,
universe@135 202 * but shall be managed by a mempool.
universe@135 203 *
universe@135 204 * This function creates an entry in the specified mempool and the memory will
universe@135 205 * therefore (logically) convert to pooled memory.
universe@135 206 *
universe@135 207 * @param pool the memory pool
universe@135 208 * @param ptr data the destructor is registered for
universe@135 209 * @param destr a pointer to the destructor function
universe@135 210 */
olaf@13 211 void ucx_mempool_reg_destr(UcxMempool *pool, void *ptr, ucx_destructor destr);
olaf@13 212
universe@135 213 /**
universe@135 214 * Creates an UcxAllocator based on an UcxMempool.
universe@135 215 *
universe@135 216 * @param pool the mempool to create the UcxAllocator for
universe@135 217 * @return a new UcxAllocator based on the specified pool
universe@135 218 */
olaf@113 219 UcxAllocator* ucx_mempool_allocator(UcxMempool *pool);
olaf@13 220
olaf@13 221 #ifdef __cplusplus
olaf@13 222 }
olaf@13 223 #endif
olaf@13 224
olaf@120 225 #endif /* UCX_MEMPOOL_H */
olaf@13 226

mercurial