[PATCH] Various small clean-ups to doc ID set code.
authorAustin Clements <amdragon@MIT.EDU>
Wed, 8 Dec 2010 22:01:53 +0000 (17:01 +1900)
committerW. Trevor King <wking@tremily.us>
Fri, 7 Nov 2014 17:37:39 +0000 (09:37 -0800)
e0/c89eb0456d24d3931d6375174d89dd4fe7af8a [new file with mode: 0644]

diff --git a/e0/c89eb0456d24d3931d6375174d89dd4fe7af8a b/e0/c89eb0456d24d3931d6375174d89dd4fe7af8a
new file mode 100644 (file)
index 0000000..df065e1
--- /dev/null
@@ -0,0 +1,179 @@
+Return-Path: <amdragon@mit.edu>\r
+X-Original-To: notmuch@notmuchmail.org\r
+Delivered-To: notmuch@notmuchmail.org\r
+Received: from localhost (localhost [127.0.0.1])\r
+       by olra.theworths.org (Postfix) with ESMTP id 74CA9431FD0\r
+       for <notmuch@notmuchmail.org>; Wed,  8 Dec 2010 14:01:56 -0800 (PST)\r
+X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
+X-Spam-Flag: NO\r
+X-Spam-Score: 0\r
+X-Spam-Level: \r
+X-Spam-Status: No, score=0 tagged_above=-999 required=5 tests=[none]\r
+       autolearn=disabled\r
+Received: from olra.theworths.org ([127.0.0.1])\r
+       by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
+       with ESMTP id F4wAxNBzpSu9 for <notmuch@notmuchmail.org>;\r
+       Wed,  8 Dec 2010 14:01:55 -0800 (PST)\r
+Received: from dmz-mailsec-scanner-2.mit.edu (DMZ-MAILSEC-SCANNER-2.MIT.EDU\r
+       [18.9.25.13])\r
+       by olra.theworths.org (Postfix) with ESMTP id CE4E5431FB5\r
+       for <notmuch@notmuchmail.org>; Wed,  8 Dec 2010 14:01:55 -0800 (PST)\r
+X-AuditID: 1209190d-b7cacae000000a14-5f-4d0000538ba5\r
+Received: from mailhub-auth-4.mit.edu ( [18.7.62.39])\r
+       by dmz-mailsec-scanner-2.mit.edu (Symantec Brightmail Gateway) with\r
+       SMTP id 2E.4D.02580.350000D4; Wed,  8 Dec 2010 17:01:55 -0500 (EST)\r
+Received: from outgoing.mit.edu (OUTGOING-AUTH.MIT.EDU [18.7.22.103])\r
+       by mailhub-auth-4.mit.edu (8.13.8/8.9.2) with ESMTP id oB8M1sSZ021056; \r
+       Wed, 8 Dec 2010 17:01:55 -0500\r
+Received: from awakening.csail.mit.edu (awakening.csail.mit.edu [18.26.4.91])\r
+       (authenticated bits=0)\r
+       (User authenticated as amdragon@ATHENA.MIT.EDU)\r
+       by outgoing.mit.edu (8.13.6/8.12.4) with ESMTP id oB8M1rJn019459\r
+       (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=NOT);\r
+       Wed, 8 Dec 2010 17:01:54 -0500 (EST)\r
+Received: from amthrax by awakening.csail.mit.edu with local (Exim 4.72)\r
+       (envelope-from <amdragon@mit.edu>)\r
+       id 1PQS5B-0001iD-DC; Wed, 08 Dec 2010 17:01:53 -0500\r
+Date: Wed, 8 Dec 2010 17:01:53 -0500\r
+From: Austin Clements <amdragon@MIT.EDU>\r
+To: Carl Worth <cworth@cworth.org>\r
+Subject: [PATCH] Various small clean-ups to doc ID set code.\r
+Message-ID: <20101208220153.GT2447@mit.edu>\r
+References: <20101117192826.GU2439@mit.edu>\r
+       <874oap5aek.fsf@yoom.home.cworth.org>\r
+       <20101208215844.GS2447@mit.edu>\r
+MIME-Version: 1.0\r
+Content-Type: text/plain; charset=us-ascii\r
+Content-Disposition: inline\r
+In-Reply-To: <20101208215844.GS2447@mit.edu>\r
+User-Agent: Mutt/1.5.20 (2009-06-14)\r
+X-Brightmail-Tracker: AAAAAA==\r
+Cc: notmuch@notmuchmail.org\r
+X-BeenThere: notmuch@notmuchmail.org\r
+X-Mailman-Version: 2.1.13\r
+Precedence: list\r
+List-Id: "Use and development of the notmuch mail system."\r
+       <notmuch.notmuchmail.org>\r
+List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
+       <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
+List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
+List-Post: <mailto:notmuch@notmuchmail.org>\r
+List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
+List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
+       <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
+X-List-Received-Date: Wed, 08 Dec 2010 22:01:56 -0000\r
+\r
+Remove the repeated "sizeof (doc_ids->bitmap[0])" that bothered cworth\r
+by instead defining macros to compute the word and bit offset of a\r
+given bit in the bitmap.\r
+\r
+Don't require the caller of _notmuch_doc_id_set_init to pass in a\r
+correct bound; instead compute it from the array.  This simplifies the\r
+caller and makes this interface easier to use correctly.\r
+---\r
+ lib/query.cc |   37 +++++++++++++++++++------------------\r
+ 1 files changed, 19 insertions(+), 18 deletions(-)\r
+\r
+diff --git a/lib/query.cc b/lib/query.cc\r
+index c7ae4ee..3b76dc5 100644\r
+--- a/lib/query.cc\r
++++ b/lib/query.cc\r
+@@ -38,9 +38,12 @@ typedef struct _notmuch_mset_messages {\r
\r
+ struct _notmuch_doc_id_set {\r
+     unsigned int *bitmap;\r
+-    unsigned int bound;\r
++    unsigned int max;\r
+ };\r
\r
++#define BITMAP_WORD(bit) ((bit) / sizeof (unsigned int))\r
++#define BITMAP_BIT(bit) ((bit) % sizeof (unsigned int))\r
++\r
+ struct _notmuch_threads {\r
+     notmuch_query_t *query;\r
\r
+@@ -257,22 +260,24 @@ _notmuch_mset_messages_move_to_next (notmuch_messages_t *messages)\r
+ static notmuch_bool_t\r
+ _notmuch_doc_id_set_init (void *ctx,\r
+                         notmuch_doc_id_set_t *doc_ids,\r
+-                        GArray *arr, unsigned int bound)\r
++                        GArray *arr)\r
+ {\r
+-    size_t count = (bound + sizeof (doc_ids->bitmap[0]) - 1) /\r
+-      sizeof (doc_ids->bitmap[0]);\r
+-    unsigned int *bitmap = talloc_zero_array (ctx, unsigned int, count);\r
++    unsigned int max = 0;\r
++    unsigned int *bitmap;\r
++\r
++    for (unsigned int i = 0; i < arr->len; i++)\r
++      max = MAX(max, g_array_index (arr, unsigned int, i));\r
++    bitmap = talloc_zero_array (ctx, unsigned int, 1 + max / sizeof (*bitmap));\r
\r
+     if (bitmap == NULL)\r
+       return FALSE;\r
\r
+     doc_ids->bitmap = bitmap;\r
+-    doc_ids->bound = bound;\r
++    doc_ids->max = max;\r
\r
+     for (unsigned int i = 0; i < arr->len; i++) {\r
+-      unsigned int doc_id = g_array_index(arr, unsigned int, i);\r
+-      bitmap[doc_id / sizeof (bitmap[0])] |=\r
+-          1 << (doc_id % sizeof (bitmap[0]));\r
++      unsigned int doc_id = g_array_index (arr, unsigned int, i);\r
++      bitmap[BITMAP_WORD(doc_id)] |= 1 << BITMAP_BIT(doc_id);\r
+     }\r
\r
+     return TRUE;\r
+@@ -282,19 +287,17 @@ notmuch_bool_t\r
+ _notmuch_doc_id_set_contains (notmuch_doc_id_set_t *doc_ids,\r
+                             unsigned int doc_id)\r
+ {\r
+-    if (doc_id >= doc_ids->bound)\r
++    if (doc_id > doc_ids->max)\r
+       return FALSE;\r
+-    return (doc_ids->bitmap[doc_id / sizeof (doc_ids->bitmap[0])] &\r
+-          (1 << (doc_id % sizeof (doc_ids->bitmap[0])))) != 0;\r
++    return doc_ids->bitmap[BITMAP_WORD(doc_id)] & (1 << BITMAP_BIT(doc_id));\r
+ }\r
\r
+ void\r
+ _notmuch_doc_id_set_remove (notmuch_doc_id_set_t *doc_ids,\r
+                             unsigned int doc_id)\r
+ {\r
+-    if (doc_id < doc_ids->bound)\r
+-      doc_ids->bitmap[doc_id / sizeof (doc_ids->bitmap[0])] &=\r
+-          ~(1 << (doc_id % sizeof (doc_ids->bitmap[0])));\r
++    if (doc_id <= doc_ids->max)\r
++      doc_ids->bitmap[BITMAP_WORD(doc_id)] &= ~(1 << BITMAP_BIT(doc_id));\r
+ }\r
\r
+ /* Glib objects force use to use a talloc destructor as well, (but not\r
+@@ -315,7 +318,6 @@ notmuch_query_search_threads (notmuch_query_t *query)\r
+ {\r
+     notmuch_threads_t *threads;\r
+     notmuch_messages_t *messages;\r
+-    Xapian::docid max_doc_id = 0;\r
\r
+     threads = talloc (query, notmuch_threads_t);\r
+     if (threads == NULL)\r
+@@ -335,7 +337,6 @@ notmuch_query_search_threads (notmuch_query_t *query)\r
+     while (notmuch_messages_valid (messages)) {\r
+       unsigned int doc_id = _notmuch_mset_messages_get_doc_id (messages);\r
+       g_array_append_val (threads->doc_ids, doc_id);\r
+-      max_doc_id = MAX (max_doc_id, doc_id);\r
+       notmuch_messages_move_to_next (messages);\r
+     }\r
+     threads->doc_id_pos = 0;\r
+@@ -343,7 +344,7 @@ notmuch_query_search_threads (notmuch_query_t *query)\r
+     talloc_free (messages);\r
\r
+     if (! _notmuch_doc_id_set_init (threads, &threads->match_set,\r
+-                                  threads->doc_ids, max_doc_id + 1)) {\r
++                                  threads->doc_ids)) {\r
+       talloc_free (threads);\r
+       return NULL;\r
+     }\r
+-- \r
+1.7.2.3\r
+\r