Sun, 17 May 2015 17:31:32 +0200
updated copyright notice + added files for upcoming AVL tree implementation
1 /*
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
3 *
4 * Copyright 2015 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 "utils.h"
30 #include <math.h>
31 #include <stdio.h>
32 #include <limits.h>
33 #include <errno.h>
35 /* COPY FUCNTIONS */
36 void* ucx_strcpy(void* s, void* data) {
37 char *str = (char*) s;
38 size_t n = 1+strlen(str);
39 char *cpy = (char*) malloc(n);
40 memcpy(cpy, str, n);
41 return cpy;
42 }
44 void* ucx_memcpy(void* m, void* n) {
45 size_t k = *((size_t*)n);
46 void *cpy = malloc(k);
47 memcpy(cpy, m, k);
48 return cpy;
49 }
51 size_t ucx_stream_copy(void *src, void *dest, read_func readfnc,
52 write_func writefnc, char* buf, size_t bufsize, size_t n) {
53 if(n == 0 || bufsize == 0) {
54 return 0;
55 }
57 char *lbuf;
58 size_t ncp = 0;
60 if(buf) {
61 lbuf = buf;
62 } else {
63 lbuf = (char*)malloc(bufsize);
64 if(lbuf == NULL) {
65 return 0;
66 }
67 }
69 size_t r;
70 size_t rn = bufsize > n ? n : bufsize;
71 while((r = readfnc(lbuf, 1, rn, src)) != 0) {
72 r = writefnc(lbuf, 1, r, dest);
73 ncp += r;
74 n -= r;
75 rn = bufsize > n ? n : bufsize;
76 if(r == 0 || n == 0) {
77 break;
78 }
79 }
81 if (lbuf != buf) {
82 free(lbuf);
83 }
85 return ncp;
86 }
88 /* COMPARE FUNCTIONS */
90 int ucx_strcmp(void *s1, void *s2, void *data) {
91 return strcmp((char*)s1, (char*)s2);
92 }
94 int ucx_strncmp(void *s1, void *s2, void *n) {
95 return strncmp((char*)s1, (char*)s2, *((size_t*) n));
96 }
98 int ucx_intcmp(void *i1, void *i2, void *data) {
99 int a = *((int*) i1);
100 int b = *((int*) i2);
101 if (a == b) {
102 return 0;
103 } else {
104 return a < b ? -1 : 1;
105 }
106 }
108 int ucx_floatcmp(void *f1, void *f2, void *epsilon) {
109 float a = *((float*) f1);
110 float b = *((float*) f2);
111 float e = !epsilon ? 1e-6f : *((float*)epsilon);
112 if (fabsf(a - b) < e) {
113 return 0;
114 } else {
115 return a < b ? -1 : 1;
116 }
117 }
119 int ucx_doublecmp(void *d1, void *d2, void *epsilon) {
120 double a = *((float*) d1);
121 double b = *((float*) d2);
122 double e = !epsilon ? 1e-14 : *((double*)epsilon);
123 if (fabs(a - b) < e) {
124 return 0;
125 } else {
126 return a < b ? -1 : 1;
127 }
128 }
130 int ucx_ptrcmp(void *ptr1, void *ptr2, void *data) {
131 if (ptr1 == ptr2) {
132 return 0;
133 } else {
134 return ptr1 < ptr2 ? -1 : 1;
135 }
136 }
138 int ucx_memcmp(void *ptr1, void *ptr2, void *n) {
139 return memcmp(ptr1, ptr2, *((size_t*)n));
140 }
142 /* PRINTF FUNCTIONS */
144 #ifdef va_copy
145 #define UCX_PRINTF_BUFSIZE 256
146 #else
147 #pragma message("WARNING: C99 va_copy macro not supported by this platform" \
148 " - limiting ucx_*printf to 2 KiB")
149 #define UCX_PRINTF_BUFSIZE 0x800
150 #endif
152 int ucx_fprintf(void *stream, write_func wfc, const char *fmt, ...) {
153 int ret;
154 va_list ap;
155 va_start(ap, fmt);
156 ret = ucx_vfprintf(stream, wfc, fmt, ap);
157 va_end(ap);
158 return ret;
159 }
161 int ucx_vfprintf(void *stream, write_func wfc, const char *fmt, va_list ap) {
162 char buf[UCX_PRINTF_BUFSIZE];
163 #ifdef va_copy
164 va_list ap2;
165 va_copy(ap2, ap);
166 int ret = vsnprintf(buf, UCX_PRINTF_BUFSIZE, fmt, ap);
167 if (ret < 0) {
168 return ret;
169 } else if (ret < UCX_PRINTF_BUFSIZE) {
170 return (int)wfc(buf, 1, ret, stream);
171 } else {
172 if (ret == INT_MAX) {
173 errno = ENOMEM;
174 return -1;
175 }
177 int len = ret + 1;
178 char *newbuf = (char*)malloc(len);
179 if (!newbuf) {
180 return -1;
181 }
183 ret = vsnprintf(newbuf, len, fmt, ap2);
184 if (ret > 0) {
185 ret = (int)wfc(newbuf, 1, ret, stream);
186 }
187 free(newbuf);
188 }
189 return ret;
190 #else
191 int ret = vsnprintf(buf, UCX_PRINTF_BUFSIZE, fmt, ap);
192 if (ret < 0) {
193 return ret;
194 } else if (ret < UCX_PRINTF_BUFSIZE) {
195 return (int)wfc(buf, 1, ret, stream);
196 } else {
197 errno = ENOMEM;
198 return -1;
199 }
200 #endif
201 }
203 sstr_t ucx_asprintf(UcxAllocator *allocator, const char *fmt, ...) {
204 va_list ap;
205 sstr_t ret;
206 va_start(ap, fmt);
207 ret = ucx_vasprintf(allocator, fmt, ap);
208 va_end(ap);
209 return ret;
210 }
212 sstr_t ucx_vasprintf(UcxAllocator *a, const char *fmt, va_list ap) {
213 sstr_t s;
214 s.ptr = NULL;
215 s.length = 0;
216 char buf[UCX_PRINTF_BUFSIZE];
217 #ifdef va_copy
218 va_list ap2;
219 va_copy(ap2, ap);
220 int ret = vsnprintf(buf, UCX_PRINTF_BUFSIZE, fmt, ap);
221 if (ret > 0 && ret < UCX_PRINTF_BUFSIZE) {
222 s.ptr = (char*)almalloc(a, ret + 1);
223 if (s.ptr) {
224 s.length = (size_t)ret;
225 memcpy(s.ptr, buf, ret);
226 s.ptr[s.length] = '\0';
227 }
228 } else if (ret == INT_MAX) {
229 errno = ENOMEM;
230 } else {
231 int len = ret + 1;
232 s.ptr = (char*)almalloc(a, len);
233 if (s.ptr) {
234 ret = vsnprintf(s.ptr, len, fmt, ap2);
235 if (ret < 0) {
236 free(s.ptr);
237 s.ptr = NULL;
238 } else {
239 s.length = (size_t)ret;
240 }
241 }
242 }
243 #else
244 int ret = vsnprintf(buf, UCX_PRINTF_BUFSIZE, fmt, ap);
245 if (ret > 0 && ret < UCX_PRINTF_BUFSIZE) {
246 s.ptr = (char*)almalloc(a, ret + 1);
247 if (s.ptr) {
248 s.length = (size_t)ret;
249 memcpy(s.ptr, buf, ret);
250 s.ptr[s.length] = '\0';
251 }
252 } else {
253 errno = ENOMEM;
254 }
255 #endif
256 return s;
257 }