1 files changed, 141 insertions, 0 deletions
diff --git a/src/librc-strlist.c b/src/librc-strlist.c
new file mode 100644
index 0000000..981f654
--- /dev/null
+++ b/src/librc-strlist.c
@@ -0,0 +1,141 @@
+/*
+   librc-strlist.h
+   String list functions for using char ** arrays
+
+   Copyright 2007 Gentoo Foundation
+   Based on a previous implementation by Martin Schlemmer
+   Released under the GPLv2
+   */
+
+#include <stdbool.h>
+#include <stdlib.h>
+#include <string.h>
+
+#include "rc.h"
+#include "rc-misc.h"
+
+char **rc_strlist_add (char **list, const char *item)
+{
+  char **newlist;
+  int i = 0;
+
+  if (! item)
+    return (list);
+
+  while (list && list[i])
+    i++;
+
+  newlist = rc_xrealloc (list, sizeof (char *) * (i + 2));
+  newlist[i] = rc_xstrdup (item);
+  newlist[i + 1] = NULL;
+
+  return (newlist);
+}
+
+static char **_rc_strlist_addsort (char **list, const char *item,
+				   int (*sortfunc) (const char *s1,
+						    const char *s2))
+{
+  char **newlist;
+  int i = 0;
+  char *tmp1;
+  char *tmp2;
+
+  if (! item)
+    return (list);
+
+  while (list && list[i])
+    i++;
+
+  newlist = rc_xrealloc (list, sizeof (char *) * (i + 2));
+
+  if (i == 0)
+    newlist[i] = NULL;
+  newlist[i + 1] = NULL;
+
+  i = 0;
+  while (newlist[i] && sortfunc (newlist[i], item) < 0)
+    i++;
+
+  tmp1 = newlist[i];
+  newlist[i] = rc_xstrdup (item);
+  do
+    {
+      i++;
+      tmp2 = newlist[i];
+      newlist[i] = tmp1;
+      tmp1 = tmp2;
+    } while (tmp1);
+
+  return (newlist);
+}
+
+char **rc_strlist_addsort (char **list, const char *item)
+{
+  return (_rc_strlist_addsort (list, item, strcoll));
+}
+
+char **rc_strlist_addsortc (char **list, const char *item)
+{
+  return (_rc_strlist_addsort (list, item, strcmp));
+}
+
+char **rc_strlist_delete (char **list, const char *item)
+{
+  int i = 0;
+
+  if (!list || ! item)
+    return (list);
+
+  while (list[i])
+    if (strcmp (list[i], item) == 0)
+      {
+	free (list[i]);
+	do
+	  {
+	    list[i] = list[i + 1];
+	    i++;
+	  } while (list[i]);
+      }
+
+  return (list);
+}
+
+void rc_strlist_reverse (char **list)
+{
+  char *item;
+  int i = 0;
+  int j = 0;
+
+  if (! list)
+    return;
+
+  while (list[j])
+    j++;
+  j--;
+
+  while (i < j && list[i] && list[j])
+    {
+      item = list[i];
+      list[i] = list[j];
+      list[j] = item;
+      i++;
+      j--;
+    }
+}
+
+void rc_strlist_free (char **list)
+{
+  int i = 0;
+
+  if (! list)
+    return;
+
+  while (list[i])
+    {
+      free (list[i]);
+      list[i++] = NULL;
+    }
+
+  free (list);
+}