chiark / gitweb /
strv: add new STR_IN_SET() macro that operates similar to IN_SET() but for strings
[elogind.git] / src / shared / strbuf.h
1 /*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/
2
3 #pragma once
4
5 /***
6   This file is part of systemd.
7
8   Copyright 2012 Kay Sievers <kay@vrfy.org>
9
10   systemd is free software; you can redistribute it and/or modify it
11   under the terms of the GNU Lesser General Public License as published by
12   the Free Software Foundation; either version 2.1 of the License, or
13   (at your option) any later version.
14
15   systemd is distributed in the hope that it will be useful, but
16   WITHOUT ANY WARRANTY; without even the implied warranty of
17   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18   Lesser General Public License for more details.
19
20   You should have received a copy of the GNU Lesser General Public License
21   along with systemd; If not, see <http://www.gnu.org/licenses/>.
22 ***/
23
24 #include <stdarg.h>
25 #include <stdint.h>
26 #include <stdbool.h>
27
28 struct strbuf {
29         char *buf;
30         size_t len;
31         struct strbuf_node *root;
32
33         size_t nodes_count;
34         size_t in_count;
35         size_t in_len;
36         size_t dedup_len;
37         size_t dedup_count;
38 };
39
40 struct strbuf_node {
41         size_t value_off;
42         size_t value_len;
43
44         struct strbuf_child_entry *children;
45         uint8_t children_count;
46 };
47
48 struct strbuf_child_entry {
49         uint8_t c;
50         struct strbuf_node *child;
51 };
52
53 struct strbuf *strbuf_new(void);
54 ssize_t strbuf_add_string(struct strbuf *str, const char *s, size_t len);
55 void strbuf_complete(struct strbuf *str);
56 void strbuf_cleanup(struct strbuf *str);