annotate SNV/SNVMix2_source/SNVMix2-v0.12.1-rc1/samtools-0.1.6/kstring.h @ 7:351b3acadd17 default tip

Uploaded
author ryanmorin
date Tue, 18 Oct 2011 18:33:15 -0400
parents 74f5ea818cea
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
1 #ifndef KSTRING_H
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
2 #define KSTRING_H
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
3
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
4 #include <stdlib.h>
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
5 #include <string.h>
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
6 #include <stdint.h>
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
7
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
8 #ifndef kroundup32
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
9 #define kroundup32(x) (--(x), (x)|=(x)>>1, (x)|=(x)>>2, (x)|=(x)>>4, (x)|=(x)>>8, (x)|=(x)>>16, ++(x))
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
10 #endif
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
11
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
12 #ifndef KSTRING_T
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
13 #define KSTRING_T kstring_t
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
14 typedef struct __kstring_t {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
15 size_t l, m;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
16 char *s;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
17 } kstring_t;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
18 #endif
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
19
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
20 int ksprintf(kstring_t *s, const char *fmt, ...);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
21 int ksplit_core(char *s, int delimiter, int *_max, int **_offsets);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
22
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
23 // calculate the auxiliary array, allocated by calloc()
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
24 int *ksBM_prep(const uint8_t *pat, int m);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
25
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
26 /* Search pat in str and returned the list of matches. The size of the
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
27 * list is returned as n_matches. _prep is the array returned by
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
28 * ksBM_prep(). If it is a NULL pointer, ksBM_prep() will be called. */
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
29 int *ksBM_search(const uint8_t *str, int n, const uint8_t *pat, int m, int *_prep, int *n_matches);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
30
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
31 static inline int kputsn(const char *p, int l, kstring_t *s)
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
32 {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
33 if (s->l + l + 1 >= s->m) {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
34 s->m = s->l + l + 2;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
35 kroundup32(s->m);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
36 s->s = (char*)realloc(s->s, s->m);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
37 }
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
38 strncpy(s->s + s->l, p, l);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
39 s->l += l;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
40 s->s[s->l] = 0;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
41 return l;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
42 }
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
43
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
44 static inline int kputs(const char *p, kstring_t *s)
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
45 {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
46 return kputsn(p, strlen(p), s);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
47 }
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
48
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
49 static inline int kputc(int c, kstring_t *s)
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
50 {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
51 if (s->l + 1 >= s->m) {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
52 s->m = s->l + 2;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
53 kroundup32(s->m);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
54 s->s = (char*)realloc(s->s, s->m);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
55 }
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
56 s->s[s->l++] = c;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
57 s->s[s->l] = 0;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
58 return c;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
59 }
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
60
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
61 static inline int *ksplit(kstring_t *s, int delimiter, int *n)
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
62 {
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
63 int max = 0, *offsets = 0;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
64 *n = ksplit_core(s->s, delimiter, &max, &offsets);
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
65 return offsets;
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
66 }
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
67
74f5ea818cea Uploaded
ryanmorin
parents:
diff changeset
68 #endif