1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdarg.h>
#include "util.h"
int vasprintf(char **dest, const char *fmt, va_list ap) {
assert(*dest == NULL);
char *buf = NULL; size_t len, size;
va_list ap2;
size = 4096;
buf = malloc(size);
va_copy(ap2, ap);
len = vsnprintf(buf, size, fmt, ap);
va_end(ap);
if (len >= size) {
size = len + 1;
buf = realloc(buf, size);
va_copy(ap2, ap);
len = vsnprintf(buf, size, fmt, ap);
va_end(ap2);
}
if (len < 0 || len >= size) {
fprintf(stderr, "asprintf: failed to format buffer");
free(buf);
exit(EXIT_FAILURE);
}
*dest = buf;
return len;
}
int asprintf(char **dest, const char *fmt, ...) {
va_list ap;
int ret;
va_start(ap, fmt);
ret = vasprintf(dest, fmt, ap);
va_end(ap);
return ret;
}
size_t hash(const char *str, int max_val) {
size_t ret = 0;
for (const char *p = str; *p != '\0'; p++) {
ret += (size_t)*p + ((size_t)*p << 6) + ((size_t)*p << 16);
}
ret = ret % max_val;
return ret;
}
|