src/cx/allocator.h

Wed, 14 Feb 2024 21:43:32 +0100

author
Mike Becker <universe@uap-core.de>
date
Wed, 14 Feb 2024 21:43:32 +0100
changeset 823
f4faa7f73cb8
parent 726
44986c0e2b05
permissions
-rw-r--r--

declare cx_tree_search_func function pointer

universe@391 1 /*
universe@391 2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
universe@391 3 *
universe@391 4 * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved.
universe@391 5 *
universe@391 6 * Redistribution and use in source and binary forms, with or without
universe@391 7 * modification, are permitted provided that the following conditions are met:
universe@391 8 *
universe@391 9 * 1. Redistributions of source code must retain the above copyright
universe@391 10 * notice, this list of conditions and the following disclaimer.
universe@391 11 *
universe@391 12 * 2. Redistributions in binary form must reproduce the above copyright
universe@391 13 * notice, this list of conditions and the following disclaimer in the
universe@391 14 * documentation and/or other materials provided with the distribution.
universe@391 15 *
universe@391 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
universe@391 17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
universe@391 18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
universe@391 19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
universe@391 20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
universe@391 21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
universe@391 22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
universe@391 23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
universe@391 24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
universe@391 25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
universe@391 26 * POSSIBILITY OF SUCH DAMAGE.
universe@391 27 */
universe@429 28 /**
universe@429 29 * \file allocator.h
universe@429 30 * Interface for custom allocators.
universe@429 31 */
universe@391 32
universe@391 33 #ifndef UCX_ALLOCATOR_H
universe@391 34 #define UCX_ALLOCATOR_H
universe@391 35
universe@484 36 #include "common.h"
universe@391 37
universe@415 38 #ifdef __cplusplus
universe@415 39 extern "C" {
universe@415 40 #endif
universe@415 41
universe@429 42 /**
universe@429 43 * The class definition for an allocator.
universe@429 44 */
universe@396 45 typedef struct {
universe@429 46 /**
universe@465 47 * The allocator's malloc() implementation.
universe@429 48 */
universe@503 49 void *(*malloc)(
universe@503 50 void *data,
universe@503 51 size_t n
universe@503 52 );
universe@429 53
universe@429 54 /**
universe@465 55 * The allocator's realloc() implementation.
universe@429 56 */
universe@503 57 void *(*realloc)(
universe@503 58 void *data,
universe@503 59 void *mem,
universe@503 60 size_t n
universe@503 61 )
universe@450 62 __attribute__((__warn_unused_result__));
universe@429 63
universe@429 64 /**
universe@465 65 * The allocator's calloc() implementation.
universe@429 66 */
universe@503 67 void *(*calloc)(
universe@503 68 void *data,
universe@503 69 size_t nelem,
universe@503 70 size_t n
universe@503 71 );
universe@429 72
universe@429 73 /**
universe@465 74 * The allocator's free() implementation.
universe@429 75 */
universe@503 76 void (*free)(
universe@503 77 void *data,
universe@503 78 void *mem
universe@503 79 )
universe@450 80 __attribute__((__nonnull__));
universe@396 81 } cx_allocator_class;
universe@396 82
universe@429 83 /**
universe@429 84 * Structure holding the data for an allocator.
universe@429 85 */
universe@394 86 struct cx_allocator_s {
universe@429 87 /**
universe@429 88 * A pointer to the instance of the allocator class.
universe@429 89 */
universe@396 90 cx_allocator_class *cl;
universe@429 91 /**
universe@429 92 * A pointer to the data this allocator uses.
universe@429 93 */
universe@397 94 void *data;
universe@391 95 };
universe@429 96
universe@429 97 /**
universe@429 98 * High-Level type alias for the allocator type.
universe@429 99 */
universe@500 100 typedef struct cx_allocator_s CxAllocator;
universe@391 101
universe@429 102 /**
universe@429 103 * A default allocator using standard library malloc() etc.
universe@429 104 */
universe@500 105 extern CxAllocator *cxDefaultAllocator;
universe@391 106
universe@429 107 /**
universe@503 108 * Function pointer type for destructor functions.
universe@503 109 *
universe@503 110 * A destructor function deallocates possible contents and MAY free the memory
universe@526 111 * pointed to by \p memory. Read the documentation of the respective function
universe@526 112 * pointer to learn if a destructor SHALL, MAY, or MUST NOT free the memory in that
universe@526 113 * particular implementation.
universe@503 114 *
universe@503 115 * @param memory a pointer to the object to destruct
universe@503 116 */
universe@526 117 typedef void (*cx_destructor_func)(void *memory) __attribute__((__nonnull__));
universe@503 118
universe@503 119 /**
universe@528 120 * Function pointer type for destructor functions.
universe@528 121 *
universe@528 122 * A destructor function deallocates possible contents and MAY free the memory
universe@528 123 * pointed to by \p memory. Read the documentation of the respective function
universe@528 124 * pointer to learn if a destructor SHALL, MAY, or MUST NOT free the memory in that
universe@528 125 * particular implementation.
universe@528 126 *
universe@528 127 * @param data an optional pointer to custom data
universe@528 128 * @param memory a pointer to the object to destruct
universe@528 129 */
universe@528 130 typedef void (*cx_destructor_func2)(
universe@528 131 void *data,
universe@528 132 void *memory
universe@528 133 ) __attribute__((__nonnull__(2)));
universe@528 134
universe@528 135 /**
universe@726 136 * Re-allocate a previously allocated block and changes the pointer in-place, if necessary.
universe@726 137 *
universe@726 138 * \par Error handling
universe@726 139 * \c errno will be set by realloc() on failure.
universe@726 140 *
universe@726 141 * @param mem pointer to the pointer to allocated block
universe@726 142 * @param n the new size in bytes
universe@726 143 * @return zero on success, non-zero on failure
universe@726 144 */
universe@726 145 int cx_reallocate(
universe@726 146 void **mem,
universe@726 147 size_t n
universe@726 148 )
universe@726 149 __attribute__((__nonnull__));
universe@726 150
universe@726 151 /**
universe@429 152 * Allocate \p n bytes of memory.
universe@429 153 *
universe@429 154 * @param allocator the allocator
universe@429 155 * @param n the number of bytes
universe@429 156 * @return a pointer to the allocated memory
universe@429 157 */
universe@500 158 void *cxMalloc(
universe@508 159 CxAllocator const *allocator,
universe@500 160 size_t n
universe@500 161 )
universe@461 162 __attribute__((__malloc__))
universe@461 163 __attribute__((__alloc_size__(2)));
universe@397 164
universe@429 165 /**
universe@429 166 * Re-allocate the previously allocated block in \p mem, making the new block \p n bytes long.
universe@429 167 * This function may return the same pointer that was passed to it, if moving the memory
universe@429 168 * was not necessary.
universe@429 169 *
universe@429 170 * \note Re-allocating a block allocated by a different allocator is undefined.
universe@429 171 *
universe@429 172 * @param allocator the allocator
universe@429 173 * @param mem pointer to the previously allocated block
universe@429 174 * @param n the new size in bytes
universe@429 175 * @return a pointer to the re-allocated memory
universe@429 176 */
universe@500 177 void *cxRealloc(
universe@508 178 CxAllocator const *allocator,
universe@500 179 void *mem,
universe@500 180 size_t n
universe@500 181 )
universe@461 182 __attribute__((__warn_unused_result__))
universe@461 183 __attribute__((__alloc_size__(3)));
universe@397 184
universe@429 185 /**
universe@429 186 * Re-allocate a previously allocated block and changes the pointer in-place, if necessary.
universe@429 187 * This function acts like cxRealloc() using the pointer pointed to by \p mem.
universe@429 188 *
universe@429 189 * \note Re-allocating a block allocated by a different allocator is undefined.
universe@429 190 *
universe@429 191 * \par Error handling
universe@429 192 * \c errno will be set, if the underlying realloc function does so.
universe@429 193 *
universe@429 194 * @param allocator the allocator
universe@429 195 * @param mem pointer to the pointer to allocated block
universe@429 196 * @param n the new size in bytes
universe@429 197 * @return zero on success, non-zero on failure
universe@429 198 */
universe@500 199 int cxReallocate(
universe@508 200 CxAllocator const *allocator,
universe@500 201 void **mem,
universe@500 202 size_t n
universe@500 203 )
universe@452 204 __attribute__((__nonnull__));
universe@414 205
universe@429 206 /**
universe@429 207 * Allocate \p nelem elements of \p n bytes each, all initialized to zero.
universe@429 208 *
universe@429 209 * @param allocator the allocator
universe@429 210 * @param nelem the number of elements
universe@429 211 * @param n the size of each element in bytes
universe@429 212 * @return a pointer to the allocated memory
universe@429 213 */
universe@500 214 void *cxCalloc(
universe@508 215 CxAllocator const *allocator,
universe@500 216 size_t nelem,
universe@500 217 size_t n
universe@500 218 )
universe@461 219 __attribute__((__malloc__))
universe@461 220 __attribute__((__alloc_size__(2, 3)));
universe@397 221
universe@429 222 /**
universe@429 223 * Free a block allocated by this allocator.
universe@429 224 *
universe@429 225 * \note Freeing a block of a different allocator is undefined.
universe@429 226 *
universe@429 227 * @param allocator the allocator
universe@429 228 * @param mem a pointer to the block to free
universe@429 229 */
universe@500 230 void cxFree(
universe@508 231 CxAllocator const *allocator,
universe@500 232 void *mem
universe@500 233 )
universe@452 234 __attribute__((__nonnull__));
universe@391 235
universe@415 236 #ifdef __cplusplus
universe@628 237 } // extern "C"
universe@415 238 #endif
universe@415 239
universe@628 240 #endif // UCX_ALLOCATOR_H

mercurial