Sat, 22 Jan 2022 17:15:14 +0100
add iterator interface + linked list iterator
1 /*
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
3 *
4 * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions are met:
8 *
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 *
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26 * POSSIBILITY OF SUCH DAMAGE.
27 */
29 #include "cx/allocator.h"
31 #include <stdlib.h>
33 __attribute__((__malloc__, __alloc_size__(2)))
34 static void *cx_malloc_stdlib(__attribute__((__unused__)) void *d, size_t n) {
35 return malloc(n);
36 }
38 __attribute__((__warn_unused_result__, __alloc_size__(3)))
39 static void *cx_realloc_stdlib(__attribute__((__unused__)) void *d, void *mem, size_t n) {
40 return realloc(mem, n);
41 }
43 __attribute__((__malloc__, __alloc_size__(2, 3)))
44 static void *cx_calloc_stdlib(__attribute__((__unused__)) void *d, size_t nelem, size_t n) {
45 return calloc(nelem, n);
46 }
48 __attribute__((__nonnull__))
49 static void cx_free_stdlib(__attribute__((__unused__)) void *d, void *mem) {
50 free(mem);
51 }
53 static cx_allocator_class cx_default_allocator_class = {
54 cx_malloc_stdlib,
55 cx_realloc_stdlib,
56 cx_calloc_stdlib,
57 cx_free_stdlib
58 };
60 struct cx_allocator_s cx_default_allocator = {
61 &cx_default_allocator_class,
62 NULL
63 };
64 CxAllocator cxDefaultAllocator = &cx_default_allocator;
66 /* IMPLEMENTATION OF HIGH LEVEL API */
68 void *cxMalloc(CxAllocator allocator, size_t n) {
69 return allocator->cl->malloc(allocator->data, n);
70 }
72 void *cxRealloc(CxAllocator allocator, void *mem, size_t n) {
73 return allocator->cl->realloc(allocator->data, mem, n);
74 }
76 int cxReallocate(CxAllocator allocator, void **mem, size_t n) {
77 void *nmem = allocator->cl->realloc(allocator->data, *mem, n);
78 if (nmem == NULL) {
79 return 1;
80 } else {
81 *mem = nmem;
82 return 0;
83 }
84 }
86 void *cxCalloc(CxAllocator allocator, size_t nelem, size_t n) {
87 return allocator->cl->calloc(allocator->data, nelem, n);
88 }
90 void cxFree(CxAllocator allocator, void *mem) {
91 allocator->cl->free(allocator->data, mem);
92 }