git.cworth.org Git - notmuch/blob - 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 }