pack-objects: reverse the delta search sort list
[git/gitweb.git] / strbuf.h
blob36d61db65728f61188ef3bedbdbe88d0f2d9a0b9
1 #ifndef STRBUF_H
2 #define STRBUF_H
4 /*
5 * Strbuf's can be use in many ways: as a byte array, or to store arbitrary
6 * long, overflow safe strings.
8 * Strbufs has some invariants that are very important to keep in mind:
10 * 1. the ->buf member is always malloc-ed, hence strbuf's can be used to
11 * build complex strings/buffers whose final size isn't easily known.
13 * It is NOT legal to copy the ->buf pointer away.
14 * `strbuf_detach' is the operation that detachs a buffer from its shell
15 * while keeping the shell valid wrt its invariants.
17 * 2. the ->buf member is a byte array that has at least ->len + 1 bytes
18 * allocated. The extra byte is used to store a '\0', allowing the ->buf
19 * member to be a valid C-string. Every strbuf function ensure this
20 * invariant is preserved.
22 * Note that it is OK to "play" with the buffer directly if you work it
23 * that way:
25 * strbuf_grow(sb, SOME_SIZE);
26 * ... Here, the memory array starting at sb->buf, and of length
27 * ... strbuf_avail(sb) is all yours, and you are sure that
28 * ... strbuf_avail(sb) is at least SOME_SIZE.
29 * strbuf_setlen(sb, sb->len + SOME_OTHER_SIZE);
31 * Of course, SOME_OTHER_SIZE must be smaller or equal to strbuf_avail(sb).
33 * Doing so is safe, though if it has to be done in many places, adding the
34 * missing API to the strbuf module is the way to go.
36 * XXX: do _not_ assume that the area that is yours is of size ->alloc - 1
37 * even if it's true in the current implementation. Alloc is somehow a
38 * "private" member that should not be messed with.
41 #include <assert.h>
43 extern char strbuf_slopbuf[];
44 struct strbuf {
45 size_t alloc;
46 size_t len;
47 char *buf;
50 #define STRBUF_INIT { 0, 0, strbuf_slopbuf }
52 /*----- strbuf life cycle -----*/
53 extern void strbuf_init(struct strbuf *, size_t);
54 extern void strbuf_release(struct strbuf *);
55 extern char *strbuf_detach(struct strbuf *, size_t *);
56 extern void strbuf_attach(struct strbuf *, void *, size_t, size_t);
57 static inline void strbuf_swap(struct strbuf *a, struct strbuf *b) {
58 struct strbuf tmp = *a;
59 *a = *b;
60 *b = tmp;
63 /*----- strbuf size related -----*/
64 static inline size_t strbuf_avail(struct strbuf *sb) {
65 return sb->alloc ? sb->alloc - sb->len - 1 : 0;
68 extern void strbuf_grow(struct strbuf *, size_t);
70 static inline void strbuf_setlen(struct strbuf *sb, size_t len) {
71 if (!sb->alloc)
72 strbuf_grow(sb, 0);
73 assert(len < sb->alloc);
74 sb->len = len;
75 sb->buf[len] = '\0';
77 #define strbuf_reset(sb) strbuf_setlen(sb, 0)
79 /*----- content related -----*/
80 extern void strbuf_rtrim(struct strbuf *);
81 extern int strbuf_cmp(struct strbuf *, struct strbuf *);
83 /*----- add data in your buffer -----*/
84 static inline void strbuf_addch(struct strbuf *sb, int c) {
85 strbuf_grow(sb, 1);
86 sb->buf[sb->len++] = c;
87 sb->buf[sb->len] = '\0';
90 extern void strbuf_insert(struct strbuf *, size_t pos, const void *, size_t);
91 extern void strbuf_remove(struct strbuf *, size_t pos, size_t len);
93 /* splice pos..pos+len with given data */
94 extern void strbuf_splice(struct strbuf *, size_t pos, size_t len,
95 const void *, size_t);
97 extern void strbuf_add(struct strbuf *, const void *, size_t);
98 static inline void strbuf_addstr(struct strbuf *sb, const char *s) {
99 strbuf_add(sb, s, strlen(s));
101 static inline void strbuf_addbuf(struct strbuf *sb, struct strbuf *sb2) {
102 strbuf_add(sb, sb2->buf, sb2->len);
104 extern void strbuf_adddup(struct strbuf *sb, size_t pos, size_t len);
106 typedef void (*expand_fn_t) (struct strbuf *sb, const char *placeholder, void *context);
107 extern void strbuf_expand(struct strbuf *sb, const char *format, const char **placeholders, expand_fn_t fn, void *context);
109 __attribute__((format(printf,2,3)))
110 extern void strbuf_addf(struct strbuf *sb, const char *fmt, ...);
112 extern size_t strbuf_fread(struct strbuf *, size_t, FILE *);
113 /* XXX: if read fails, any partial read is undone */
114 extern ssize_t strbuf_read(struct strbuf *, int fd, size_t hint);
115 extern int strbuf_read_file(struct strbuf *sb, const char *path, size_t hint);
117 extern int strbuf_getline(struct strbuf *, FILE *, int);
119 extern void stripspace(struct strbuf *buf, int skip_comments);
120 extern void launch_editor(const char *path, struct strbuf *buffer, const char *const *env);
122 #endif /* STRBUF_H */