sort.c File Reference

Email sorting methods. More...

#include "config.h"
#include <stdbool.h>
#include <stdlib.h>
#include "mutt/lib.h"
#include "address/lib.h"
#include "config/lib.h"
#include "core/lib.h"
#include "alias/lib.h"
#include "sort.h"
#include "nntp/lib.h"
#include "body.h"
#include "email.h"
#include "envelope.h"
#include "mutt_logging.h"
#include "mutt_thread.h"
#include "mview.h"
#include "mx.h"
#include "score.h"

Include dependency graph for sort.c:

Go to the source code of this file.

Data Structures
struct	EmailCompare
	Context for email_sort_shim() More...

Functions
static int	email_sort_shim (const void *a, const void *b, void *sdata)
	Helper to sort emails - Implements sort_t -.
static int	email_sort_score (const struct Email *a, const struct Email *b, bool reverse)
	Compare two emails using their scores - Implements sort_email_t -.
static int	email_sort_size (const struct Email *a, const struct Email *b, bool reverse)
	Compare the size of two emails - Implements sort_email_t -.
static int	email_sort_date (const struct Email *a, const struct Email *b, bool reverse)
	Compare the sent date of two emails - Implements sort_email_t -.
static int	email_sort_subject (const struct Email *a, const struct Email *b, bool reverse)
	Compare the subject of two emails - Implements sort_email_t -.
const char *	mutt_get_name (const struct Address *a)
	Pick the best name to display from an address.
static int	email_sort_to (const struct Email *a, const struct Email *b, bool reverse)
	Compare the 'to' fields of two emails - Implements sort_email_t -.
static int	email_sort_from (const struct Email *a, const struct Email *b, bool reverse)
	Compare the 'from' fields of two emails - Implements sort_email_t -.
static int	email_sort_date_received (const struct Email *a, const struct Email *b, bool reverse)
	Compare the date received of two emails - Implements sort_email_t -.
static int	email_sort_unsorted (const struct Email *a, const struct Email *b, bool reverse)
	Restore the 'unsorted' order of emails - Implements sort_email_t -.
static int	email_sort_spam (const struct Email *a, const struct Email *b, bool reverse)
	Compare the spam values of two emails - Implements sort_email_t -.
static int	email_sort_label (const struct Email *a, const struct Email *b, bool reverse)
	Compare the labels of two emails - Implements sort_email_t -.
static sort_email_t	get_sort_func (enum EmailSortType method, enum MailboxType type)
	Get the sort function for a given sort id.
int	mutt_compare_emails (const struct Email *a, const struct Email *b, enum MailboxType type, short sort, short sort_aux)
	Compare two emails using up to two sort methods -.
void	mutt_sort_headers (struct MailboxView *mv, bool init)
	Sort emails by their headers.
void	mutt_sort_unsorted (struct Mailbox *m)
	Sort emails by their disk order.

Variables
bool	OptNeedRescore
	(pseudo) set when the 'score' command is used
bool	OptNeedResort
	(pseudo) used to force a re-sort
bool	OptResortInit
	(pseudo) used to force the next resort to be from scratch

Detailed Description

Email sorting methods.

Authors

• Michael R. Elkins
• Richard Russon
• Pietro Cerutti
• R Primus
• Eric Blake

Copyright

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Definition in file sort.c.

Function Documentation

mutt_get_name()

const char * mutt_get_name

(

const struct Address *

a

)

Pick the best name to display from an address.

Parameters

a	Address to use

Return values

ptr	Display name

This function uses:

1. Alias for email address
2. Personal name
3. Email address

Definition at line 139 of file sort.c.

{
  struct Address *ali = NULL;
 
  if (a)
  {
    const bool c_reverse_alias = cs_subset_bool(NeoMutt->sub, "reverse_alias");
    if (c_reverse_alias && (ali = alias_reverse_lookup(a)) && ali->personal)
      return buf_string(ali->personal);
    if (a->personal)
      return buf_string(a->personal);
    if (a->mailbox)
      return mutt_addr_for_display(a);
  }
  /* don't return NULL to avoid segfault when printing/comparing */
  return "";
}

Here is the call graph for this function:

Here is the caller graph for this function:

get_sort_func()

static sort_email_t get_sort_func ( enum EmailSortType  method, enum MailboxType  type  )

static

Get the sort function for a given sort id.

Parameters

method	Sort type, see EmailSortType
type	The Mailbox type

Return values

ptr	sort function - Implements sort_email_t

Definition at line 284 of file sort.c.

{
  switch (method)
  {
    case EMAIL_SORT_DATE:
      return email_sort_date;
    case EMAIL_SORT_DATE_RECEIVED:
      return email_sort_date_received;
    case EMAIL_SORT_FROM:
      return email_sort_from;
    case EMAIL_SORT_LABEL:
      return email_sort_label;
    case EMAIL_SORT_SCORE:
      return email_sort_score;
    case EMAIL_SORT_SIZE:
      return email_sort_size;
    case EMAIL_SORT_SPAM:
      return email_sort_spam;
    case EMAIL_SORT_SUBJECT:
      return email_sort_subject;
    case EMAIL_SORT_TO:
      return email_sort_to;
    case EMAIL_SORT_UNSORTED:
      if (type == MUTT_NNTP)
        return nntp_sort_unsorted;
      else
        return email_sort_unsorted;
    default:
      mutt_error(_("Could not find sorting function [report this bug]"));
      return NULL;
  }
  /* not reached */
}

Here is the call graph for this function:

Here is the caller graph for this function:

mutt_sort_headers()

void mutt_sort_headers	(	struct MailboxView *	mv,
		bool	init
	)

Sort emails by their headers.

Parameters

mv	Mailbox View
init	If true, rebuild the thread

Definition at line 355 of file sort.c.

{
  if (!mv)
    return;
 
  struct Mailbox *m = mv->mailbox;
  if (!m || !m->emails[0])
    return;
 
  OptNeedResort = false;
 
  if (m->msg_count == 0)
  {
    /* this function gets called by mutt_sync_mailbox(), which may have just
     * deleted all the messages.  the virtual message numbers are not updated
     * in that routine, so we must make sure to zero the vcount member.  */
    m->vcount = 0;
    mutt_clear_threads(mv->threads);
    mv->vsize = 0;
    return; /* nothing to do! */
  }
 
  if (m->verbose)
    mutt_message(_("Sorting mailbox..."));
 
  const bool c_score = cs_subset_bool(NeoMutt->sub, "score");
  if (OptNeedRescore && c_score)
  {
    for (int i = 0; i < m->msg_count; i++)
    {
      struct Email *e = m->emails[i];
      if (!e)
        break;
      mutt_score_message(m, e, true);
    }
  }
  OptNeedRescore = false;
 
  if (OptResortInit)
  {
    OptResortInit = false;
    init = true;
  }
 
  if (init)
    mutt_clear_threads(mv->threads);
 
  const bool threaded = mutt_using_threads();
  if (threaded)
  {
    mutt_sort_threads(mv->threads, init);
  }
  else
  {
    struct EmailCompare cmp = { 0 };
    cmp.type = mx_type(m);
    cmp.sort = cs_subset_sort(NeoMutt->sub, "sort");
    cmp.sort_aux = cs_subset_sort(NeoMutt->sub, "sort_aux");
    mutt_qsort_r((void *) m->emails, m->msg_count, sizeof(struct Email *),
                 email_sort_shim, &cmp);
  }
 
  /* adjust the virtual message numbers */
  m->vcount = 0;
  for (int i = 0; i < m->msg_count; i++)
  {
    struct Email *e_cur = m->emails[i];
    if (!e_cur)
      break;
 
    if ((e_cur->vnum != -1) || (e_cur->collapsed && e_cur->visible))
    {
      e_cur->vnum = m->vcount;
      m->v2r[m->vcount] = i;
      m->vcount++;
    }
    e_cur->msgno = i;
  }
 
  /* re-collapse threads marked as collapsed */
  if (threaded)
  {
    mutt_thread_collapse_collapsed(mv->threads);
    mv->vsize = mutt_set_vnum(m);
  }
 
  if (m->verbose)
    mutt_clear_error();
}

Here is the call graph for this function:

Here is the caller graph for this function:

mutt_sort_unsorted()

void mutt_sort_unsorted

(

struct Mailbox *

m

)

Sort emails by their disk order.

Parameters

m

Mailbox

Definition at line 449 of file sort.c.

{
  if (!m)
    return;
 
  struct EmailCompare cmp = { 0 };
  cmp.type = mx_type(m);
  cmp.sort = EMAIL_SORT_UNSORTED;
  mutt_qsort_r((void *) m->emails, m->msg_count, sizeof(struct Email *),
               email_sort_shim, &cmp);
}

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

OptNeedRescore

bool OptNeedRescore

extern

(pseudo) set when the 'score' command is used

Definition at line 65 of file globals.c.

OptNeedResort

bool OptNeedResort

extern

(pseudo) used to force a re-sort

Definition at line 66 of file globals.c.

OptResortInit

bool OptResortInit

extern

(pseudo) used to force the next resort to be from scratch

Definition at line 71 of file globals.c.