dovecot/original-hg/dovecot-1.2: src/lib-storage/mail-sort.c annotate

annotate src/lib-storage/mail-sort.c @ 924:4f697dde0fca HEAD

THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how correct replies it produces :)

author	Timo Sirainen <tss@iki.fi>
date	Wed, 08 Jan 2003 22:49:51 +0200
parents	fd8888f6f037
children	ceb3ea5e1a2a

rev	line source
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	1 /* Copyright (C) 2002 Timo Sirainen */
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	2
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	3 /* Implementation of draft-ietf-imapext-sort-10 sorting algorithm */
d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	4
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	5 #include "lib.h"
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	6 #include "buffer.h"
764 f57c52738f90 Renamed IBuffer and OBuffer to IStream and OStream which describes their Timo Sirainen <tss@iki.fi> parents: 763 diff changeset	7 #include "ostream.h"
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	8 #include "imap-base-subject.h"
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	9 #include "mail-sort.h"
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	10
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	11 #include <stdlib.h>
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	12
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	13 struct mail_sort_context {
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	14 enum mail_sort_type output[MAX_SORT_PROGRAM_SIZE];
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	15 enum mail_sort_type common_mask;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	16
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	17 const struct mail_sort_callbacks *callbacks;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	18 void *func_context;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	19
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	20 buffer_t *sort_buffer;
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	21 pool_t temp_pool;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	22
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	23 time_t last_arrival, last_date;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	24 uoff_t last_size;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	25 char last_cc, last_from, last_subject, last_to;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	26 };
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	27
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	28 static void mail_sort_flush(struct mail_sort_context *ctx);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	29
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	30 static enum mail_sort_type
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	31 mail_sort_normalize(const enum mail_sort_type input, buffer_t output)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	32 {
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	33 enum mail_sort_type type, mask = 0;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	34 int pos, reverse;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	35
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	36 reverse = FALSE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	37 for (pos = 0; *input != MAIL_SORT_END; input++) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	38 if (*input == MAIL_SORT_REVERSE)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	39 reverse = !reverse;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	40 else {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	41 if ((mask & *input) == 0) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	42 if (reverse) {
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	43 type = MAIL_SORT_REVERSE;
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	44 buffer_append(output,
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	45 &type, sizeof(type));
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	46 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	47
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	48 buffer_append(output, input, sizeof(*input));
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	49 mask \|= *input;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	50 }
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	51
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	52 reverse = FALSE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	53 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	54 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	55
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	56 type = MAIL_SORT_END;
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	57 buffer_append(output, &type, sizeof(type));
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	58
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	59 return mask;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	60 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	61
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	62 static enum mail_sort_type
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	63 mail_sort_get_common_mask(const enum mail_sort_type *input,
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	64 enum mail_sort_type **output)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	65 {
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	66 enum mail_sort_type mask = 0;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	67
763 bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	68 while (input == output && input != MAIL_SORT_END) {
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	69 if (*input != MAIL_SORT_REVERSE)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	70 mask \|= *input;
763 bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	71 input++; (*output)++;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	72 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	73
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	74 return mask;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	75 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	76
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	77 struct mail_sort_context *
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	78 mail_sort_init(const enum mail_sort_type input, enum mail_sort_type output,
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	79 const struct mail_sort_callbacks callbacks, void context)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	80 {
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	81 struct mail_sort_context *ctx;
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	82 enum mail_sort_type norm_input[MAX_SORT_PROGRAM_SIZE];
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	83 enum mail_sort_type norm_output[MAX_SORT_PROGRAM_SIZE];
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	84 buffer_t *buf;
763 bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	85 int i;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	86
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	87 ctx = i_new(struct mail_sort_context, 1);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	88
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	89 t_push();
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	90 buf = buffer_create_data(data_stack_pool,
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	91 norm_input, sizeof(norm_input));
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	92 mail_sort_normalize(input, buf);
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	93
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	94 buf = buffer_create_data(data_stack_pool,
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	95 norm_output, sizeof(norm_output));
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	96 mail_sort_normalize(output, buf);
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	97 t_pop();
763 bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	98
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	99 /* remove the common part from output, we already know input is sorted
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	100 that much so we don't have to worry about it. */
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	101 output = norm_output;
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	102 ctx->common_mask = mail_sort_get_common_mask(norm_input, &output);
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	103
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	104 for (i = 0; output[i] != MAIL_SORT_END; i++)
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	105 ctx->output[i] = output[i];
bbf682857b4a Small cleanups. Timo Sirainen <tss@iki.fi> parents: 761 diff changeset	106 ctx->output[i] = MAIL_SORT_END;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	107
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	108 ctx->sort_buffer = buffer_create_dynamic(system_pool,
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	109 128 * sizeof(unsigned int),
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	110 (size_t)-1);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	111
825 8afbafd5deac We don't have separate read-write pools, so renamed pool_create(.., FALSE) Timo Sirainen <tss@iki.fi> parents: 792 diff changeset	112 ctx->temp_pool = pool_alloconly_create("Sort", 8192);
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	113 ctx->callbacks = callbacks;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	114 ctx->func_context = context;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	115 return ctx;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	116 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	117
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	118 void mail_sort_deinit(struct mail_sort_context *ctx)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	119 {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	120 mail_sort_flush(ctx);
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	121 buffer_free(ctx->sort_buffer);
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	122 pool_unref(ctx->temp_pool);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	123
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	124 i_free(ctx->last_cc);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	125 i_free(ctx->last_from);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	126 i_free(ctx->last_subject);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	127 i_free(ctx->last_to);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	128
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	129 i_free(ctx);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	130 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	131
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	132 static int addr_strcmp(const char s1, const char s2)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	133 {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	134 if (s1 == NULL)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	135 return s2 == NULL ? 0 : -1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	136 if (s2 == NULL)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	137 return 1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	138
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	139 /* FIXME: maybe create ascii_strcasecmp()? strcasecmp() may compare
d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	140 non-ASCII too if locale is set. We don't do that now though. */
d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	141 return strcasecmp(s1, s2);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	142 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	143
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	144 static int subject_cmp(pool_t pool, const char s1, const char s2)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	145 {
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	146 int ret;
d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	147
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	148 if (s1 == NULL)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	149 return s2 == NULL ? 0 : -1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	150 if (s2 == NULL)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	151 return 1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	152
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	153 p_clear(pool);
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	154 ret = strcmp(imap_get_base_subject_cased(pool, s1, NULL),
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	155 imap_get_base_subject_cased(pool, s2, NULL));
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	156 return ret;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	157 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	158
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	159 static void mail_sort_check_flush(struct mail_sort_context *ctx,
fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	160 unsigned int id)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	161 {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	162 const char *str;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	163 time_t t;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	164 uoff_t size;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	165 int changed = FALSE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	166
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	167 if (ctx->common_mask & MAIL_SORT_ARRIVAL) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	168 t = ctx->callbacks->input_time(MAIL_SORT_ARRIVAL, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	169 ctx->func_context);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	170 if (t != ctx->last_arrival) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	171 ctx->last_arrival = t;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	172 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	173 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	174 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	175
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	176 if (ctx->common_mask & MAIL_SORT_CC) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	177 str = ctx->callbacks->input_str(MAIL_SORT_CC, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	178 ctx->func_context);
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	179 if (addr_strcmp(str, ctx->last_cc) != 0) {
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	180 i_free(ctx->last_cc);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	181 ctx->last_cc = i_strdup(str);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	182 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	183 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	184 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	185
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	186 if (ctx->common_mask & MAIL_SORT_DATE) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	187 t = ctx->callbacks->input_time(MAIL_SORT_DATE, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	188 ctx->func_context);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	189 if (t != ctx->last_date) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	190 ctx->last_date = t;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	191 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	192 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	193 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	194
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	195 if (ctx->common_mask & MAIL_SORT_FROM) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	196 str = ctx->callbacks->input_str(MAIL_SORT_FROM, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	197 ctx->func_context);
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	198 if (addr_strcmp(str, ctx->last_from) != 0) {
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	199 i_free(ctx->last_from);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	200 ctx->last_from = i_strdup(str);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	201 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	202 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	203 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	204
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	205 if (ctx->common_mask & MAIL_SORT_SIZE) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	206 size = ctx->callbacks->input_time(MAIL_SORT_SIZE, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	207 ctx->func_context);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	208 if (size != ctx->last_size) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	209 ctx->last_size = size;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	210 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	211 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	212 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	213
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	214 if (ctx->common_mask & MAIL_SORT_SUBJECT) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	215 str = ctx->callbacks->input_str(MAIL_SORT_SUBJECT, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	216 ctx->func_context);
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	217 if (subject_cmp(ctx->temp_pool, str, ctx->last_subject) != 0) {
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	218 i_free(ctx->last_subject);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	219 ctx->last_subject = i_strdup(str);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	220 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	221 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	222 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	223
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	224 if (ctx->common_mask & MAIL_SORT_TO) {
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	225 str = ctx->callbacks->input_str(MAIL_SORT_TO, id,
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	226 ctx->func_context);
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	227 if (addr_strcmp(str, ctx->last_to) != 0) {
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	228 i_free(ctx->last_to);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	229 ctx->last_to = i_strdup(str);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	230 changed = TRUE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	231 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	232 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	233
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	234 if (changed)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	235 mail_sort_flush(ctx);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	236 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	237
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	238 void mail_sort_input(struct mail_sort_context *ctx, unsigned int id)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	239 {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	240 if (ctx->common_mask != 0)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	241 mail_sort_check_flush(ctx, id);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	242
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	243 buffer_append(ctx->sort_buffer, &id, sizeof(id));
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	244 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	245
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	246 static struct mail_sort_context *mail_sort_qsort_context;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	247
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	248 static int mail_sort_qsort_func(const void p1, const void p2)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	249 {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	250 const unsigned int *i1 = p1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	251 const unsigned int *i2 = p2;
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	252 enum mail_sort_type *output;
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	253 const struct mail_sort_callbacks *cb;
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	254 void *ctx;
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	255 int ret, reverse = FALSE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	256
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	257 output = mail_sort_qsort_context->output;
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	258 cb = mail_sort_qsort_context->callbacks;
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	259 ctx = mail_sort_qsort_context->func_context;
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	260
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	261 t_push();
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	262
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	263 ret = 0;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	264 for (; *output != MAIL_SORT_END && ret == 0; output++) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	265 if (*output == MAIL_SORT_REVERSE) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	266 reverse = !reverse;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	267 continue;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	268 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	269
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	270 switch (*output) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	271 case MAIL_SORT_ARRIVAL:
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	272 case MAIL_SORT_DATE: {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	273 time_t r1, r2;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	274
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	275 r1 = cb->input_time(output, i1, ctx);
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	276 r2 = cb->input_time(output, i2, ctx);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	277 ret = r1 < r2 ? -1 : r1 > r2 ? 1 : 0;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	278 break;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	279 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	280 case MAIL_SORT_SIZE: {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	281 uoff_t r1, r2;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	282
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	283 r1 = cb->input_uofft(output, i1, ctx);
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	284 r2 = cb->input_uofft(output, i2, ctx);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	285 ret = r1 < r2 ? -1 : r1 > r2 ? 1 : 0;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	286 break;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	287 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	288 case MAIL_SORT_CC:
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	289 case MAIL_SORT_FROM:
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	290 case MAIL_SORT_TO: {
d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	291 const char a1, a2;
d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	292
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	293 a1 = cb->input_mailbox(output, i1, ctx);
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	294 a2 = cb->input_mailbox(output, i2, ctx);
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	295 ret = addr_strcmp(a1, a2);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	296 break;
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	297 }
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	298 case MAIL_SORT_SUBJECT:
792 d573c53946ac Full not-too-well-tested support for SORT extension. Required a few Timo Sirainen <tss@iki.fi> parents: 765 diff changeset	299 ret = subject_cmp(mail_sort_qsort_context->temp_pool,
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	300 cb->input_str(output, i1, ctx),
4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	301 cb->input_str(output, i2, ctx));
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	302 break;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	303 default:
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	304 i_unreached();
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	305 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	306
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	307 if (reverse) {
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	308 if (ret > 0)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	309 ret = -1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	310 else if (ret < 0)
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	311 ret = 1;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	312 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	313
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	314 reverse = FALSE;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	315 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	316
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	317 cb->input_reset(ctx);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	318
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	319 t_pop();
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	320
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	321 return ret != 0 ? ret : (i1 < i2 ? -1 : 1);
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	322 }
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	323
903 fd8888f6f037 Naming style changes, finally got tired of most of the typedefs. Also the Timo Sirainen <tss@iki.fi> parents: 898 diff changeset	324 static void mail_sort_flush(struct mail_sort_context *ctx)
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	325 {
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	326 unsigned int *arr;
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	327 size_t count;
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	328
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	329 mail_sort_qsort_context = ctx;
d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	330
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	331 arr = buffer_get_modifyable_data(ctx->sort_buffer, NULL);
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	332 count = buffer_get_used_size(ctx->sort_buffer) / sizeof(unsigned int);
553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	333 qsort(arr, count, sizeof(unsigned int), mail_sort_qsort_func);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	334
924 4f697dde0fca THREAD=REFERENCES implementation. Doesn't crash, but I'm not sure how Timo Sirainen <tss@iki.fi> parents: 903 diff changeset	335 ctx->callbacks->output(arr, count, ctx->func_context);
765 553f050c8313 Added buffer API. Point is to hide all buffer writing behind this API which Timo Sirainen <tss@iki.fi> parents: 764 diff changeset	336 buffer_set_used_size(ctx->sort_buffer, 0);
761 d3bd41a56309 First implementation of SORT extension. String comparing still not up to Timo Sirainen <tss@iki.fi> parents: diff changeset	337 }

Mercurial > dovecot > original-hg > dovecot-1.2

annotate src/lib-storage/mail-sort.c @ 924:4f697dde0fca HEAD