sort.c

Go to the documentation of this file.

 
#include "config.h"
#include <stdbool.h>
#include <stddef.h>
#include <sys/stat.h>
#include "mutt/lib.h"
#include "config/lib.h"
#include "core/lib.h"
#include "sort.h"
#include "lib.h"
#include "globals.h"
 
struct CompareData
{
  bool sort_dirs_first; 
  bool sort_reverse;    
  sort_t sort_fn;       
};
 
static int browser_sort_subject(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  /* inbox should be sorted ahead of its siblings */
  int rc = mutt_str_inbox_cmp(pa->name, pb->name);
  if (rc == 0)
    rc = mutt_str_coll(pa->name, pb->name);
 
  return rc;
}
 
static int browser_sort_order(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  return mutt_numeric_cmp(pa->gen, pb->gen);
}
 
static int browser_sort_desc(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  return mutt_str_coll(pa->desc, pb->desc);
}
 
static int browser_sort_date(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  return mutt_numeric_cmp(pa->mtime, pb->mtime);
}
 
static int browser_sort_size(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  return mutt_numeric_cmp(pa->size, pb->size);
}
 
static int browser_sort_count(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  int rc = 0;
  if (pa->has_mailbox && pb->has_mailbox)
    rc = mutt_numeric_cmp(pa->msg_count, pb->msg_count);
  else if (pa->has_mailbox)
    rc = -1;
  else
    rc = 1;
 
  return rc;
}
 
static int browser_sort_count_new(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
 
  int rc = 0;
  if (pa->has_mailbox && pb->has_mailbox)
    rc = mutt_numeric_cmp(pa->msg_unread, pb->msg_unread);
  else if (pa->has_mailbox)
    rc = -1;
  else
    rc = 1;
 
  return rc;
}
 
static int browser_sort_helper(const void *a, const void *b, void *sdata)
{
  const struct FolderFile *pa = (const struct FolderFile *) a;
  const struct FolderFile *pb = (const struct FolderFile *) b;
  const struct CompareData *cd = (struct CompareData *) sdata;
 
  if ((mutt_str_coll(pa->desc, "../") == 0) || (mutt_str_coll(pa->desc, "..") == 0))
    return -1;
  if ((mutt_str_coll(pb->desc, "../") == 0) || (mutt_str_coll(pb->desc, "..") == 0))
    return 1;
 
  if (cd->sort_dirs_first)
    if (S_ISDIR(pa->mode) != S_ISDIR(pb->mode))
      return S_ISDIR(pa->mode) ? -1 : 1;
 
  int rc = cd->sort_fn(a, b, NULL);
 
  return cd->sort_reverse ? -rc : rc;
}
 
void browser_sort(struct BrowserState *state)
{
  const enum SortType c_sort_browser = cs_subset_sort(NeoMutt->sub, "sort_browser");
  switch (c_sort_browser & SORT_MASK)
  {
    case SORT_SIZE:
    case SORT_DATE:
      if (OptNews)
        return;
      FALLTHROUGH;
    default:
      break;
  }
 
  sort_t f = NULL;
  switch (c_sort_browser & SORT_MASK)
  {
    case SORT_COUNT:
      f = browser_sort_count;
      break;
    case SORT_DATE:
      f = browser_sort_date;
      break;
    case SORT_DESC:
      f = browser_sort_desc;
      break;
    case SORT_SIZE:
      f = browser_sort_size;
      break;
    case SORT_UNREAD:
      f = browser_sort_count_new;
      break;
    case SORT_SUBJECT:
      f = browser_sort_subject;
      break;
    default:
    case SORT_ORDER:
      f = browser_sort_order;
      break;
  }
 
  struct CompareData cd = {
    .sort_fn = f,
    .sort_reverse = c_sort_browser & SORT_REVERSE,
    .sort_dirs_first = cs_subset_bool(NeoMutt->sub, "browser_sort_dirs_first"),
  };
 
  ARRAY_SORT(&state->entry, browser_sort_helper, &cd);
}