]> git.saurik.com Git - redis.git/blame - src/util.c
Merge branch 'unstable'
[redis.git] / src / util.c
CommitLineData
5d081931
PN
1#include <stdlib.h>
2#include <stdio.h>
3#include <string.h>
e2641e09 4#include <ctype.h>
5#include <limits.h>
672b0a1b 6#include <math.h>
5d081931 7#include "util.h"
e2641e09 8
9/* Glob-style pattern matching. */
10int stringmatchlen(const char *pattern, int patternLen,
11 const char *string, int stringLen, int nocase)
12{
13 while(patternLen) {
14 switch(pattern[0]) {
15 case '*':
16 while (pattern[1] == '*') {
17 pattern++;
18 patternLen--;
19 }
20 if (patternLen == 1)
21 return 1; /* match */
22 while(stringLen) {
23 if (stringmatchlen(pattern+1, patternLen-1,
24 string, stringLen, nocase))
25 return 1; /* match */
26 string++;
27 stringLen--;
28 }
29 return 0; /* no match */
30 break;
31 case '?':
32 if (stringLen == 0)
33 return 0; /* no match */
34 string++;
35 stringLen--;
36 break;
37 case '[':
38 {
39 int not, match;
40
41 pattern++;
42 patternLen--;
43 not = pattern[0] == '^';
44 if (not) {
45 pattern++;
46 patternLen--;
47 }
48 match = 0;
49 while(1) {
50 if (pattern[0] == '\\') {
51 pattern++;
52 patternLen--;
53 if (pattern[0] == string[0])
54 match = 1;
55 } else if (pattern[0] == ']') {
56 break;
57 } else if (patternLen == 0) {
58 pattern--;
59 patternLen++;
60 break;
61 } else if (pattern[1] == '-' && patternLen >= 3) {
62 int start = pattern[0];
63 int end = pattern[2];
64 int c = string[0];
65 if (start > end) {
66 int t = start;
67 start = end;
68 end = t;
69 }
70 if (nocase) {
71 start = tolower(start);
72 end = tolower(end);
73 c = tolower(c);
74 }
75 pattern += 2;
76 patternLen -= 2;
77 if (c >= start && c <= end)
78 match = 1;
79 } else {
80 if (!nocase) {
81 if (pattern[0] == string[0])
82 match = 1;
83 } else {
84 if (tolower((int)pattern[0]) == tolower((int)string[0]))
85 match = 1;
86 }
87 }
88 pattern++;
89 patternLen--;
90 }
91 if (not)
92 match = !match;
93 if (!match)
94 return 0; /* no match */
95 string++;
96 stringLen--;
97 break;
98 }
99 case '\\':
100 if (patternLen >= 2) {
101 pattern++;
102 patternLen--;
103 }
104 /* fall through */
105 default:
106 if (!nocase) {
107 if (pattern[0] != string[0])
108 return 0; /* no match */
109 } else {
110 if (tolower((int)pattern[0]) != tolower((int)string[0]))
111 return 0; /* no match */
112 }
113 string++;
114 stringLen--;
115 break;
116 }
117 pattern++;
118 patternLen--;
119 if (stringLen == 0) {
120 while(*pattern == '*') {
121 pattern++;
122 patternLen--;
123 }
124 break;
125 }
126 }
127 if (patternLen == 0 && stringLen == 0)
128 return 1;
129 return 0;
130}
131
132int stringmatch(const char *pattern, const char *string, int nocase) {
133 return stringmatchlen(pattern,strlen(pattern),string,strlen(string),nocase);
134}
135
136/* Convert a string representing an amount of memory into the number of
137 * bytes, so for instance memtoll("1Gi") will return 1073741824 that is
138 * (1024*1024*1024).
139 *
140 * On parsing error, if *err is not NULL, it's set to 1, otherwise it's
141 * set to 0 */
142long long memtoll(const char *p, int *err) {
143 const char *u;
144 char buf[128];
145 long mul; /* unit multiplier */
146 long long val;
147 unsigned int digits;
148
149 if (err) *err = 0;
150 /* Search the first non digit character. */
151 u = p;
152 if (*u == '-') u++;
153 while(*u && isdigit(*u)) u++;
154 if (*u == '\0' || !strcasecmp(u,"b")) {
155 mul = 1;
156 } else if (!strcasecmp(u,"k")) {
157 mul = 1000;
158 } else if (!strcasecmp(u,"kb")) {
159 mul = 1024;
160 } else if (!strcasecmp(u,"m")) {
161 mul = 1000*1000;
162 } else if (!strcasecmp(u,"mb")) {
163 mul = 1024*1024;
164 } else if (!strcasecmp(u,"g")) {
165 mul = 1000L*1000*1000;
166 } else if (!strcasecmp(u,"gb")) {
167 mul = 1024L*1024*1024;
168 } else {
169 if (err) *err = 1;
170 mul = 1;
171 }
172 digits = u-p;
173 if (digits >= sizeof(buf)) {
174 if (err) *err = 1;
175 return LLONG_MAX;
176 }
177 memcpy(buf,p,digits);
178 buf[digits] = '\0';
179 val = strtoll(buf,NULL,10);
180 return val*mul;
181}
182
183/* Convert a long long into a string. Returns the number of
184 * characters needed to represent the number, that can be shorter if passed
185 * buffer length is not enough to store the whole number. */
186int ll2string(char *s, size_t len, long long value) {
187 char buf[32], *p;
188 unsigned long long v;
189 size_t l;
190
191 if (len == 0) return 0;
192 v = (value < 0) ? -value : value;
193 p = buf+31; /* point to the last character */
194 do {
195 *p-- = '0'+(v%10);
196 v /= 10;
197 } while(v);
198 if (value < 0) *p-- = '-';
199 p++;
200 l = 32-(p-buf);
201 if (l+1 > len) l = len-1; /* Make sure it fits, including the nul term */
202 memcpy(s,p,l);
203 s[l] = '\0';
204 return l;
205}
206
d4e07f17
PN
207/* Convert a string into a long long. Returns 1 if the string could be parsed
208 * into a (non-overflowing) long long, 0 otherwise. The value will be set to
209 * the parsed value when appropriate. */
210int string2ll(char *s, size_t slen, long long *value) {
211 char *p = s;
212 size_t plen = 0;
213 int negative = 0;
214 unsigned long long v;
215
216 if (plen == slen)
217 return 0;
218
5d081931
PN
219 /* Special case: first and only digit is 0. */
220 if (slen == 1 && p[0] == '0') {
221 if (value != NULL) *value = 0;
222 return 1;
223 }
224
d4e07f17
PN
225 if (p[0] == '-') {
226 negative = 1;
227 p++; plen++;
228
229 /* Abort on only a negative sign. */
230 if (plen == slen)
231 return 0;
232 }
233
5cbe90db 234 /* First digit should be 1-9, otherwise the string should just be 0. */
d4e07f17
PN
235 if (p[0] >= '1' && p[0] <= '9') {
236 v = p[0]-'0';
237 p++; plen++;
5cbe90db 238 } else if (p[0] == '0' && slen == 1) {
239 *value = 0;
240 return 1;
d4e07f17
PN
241 } else {
242 return 0;
243 }
244
245 while (plen < slen && p[0] >= '0' && p[0] <= '9') {
246 if (v > (ULLONG_MAX / 10)) /* Overflow. */
247 return 0;
248 v *= 10;
249
250 if (v > (ULLONG_MAX - (p[0]-'0'))) /* Overflow. */
251 return 0;
252 v += p[0]-'0';
253
254 p++; plen++;
255 }
256
257 /* Return if not all bytes were used. */
258 if (plen < slen)
259 return 0;
260
261 if (negative) {
5d081931 262 if (v > ((unsigned long long)(-(LLONG_MIN+1))+1)) /* Overflow. */
d4e07f17
PN
263 return 0;
264 if (value != NULL) *value = -v;
265 } else {
266 if (v > LLONG_MAX) /* Overflow. */
267 return 0;
268 if (value != NULL) *value = v;
269 }
270 return 1;
271}
272
5d081931
PN
273/* Convert a string into a long. Returns 1 if the string could be parsed into a
274 * (non-overflowing) long, 0 otherwise. The value will be set to the parsed
275 * value when appropriate. */
276int string2l(char *s, size_t slen, long *lval) {
277 long long llval;
278
279 if (!string2ll(s,slen,&llval))
280 return 0;
281
282 if (llval < LONG_MIN || llval > LONG_MAX)
283 return 0;
284
285 *lval = (long)llval;
286 return 1;
287}
288
672b0a1b
PN
289/* Convert a double to a string representation. Returns the number of bytes
290 * required. The representation should always be parsable by stdtod(3). */
291int d2string(char *buf, size_t len, double value) {
292 if (isnan(value)) {
293 len = snprintf(buf,len,"nan");
294 } else if (isinf(value)) {
295 if (value < 0)
296 len = snprintf(buf,len,"-inf");
297 else
298 len = snprintf(buf,len,"inf");
299 } else if (value == 0) {
300 /* See: http://en.wikipedia.org/wiki/Signed_zero, "Comparisons". */
301 if (1.0/value < 0)
302 len = snprintf(buf,len,"-0");
303 else
304 len = snprintf(buf,len,"0");
305 } else {
306#if (DBL_MANT_DIG >= 52) && (LLONG_MAX == 0x7fffffffffffffffLL)
307 /* Check if the float is in a safe range to be casted into a
308 * long long. We are assuming that long long is 64 bit here.
309 * Also we are assuming that there are no implementations around where
310 * double has precision < 52 bit.
311 *
312 * Under this assumptions we test if a double is inside an interval
313 * where casting to long long is safe. Then using two castings we
314 * make sure the decimal part is zero. If all this is true we use
315 * integer printing function that is much faster. */
316 double min = -4503599627370495; /* (2^52)-1 */
317 double max = 4503599627370496; /* -(2^52) */
318 if (val > min && val < max && value == ((double)((long long)value)))
319 len = ll2string(buf,len,(long long)value);
320 else
321#endif
322 len = snprintf(buf,len,"%.17g",value);
323 }
324
325 return len;
326}
327
5d081931
PN
328#ifdef UTIL_TEST_MAIN
329#include <assert.h>
330
331void test_string2ll(void) {
332 char buf[32];
333 long long v;
334
335 /* May not start with +. */
336 strcpy(buf,"+1");
337 assert(string2ll(buf,strlen(buf),&v) == 0);
338
3edbcab9
PN
339 /* Leading space. */
340 strcpy(buf," 1");
341 assert(string2ll(buf,strlen(buf),&v) == 0);
342
343 /* Trailing space. */
344 strcpy(buf,"1 ");
345 assert(string2ll(buf,strlen(buf),&v) == 0);
346
5d081931
PN
347 /* May not start with 0. */
348 strcpy(buf,"01");
349 assert(string2ll(buf,strlen(buf),&v) == 0);
350
351 strcpy(buf,"-1");
352 assert(string2ll(buf,strlen(buf),&v) == 1);
353 assert(v == -1);
354
355 strcpy(buf,"0");
356 assert(string2ll(buf,strlen(buf),&v) == 1);
357 assert(v == 0);
358
359 strcpy(buf,"1");
360 assert(string2ll(buf,strlen(buf),&v) == 1);
361 assert(v == 1);
362
363 strcpy(buf,"99");
364 assert(string2ll(buf,strlen(buf),&v) == 1);
365 assert(v == 99);
366
367 strcpy(buf,"-99");
368 assert(string2ll(buf,strlen(buf),&v) == 1);
369 assert(v == -99);
370
371 strcpy(buf,"-9223372036854775808");
372 assert(string2ll(buf,strlen(buf),&v) == 1);
373 assert(v == LLONG_MIN);
374
375 strcpy(buf,"-9223372036854775809"); /* overflow */
376 assert(string2ll(buf,strlen(buf),&v) == 0);
377
378 strcpy(buf,"9223372036854775807");
379 assert(string2ll(buf,strlen(buf),&v) == 1);
380 assert(v == LLONG_MAX);
381
382 strcpy(buf,"9223372036854775808"); /* overflow */
383 assert(string2ll(buf,strlen(buf),&v) == 0);
ec7e1389 384}
385
5d081931
PN
386void test_string2l(void) {
387 char buf[32];
388 long v;
389
390 /* May not start with +. */
391 strcpy(buf,"+1");
392 assert(string2l(buf,strlen(buf),&v) == 0);
393
394 /* May not start with 0. */
395 strcpy(buf,"01");
396 assert(string2l(buf,strlen(buf),&v) == 0);
397
398 strcpy(buf,"-1");
399 assert(string2l(buf,strlen(buf),&v) == 1);
400 assert(v == -1);
401
402 strcpy(buf,"0");
403 assert(string2l(buf,strlen(buf),&v) == 1);
404 assert(v == 0);
405
406 strcpy(buf,"1");
407 assert(string2l(buf,strlen(buf),&v) == 1);
408 assert(v == 1);
409
410 strcpy(buf,"99");
411 assert(string2l(buf,strlen(buf),&v) == 1);
412 assert(v == 99);
ec7e1389 413
5d081931
PN
414 strcpy(buf,"-99");
415 assert(string2l(buf,strlen(buf),&v) == 1);
416 assert(v == -99);
417
418#if LONG_MAX != LLONG_MAX
419 strcpy(buf,"-2147483648");
420 assert(string2l(buf,strlen(buf),&v) == 1);
421 assert(v == LONG_MIN);
422
423 strcpy(buf,"-2147483649"); /* overflow */
424 assert(string2l(buf,strlen(buf),&v) == 0);
425
426 strcpy(buf,"2147483647");
427 assert(string2l(buf,strlen(buf),&v) == 1);
428 assert(v == LONG_MAX);
429
430 strcpy(buf,"2147483648"); /* overflow */
431 assert(string2l(buf,strlen(buf),&v) == 0);
432#endif
e2641e09 433}
ec7e1389 434
5d081931
PN
435int main(int argc, char **argv) {
436 test_string2ll();
437 test_string2l();
438 return 0;
ec7e1389 439}
5d081931 440#endif