1 # Copyright (C) 2016-2020 all contributors <meta@public-inbox.org>
2 # License: AGPL-3.0+ <https://www.gnu.org/licenses/agpl-3.0.txt>
6 use_ok('PublicInbox::SearchThread');
11 $Mail::Thread::nosubject = 1;
12 $Mail::Thread::noprune = 1;
21 $msg->{references} =~ s/\s+/ /sg if $msg->{references};
22 $msg->{blob} = '0'x40; # any dummy value will do, here
23 my $simple = Email::Simple->create(header => [
24 'Message-ID' => "<$msg->{mid}>",
25 'References' => $msg->{references},
27 push @simples, $simple;
28 bless $msg, 'PublicInbox::Smsg'
33 my ($simples, $smsgs) = make_objs(
34 # data from t/testbox-6 in Mail::Thread 2.55:
35 { mid => '20021124145312.GA1759@nlin.net' },
36 { mid => 'slrnau448m.7l4.markj+0111@cloaked.freeserve.co.uk',
37 references => '<20021124145312.GA1759@nlin.net>',
39 { mid => '15842.10677.577458.656565@jupiter.akutech-local.de',
40 references => '<20021124145312.GA1759@nlin.net>
41 <slrnau448m.7l4.markj+0111@cloaked.freeserve.co.uk>',
43 { mid => '20021125171807.GK8236@somanetworks.com',
44 references => '<20021124145312.GA1759@nlin.net>
45 <slrnau448m.7l4.markj+0111@cloaked.freeserve.co.uk>
46 <15842.10677.577458.656565@jupiter.akutech-local.de>',
48 { mid => '15843.12163.554914.469248@jupiter.akutech-local.de',
49 references => '<20021124145312.GA1759@nlin.net>
50 <slrnau448m.7l4.markj+0111@cloaked.freeserve.co.uk>
51 <15842.10677.577458.656565@jupiter.akutech-local.de>
52 <E18GPHf-0000zp-00@cloaked.freeserve.co.uk>',
54 { mid => 'E18GPHf-0000zp-00@cloaked.freeserve.co.uk',
55 references => '<20021124145312.GA1759@nlin.net>
56 <slrnau448m.7l4.markj+0111@cloaked.freeserve.co.uk>
57 <15842.10677.577458.656565@jupiter.akutech-local.de>'
61 my $st = thread_to_s($smsgs);
64 skip 'Mail::Thread missing', 1 unless $mt;
65 check_mt($st, $simples, 'Mail::Thread output matches');
69 { mid => 1, references => '<2> <3> <4>' },
70 { mid => 4, references => '<2> <3>' },
71 { mid => 5, references => '<6> <7> <8> <3> <2>' },
72 { mid => 9, references => '<6> <3>' },
73 { mid => 10, references => '<8> <7> <6>' },
74 { mid => 2, references => '<6> <7> <8> <3>' },
75 { mid => 3, references => '<6> <7> <8>' },
76 { mid => 6, references => '<8> <7>' },
77 { mid => 7, references => '<8>' },
78 { mid => 8, references => '' }
81 ($simples, $smsgs) = make_objs(@backwards);
82 my $backward = thread_to_s($smsgs);
84 skip 'Mail::Thread missing', 1 unless $mt;
85 check_mt($backward, $simples, 'matches Mail::Thread backwards');
87 ($simples, $smsgs) = make_objs(reverse @backwards);
88 my $forward = thread_to_s($smsgs);
89 unless ('Mail::Thread sorts by Date') {
91 skip 'Mail::Thread missing', 1 unless $mt;
92 check_mt($forward, $simples, 'matches Mail::Thread forwards');
95 if ('sorting by Date') {
96 is("\n".$backward, "\n".$forward, 'forward and backward matches');
103 my $rootset = PublicInbox::SearchThread::thread($msgs, sub {
104 [ sort { $a->{mid} cmp $b->{mid} } @{$_[0]} ] });
106 my @q = map { (0, $_) } @$rootset;
108 my $level = shift @q;
109 my $node = shift @q or next;
110 $st .= (" "x$level). "$node->{mid}\n";
112 unshift @q, map { ($cl, $_) } @{$node->{children}};
118 my ($st, $simples, $msg) = @_;
119 my $mt = Mail::Thread->new(@$simples);
121 $mt->order(sub { sort { $a->messageid cmp $b->messageid } @_ });
123 my @q = map { (0, $_) } $mt->rootset;
125 my $level = shift @q;
126 my $node = shift @q or next;
127 $check .= (" "x$level) . $node->messageid . "\n";
128 unshift @q, $level + 1, $node->child, $level, $node->next;
130 is("\n".$check, "\n".$st, $msg);