src/lib-index/mail-index-sync.c

	mail-index-sync.c revision 6eb30032b4a50c383dea4c9c74342d906de6ad36
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen/* Copyright (C) 2003-2004 Timo Sirainen */
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include "lib.h"
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include "buffer.h"
a10ed8c47534b4c6b6bf2711ccfe577e720a47b4Timo Sirainen#include "mail-index-view-private.h"
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include "mail-index-sync-private.h"
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include "mail-index-transaction-private.h"
e10d8b1291090c26b9ef499637e6e632485ca5beTimo Sirainen#include "mail-transaction-log-private.h"
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include "mail-transaction-util.h"
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include "mail-cache.h"
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen#include <stdlib.h>
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen
0cfdf8ba03034ffe98abe73c21fdb69e5c0a4509Timo Sirainenstruct uid_range {
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen    uint32_t uid1, uid2;
ac26a4607cb12b156f6a42f1ead2881bedd43d94Timo Sirainen};

static void mail_index_sync_add_expunge(struct mail_index_sync_ctx *ctx)
{
    const struct mail_transaction_expunge *e = ctx->data;
    size_t i, size = ctx->hdr->size / sizeof(*e);
    uint32_t uid;

    for (i = 0; i < size; i++) {
        for (uid = e[i].uid1; uid <= e[i].uid2; uid++)
            mail_index_expunge(ctx->trans, uid);
    }
}

static void mail_index_sync_add_flag_update(struct mail_index_sync_ctx *ctx)
{
    const struct mail_transaction_flag_update *u = ctx->data;
    size_t i, size = ctx->hdr->size / sizeof(*u);

    for (i = 0; i < size; i++) {
        if (u[i].add_flags != 0) {
            mail_index_update_flags_range(ctx->trans,
                              u[i].uid1, u[i].uid2,
                              MODIFY_ADD,
                              u[i].add_flags);
        }
        if (u[i].remove_flags != 0) {
            mail_index_update_flags_range(ctx->trans,
                              u[i].uid1, u[i].uid2,
                              MODIFY_REMOVE,
                              u[i].remove_flags);
        }
    }
}

static void mail_index_sync_add_keyword_update(struct mail_index_sync_ctx *ctx)
{
    const struct mail_transaction_keyword_update *u = ctx->data;
    const char *keyword_names[2];
    struct mail_keywords *keywords;
    const uint32_t *uids;
    uint32_t uid;
    size_t uidset_offset, i, size;

    uidset_offset = sizeof(*u) + u->name_size;
    if ((uidset_offset % 4) != 0)
        uidset_offset += 4 - (uidset_offset % 4);
    uids = CONST_PTR_OFFSET(u, uidset_offset);

    t_push();
    keyword_names[0] = t_strndup(u + 1, u->name_size);
    keyword_names[1] = NULL;
    keywords = mail_index_keywords_create(ctx->trans, keyword_names);

    size = (ctx->hdr->size - uidset_offset) / sizeof(uint32_t);
    for (i = 0; i < size; i += 2) {
        /* FIXME: mail_index_update_keywords_range() */
        for (uid = uids[i]; uid <= uids[i+1]; uid++) {
            mail_index_update_keywords(ctx->trans, uid,
                           u->modify_type, keywords);
        }
    }

    mail_index_keywords_free(keywords);
    t_pop();
}

static void mail_index_sync_add_keyword_reset(struct mail_index_sync_ctx *ctx)
{
    const struct mail_transaction_keyword_reset *u = ctx->data;
    size_t i, size = ctx->hdr->size / sizeof(*u);
    struct mail_keywords *keywords;
    uint32_t uid;

    keywords = mail_index_keywords_create(ctx->trans, NULL);
    for (i = 0; i < size; i++) {
        for (uid = u[i].uid1; uid <= u[i].uid2; uid++) {
            mail_index_update_keywords(ctx->trans, uid,
                           MODIFY_REPLACE, keywords);
        }
    }
    mail_index_keywords_free(keywords);
}

static void mail_index_sync_add_append(struct mail_index_sync_ctx *ctx)
{
    const struct mail_index_record *rec = ctx->data;

    if (ctx->append_uid_first == 0 || rec->uid < ctx->append_uid_first)
        ctx->append_uid_first = rec->uid;

    rec = CONST_PTR_OFFSET(ctx->data, ctx->hdr->size - sizeof(*rec));
    if (rec->uid > ctx->append_uid_last)
        ctx->append_uid_last = rec->uid;

    ctx->sync_appends = TRUE;
}

static void mail_index_sync_add_transaction(struct mail_index_sync_ctx *ctx)
{
    switch (ctx->hdr->type & MAIL_TRANSACTION_TYPE_MASK) {
    case MAIL_TRANSACTION_EXPUNGE:
        mail_index_sync_add_expunge(ctx);
        break;
    case MAIL_TRANSACTION_FLAG_UPDATE:
                mail_index_sync_add_flag_update(ctx);
        break;
    case MAIL_TRANSACTION_KEYWORD_UPDATE:
                mail_index_sync_add_keyword_update(ctx);
        break;
    case MAIL_TRANSACTION_KEYWORD_RESET:
                mail_index_sync_add_keyword_reset(ctx);
        break;
    case MAIL_TRANSACTION_APPEND:
        mail_index_sync_add_append(ctx);
        break;
    }
}

static int mail_index_sync_add_dirty_updates(struct mail_index_sync_ctx *ctx)
{
    struct mail_transaction_flag_update update;
    const struct mail_index_record *rec;
    uint32_t seq, messages_count;

    memset(&update, 0, sizeof(update));

    messages_count = mail_index_view_get_messages_count(ctx->view);
    for (seq = 1; seq <= messages_count; seq++) {
        if (mail_index_lookup(ctx->view, seq, &rec) < 0)
            return -1;

        if ((rec->flags & MAIL_INDEX_MAIL_FLAG_DIRTY) == 0)
            continue;

        mail_index_update_flags(ctx->trans, rec->uid,
                    MODIFY_REPLACE, rec->flags);
    }
    return 0;
}

static int mail_index_sync_add_recent_updates(struct mail_index_sync_ctx *ctx)
{
    const struct mail_index_record *rec;
    uint32_t seq, messages_count;
    int seen_recent = FALSE;

    messages_count = mail_index_view_get_messages_count(ctx->view);
    for (seq = 1; seq <= messages_count; seq++) {
        if (mail_index_lookup(ctx->view, seq, &rec) < 0)
            return -1;

        if ((rec->flags & MAIL_RECENT) != 0) {
            seen_recent = TRUE;
            mail_index_update_flags(ctx->trans, rec->uid,
                        MODIFY_REMOVE, MAIL_RECENT);
        }
    }

    if (!seen_recent) {
        /* no recent messages, drop the sync_recent flag so we
           don't scan through the message again */
        ctx->sync_recent = FALSE;
    }

    return 0;
}

static int
mail_index_sync_read_and_sort(struct mail_index_sync_ctx *ctx,
                  int *seen_external_r)
{
    struct mail_index_sync_list *synclist;
        const struct mail_index_transaction_keyword_update *keyword_updates;
    unsigned int i, keyword_count;
    int ret;

    *seen_external_r = FALSE;

    if ((ctx->view->map->hdr.flags & MAIL_INDEX_HDR_FLAG_HAVE_DIRTY) &&
        ctx->sync_dirty) {
        /* show dirty flags as flag updates */
        if (mail_index_sync_add_dirty_updates(ctx) < 0)
            return -1;
    }

    if (ctx->sync_recent) {
        if (mail_index_sync_add_recent_updates(ctx) < 0)
            return -1;
    }

    /* read all transactions from log into a transaction in memory */
    while ((ret = mail_transaction_log_view_next(ctx->view->log_view,
                             &ctx->hdr,
                             &ctx->data, NULL)) > 0) {
        if ((ctx->hdr->type & MAIL_TRANSACTION_EXTERNAL) != 0)
            *seen_external_r = TRUE;
         else
            mail_index_sync_add_transaction(ctx);
    }

    /* create an array containing all expunge, flag and keyword update
       arrays so we can easily go through all of the changes. */
    keyword_count = !array_is_created(&ctx->trans->keyword_updates) ? 0 :
        array_count(&ctx->trans->keyword_updates);
    ARRAY_CREATE(&ctx->sync_list, default_pool,
             struct mail_index_sync_list, keyword_count + 2);

    if (array_is_created(&ctx->trans->expunges)) {
        synclist = array_modifyable_append(&ctx->sync_list);
        synclist->array = &ctx->trans->expunges;
    }

    if (array_is_created(&ctx->trans->updates)) {
        synclist = array_modifyable_append(&ctx->sync_list);
        synclist->array = &ctx->trans->updates;
    }

    /* we must return resets before keyword additions or they get lost */
    if (array_is_created(&ctx->trans->keyword_resets)) {
        synclist = array_modifyable_append(&ctx->sync_list);
        synclist->array = &ctx->trans->keyword_resets;
    }

    keyword_updates = keyword_count == 0 ? NULL :
        array_get(&ctx->trans->keyword_updates, NULL);
    for (i = 0; i < keyword_count; i++) {
        if (array_is_created(&keyword_updates[i].add_seq)) {
            synclist = array_modifyable_append(&ctx->sync_list);
            synclist->array = &keyword_updates[i].add_seq;
            synclist->keyword_idx = i;
        }
        if (array_is_created(&keyword_updates[i].remove_seq)) {
            synclist = array_modifyable_append(&ctx->sync_list);
            synclist->array = &keyword_updates[i].remove_seq;
            synclist->keyword_idx = i;
            synclist->keyword_remove = TRUE;
        }
    }

    return ret;
}

static int mail_index_need_lock(struct mail_index *index, int sync_recent,
                uint32_t log_file_seq, uoff_t log_file_offset)
{
    if (sync_recent && index->hdr->recent_messages_count > 0)
        return 1;

    if (index->hdr->log_file_seq > log_file_seq ||
         (index->hdr->log_file_seq == log_file_seq &&
          index->hdr->log_file_int_offset >= log_file_offset &&
          index->hdr->log_file_ext_offset >= log_file_offset)) {
        /* already synced */
        return mail_cache_need_compress(index->cache);
    }

    return 1;
}

static int mail_index_sync_commit_external(struct mail_index_sync_ctx *ctx,
                       uint32_t seq, uoff_t offset)
{
    int ret;

    while ((ret = mail_transaction_log_view_next(ctx->view->log_view,
                             &ctx->hdr, &ctx->data,
                             NULL)) > 0) {
        if ((ctx->hdr->type & MAIL_TRANSACTION_EXTERNAL) != 0)
            break;
    }
    if (ret < 0)
        return -1;

    if (ret > 0) {
        if (mail_transaction_log_view_set(ctx->view->log_view,
                ctx->index->hdr->log_file_seq,
                ctx->index->hdr->log_file_ext_offset,
                seq, offset, MAIL_TRANSACTION_TYPE_MASK) < 0)
            return -1;
        if (mail_index_sync_update_index(ctx, TRUE) < 0)
            return -1;
    }
    return 0;
}

#define MAIL_INDEX_IS_SYNCS_SAME(index) \
    ((index)->hdr != NULL && \
     (index)->sync_log_file_seq == (index)->hdr->log_file_seq && \
     (index)->sync_log_file_offset == (index)->hdr->log_file_ext_offset)

int mail_index_sync_begin(struct mail_index *index,
                          struct mail_index_sync_ctx **ctx_r,
              struct mail_index_view **view_r,
              uint32_t log_file_seq, uoff_t log_file_offset,
              int sync_recent, int sync_dirty)
{
    struct mail_index_sync_ctx *ctx;
    struct mail_index_view *dummy_view;
    uint32_t seq;
    uoff_t offset;
    unsigned int lock_id = 0;
    int seen_external;

    if (mail_transaction_log_sync_lock(index->log, &seq, &offset) < 0)
        return -1;

    if (!index->mmap_disable || !MAIL_INDEX_IS_SYNCS_SAME(index) ||
        index->sync_log_file_seq != seq ||
        index->sync_log_file_offset != offset) {
        /* make sure we have the latest file mapped */
        if (mail_index_lock_shared(index, TRUE, &lock_id) < 0) {
            mail_transaction_log_sync_unlock(index->log);
            return -1;
        }

        /* with mmap_disable the force parameter has somewhat special
           meaning, it syncs exactly to the log seq/offset in index
           file's header. */
        if (mail_index_map(index, index->mmap_disable) <= 0) {
            mail_transaction_log_sync_unlock(index->log);
            mail_index_unlock(index, lock_id);
            return -1;
        }
    }

    if (!mail_index_need_lock(index, sync_recent,
                  log_file_seq, log_file_offset)) {
        mail_index_unlock(index, lock_id);
        mail_transaction_log_sync_unlock(index->log);
        return 0;
    }

    ctx = i_new(struct mail_index_sync_ctx, 1);
    ctx->index = index;
    ctx->lock_id = lock_id;
    ctx->sync_recent = sync_recent;
    ctx->sync_dirty = sync_dirty;

    ctx->view = mail_index_view_open(index);

    dummy_view = mail_index_dummy_view_open(index);
    ctx->trans = mail_index_transaction_begin(dummy_view, FALSE, TRUE);
    mail_index_view_close(dummy_view);

    if (index->hdr->log_file_seq == seq &&
        index->hdr->log_file_int_offset > offset) {
        /* synced offset is greater than what we have available.
           the log sequences have gotten messed up. */
        mail_transaction_log_file_set_corrupted(index->log->head,
            "log_file_int_offset (%u) > log size (%"PRIuUOFF_T")",
            index->hdr->log_file_int_offset, offset);
                mail_index_sync_rollback(ctx);
        return -1;
    }

    if (mail_transaction_log_view_set(ctx->view->log_view,
                      index->hdr->log_file_seq,
                      index->hdr->log_file_int_offset,
                      seq, offset,
                      MAIL_TRANSACTION_TYPE_MASK) < 0) {
                mail_index_sync_rollback(ctx);
        return -1;
    }

    /* See if there are some external transactions which were
       written to transaction log, but weren't yet committed to
       index. commit them first to avoid conflicts with another
       external sync.

       This is mostly needed to make sure there won't be multiple
       appends with same UIDs, because those would cause
       transaction log to be marked corrupted.

       Note that any internal transactions must not be committed
       yet. They need to be synced with the real mailbox first. */
    if (seq != index->hdr->log_file_seq ||
        offset != index->hdr->log_file_ext_offset) {
        if (mail_index_sync_commit_external(ctx, seq, offset) < 0) {
            mail_index_sync_rollback(ctx);
            return -1;
        }

        mail_index_view_close(ctx->view);
        ctx->view = mail_index_view_open(index);

        if (mail_transaction_log_view_set(ctx->view->log_view,
                    index->hdr->log_file_seq,
                    index->hdr->log_file_int_offset,
                    seq, offset,
                    MAIL_TRANSACTION_TYPE_MASK) < 0) {
            mail_index_sync_rollback(ctx);
            return -1;
        }
    }

    /* we need to have all the transactions sorted to optimize
       caller's mailbox access patterns */
    if (mail_index_sync_read_and_sort(ctx, &seen_external) < 0) {
                mail_index_sync_rollback(ctx);
        return -1;
    }

    *ctx_r = ctx;
    *view_r = ctx->view;
    return 1;
}

void
mail_index_sync_get_expunge(struct mail_index_sync_rec *rec,
                const struct mail_transaction_expunge *exp)
{
    rec->type = MAIL_INDEX_SYNC_TYPE_EXPUNGE;
    rec->uid1 = exp->uid1;
    rec->uid2 = exp->uid2;
}

void
mail_index_sync_get_update(struct mail_index_sync_rec *rec,
               const struct mail_transaction_flag_update *update)
{
    rec->type = MAIL_INDEX_SYNC_TYPE_FLAGS;
    rec->uid1 = update->uid1;
    rec->uid2 = update->uid2;

    rec->add_flags = update->add_flags;
    rec->remove_flags = update->remove_flags;
}

static void
mail_index_sync_get_keyword_update(struct mail_index_sync_rec *rec,
                   const struct uid_range *range,
                   struct mail_index_sync_list *sync_list)
{
    rec->type = !sync_list->keyword_remove ?
        MAIL_INDEX_SYNC_TYPE_KEYWORD_ADD :
        MAIL_INDEX_SYNC_TYPE_KEYWORD_REMOVE;
    rec->uid1 = range->uid1;
    rec->uid2 = range->uid2;
    rec->keyword_idx = sync_list->keyword_idx;
}

static void mail_index_sync_get_keyword_reset(struct mail_index_sync_rec *rec,
                           const struct uid_range *range)
{
    rec->type = MAIL_INDEX_SYNC_TYPE_KEYWORD_RESET;
    rec->uid1 = range->uid1;
    rec->uid2 = range->uid2;
}

static int mail_index_sync_rec_check(struct mail_index_view *view,
                     struct mail_index_sync_rec *rec)
{
    switch (rec->type) {
    case MAIL_INDEX_SYNC_TYPE_EXPUNGE:
    case MAIL_INDEX_SYNC_TYPE_FLAGS:
    case MAIL_INDEX_SYNC_TYPE_KEYWORD_ADD:
    case MAIL_INDEX_SYNC_TYPE_KEYWORD_REMOVE:
    case MAIL_INDEX_SYNC_TYPE_KEYWORD_RESET:
        if (rec->uid1 > rec->uid2 || rec->uid1 == 0) {
            mail_transaction_log_view_set_corrupted(view->log_view,
                "Broken UID range: %u..%u (type 0x%x)",
                rec->uid1, rec->uid2, rec->type);
            return FALSE;
        }
        break;
    case MAIL_INDEX_SYNC_TYPE_APPEND:
        break;
    }
    return TRUE;
}

int mail_index_sync_next(struct mail_index_sync_ctx *ctx,
             struct mail_index_sync_rec *sync_rec)
{
    struct mail_index_sync_list *sync_list;
    const struct uid_range *uid_range = NULL;
    unsigned int i, count, next_i;
    uint32_t next_found_uid;

    next_i = (unsigned int)-1;
    next_found_uid = (uint32_t)-1;

    /* FIXME: replace with a priority queue so we don't have to go
       through the whole list constantly. and remember to make sure that
       keyword resets are sent before adds! */
    sync_list = array_get_modifyable(&ctx->sync_list, &count);
    for (i = 0; i < count; i++) {
        if (!array_is_created(sync_list[i].array) ||
            sync_list[i].idx == array_count(sync_list[i].array))
            continue;

        uid_range = array_idx(sync_list[i].array, sync_list[i].idx);
        if (uid_range->uid1 == ctx->next_uid) {
            /* use this one. */
            break;
        }
        if (uid_range->uid1 < next_found_uid) {
            next_i = i;
                        next_found_uid = uid_range->uid1;
        }
    }

    if (i == count) {
        if (next_i == (unsigned int)-1) {
            /* nothing left in sync_list */
            if (ctx->sync_appends) {
                ctx->sync_appends = FALSE;
                sync_rec->type = MAIL_INDEX_SYNC_TYPE_APPEND;
                sync_rec->uid1 = ctx->append_uid_first;
                sync_rec->uid2 = ctx->append_uid_last;
                return 1;
            }
            return 0;
        }
                ctx->next_uid = next_found_uid;
        i = next_i;
        uid_range = array_idx(sync_list[i].array, sync_list[i].idx);
    }

    if (sync_list[i].array == &ctx->trans->expunges) {
        mail_index_sync_get_expunge(sync_rec,
            (const struct mail_transaction_expunge *)uid_range);
    } else if (sync_list[i].array == &ctx->trans->updates) {
        mail_index_sync_get_update(sync_rec,
            (const struct mail_transaction_flag_update *)uid_range);
    } else if (sync_list[i].array == &ctx->trans->keyword_resets) {
        mail_index_sync_get_keyword_reset(sync_rec, uid_range);
    } else {
        mail_index_sync_get_keyword_update(sync_rec, uid_range,
                           &sync_list[i]);
    }
    sync_list[i].idx++;

    if (mail_index_sync_rec_check(ctx->view, sync_rec) < 0)
        return -1;
    return 1;
}

int mail_index_sync_have_more(struct mail_index_sync_ctx *ctx)
{
    struct mail_index_sync_list *sync_list;
    unsigned int i, count;

    if (ctx->sync_appends)
        return TRUE;

    sync_list = array_get(&ctx->sync_list, &count);
    for (i = 0; i < count; i++) {
        if (array_is_created(sync_list[i].array) &&
            sync_list[i].idx != array_count(sync_list[i].array))
            return TRUE;
    }
    return FALSE;
}

void mail_index_sync_reset(struct mail_index_sync_ctx *ctx)
{
    struct mail_index_sync_list *sync_list;
    unsigned int i, count;

    ctx->next_uid = 0;

    sync_list = array_get_modifyable(&ctx->sync_list, &count);
    for (i = 0; i < count; i++)
        sync_list[i].idx = 0;
}

static void mail_index_sync_end(struct mail_index_sync_ctx *ctx)
{
    mail_index_unlock(ctx->index, ctx->lock_id);

    i_assert(!ctx->index->map->write_to_disk);
    mail_transaction_log_sync_unlock(ctx->index->log);

    mail_index_view_close(ctx->view);
    mail_index_transaction_rollback(ctx->trans);
    i_free(ctx);
}

int mail_index_sync_commit(struct mail_index_sync_ctx *ctx)
{
    struct mail_index *index = ctx->index;
    const struct mail_index_header *hdr;
    uint32_t seq, seq2;
    uoff_t offset, offset2;
    int ret = 0;

    if (mail_transaction_log_view_is_corrupted(ctx->view->log_view))
        ret = -1;

    /* we have had the transaction log locked since the beginning of sync,
       so only external changes could have been committed. write them to
       the index here as well. */
    mail_transaction_log_get_head(index->log, &seq, &offset);

    hdr = index->hdr;
    if (ret == 0 && (hdr->log_file_seq != seq ||
             hdr->log_file_int_offset != offset ||
             hdr->log_file_ext_offset != offset)) {
        if (mail_transaction_log_view_set(ctx->view->log_view,
                hdr->log_file_seq, hdr->log_file_int_offset,
                seq, offset, MAIL_TRANSACTION_TYPE_MASK) < 0)
            ret = -1;
        else if (mail_index_sync_update_index(ctx, FALSE) < 0)
            ret = -1;
    }

    if (ret == 0 && mail_cache_need_compress(index->cache)) {
        if (mail_cache_compress(index->cache, ctx->view) < 0)
            ret = -1;
        else {
            /* cache_offsets have changed, sync them */
            mail_transaction_log_get_head(index->log,
                              &seq2, &offset2);
            if (mail_transaction_log_view_set(ctx->view->log_view,
                    seq, offset, seq2, offset2,
                    MAIL_TRANSACTION_TYPE_MASK) < 0)
                ret = -1;
            else if (mail_index_sync_update_index(ctx, FALSE) < 0)
                ret = -1;
        }
    }

    index->sync_log_file_seq = index->map->hdr.log_file_seq;
    index->sync_log_file_offset = index->map->hdr.log_file_int_offset;

    mail_index_sync_end(ctx);
    return ret;
}

void mail_index_sync_rollback(struct mail_index_sync_ctx *ctx)
{
    mail_index_sync_end(ctx);
}

void mail_index_sync_flags_apply(const struct mail_index_sync_rec *sync_rec,
                 uint8_t *flags)
{
    i_assert(sync_rec->type == MAIL_INDEX_SYNC_TYPE_FLAGS);

    *flags = (*flags & ~sync_rec->remove_flags) | sync_rec->add_flags;
}

int mail_index_sync_keywords_apply(const struct mail_index_sync_rec *sync_rec,
                   array_t *keywords)
{
    ARRAY_SET_TYPE(keywords, unsigned int);
    const unsigned int *keyword_indexes;
    unsigned int idx = sync_rec->keyword_idx;
    unsigned int i, count;

    keyword_indexes = array_get(keywords, &count);
    switch (sync_rec->type) {
    case MAIL_INDEX_SYNC_TYPE_KEYWORD_ADD:
        for (i = 0; i < count; i++) {
            if (keyword_indexes[i] == idx)
                return FALSE;
        }

        array_append(keywords, &idx, 1);
        return TRUE;
    case MAIL_INDEX_SYNC_TYPE_KEYWORD_REMOVE:
        for (i = 0; i < count; i++) {
            if (keyword_indexes[i] == idx) {
                array_delete(keywords, i, 1);
                return TRUE;
            }
        }
        return FALSE;
    case MAIL_INDEX_SYNC_TYPE_KEYWORD_RESET:
        if (array_count(keywords) == 0)
            return FALSE;

        array_clear(keywords);
        return TRUE;
    default:
        i_unreached();
        return FALSE;
    }
}