]> git.cworth.org Git - notmuch/blob - lib/string-list.c
NEWS: add news for 0.31.1
[notmuch] / lib / string-list.c
1 /* strings.c - Iterator for a list of strings
2  *
3  * Copyright © 2010 Intel Corporation
4  *
5  * This program is free software: you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation, either version 3 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program.  If not, see https://www.gnu.org/licenses/ .
17  *
18  * Author: Carl Worth <cworth@cworth.org>
19  *         Austin Clements <aclements@csail.mit.edu>
20  */
21
22 #include "notmuch-private.h"
23
24 /* Create a new notmuch_string_list_t object, with 'ctx' as its
25  * talloc owner.
26  *
27  * This function can return NULL in case of out-of-memory.
28  */
29 notmuch_string_list_t *
30 _notmuch_string_list_create (const void *ctx)
31 {
32     notmuch_string_list_t *list;
33
34     list = talloc (ctx, notmuch_string_list_t);
35     if (unlikely (list == NULL))
36         return NULL;
37
38     list->length = 0;
39     list->head = NULL;
40     list->tail = &list->head;
41
42     return list;
43 }
44
45 int
46 _notmuch_string_list_length (notmuch_string_list_t *list)
47 {
48     return list->length;
49 }
50
51 void
52 _notmuch_string_list_append (notmuch_string_list_t *list,
53                              const char *string)
54 {
55     /* Create and initialize new node. */
56     notmuch_string_node_t *node = talloc (list, notmuch_string_node_t);
57
58     node->string = talloc_strdup (node, string);
59     node->next = NULL;
60
61     /* Append the node to the list. */
62     *(list->tail) = node;
63     list->tail = &node->next;
64     list->length++;
65 }
66
67 static int
68 cmpnode (const void *pa, const void *pb)
69 {
70     notmuch_string_node_t *a = *(notmuch_string_node_t *const *) pa;
71     notmuch_string_node_t *b = *(notmuch_string_node_t *const *) pb;
72
73     return strcmp (a->string, b->string);
74 }
75
76 void
77 _notmuch_string_list_sort (notmuch_string_list_t *list)
78 {
79     notmuch_string_node_t **nodes, *node;
80     int i;
81
82     if (list->length == 0)
83         return;
84
85     nodes = talloc_array (list, notmuch_string_node_t *, list->length);
86     if (unlikely (nodes == NULL))
87         INTERNAL_ERROR ("Could not allocate memory for list sort");
88
89     for (i = 0, node = list->head; node; i++, node = node->next)
90         nodes[i] = node;
91
92     qsort (nodes, list->length, sizeof (*nodes), cmpnode);
93
94     for (i = 0; i < list->length - 1; ++i)
95         nodes[i]->next = nodes[i + 1];
96     nodes[i]->next = NULL;
97     list->head = nodes[0];
98     list->tail = &nodes[i]->next;
99
100     talloc_free (nodes);
101 }