cb/9b996890623f5cb6af5b8d361a187acb0c375f

   1 Return-Path: <bremner@tethera.net>\r
   2 X-Original-To: notmuch@notmuchmail.org\r
   3 Delivered-To: notmuch@notmuchmail.org\r
   4 Received: from localhost (localhost [127.0.0.1])\r
   5         by olra.theworths.org (Postfix) with ESMTP id EF0EE431FB6\r
   6         for <notmuch@notmuchmail.org>; Sat, 24 Nov 2012 13:20:49 -0800 (PST)\r
   7 X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
   8 X-Spam-Flag: NO\r
   9 X-Spam-Score: 0\r
  10 X-Spam-Level: \r
  11 X-Spam-Status: No, score=0 tagged_above=-999 required=5 tests=[none]\r
  12         autolearn=disabled\r
  13 Received: from olra.theworths.org ([127.0.0.1])\r
  14         by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
  15         with ESMTP id MLMEYppo2iXn for <notmuch@notmuchmail.org>;\r
  16         Sat, 24 Nov 2012 13:20:48 -0800 (PST)\r
  17 Received: from tesseract.cs.unb.ca (tesseract.cs.unb.ca [131.202.240.238])\r
  18         (using TLSv1 with cipher AES256-SHA (256/256 bits))\r
  19         (No client certificate requested)\r
  20         by olra.theworths.org (Postfix) with ESMTPS id 8FC0D431FDE\r
  21         for <notmuch@notmuchmail.org>; Sat, 24 Nov 2012 13:20:34 -0800 (PST)\r
  22 Received: from fctnnbsc30w-156034089108.dhcp-dynamic.fibreop.nb.bellaliant.net\r
  23         ([156.34.89.108] helo=zancas.localnet)\r
  24         by tesseract.cs.unb.ca with esmtpsa\r
  25         (TLS1.0:DHE_RSA_AES_128_CBC_SHA1:16) (Exim 4.72)\r
  26         (envelope-from <bremner@tethera.net>)\r
  27         id 1TcN9N-0006SX-Ni; Sat, 24 Nov 2012 17:20:34 -0400\r
  28 Received: from bremner by zancas.localnet with local (Exim 4.80)\r
  29         (envelope-from <bremner@tethera.net>)\r
  30         id 1TcN9I-0008Di-7w; Sat, 24 Nov 2012 17:20:28 -0400\r
  31 From: david@tethera.net\r
  32 To: notmuch@notmuchmail.org\r
  33 Subject: [Patch v2 17/17] tag-util: optimization of tag application\r
  34 Date: Sat, 24 Nov 2012 17:20:17 -0400\r
  35 Message-Id: <1353792017-31459-18-git-send-email-david@tethera.net>\r
  36 X-Mailer: git-send-email 1.7.10.4\r
  37 In-Reply-To: <1353792017-31459-1-git-send-email-david@tethera.net>\r
  38 References: <1353792017-31459-1-git-send-email-david@tethera.net>\r
  39 X-Spam_bar: -\r
  40 Cc: David Bremner <bremner@debian.org>\r
  41 X-BeenThere: notmuch@notmuchmail.org\r
  42 X-Mailman-Version: 2.1.13\r
  43 Precedence: list\r
  44 List-Id: "Use and development of the notmuch mail system."\r
  45         <notmuch.notmuchmail.org>\r
  46 List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
  47         <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
  48 List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
  49 List-Post: <mailto:notmuch@notmuchmail.org>\r
  50 List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
  51 List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
  52         <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
  53 X-List-Received-Date: Sat, 24 Nov 2012 21:20:50 -0000\r
  54 \r
  55 From: David Bremner <bremner@debian.org>\r
  56 \r
  57 The idea is not to bother with restore operations if they don't change\r
  58 the set of tags. This is actually a relatively common case.\r
  59 \r
  60 In order to avoid fancy datastructures, this method is quadratic in\r
  61 the number of tags; at least on my mail database this doesn't seem to\r
  62 be a big problem.\r
  63 ---\r
  64  notmuch-tag.c |    2 +-\r
  65  tag-util.c    |   59 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++\r
  66  2 files changed, 60 insertions(+), 1 deletion(-)\r
  67 \r
  68 diff --git a/notmuch-tag.c b/notmuch-tag.c\r
  69 index 8a8af0b..e4fca67 100644\r
  70 --- a/notmuch-tag.c\r
  71 +++ b/notmuch-tag.c\r
  72 @@ -140,7 +140,7 @@ tag_query (void *ctx, notmuch_database_t *notmuch, const char *query_string,\r
  73          notmuch_messages_valid (messages) && ! interrupted;\r
  74          notmuch_messages_move_to_next (messages)) {\r
  75         message = notmuch_messages_get (messages);\r
  76 -       tag_op_list_apply (message, tag_ops, flags);\r
  77 +       tag_op_list_apply (message, tag_ops, flags | TAG_FLAG_PRE_OPTIMIZED);\r
  78         notmuch_message_destroy (message);\r
  79      }\r
  80  \r
  81 diff --git a/tag-util.c b/tag-util.c\r
  82 index 287cc67..2bb8355 100644\r
  83 --- a/tag-util.c\r
  84 +++ b/tag-util.c\r
  85 @@ -111,6 +111,62 @@ message_error (notmuch_message_t *message,\r
  86      fprintf (stderr, "Status: %s\n", notmuch_status_to_string (status));\r
  87  }\r
  88  \r
  89 +static int\r
  90 +makes_changes (notmuch_message_t *message,\r
  91 +              tag_op_list_t *list,\r
  92 +              tag_op_flag_t flags)\r
  93 +{\r
  94 +\r
  95 +    int i;\r
  96 +\r
  97 +    notmuch_tags_t *tags;\r
  98 +    notmuch_bool_t changes = FALSE;\r
  99 +\r
 100 +    /* First, do we delete an existing tag? */\r
 101 +    changes = FALSE;\r
 102 +    for (tags = notmuch_message_get_tags (message);\r
 103 +        ! changes && notmuch_tags_valid (tags);\r
 104 +        notmuch_tags_move_to_next (tags)) {\r
 105 +       const char *cur_tag = notmuch_tags_get (tags);\r
 106 +       int last_op =  (flags & TAG_FLAG_REMOVE_ALL) ? -1 : 0;\r
 107 +\r
 108 +       for (i = 0; i < list->count; i++) {\r
 109 +           if (strcmp (cur_tag, list->ops[i].tag) == 0) {\r
 110 +               last_op = list->ops[i].remove ? -1 : 1;\r
 111 +           }\r
 112 +       }\r
 113 +\r
 114 +       changes = (last_op == -1);\r
 115 +    }\r
 116 +    notmuch_tags_destroy (tags);\r
 117 +\r
 118 +    if (changes)\r
 119 +       return TRUE;\r
 120 +\r
 121 +    /* Now check for adding new tags */\r
 122 +    for (i = 0; i < list->count; i++) {\r
 123 +       notmuch_bool_t exists = FALSE;\r
 124 +\r
 125 +       for (tags = notmuch_message_get_tags (message);\r
 126 +            notmuch_tags_valid (tags);\r
 127 +            notmuch_tags_move_to_next (tags)) {\r
 128 +           const char *cur_tag = notmuch_tags_get (tags);\r
 129 +           if (strcmp (cur_tag, list->ops[i].tag) == 0) {\r
 130 +               exists = TRUE;\r
 131 +               break;\r
 132 +           }\r
 133 +       }\r
 134 +       notmuch_tags_destroy (tags);\r
 135 +\r
 136 +       /* the following test is conservative, it's ok to think we\r
 137 +        * make changes when we don't */\r
 138 +       if ( ! exists && ! list->ops[i].remove )\r
 139 +           return TRUE;\r
 140 +    }\r
 141 +    return FALSE;\r
 142 +\r
 143 +}\r
 144 +\r
 145  notmuch_status_t\r
 146  tag_op_list_apply (notmuch_message_t *message,\r
 147                    tag_op_list_t *list,\r
 148 @@ -121,6 +177,9 @@ tag_op_list_apply (notmuch_message_t *message,\r
 149      notmuch_status_t status = 0;\r
 150      tag_operation_t *tag_ops = list->ops;\r
 151  \r
 152 +    if (! (flags & TAG_FLAG_PRE_OPTIMIZED) && ! makes_changes (message, list, flags))\r
 153 +       return NOTMUCH_STATUS_SUCCESS;\r
 154 +\r
 155      status = notmuch_message_freeze (message);\r
 156      if (status) {\r
 157         message_error (message, status, "freezing message");\r
 158 -- \r
 159 1.7.10.4\r
 160 \r