src/server/ucx/utils.c

Sun, 08 Sep 2013 23:27:07 +0200

author
Olaf Wintermann <olaf.wintermann@gmail.com>
date
Sun, 08 Sep 2013 23:27:07 +0200
changeset 91
fac51f87def0
parent 71
069c152f6272
permissions
-rw-r--r--

ucx update

71
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
1 /*
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
3 *
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
4 * Copyright 2013 Olaf Wintermann. All rights reserved.
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
5 *
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
6 * Redistribution and use in source and binary forms, with or without
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
7 * modification, are permitted provided that the following conditions are met:
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
8 *
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
9 * 1. Redistributions of source code must retain the above copyright
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
10 * notice, this list of conditions and the following disclaimer.
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
11 *
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
12 * 2. Redistributions in binary form must reproduce the above copyright
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
13 * notice, this list of conditions and the following disclaimer in the
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
14 * documentation and/or other materials provided with the distribution.
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
15 *
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
26 * POSSIBILITY OF SUCH DAMAGE.
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
27 */
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
28
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
29 #include "utils.h"
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
30 #include "math.h"
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
31
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
32 /* COPY FUCNTIONS */
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
33 void* ucx_strcpy(void* s, void* data) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
34 char *str = (char*) s;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
35 size_t n = 1+strlen(str);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
36 char *cpy = (char*) malloc(n);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
37 memcpy(cpy, str, n);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
38 return cpy;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
39 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
40
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
41 void* ucx_memcpy(void* m, void* n) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
42 size_t k = *((size_t*)n);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
43 void *cpy = malloc(k);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
44 memcpy(cpy, m, k);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
45 return cpy;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
46 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
47
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
48 /* COMPARE FUNCTION */
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
49
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
50 int ucx_strcmp(void *s1, void *s2, void *data) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
51 return strcmp((char*)s1, (char*)s2);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
52 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
53
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
54 int ucx_strncmp(void *s1, void *s2, void *n) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
55 return strncmp((char*)s1, (char*)s2, *((size_t*) n));
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
56 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
57
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
58 int ucx_intcmp(void *i1, void *i2, void *data) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
59 int a = *((int*) i1);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
60 int b = *((int*) i2);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
61 if (a == b) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
62 return 0;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
63 } else {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
64 return a < b ? -1 : 1;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
65 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
66 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
67
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
68 int ucx_floatcmp(void *f1, void *f2, void *epsilon) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
69 float a = *((float*) f1);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
70 float b = *((float*) f2);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
71 float e = !epsilon ? 1e-6f : *((float*)epsilon);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
72 if (fabsf(a - b) < e) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
73 return 0;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
74 } else {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
75 return a < b ? -1 : 1;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
76 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
77 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
78
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
79 int ucx_doublecmp(void *d1, void *d2, void *epsilon) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
80 double a = *((float*) d1);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
81 double b = *((float*) d2);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
82 double e = !epsilon ? 1e-14 : *((double*)epsilon);
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
83 if (fabs(a - b) < e) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
84 return 0;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
85 } else {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
86 return a < b ? -1 : 1;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
87 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
88 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
89
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
90 int ucx_ptrcmp(void *ptr1, void *ptr2, void *data) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
91 if (ptr1 == ptr2) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
92 return 0;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
93 } else {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
94 return ptr1 < ptr2 ? -1 : 1;
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
95 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
96 }
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
97
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
98 int ucx_memcmp(void *ptr1, void *ptr2, void *n) {
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
99 return memcmp(ptr1, ptr2, *((size_t*)n));
069c152f6272 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
100 }

mercurial