--- /dev/null
+Return-Path: <amthrax@drake.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 4A85A431FD0\r
+ for <notmuch@notmuchmail.org>; Sat, 24 Dec 2011 15:41:51 -0800 (PST)\r
+X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
+X-Spam-Flag: NO\r
+X-Spam-Score: -0.7\r
+X-Spam-Level: \r
+X-Spam-Status: No, score=-0.7 tagged_above=-999 required=5\r
+ tests=[RCVD_IN_DNSWL_LOW=-0.7] 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 fgitVAgiixqN for <notmuch@notmuchmail.org>;\r
+ Sat, 24 Dec 2011 15:41:50 -0800 (PST)\r
+Received: from dmz-mailsec-scanner-3.mit.edu (DMZ-MAILSEC-SCANNER-3.MIT.EDU\r
+ [18.9.25.14])\r
+ by olra.theworths.org (Postfix) with ESMTP id B0072429E31\r
+ for <notmuch@notmuchmail.org>; Sat, 24 Dec 2011 15:41:44 -0800 (PST)\r
+X-AuditID: 1209190e-b7f7c6d0000008c3-e8-4ef66338c77e\r
+Received: from mailhub-auth-2.mit.edu ( [18.7.62.36])\r
+ by dmz-mailsec-scanner-3.mit.edu (Symantec Messaging Gateway) with SMTP\r
+ id C4.79.02243.83366FE4; Sat, 24 Dec 2011 18:41:44 -0500 (EST)\r
+Received: from outgoing.mit.edu (OUTGOING-AUTH.MIT.EDU [18.7.22.103])\r
+ by mailhub-auth-2.mit.edu (8.13.8/8.9.2) with ESMTP id pBONfiYH014715; \r
+ Sat, 24 Dec 2011 18:41:44 -0500\r
+Received: from drake.mit.edu (c-76-21-105-205.hsd1.ca.comcast.net\r
+ [76.21.105.205]) (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 pBONfgxA023835\r
+ (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=NOT);\r
+ Sat, 24 Dec 2011 18:41:43 -0500 (EST)\r
+Received: from amthrax by drake.mit.edu with local (Exim 4.77)\r
+ (envelope-from <amthrax@drake.mit.edu>)\r
+ id 1ReWiB-0007ft-Kd; Sat, 24 Dec 2011 13:52:51 -0500\r
+From: Austin Clements <amdragon@MIT.EDU>\r
+To: notmuch@notmuchmail.org\r
+Subject: [PATCH v5 3/4] Utility function to seek in MIME trees in depth-first\r
+ order.\r
+Date: Sat, 24 Dec 2011 13:52:45 -0500\r
+Message-Id: <1324752766-29315-4-git-send-email-amdragon@mit.edu>\r
+X-Mailer: git-send-email 1.7.7.3\r
+In-Reply-To: <1324752766-29315-1-git-send-email-amdragon@mit.edu>\r
+References: <1324698348-27620-1-git-send-email-amdragon@mit.edu>\r
+ <1324752766-29315-1-git-send-email-amdragon@mit.edu>\r
+X-Brightmail-Tracker:\r
+ H4sIAAAAAAAAA+NgFtrHIsWRmVeSWpSXmKPExsUixG6nomuR/M3P4HKjgMX1mzOZHRg9nq26\r
+ xRzAGMVlk5Kak1mWWqRvl8CVMeHbD6aCa7wV27qXMDUw3ufqYuTkkBAwkfix+S87hC0mceHe\r
+ erYuRi4OIYF9jBJ9N1pZIJwNjBKnui4zg1QJCZxjkviwpQYiMZ9R4vj370wgCTYBDYlt+5cz\r
+ gtgiAtISO+/OZu1i5OBgFlCT+NOlAhIWFgiR6N1xB2wbi4CqxJz+UywgNq+Ag8TTqYvZIK5Q\r
+ kDi3+hxYDaeAo8S1lslsEHvLJXb2zmSZwMi/gJFhFaNsSm6Vbm5iZk5xarJucXJiXl5qka6x\r
+ Xm5miV5qSukmRlDQcEry7WD8elDpEKMAB6MSD2/T0i9+QqyJZcWVuYcYJTmYlER5J8Z98xPi\r
+ S8pPqcxILM6ILyrNSS0+xCjBwawkwquZBFTOm5JYWZValA+TkuZgURLnVdN65yckkJ5Ykpqd\r
+ mlqQWgSTleHgUJLgPZEENFSwKDU9tSItM6cEIc3EwQkynAdo+B2QGt7igsTc4sx0iPwpRl2O\r
+ xas2nGUUYsnLz0uVEuddDFIkAFKUUZoHNwcW7a8YxYHeEuY9AlLFA0wUcJNeAS1hAloSYwTy\r
+ QXFJIkJKqoFxxs+iVIuJJ1S8ekJjaliElKvr7vgkXyr6YBwrp/lp7ZwzpdME0/eq3bh7rOzT\r
+ nbtG1WeqTKUetPz4JbE8N/la4aIZnLPdasV0+6uOpBX43f73lFPVwd24+I/uzJsCnTknPh8X\r
+ MZ2fFuo+z6dt6dXmGPOmPyE5GVIcuR0nL1zpqTWKEZpW0a3EUpyRaKjFXFScCACNJoCf0QIA AA==\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: Sat, 24 Dec 2011 23:41:51 -0000\r
+\r
+This function matches how we number parts for the --part argument to\r
+show. It will allow us to jump directly to the desired part, rather\r
+than traversing the entire tree and carefully tracking whether or not\r
+we're "in the zone".\r
+---\r
+ mime-node.c | 27 +++++++++++++++++++++++++++\r
+ notmuch-client.h | 5 +++++\r
+ 2 files changed, 32 insertions(+), 0 deletions(-)\r
+\r
+diff --git a/mime-node.c b/mime-node.c\r
+index 760c55f..d26bb44 100644\r
+--- a/mime-node.c\r
++++ b/mime-node.c\r
+@@ -236,3 +236,30 @@ mime_node_child (const mime_node_t *parent, int child)\r
+ }\r
+ return _mime_node_create (parent, sub);\r
+ }\r
++\r
++static mime_node_t *\r
++_mime_node_seek_dfs_walk (mime_node_t *node, int *n)\r
++{\r
++ mime_node_t *ret = NULL;\r
++ int i;\r
++\r
++ if (*n == 0)\r
++ return node;\r
++\r
++ *n -= 1;\r
++ for (i = 0; i < node->nchildren && !ret; i++) {\r
++ mime_node_t *child = mime_node_child (node, i);\r
++ ret = _mime_node_seek_dfs_walk (child, n);\r
++ if (!ret)\r
++ talloc_free (child);\r
++ }\r
++ return ret;\r
++}\r
++\r
++mime_node_t *\r
++mime_node_seek_dfs (mime_node_t *node, int n)\r
++{\r
++ if (n < 0)\r
++ return NULL;\r
++ return _mime_node_seek_dfs_walk (node, &n);\r
++}\r
+diff --git a/notmuch-client.h b/notmuch-client.h\r
+index 64b255c..517c010 100644\r
+--- a/notmuch-client.h\r
++++ b/notmuch-client.h\r
+@@ -324,5 +324,10 @@ mime_node_open (const void *ctx, notmuch_message_t *message,\r
+ mime_node_t *\r
+ mime_node_child (const mime_node_t *parent, int child);\r
+ \r
++/* Return the nth child of node in a depth-first traversal. If n is\r
++ * 0, returns node itself. Returns NULL if there is no such part. */\r
++mime_node_t *\r
++mime_node_seek_dfs (mime_node_t *node, int n);\r
++\r
+ #include "command-line-arguments.h"\r
+ #endif\r
+-- \r
+1.7.7.3\r
+\r
projects / notmuch-archives.git / commitdiff