From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from localhost (localhost [127.0.0.1]) by arlo.cworth.org (Postfix) with ESMTP id 67FDE6DE0284 for ; Fri, 20 Jul 2018 16:38:59 -0700 (PDT) X-Virus-Scanned: Debian amavisd-new at cworth.org X-Spam-Flag: NO X-Spam-Score: -0.001 X-Spam-Level: X-Spam-Status: No, score=-0.001 tagged_above=-999 required=5 tests=[AWL=0.010, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=disabled Received: from arlo.cworth.org ([127.0.0.1]) by localhost (arlo.cworth.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id PLffn9HSxHYN for ; Fri, 20 Jul 2018 16:38:58 -0700 (PDT) Received: from fethera.tethera.net (fethera.tethera.net [198.245.60.197]) by arlo.cworth.org (Postfix) with ESMTPS id 812196DE0240 for ; Fri, 20 Jul 2018 16:38:57 -0700 (PDT) Received: from remotemail by fethera.tethera.net with local (Exim 4.89) (envelope-from ) id 1fgezA-00026z-E2; Fri, 20 Jul 2018 19:38:56 -0400 Received: (nullmailer pid 2987 invoked by uid 1000); Fri, 20 Jul 2018 23:37:52 -0000 From: David Bremner To: notmuch@notmuchmail.org Subject: [PATCH 9/9] lib/thread: change _resolve_thread_relationships to use depths Date: Sat, 21 Jul 2018 08:37:46 +0900 Message-Id: <20180720233746.2844-10-david@tethera.net> X-Mailer: git-send-email 2.18.0 In-Reply-To: <20180720233746.2844-1-david@tethera.net> References: <20180720233746.2844-1-david@tethera.net> X-BeenThere: notmuch@notmuchmail.org X-Mailman-Version: 2.1.26 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, 20 Jul 2018 23:38:59 -0000 We (finally) implement the XXX comment. It requires a bit of care not to reparent all of the possible toplevel messages. There is some slightly naughty low level access to the list structures here that can be cleaned up in a later commit. --- lib/thread.cc | 53 +++++++++++++++++++-------------------- test/T260-thread-order.sh | 1 - 2 files changed, 26 insertions(+), 28 deletions(-) diff --git a/lib/thread.cc b/lib/thread.cc index 2eed724b..6a567caa 100644 --- a/lib/thread.cc +++ b/lib/thread.cc @@ -466,12 +466,6 @@ _resolve_thread_relationships (notmuch_thread_t *thread) _notmuch_message_list_add_message (maybe_toplevel_list, message); } - for (notmuch_messages_t *roots = _notmuch_messages_create (maybe_toplevel_list); - notmuch_messages_valid (roots); - notmuch_messages_move_to_next (roots)) { - notmuch_message_t *message = notmuch_messages_get (roots); - _parent_or_toplevel (thread, message); - } /* * if we reach the end of the list without finding a top-level * message, that means the thread is a cycle (or set of cycles) @@ -480,31 +474,36 @@ _resolve_thread_relationships (notmuch_thread_t *thread) */ if (first_node) { message = first_node->message; - if (! thread->toplevel_list->head || + DEBUG_PRINTF("checking first message %s\n", + notmuch_message_get_message_id (message)); + + if (! maybe_toplevel_list->head || ! _parent_via_in_reply_to (thread, message)) { - /* - * If the oldest message happens to be in-reply-to a - * missing message, we only check for references if there - * is some other candidate for root message. - */ - if (thread->toplevel_list->head) - _parent_or_toplevel (thread, message); - else - _notmuch_message_list_add_message (thread->toplevel_list, message); + DEBUG_PRINTF("adding first message as toplevel = %s\n", + notmuch_message_get_message_id (message)); + _notmuch_message_list_add_message (maybe_toplevel_list, message); } } - /* XXX: After scanning through the entire list looking for parents - * via "In-Reply-To", we should do a second pass that looks at the - * list of messages IDs in the "References" header instead. - * Unlike the current quick fix, the parent should be the - * "deepest" message of all the messages found in the "References" - * list. - * - * Doing this will allow messages and sub-threads to be positioned - * correctly in the thread even when an intermediate message is - * missing from the thread. - */ + for (notmuch_messages_t *messages = _notmuch_messages_create (maybe_toplevel_list); + notmuch_messages_valid (messages); + notmuch_messages_move_to_next (messages)) + { + notmuch_message_t *message = notmuch_messages_get (messages); + _notmuch_message_label_depths (message, 0); + } + + for (notmuch_messages_t *roots = _notmuch_messages_create (maybe_toplevel_list); + notmuch_messages_valid (roots); + notmuch_messages_move_to_next (roots)) { + notmuch_message_t *message = notmuch_messages_get (roots); + /* XXX add _notmuch_messages_count */ + if (roots->iterator->next || thread->toplevel_list->head) + _parent_or_toplevel (thread, message); + else + _notmuch_message_list_add_message (thread->toplevel_list, message); + } + talloc_free (local); } diff --git a/test/T260-thread-order.sh b/test/T260-thread-order.sh index 9565f296..0dd985c2 100755 --- a/test/T260-thread-order.sh +++ b/test/T260-thread-order.sh @@ -85,7 +85,6 @@ EOF test_expect_equal_file EXPECTED OUTPUT test_begin_subtest "reply to ghost (tree view)" -test_subtest_known_broken test_emacs '(notmuch-tree "tag:inbox") (notmuch-test-wait) (test-output) -- 2.18.0