]> Sergey Matveev's repositories - public-inbox.git/blobdiff - lib/PublicInbox/SearchThread.pm
thread: sort incoming messages by Date
[public-inbox.git] / lib / PublicInbox / SearchThread.pm
index 1d250b4672f0f674a4290136fe519b4cc83ff0a8..be29098073cab4bd1f67884750c5ee273e572336 100644 (file)
@@ -22,9 +22,16 @@ use strict;
 use warnings;
 
 sub thread {
-       my ($messages, $ordersub, $ibx) = @_;
+       my ($msgs, $ordersub, $ibx) = @_;
        my $id_table = {};
-       _add_message($id_table, $_) foreach @$messages;
+
+       # Sadly, we sort here anyways since the fill-in-the-blanks References:
+       # can be shakier if somebody used In-Reply-To with multiple, disparate
+       # messages.  So, take the client Date: into account since we can't
+       # alway determine ordering when somebody uses multiple In-Reply-To.
+       # We'll trust the client Date: header here instead of the Received:
+       # time since this is for display (and not retrieval)
+       _add_message($id_table, $_) for sort { $a->{ds} <=> $b->{ds} } @$msgs;
        my $rootset = [ grep {
                        !delete($_->{parent}) && $_->visible($ibx)
                } values %$id_table ];
@@ -76,7 +83,9 @@ sub _add_message ($$) {
 
        # C. Set the parent of this message to be the last element in
        # References.
-       $prev->add_child($this) if defined $prev;
+       if (defined $prev && !$this->has_descendent($prev)) { # would loop
+               $prev->add_child($this);
+       }
 }
 
 package PublicInbox::SearchThread::Msg;