9 #define kroundup32(x) (--(x), (x)|=(x)>>1, (x)|=(x)>>2, (x)|=(x)>>4, (x)|=(x)>>8, (x)|=(x)>>16, ++(x))
13 #define KSTRING_T kstring_t
14 typedef struct __kstring_t {
23 const char *p; // end of the current token
30 int ksprintf(kstring_t *s, const char *fmt, ...);
31 int ksplit_core(char *s, int delimiter, int *_max, int **_offsets);
32 char *kstrstr(const char *str, const char *pat, int **_prep);
33 char *kstrnstr(const char *str, const char *pat, int n, int **_prep);
34 void *kmemmem(const void *_str, int n, const void *_pat, int m, int **_prep);
36 /* kstrtok() is similar to strtok_r() except that str is not
37 * modified and both str and sep can be NULL. For efficiency, it is
38 * actually recommended to set both to NULL in the subsequent calls
39 * if sep is not changed. */
40 char *kstrtok(const char *str, const char *sep, ks_tokaux_t *aux);
46 static inline int kputsn(const char *p, int l, kstring_t *s)
48 if (s->l + l + 1 >= s->m) {
51 s->s = (char*)realloc(s->s, s->m);
53 memcpy(s->s + s->l, p, l);
59 static inline int kputs(const char *p, kstring_t *s)
61 return kputsn(p, strlen(p), s);
64 static inline int kputc(int c, kstring_t *s)
66 if (s->l + 1 >= s->m) {
69 s->s = (char*)realloc(s->s, s->m);
76 static inline int kputw(int c, kstring_t *s)
80 if (c == 0) return kputc('0', s);
81 for (l = 0, x = c < 0? -c : c; x > 0; x /= 10) buf[l++] = x%10 + '0';
82 if (c < 0) buf[l++] = '-';
83 if (s->l + l + 1 >= s->m) {
86 s->s = (char*)realloc(s->s, s->m);
88 for (x = l - 1; x >= 0; --x) s->s[s->l++] = buf[x];
93 static inline int kputuw(unsigned c, kstring_t *s)
98 if (c == 0) return kputc('0', s);
99 for (l = 0, x = c; x > 0; x /= 10) buf[l++] = x%10 + '0';
100 if (s->l + l + 1 >= s->m) {
103 s->s = (char*)realloc(s->s, s->m);
105 for (i = l - 1; i >= 0; --i) s->s[s->l++] = buf[i];
110 static inline int *ksplit(kstring_t *s, int delimiter, int *n)
112 int max = 0, *offsets = 0;
113 *n = ksplit_core(s->s, delimiter, &max, &offsets);