From f61f4a346c7511d4702188504451210c5708ccb8 Mon Sep 17 00:00:00 2001 From: david Date: Fri, 7 Dec 2012 21:26:47 +2000 Subject: [PATCH] [Patch v3b 9/9] tag-util: optimization of tag application --- ed/e4addee90e65dc3fa92278562c3e7dd94c6931 | 153 ++++++++++++++++++++++ 1 file changed, 153 insertions(+) create mode 100644 ed/e4addee90e65dc3fa92278562c3e7dd94c6931 diff --git a/ed/e4addee90e65dc3fa92278562c3e7dd94c6931 b/ed/e4addee90e65dc3fa92278562c3e7dd94c6931 new file mode 100644 index 000000000..9d56629ad --- /dev/null +++ b/ed/e4addee90e65dc3fa92278562c3e7dd94c6931 @@ -0,0 +1,153 @@ +Return-Path: +X-Original-To: notmuch@notmuchmail.org +Delivered-To: notmuch@notmuchmail.org +Received: from localhost (localhost [127.0.0.1]) + by olra.theworths.org (Postfix) with ESMTP id 10892431FBD + for ; Thu, 6 Dec 2012 17:27:34 -0800 (PST) +X-Virus-Scanned: Debian amavisd-new at olra.theworths.org +X-Spam-Flag: NO +X-Spam-Score: 0 +X-Spam-Level: +X-Spam-Status: No, score=0 tagged_above=-999 required=5 tests=[none] + autolearn=disabled +Received: from olra.theworths.org ([127.0.0.1]) + by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024) + with ESMTP id RM+diPo7hqcB for ; + Thu, 6 Dec 2012 17:27:33 -0800 (PST) +Received: from tesseract.cs.unb.ca (tesseract.cs.unb.ca [131.202.240.238]) + (using TLSv1 with cipher AES256-SHA (256/256 bits)) + (No client certificate requested) + by olra.theworths.org (Postfix) with ESMTPS id 3E86A429E34 + for ; Thu, 6 Dec 2012 17:27:14 -0800 (PST) +Received: from fctnnbsc30w-142167090129.dhcp-dynamic.fibreop.nb.bellaliant.net + ([142.167.90.129] helo=zancas.localnet) + by tesseract.cs.unb.ca with esmtpsa + (TLS1.0:DHE_RSA_AES_128_CBC_SHA1:16) (Exim 4.72) + (envelope-from ) + id 1Tgmif-0003Ny-C6; Thu, 06 Dec 2012 21:27:13 -0400 +Received: from bremner by zancas.localnet with local (Exim 4.80) + (envelope-from ) + id 1TgmiZ-0004kz-Vb; Thu, 06 Dec 2012 21:27:08 -0400 +From: david@tethera.net +To: notmuch@notmuchmail.org +Subject: [Patch v3b 9/9] tag-util: optimization of tag application +Date: Thu, 6 Dec 2012 21:26:47 -0400 +Message-Id: <1354843607-17980-10-git-send-email-david@tethera.net> +X-Mailer: git-send-email 1.7.10.4 +In-Reply-To: <1354843607-17980-1-git-send-email-david@tethera.net> +References: <1354843607-17980-1-git-send-email-david@tethera.net> +X-Spam_bar: - +Cc: David Bremner +X-BeenThere: notmuch@notmuchmail.org +X-Mailman-Version: 2.1.13 +Precedence: list +List-Id: "Use and development of the notmuch mail system." + +List-Unsubscribe: , + +List-Archive: +List-Post: +List-Help: +List-Subscribe: , + +X-List-Received-Date: Fri, 07 Dec 2012 01:27:34 -0000 + +From: David Bremner + +The idea is not to bother with restore operations if they don't change +the set of tags. This is actually a relatively common case. + +In order to avoid fancy datastructures, this method is quadratic in +the number of tags; at least on my mail database this doesn't seem to +be a big problem. +--- + tag-util.c | 66 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ + 1 file changed, 66 insertions(+) + +diff --git a/tag-util.c b/tag-util.c +index 932ee7f..3d54e9e 100644 +--- a/tag-util.c ++++ b/tag-util.c +@@ -124,6 +124,69 @@ message_error (notmuch_message_t *message, + fprintf (stderr, "Status: %s\n", notmuch_status_to_string (status)); + } + ++static int ++makes_changes (notmuch_message_t *message, ++ tag_op_list_t *list, ++ tag_op_flag_t flags) ++{ ++ ++ size_t i; ++ ++ notmuch_tags_t *tags; ++ notmuch_bool_t changes = FALSE; ++ ++ /* First, do we delete an existing tag? */ ++ changes = FALSE; ++ for (tags = notmuch_message_get_tags (message); ++ ! changes && notmuch_tags_valid (tags); ++ notmuch_tags_move_to_next (tags)) { ++ const char *cur_tag = notmuch_tags_get (tags); ++ int last_op = (flags & TAG_FLAG_REMOVE_ALL) ? -1 : 0; ++ ++ /* slight contortions to count down with an unsigned index */ ++ for (i = list->count; i-- > 0; /*nothing*/) { ++ if (strcmp (cur_tag, list->ops[i].tag) == 0) { ++ last_op = list->ops[i].remove ? -1 : 1; ++ break; ++ } ++ } ++ ++ changes = (last_op == -1); ++ } ++ notmuch_tags_destroy (tags); ++ ++ if (changes) ++ return TRUE; ++ ++ /* Now check for adding new tags */ ++ for (i = 0; i < list->count; i++) { ++ notmuch_bool_t exists = FALSE; ++ ++ if (list->ops[i].remove) ++ continue; ++ ++ for (tags = notmuch_message_get_tags (message); ++ notmuch_tags_valid (tags); ++ notmuch_tags_move_to_next (tags)) { ++ const char *cur_tag = notmuch_tags_get (tags); ++ if (strcmp (cur_tag, list->ops[i].tag) == 0) { ++ exists = TRUE; ++ break; ++ } ++ } ++ notmuch_tags_destroy (tags); ++ ++ /* the following test is conservative, ++ * in the sense it ignores cases like +foo ... -foo ++ * but this is OK from a correctness point of view ++ */ ++ if (! exists) ++ return TRUE; ++ } ++ return FALSE; ++ ++} ++ + notmuch_status_t + tag_op_list_apply (notmuch_message_t *message, + tag_op_list_t *list, +@@ -133,6 +196,9 @@ tag_op_list_apply (notmuch_message_t *message, + notmuch_status_t status = 0; + tag_operation_t *tag_ops = list->ops; + ++ if (! (flags & TAG_FLAG_PRE_OPTIMIZED) && ! makes_changes (message, list, flags)) ++ return NOTMUCH_STATUS_SUCCESS; ++ + status = notmuch_message_freeze (message); + if (status) { + message_error (message, status, "freezing message"); +-- +1.7.10.4 + -- 2.26.2