list.c

Go to the documentation of this file.

 
#include "config.h"
#include <stdbool.h>
#include "list.h"
#include "buffer.h"
#include "memory.h"
#include "queue.h"
#include "string2.h"
 
struct ListNode *mutt_list_insert_head(struct ListHead *h, char *s)
{
  if (!h)
    return NULL;
 
  struct ListNode *np = MUTT_MEM_CALLOC(1, struct ListNode);
  np->data = s;
  STAILQ_INSERT_HEAD(h, np, entries);
  return np;
}
 
struct ListNode *mutt_list_insert_tail(struct ListHead *h, char *s)
{
  if (!h)
    return NULL;
 
  struct ListNode *np = MUTT_MEM_CALLOC(1, struct ListNode);
  np->data = s;
  STAILQ_INSERT_TAIL(h, np, entries);
  return np;
}
 
struct ListNode *mutt_list_insert_after(struct ListHead *h, struct ListNode *n, char *s)
{
  if (!h || !n)
    return NULL;
 
  struct ListNode *np = MUTT_MEM_CALLOC(1, struct ListNode);
  np->data = s;
  STAILQ_INSERT_AFTER(h, n, np, entries);
  return np;
}
 
struct ListNode *mutt_list_find(const struct ListHead *h, const char *data)
{
  if (!h)
    return NULL;
 
  struct ListNode *np = NULL;
  STAILQ_FOREACH(np, h, entries)
  {
    if (mutt_str_equal(np->data, data))
    {
      return np;
    }
  }
  return NULL;
}
 
void mutt_list_free(struct ListHead *h)
{
  if (!h)
    return;
 
  struct ListNode *np = NULL, *tmp = NULL;
  STAILQ_FOREACH_SAFE(np, h, entries, tmp)
  {
    STAILQ_REMOVE(h, np, ListNode, entries);
    FREE(&np->data);
    FREE(&np);
  }
 
  STAILQ_INIT(h);
}
 
void mutt_list_free_type(struct ListHead *h, list_free_t fn)
{
  if (!h || !fn)
    return;
 
  struct ListNode *np = NULL, *tmp = NULL;
  STAILQ_FOREACH_SAFE(np, h, entries, tmp)
  {
    STAILQ_REMOVE(h, np, ListNode, entries);
    fn((void **) &np->data);
    FREE(&np);
  }
 
  STAILQ_INIT(h);
}
 
void mutt_list_clear(struct ListHead *h)
{
  if (!h)
    return;
 
  struct ListNode *np = NULL, *tmp = NULL;
  STAILQ_FOREACH_SAFE(np, h, entries, tmp)
  {
    STAILQ_REMOVE(h, np, ListNode, entries);
    FREE(&np);
  }
 
  STAILQ_INIT(h);
}
 
bool mutt_list_match(const char *s, struct ListHead *h)
{
  if (!h)
    return false;
 
  struct ListNode *np = NULL;
  STAILQ_FOREACH(np, h, entries)
  {
    if ((*np->data == '*') || mutt_istr_startswith(s, np->data))
      return true;
  }
  return false;
}
 
bool mutt_list_equal(const struct ListHead *ah, const struct ListHead *bh)
{
  if (!ah || !bh)
    return false;
 
  struct ListNode *a = STAILQ_FIRST(ah);
  struct ListNode *b = STAILQ_FIRST(bh);
 
  while (a && b)
  {
    if (!mutt_str_equal(a->data, b->data))
      return false;
 
    a = STAILQ_NEXT(a, entries);
    b = STAILQ_NEXT(b, entries);
  }
  if (a || b)
    return false;
 
  return true;
}
 
size_t mutt_list_str_split(struct ListHead *head, const char *src, char sep)
{
  if (!src || (*src == '\0'))
    return 0;
 
  size_t count = 0;
  while (true)
  {
    const char *start = src;
    while ((*src != '\0') && (*src != sep))
      src++;
 
    mutt_list_insert_tail(head, mutt_strn_dup(start, src - start));
    count++;
 
    if ((*src == '\0'))
      break;
 
    src++;
  }
 
  return count;
}
 
void mutt_list_copy_tail(struct ListHead *dst, const struct ListHead *src)
{
  const struct ListNode *np = NULL;
 
  STAILQ_FOREACH(np, src, entries)
  {
    mutt_list_insert_tail(dst, mutt_str_dup(np->data));
  }
}
 
size_t mutt_list_write(const struct ListHead *h, struct Buffer *buf)
{
  if (!buf || !h)
    return 0;
 
  struct ListNode *np = NULL;
  STAILQ_FOREACH(np, h, entries)
  {
    buf_addstr(buf, np->data);
    if (STAILQ_NEXT(np, entries))
      buf_addstr(buf, " ");
  }
 
  return buf_len(buf);
}