src/lib-storage/mail-search.c

	mail-search.c revision 1db237d245d90dfa71d1968a7eb13e344eacb22e
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen/* Copyright (c) 2002-2017 Dovecot authors, see the included COPYING file */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "lib.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "array.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "imap-match.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "mail-index.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "mail-storage.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "mail-namespace.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "mail-search-build.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "mail-search.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen#include "mail-search-mime.h"
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenstatic void
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenmailbox_uidset_change(struct mail_search_arg *arg, struct mailbox *box,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen              const ARRAY_TYPE(seq_range) *search_saved_uidset)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    struct seq_range *uids;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    unsigned int i, count;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    uint32_t seq1, seq2;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    if (arg->value.str != NULL && strcmp(arg->value.str, "$") == 0) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        /* SEARCHRES: Replace with saved uidset */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        array_clear(&arg->value.seqset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        if (search_saved_uidset == NULL ||
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            !array_is_created(search_saved_uidset))
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            return;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        array_append_array(&arg->value.seqset, search_saved_uidset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        return;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    arg->type = SEARCH_SEQSET;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    /* make a copy of the UIDs */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    count = array_count(&arg->value.seqset);
8fd00f8716a931e84f33e29c8d3c579ebd718411Timo Sirainen    if (count == 0) {
8fd00f8716a931e84f33e29c8d3c579ebd718411Timo Sirainen        /* empty set, keep it */
8fd00f8716a931e84f33e29c8d3c579ebd718411Timo Sirainen        return;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    uids = t_new(struct seq_range, count);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    memcpy(uids, array_idx(&arg->value.seqset, 0), sizeof(*uids) * count);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    /* put them back to the range as sequences */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    array_clear(&arg->value.seqset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    for (i = 0; i < count; i++) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mailbox_get_seq_range(box, uids[i].seq1, uids[i].seq2,
8fd00f8716a931e84f33e29c8d3c579ebd718411Timo Sirainen                      &seq1, &seq2);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        if (seq1 != 0) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            seq_range_array_add_range(&arg->value.seqset,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                          seq1, seq2);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        if (uids[i].seq2 == (uint32_t)-1) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            /* make sure the last message is in the range */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            mailbox_get_seq_range(box, 1, (uint32_t)-1,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                          &seq1, &seq2);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            seq_range_array_add(&arg->value.seqset, seq2);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_arg_init(struct mail_search_args *args,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen              struct mail_search_arg *arg,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen              bool change_uidsets,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen              const ARRAY_TYPE(seq_range) *search_saved_uidset)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    struct mail_search_args *thread_args;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    const char *keywords[2];
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    for (; arg != NULL; arg = arg->next) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        switch (arg->type) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_UIDSET:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            if (change_uidsets) T_BEGIN {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                mailbox_uidset_change(arg, args->box,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                              search_saved_uidset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            } T_END;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_MODSEQ:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            if (arg->value.str == NULL)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            /* modseq with keyword */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_KEYWORDS:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            keywords[0] = arg->value.str;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            keywords[1] = NULL;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            i_assert(arg->initialized.keywords == NULL);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            arg->initialized.keywords =
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                mailbox_keywords_create_valid(args->box,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                                  keywords);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_MAILBOX_GLOB: {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            struct mail_namespace *ns =
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                mailbox_get_namespace(args->box);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            arg->initialized.mailbox_glob =
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                imap_match_init(default_pool, arg->value.str,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                        TRUE, mail_namespace_get_sep(ns));
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_INTHREAD:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            thread_args = arg->initialized.search_args;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            if (thread_args == NULL) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                arg->initialized.search_args = thread_args =
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                    p_new(args->pool,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                          struct mail_search_args, 1);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                thread_args->pool = args->pool;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                thread_args->args = arg->value.subargs;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                thread_args->simplified = TRUE;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                thread_args->init_refcount = 1;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                /* simplification should have unnested all
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                   inthreads, so we'll assume that
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                   have_inthreads=FALSE */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            thread_args->refcount++;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            thread_args->box = args->box;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            /* fall through */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_SUB:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_OR:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            mail_search_arg_init(args, arg->value.subargs,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                         change_uidsets,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                         search_saved_uidset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        default:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_args_init(struct mail_search_args *args,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen               struct mailbox *box, bool change_uidsets,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen               const ARRAY_TYPE(seq_range) *search_saved_uidset)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    i_assert(args->init_refcount <= args->refcount);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    if (args->init_refcount++ > 0) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        i_assert(args->box == box);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        return;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    args->box = box;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    if (!args->simplified)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mail_search_args_simplify(args);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    mail_search_arg_init(args, args->args, change_uidsets,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                 search_saved_uidset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_arg_deinit(struct mail_search_arg *arg)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    for (; arg != NULL; arg = arg->next)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mail_search_arg_one_deinit(arg);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_arg_one_deinit(struct mail_search_arg *arg)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    switch (arg->type) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    case SEARCH_MODSEQ:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    case SEARCH_KEYWORDS:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        if (arg->initialized.keywords == NULL)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mailbox_keywords_unref(&arg->initialized.keywords);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    case SEARCH_MAILBOX_GLOB:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        if (arg->initialized.mailbox_glob == NULL)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        imap_match_deinit(&arg->initialized.mailbox_glob);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    case SEARCH_INTHREAD:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        i_assert(arg->initialized.search_args->refcount > 0);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        if (arg->value.search_result != NULL)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            mailbox_search_result_free(&arg->value.search_result);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        arg->initialized.search_args->refcount--;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        arg->initialized.search_args->box = NULL;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        /* fall through */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    case SEARCH_SUB:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    case SEARCH_OR:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mail_search_arg_deinit(arg->value.subargs);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    default:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_args_deinit(struct mail_search_args *args)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    if (--args->init_refcount > 0)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        return;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    mail_search_arg_deinit(args->args);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    args->box = NULL;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenstatic void mail_search_args_seq2uid_sub(struct mail_search_args *args,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                     struct mail_search_arg *arg,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                     ARRAY_TYPE(seq_range) *uids)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    for (; arg != NULL; arg = arg->next) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        switch (arg->type) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_SEQSET:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            array_clear(uids);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            mailbox_get_uid_range(args->box,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                          &arg->value.seqset, uids);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            /* replace sequences with UIDs in the existing array.
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen               this way it's possible to switch between uidsets and
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen               seqsets constantly without leaking memory */
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            arg->type = SEARCH_UIDSET;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            array_clear(&arg->value.seqset);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            array_append_array(&arg->value.seqset, uids);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_SUB:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_OR:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        case SEARCH_INTHREAD:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            mail_search_args_seq2uid_sub(args, arg->value.subargs,
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen                             uids);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        default:
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen            break;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_args_seq2uid(struct mail_search_args *args)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    T_BEGIN {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        ARRAY_TYPE(seq_range) uids;
ecb2aae9269a80897c285d83c7b6190da933976dTimo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        t_array_init(&uids, 128);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mail_search_args_seq2uid_sub(args, args->args, &uids);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    } T_END;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_args_ref(struct mail_search_args *args)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    i_assert(args->refcount > 0);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    args->refcount++;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenvoid mail_search_args_unref(struct mail_search_args **_args)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen{
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    struct mail_search_args *args = *_args;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    i_assert(args->refcount > 0);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
ecb2aae9269a80897c285d83c7b6190da933976dTimo Sirainen    *_args = NULL;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    if (--args->refcount > 0) {
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        i_assert(args->init_refcount <= args->refcount);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        return;
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    }
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    i_assert(args->init_refcount <= 1);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    if (args->init_refcount == 1)
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen        mail_search_args_deinit(args);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen    pool_unref(&args->pool);
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen}
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainen
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenstatic struct mail_search_arg *
e8bdf1be00aec45d0c6dd72ad9c8be02a3dfc778Timo Sirainenmail_search_arg_dup_one(pool_t pool, const struct mail_search_arg *arg)
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen{
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    struct mail_search_arg *new_arg;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg = p_new(pool, struct mail_search_arg, 1);
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg->type = arg->type;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg->match_not = arg->match_not;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg->match_always = arg->match_always;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg->nonmatch_always = arg->nonmatch_always;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg->fuzzy = arg->fuzzy;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    new_arg->value.search_flags = arg->value.search_flags;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    switch (arg->type) {
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_INTHREAD:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->value.thread_type = arg->value.thread_type;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        /* fall through */
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_OR:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_SUB:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->value.subargs =
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen            mail_search_arg_dup(pool, arg->value.subargs);
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        break;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_ALL:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        break;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_SEQSET:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_UIDSET:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_REAL_UID:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        p_array_init(&new_arg->value.seqset, pool,
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen                 array_count(&arg->value.seqset));
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        array_append_array(&new_arg->value.seqset, &arg->value.seqset);
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        break;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_FLAGS:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->value.flags = arg->value.flags;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        break;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_BEFORE:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_ON:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_SINCE:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->value.time = arg->value.time;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->value.date_type = arg->value.date_type;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        break;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_SMALLER:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_LARGER:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->value.size = arg->value.size;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        break;
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_HEADER:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_HEADER_ADDRESS:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_HEADER_COMPRESS_LWSP:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        new_arg->hdr_field_name = p_strdup(pool, arg->hdr_field_name);
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen        /* fall through */
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_KEYWORDS:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_BODY:
65d89650662f7f1681a3431c585bfc9721a85149Timo Sirainen    case SEARCH_TEXT:
    case SEARCH_GUID:
    case SEARCH_MAILBOX:
    case SEARCH_MAILBOX_GUID:
    case SEARCH_MAILBOX_GLOB:
        new_arg->value.str = p_strdup(pool, arg->value.str);
        break;
    case SEARCH_MODSEQ:
        new_arg->value.modseq =
            p_new(pool, struct mail_search_modseq, 1);
        *new_arg->value.modseq = *arg->value.modseq;
        break;
    case SEARCH_MIMEPART:
        new_arg->value.mime_part =
            mail_search_mime_part_dup(pool, arg->value.mime_part);
        break;
    }
    return new_arg;
}

struct mail_search_arg *
mail_search_arg_dup(pool_t pool, const struct mail_search_arg *arg)
{
    struct mail_search_arg *new_arg = NULL, **dest = &new_arg;

    for (; arg != NULL; arg = arg->next) {
        *dest = mail_search_arg_dup_one(pool, arg);
        dest = &(*dest)->next;
    }
    return new_arg;
}

struct mail_search_args *
mail_search_args_dup(const struct mail_search_args *args)
{
    struct mail_search_args *new_args;

    new_args = mail_search_build_init();
    new_args->simplified = args->simplified;
    new_args->have_inthreads = args->have_inthreads;
    new_args->args = mail_search_arg_dup(new_args->pool, args->args);
    return new_args;
}

void mail_search_args_reset(struct mail_search_arg *args, bool full_reset)
{
    while (args != NULL) {
        if (args->type == SEARCH_OR || args->type == SEARCH_SUB)
            mail_search_args_reset(args->value.subargs, full_reset);

        if (args->match_always) {
            if (!full_reset)
                args->result = 1;
            else {
                args->match_always = FALSE;
                args->result = -1;
            }
        } else if (args->nonmatch_always) {
            if (!full_reset)
                args->result = 0;
            else {
                args->nonmatch_always = FALSE;
                args->result = -1;
            }
        } else {
            args->result = -1;
        }

        args = args->next;
    }
}

static void search_arg_foreach(struct mail_search_arg *arg,
                   mail_search_foreach_callback_t *callback,
                   void *context)
{
    struct mail_search_arg *subarg;

    if (arg->result != -1)
        return;

    if (arg->type == SEARCH_SUB) {
        /* sublist of conditions */
        i_assert(arg->value.subargs != NULL);

        arg->result = 1;
        subarg = arg->value.subargs;
        while (subarg != NULL) {
            if (subarg->result == -1)
                search_arg_foreach(subarg, callback, context);

            if (subarg->result == -1)
                arg->result = -1;
            else if (subarg->result == 0) {
                /* didn't match */
                arg->result = 0;
                break;
            }

            subarg = subarg->next;
        }
        if (arg->match_not && arg->result != -1)
            arg->result = arg->result > 0 ? 0 : 1;
    } else if (arg->type == SEARCH_OR) {
        /* OR-list of conditions */
        i_assert(arg->value.subargs != NULL);

        subarg = arg->value.subargs;
        arg->result = 0;
        while (subarg != NULL) {
            if (subarg->result == -1)
                search_arg_foreach(subarg, callback, context);

            if (subarg->result == -1)
                arg->result = -1;
            else if (subarg->result > 0) {
                /* matched */
                arg->result = 1;
                break;
            }

            subarg = subarg->next;
        }
        if (arg->match_not && arg->result != -1)
            arg->result = arg->result > 0 ? 0 : 1;
    } else {
        /* just a single condition */
        callback(arg, context);
    }
}

#undef mail_search_args_foreach
int mail_search_args_foreach(struct mail_search_arg *args,
                 mail_search_foreach_callback_t *callback,
                 void *context)
{
    int result;

    result = 1;
    for (; args != NULL; args = args->next) {
        search_arg_foreach(args, callback, context);

        if (args->result == 0) {
            /* didn't match */
            return 0;
        }

        if (args->result == -1)
            result = -1;
    }

    return result;
}

static void
search_arg_analyze(struct mail_search_arg *arg, buffer_t *headers,
           bool *have_body, bool *have_text)
{
    static const char *date_hdr = "Date";
    struct mail_search_arg *subarg;

    if (arg->result != -1)
        return;

    switch (arg->type) {
    case SEARCH_OR:
    case SEARCH_SUB:
        subarg = arg->value.subargs;
        while (subarg != NULL) {
            if (subarg->result == -1) {
                search_arg_analyze(subarg, headers,
                           have_body, have_text);
            }

            subarg = subarg->next;
        }
        break;
    case SEARCH_BEFORE:
    case SEARCH_ON:
    case SEARCH_SINCE:
        if (arg->value.date_type == MAIL_SEARCH_DATE_TYPE_SENT)
            buffer_append(headers, &date_hdr, sizeof(const char *));
        break;
    case SEARCH_HEADER:
    case SEARCH_HEADER_ADDRESS:
    case SEARCH_HEADER_COMPRESS_LWSP:
        buffer_append(headers, &arg->hdr_field_name,
                  sizeof(const char *));
        break;
    case SEARCH_BODY:
        *have_body = TRUE;
        break;
    case SEARCH_TEXT:
        *have_text = TRUE;
        *have_body = TRUE;
        break;
    default:
        break;
    }
}

const char *const *
mail_search_args_analyze(struct mail_search_arg *args,
             bool *have_headers, bool *have_body)
{
    const char *null = NULL;
    buffer_t *headers;
    bool have_text;

    *have_headers = *have_body = have_text = FALSE;

    headers = buffer_create_dynamic(pool_datastack_create(), 128);
    for (; args != NULL; args = args->next)
        search_arg_analyze(args, headers, have_body, &have_text);

    *have_headers = have_text || headers->used != 0;

    if (headers->used == 0)
        return NULL;

    buffer_append(headers, &null, sizeof(const char *));
    return headers->data;
}

static bool
mail_search_args_match_mailbox_arg(const struct mail_search_arg *arg,
                   const char *vname, char sep)
{
    const struct mail_search_arg *subarg;
    bool ret;

    switch (arg->type) {
    case SEARCH_OR:
        subarg = arg->value.subargs;
        for (; subarg != NULL; subarg = subarg->next) {
            if (mail_search_args_match_mailbox_arg(subarg,
                                   vname, sep))
                return TRUE;
        }
        return FALSE;
    case SEARCH_SUB:
    case SEARCH_INTHREAD:
        subarg = arg->value.subargs;
        for (; subarg != NULL; subarg = subarg->next) {
            if (!mail_search_args_match_mailbox_arg(subarg,
                                vname, sep))
                return FALSE;
        }
        return TRUE;
    case SEARCH_MAILBOX:
        ret = strcmp(arg->value.str, vname) == 0;
        return ret != arg->match_not;
    case SEARCH_MAILBOX_GLOB: {
        T_BEGIN {
            struct imap_match_glob *glob;

            glob = imap_match_init(pool_datastack_create(),
                           arg->value.str, TRUE, sep);
            ret = imap_match(glob, vname) == IMAP_MATCH_YES;
        } T_END;
        return ret != arg->match_not;
    }
    default:
        break;
    }
    return TRUE;
}

bool mail_search_args_match_mailbox(struct mail_search_args *args,
                    const char *vname, char sep)
{
    const struct mail_search_arg *arg;

    if (!args->simplified)
        mail_search_args_simplify(args);

    for (arg = args->args; arg != NULL; arg = arg->next) {
        if (!mail_search_args_match_mailbox_arg(arg, vname, sep))
            return FALSE;
    }
    return TRUE;
}

bool mail_search_arg_one_equals(const struct mail_search_arg *arg1,
                const struct mail_search_arg *arg2)
{
    if (arg1->type != arg2->type ||
        arg1->match_not != arg2->match_not ||
        arg1->fuzzy != arg2->fuzzy ||
        arg1->value.search_flags != arg2->value.search_flags)
        return FALSE;

    switch (arg1->type) {
    case SEARCH_OR:
    case SEARCH_SUB:
        return mail_search_arg_equals(arg1->value.subargs,
                          arg2->value.subargs);

    case SEARCH_ALL:
        return TRUE;
    case SEARCH_SEQSET:
        /* sequences may point to different messages at different times,
           never assume they match */
        return FALSE;
    case SEARCH_UIDSET:
        return array_cmp(&arg1->value.seqset, &arg2->value.seqset);
    case SEARCH_REAL_UID:
        return array_cmp(&arg1->value.seqset, &arg2->value.seqset);

    case SEARCH_FLAGS:
        return arg1->value.flags == arg2->value.flags;
    case SEARCH_KEYWORDS:
        return strcasecmp(arg1->value.str, arg2->value.str) == 0;

    case SEARCH_BEFORE:
    case SEARCH_ON:
    case SEARCH_SINCE:
        return arg1->value.time == arg2->value.time &&
            arg1->value.date_type == arg2->value.date_type;

    case SEARCH_SMALLER:
    case SEARCH_LARGER:
        return arg1->value.size == arg2->value.size;

    case SEARCH_HEADER:
    case SEARCH_HEADER_ADDRESS:
    case SEARCH_HEADER_COMPRESS_LWSP:
        if (strcasecmp(arg1->hdr_field_name, arg2->hdr_field_name) != 0)
            return FALSE;
        /* fall through */
    case SEARCH_BODY:
    case SEARCH_TEXT:
    case SEARCH_GUID:
    case SEARCH_MAILBOX:
    case SEARCH_MAILBOX_GUID:
    case SEARCH_MAILBOX_GLOB:
        /* don't bother doing case-insensitive comparison. it must not
           be done for guid/mailbox, and for others we should support
           full i18n case-insensitivity (or the active comparator
           in future). */
        return strcmp(arg1->value.str, arg2->value.str) == 0;

    case SEARCH_MODSEQ: {
        const struct mail_search_modseq *m1 = arg1->value.modseq;
        const struct mail_search_modseq *m2 = arg2->value.modseq;

        return m1->modseq == m2->modseq &&
            m1->type == m2->type;
    }
    case SEARCH_INTHREAD:
        if (arg1->value.thread_type != arg2->value.thread_type)
            return FALSE;
        return mail_search_arg_equals(arg1->value.subargs,
                          arg2->value.subargs);
    case SEARCH_MIMEPART:
        return mail_search_mime_parts_equal(arg1->value.mime_part,
                          arg2->value.mime_part);

    }
    i_unreached();
    return FALSE;
}

bool mail_search_arg_equals(const struct mail_search_arg *arg1,
                const struct mail_search_arg *arg2)
{
    while (arg1 != NULL && arg2 != NULL) {
        if (!mail_search_arg_one_equals(arg1, arg2))
            return FALSE;
        arg1 = arg1->next;
        arg2 = arg2->next;
    }
    return arg1 == NULL && arg2 == NULL;
}

bool mail_search_args_equal(const struct mail_search_args *args1,
                const struct mail_search_args *args2)
{
    i_assert(args1->simplified == args2->simplified);
    i_assert(args1->box == args2->box);

    return mail_search_arg_equals(args1->args, args2->args);
}

static void
mail_search_args_result_serialize_arg(const struct mail_search_arg *arg,
                      buffer_t *dest)
{
    const struct mail_search_arg *subarg;

    buffer_append_c(dest, arg->result < 0 ? 0xff : arg->result);

    switch (arg->type) {
    case SEARCH_OR:
    case SEARCH_SUB:
    case SEARCH_INTHREAD:
        subarg = arg->value.subargs;
        for (; subarg != NULL; subarg = subarg->next)
            mail_search_args_result_serialize_arg(subarg, dest);
    default:
        break;
    }
}

void mail_search_args_result_serialize(const struct mail_search_args *args,
                       buffer_t *dest)
{
    const struct mail_search_arg *arg;

    for (arg = args->args; arg != NULL; arg = arg->next)
        mail_search_args_result_serialize_arg(arg, dest);
}

static void
mail_search_args_result_deserialize_arg(struct mail_search_arg *arg,
                    const unsigned char **data,
                    size_t *size)
{
    struct mail_search_arg *subarg;

    i_assert(*size > 0);
    arg->result = **data == 0xff ? -1 : **data;
    *data += 1; *size -= 1;

    switch (arg->type) {
    case SEARCH_OR:
    case SEARCH_SUB:
    case SEARCH_INTHREAD:
        subarg = arg->value.subargs;
        for (; subarg != NULL; subarg = subarg->next) {
            mail_search_args_result_deserialize_arg(subarg,
                                data, size);
        }
    default:
        break;
    }
}

void mail_search_args_result_deserialize(struct mail_search_args *args,
                     const unsigned char *data, size_t size)
{
    struct mail_search_arg *arg;

    for (arg = args->args; arg != NULL; arg = arg->next)
        mail_search_args_result_deserialize_arg(arg, &data, &size);
}