src/compare.c

changeset 1062
8baed9b38bc6
parent 890
54565fd74e74
equal deleted inserted replaced
1061:c7d23892eab5 1062:8baed9b38bc6
28 28
29 #include "cx/compare.h" 29 #include "cx/compare.h"
30 30
31 #include <math.h> 31 #include <math.h>
32 32
33 int cx_vcmp_int(int a, int b) {
34 if (a == b) {
35 return 0;
36 } else {
37 return a < b ? -1 : 1;
38 }
39 }
40
33 int cx_cmp_int(const void *i1, const void *i2) { 41 int cx_cmp_int(const void *i1, const void *i2) {
34 int a = *((const int *) i1); 42 int a = *((const int *) i1);
35 int b = *((const int *) i2); 43 int b = *((const int *) i2);
44 return cx_vcmp_int(a, b);
45 }
46
47 int cx_vcmp_longint(long int a, long int b) {
36 if (a == b) { 48 if (a == b) {
37 return 0; 49 return 0;
38 } else { 50 } else {
39 return a < b ? -1 : 1; 51 return a < b ? -1 : 1;
40 } 52 }
41 } 53 }
42 54
43 int cx_cmp_longint(const void *i1, const void *i2) { 55 int cx_cmp_longint(const void *i1, const void *i2) {
44 long int a = *((const long int *) i1); 56 long int a = *((const long int *) i1);
45 long int b = *((const long int *) i2); 57 long int b = *((const long int *) i2);
58 return cx_vcmp_longint(a, b);
59 }
60
61 int cx_vcmp_longlong(long long a, long long b) {
46 if (a == b) { 62 if (a == b) {
47 return 0; 63 return 0;
48 } else { 64 } else {
49 return a < b ? -1 : 1; 65 return a < b ? -1 : 1;
50 } 66 }
51 } 67 }
52 68
53 int cx_cmp_longlong(const void *i1, const void *i2) { 69 int cx_cmp_longlong(const void *i1, const void *i2) {
54 long long a = *((const long long *) i1); 70 long long a = *((const long long *) i1);
55 long long b = *((const long long *) i2); 71 long long b = *((const long long *) i2);
72 return cx_vcmp_longlong(a, b);
73 }
74
75 int cx_vcmp_int16(int16_t a, int16_t b) {
56 if (a == b) { 76 if (a == b) {
57 return 0; 77 return 0;
58 } else { 78 } else {
59 return a < b ? -1 : 1; 79 return a < b ? -1 : 1;
60 } 80 }
61 } 81 }
62 82
63 int cx_cmp_int16(const void *i1, const void *i2) { 83 int cx_cmp_int16(const void *i1, const void *i2) {
64 int16_t a = *((const int16_t *) i1); 84 int16_t a = *((const int16_t *) i1);
65 int16_t b = *((const int16_t *) i2); 85 int16_t b = *((const int16_t *) i2);
86 return cx_vcmp_int16(a, b);
87 }
88
89 int cx_vcmp_int32(int32_t a, int32_t b) {
66 if (a == b) { 90 if (a == b) {
67 return 0; 91 return 0;
68 } else { 92 } else {
69 return a < b ? -1 : 1; 93 return a < b ? -1 : 1;
70 } 94 }
71 } 95 }
72 96
73 int cx_cmp_int32(const void *i1, const void *i2) { 97 int cx_cmp_int32(const void *i1, const void *i2) {
74 int32_t a = *((const int32_t *) i1); 98 int32_t a = *((const int32_t *) i1);
75 int32_t b = *((const int32_t *) i2); 99 int32_t b = *((const int32_t *) i2);
100 return cx_vcmp_int32(a, b);
101 }
102
103 int cx_vcmp_int64(int64_t a, int64_t b) {
76 if (a == b) { 104 if (a == b) {
77 return 0; 105 return 0;
78 } else { 106 } else {
79 return a < b ? -1 : 1; 107 return a < b ? -1 : 1;
80 } 108 }
81 } 109 }
82 110
83 int cx_cmp_int64(const void *i1, const void *i2) { 111 int cx_cmp_int64(const void *i1, const void *i2) {
84 int64_t a = *((const int64_t *) i1); 112 int64_t a = *((const int64_t *) i1);
85 int64_t b = *((const int64_t *) i2); 113 int64_t b = *((const int64_t *) i2);
114 return cx_vcmp_int64(a, b);
115 }
116
117 int cx_vcmp_uint(unsigned int a, unsigned int b) {
86 if (a == b) { 118 if (a == b) {
87 return 0; 119 return 0;
88 } else { 120 } else {
89 return a < b ? -1 : 1; 121 return a < b ? -1 : 1;
90 } 122 }
91 } 123 }
92 124
93 int cx_cmp_uint(const void *i1, const void *i2) { 125 int cx_cmp_uint(const void *i1, const void *i2) {
94 unsigned int a = *((const unsigned int *) i1); 126 unsigned int a = *((const unsigned int *) i1);
95 unsigned int b = *((const unsigned int *) i2); 127 unsigned int b = *((const unsigned int *) i2);
128 return cx_vcmp_uint(a, b);
129 }
130
131 int cx_vcmp_ulongint(unsigned long int a, unsigned long int b) {
96 if (a == b) { 132 if (a == b) {
97 return 0; 133 return 0;
98 } else { 134 } else {
99 return a < b ? -1 : 1; 135 return a < b ? -1 : 1;
100 } 136 }
101 } 137 }
102 138
103 int cx_cmp_ulongint(const void *i1, const void *i2) { 139 int cx_cmp_ulongint(const void *i1, const void *i2) {
104 unsigned long int a = *((const unsigned long int *) i1); 140 unsigned long int a = *((const unsigned long int *) i1);
105 unsigned long int b = *((const unsigned long int *) i2); 141 unsigned long int b = *((const unsigned long int *) i2);
142 return cx_vcmp_ulongint(a, b);
143 }
144
145 int cx_vcmp_ulonglong(unsigned long long a, unsigned long long b) {
106 if (a == b) { 146 if (a == b) {
107 return 0; 147 return 0;
108 } else { 148 } else {
109 return a < b ? -1 : 1; 149 return a < b ? -1 : 1;
110 } 150 }
111 } 151 }
112 152
113 int cx_cmp_ulonglong(const void *i1, const void *i2) { 153 int cx_cmp_ulonglong(const void *i1, const void *i2) {
114 unsigned long long a = *((const unsigned long long *) i1); 154 unsigned long long a = *((const unsigned long long *) i1);
115 unsigned long long b = *((const unsigned long long *) i2); 155 unsigned long long b = *((const unsigned long long *) i2);
156 return cx_vcmp_ulonglong(a, b);
157 }
158
159 int cx_vcmp_uint16(uint16_t a, uint16_t b) {
116 if (a == b) { 160 if (a == b) {
117 return 0; 161 return 0;
118 } else { 162 } else {
119 return a < b ? -1 : 1; 163 return a < b ? -1 : 1;
120 } 164 }
121 } 165 }
122 166
123 int cx_cmp_uint16(const void *i1, const void *i2) { 167 int cx_cmp_uint16(const void *i1, const void *i2) {
124 uint16_t a = *((const uint16_t *) i1); 168 uint16_t a = *((const uint16_t *) i1);
125 uint16_t b = *((const uint16_t *) i2); 169 uint16_t b = *((const uint16_t *) i2);
170 return cx_vcmp_uint16(a, b);
171 }
172
173 int cx_vcmp_uint32(uint32_t a, uint32_t b) {
126 if (a == b) { 174 if (a == b) {
127 return 0; 175 return 0;
128 } else { 176 } else {
129 return a < b ? -1 : 1; 177 return a < b ? -1 : 1;
130 } 178 }
131 } 179 }
132 180
133 int cx_cmp_uint32(const void *i1, const void *i2) { 181 int cx_cmp_uint32(const void *i1, const void *i2) {
134 uint32_t a = *((const uint32_t *) i1); 182 uint32_t a = *((const uint32_t *) i1);
135 uint32_t b = *((const uint32_t *) i2); 183 uint32_t b = *((const uint32_t *) i2);
184 return cx_vcmp_uint32(a, b);
185 }
186
187 int cx_vcmp_uint64(uint64_t a, uint64_t b) {
136 if (a == b) { 188 if (a == b) {
137 return 0; 189 return 0;
138 } else { 190 } else {
139 return a < b ? -1 : 1; 191 return a < b ? -1 : 1;
140 } 192 }
141 } 193 }
142 194
143 int cx_cmp_uint64(const void *i1, const void *i2) { 195 int cx_cmp_uint64(const void *i1, const void *i2) {
144 uint64_t a = *((const uint64_t *) i1); 196 uint64_t a = *((const uint64_t *) i1);
145 uint64_t b = *((const uint64_t *) i2); 197 uint64_t b = *((const uint64_t *) i2);
146 if (a == b) { 198 return cx_vcmp_uint64(a, b);
199 }
200
201 int cx_vcmp_float(float a, float b) {
202 if (fabsf(a - b) < 1e-6f) {
147 return 0; 203 return 0;
148 } else { 204 } else {
149 return a < b ? -1 : 1; 205 return a < b ? -1 : 1;
150 } 206 }
151 } 207 }
152 208
153 int cx_cmp_float(const void *f1, const void *f2) { 209 int cx_cmp_float(const void *f1, const void *f2) {
154 float a = *((const float *) f1); 210 float a = *((const float *) f1);
155 float b = *((const float *) f2); 211 float b = *((const float *) f2);
156 if (fabsf(a - b) < 1e-6f) { 212 return cx_vcmp_float(a, b);
213 }
214
215 int cx_vcmp_double(double a, double b) {
216 if (fabs(a - b) < 1e-14) {
157 return 0; 217 return 0;
158 } else { 218 } else {
159 return a < b ? -1 : 1; 219 return a < b ? -1 : 1;
160 } 220 }
161 } 221 }
164 const void *d1, 224 const void *d1,
165 const void *d2 225 const void *d2
166 ) { 226 ) {
167 double a = *((const double *) d1); 227 double a = *((const double *) d1);
168 double b = *((const double *) d2); 228 double b = *((const double *) d2);
169 if (fabs(a - b) < 1e-14) { 229 return cx_vcmp_double(a, b);
170 return 0; 230 }
171 } else { 231
172 return a < b ? -1 : 1; 232 int cx_vcmp_intptr(intptr_t p1, intptr_t p2) {
233 if (p1 == p2) {
234 return 0;
235 } else {
236 return p1 < p2 ? -1 : 1;
173 } 237 }
174 } 238 }
175 239
176 int cx_cmp_intptr( 240 int cx_cmp_intptr(
177 const void *ptr1, 241 const void *ptr1,
178 const void *ptr2 242 const void *ptr2
179 ) { 243 ) {
180 intptr_t p1 = *(const intptr_t *) ptr1; 244 intptr_t p1 = *(const intptr_t *) ptr1;
181 intptr_t p2 = *(const intptr_t *) ptr2; 245 intptr_t p2 = *(const intptr_t *) ptr2;
246 return cx_vcmp_intptr(p1, p2);
247 }
248
249 int cx_vcmp_uintptr(uintptr_t p1, uintptr_t p2) {
182 if (p1 == p2) { 250 if (p1 == p2) {
183 return 0; 251 return 0;
184 } else { 252 } else {
185 return p1 < p2 ? -1 : 1; 253 return p1 < p2 ? -1 : 1;
186 } 254 }
190 const void *ptr1, 258 const void *ptr1,
191 const void *ptr2 259 const void *ptr2
192 ) { 260 ) {
193 uintptr_t p1 = *(const uintptr_t *) ptr1; 261 uintptr_t p1 = *(const uintptr_t *) ptr1;
194 uintptr_t p2 = *(const uintptr_t *) ptr2; 262 uintptr_t p2 = *(const uintptr_t *) ptr2;
195 if (p1 == p2) { 263 return cx_vcmp_uintptr(p1, p2);
196 return 0;
197 } else {
198 return p1 < p2 ? -1 : 1;
199 }
200 } 264 }
201 265
202 int cx_cmp_ptr( 266 int cx_cmp_ptr(
203 const void *ptr1, 267 const void *ptr1,
204 const void *ptr2 268 const void *ptr2

mercurial