]> Sergey Matveev's repositories - public-inbox.git/blobdiff - lib/PublicInbox/View.pm
view: do not redundantly obfuscate addresses
[public-inbox.git] / lib / PublicInbox / View.pm
index 8969e17576f60de54152ebb2d4502571610801ef..33b323dce248670dc1da248b795419470b4c0019 100644 (file)
-# Copyright (C) 2014-2015 all contributors <meta@public-inbox.org>
-# License: AGPLv3 or later (https://www.gnu.org/licenses/agpl-3.0.txt)
+# Copyright (C) 2014-2020 all contributors <meta@public-inbox.org>
+# License: AGPL-3.0+ <https://www.gnu.org/licenses/agpl-3.0.txt>
+#
+# Used for displaying the HTML web interface.
+# See Documentation/design_www.txt for this.
 package PublicInbox::View;
 use strict;
 use warnings;
-use URI::Escape qw/uri_escape_utf8/;
-use Date::Parse qw/str2time/;
-use Encode qw/find_encoding/;
-use Encode::MIME::Header;
-use Email::MIME::ContentType qw/parse_content_type/;
-use PublicInbox::Hval;
-use PublicInbox::MID qw/mid_clean mid_compress mid2path/;
-use Digest::SHA qw/sha1_hex/;
-my $SALT = rand;
-require POSIX;
-
-# TODO: make these constants tunable
-use constant MAX_INLINE_QUOTED => 12; # half an 80x24 terminal
-use constant MAX_TRUNC_LEN => 72;
-use constant PRE_WRAP => "<pre\nstyle=\"white-space:pre-wrap\">";
-use constant T_ANCHOR => '#u';
+use bytes (); # only for bytes::length
+use PublicInbox::MsgTime qw(msg_datestamp);
+use PublicInbox::Hval qw(ascii_html obfuscate_addrs prurl mid_href);
+use PublicInbox::Linkify;
+use PublicInbox::MID qw(id_compress mids mids_for_index references
+                       $MID_EXTRACT);
+use PublicInbox::MsgIter;
+use PublicInbox::Address;
+use PublicInbox::WwwStream;
+use PublicInbox::Reply;
+use PublicInbox::ViewDiff qw(flush_diff);
+use POSIX qw(strftime);
+use Time::Local qw(timegm);
+use PublicInbox::Smsg qw(subject_normalized);
+use constant COLS => 72;
 use constant INDENT => '  ';
+use constant TCHILD => '` ';
+sub th_pfx ($) { $_[0] == 0 ? '' : TCHILD };
+
+sub msg_page_i {
+       my ($nr, $ctx) = @_;
+       if (my $more = delete $ctx->{more}) { # unlikely
+               # fake an EOF if $more retrieval fails;
+               eval { msg_page_more($ctx, $nr, @$more) };
+       } elsif (my $hdr = delete $ctx->{hdr}) {
+               # fake an EOF if generating the footer fails;
+               # we want to at least show the message if something
+               # here crashes:
+               eval { html_footer($ctx, $hdr) };
+       } else {
+               undef
+       }
+}
 
-*ascii_html = *PublicInbox::Hval::ascii_html;
-
-my $enc_utf8 = find_encoding('UTF-8');
+# public functions: (unstable)
 
-# public functions:
-sub msg_html {
-       my ($ctx, $mime, $full_pfx, $footer) = @_;
-       if (defined $footer) {
-               $footer = "\n" . $footer;
+sub msg_page {
+       my ($ctx) = @_;
+       my $mid = $ctx->{mid};
+       my $ibx = $ctx->{-inbox};
+       my ($smsg, $first, $next);
+       if (my $over = $ibx->over) {
+               my ($id, $prev);
+               $smsg = $over->next_by_mid($mid, \$id, \$prev) or return;
+               $first = $ibx->msg_by_smsg($smsg) or return;
+               $next = $over->next_by_mid($mid, \$id, \$prev);
+               $ctx->{more} = [ $id, $prev, $next ] if $next;
        } else {
-               $footer = '';
+               $first = $ibx->msg_by_mid($mid) or return;
        }
-       headers_to_html_header($mime, $full_pfx, $ctx) .
-               multipart_text_as_html($mime, $full_pfx) .
-               '</pre><hr />' . PRE_WRAP .
-               html_footer($mime, 1, $full_pfx, $ctx) .
-               $footer .
-               '</pre></body></html>';
+       my $mime = PublicInbox::MIME->new($first);
+       $ctx->{-obfs_ibx} = $ibx->{obfuscate} ? $ibx : undef;
+       my $hdr = $ctx->{hdr} = $mime->header_obj;
+       $ctx->{obuf} = _msg_page_prepare_obuf($hdr, $ctx, 0);
+       $ctx->{smsg} = $smsg;
+       # $next cannot be true w/o $smsg being defined:
+       $ctx->{mhref} = $next ? '../'.mid_href($smsg->{mid}).'/' : '';
+       multipart_text_as_html($mime, $ctx);
+       $ctx->{-html_tip} = (${delete $ctx->{obuf}} .= '</pre><hr>');
+       PublicInbox::WwwStream->response($ctx, 200, \&msg_page_i);
+}
+
+sub msg_page_more { # cold
+       my ($ctx, $nr, $id, $prev, $smsg) = @_;
+       my $ibx = $ctx->{-inbox};
+       my $next = $ibx->over->next_by_mid($ctx->{mid}, \$id, \$prev);
+       $ctx->{more} = [ $id, $prev, $next ] if $next;
+       $smsg = $ibx->smsg_mime($smsg) or return '';
+       $ctx->{mhref} = '../' . mid_href($smsg->{mid}) . '/';
+       my $mime = delete $smsg->{mime};
+       $ctx->{obuf} = _msg_page_prepare_obuf($mime->header_obj, $ctx, $nr);
+       multipart_text_as_html($mime, $ctx);
+       ${delete $ctx->{obuf}} .= '</pre><hr>';
 }
 
-sub feed_entry {
-       my ($class, $mime, $full_pfx) = @_;
+# /$INBOX/$MESSAGE_ID/#R
+sub msg_reply ($$) {
+       my ($ctx, $hdr) = @_;
+       my $se_url =
+        'https://kernel.org/pub/software/scm/git/docs/git-send-email.html';
+       my $p_url =
+        'https://en.wikipedia.org/wiki/Posting_style#Interleaved_style';
+
+       my $info = '';
+       my $ibx = $ctx->{-inbox};
+       if (my $url = $ibx->{infourl}) {
+               $url = prurl($ctx->{env}, $url);
+               $info = qq(\n  List information: <a\nhref="$url">$url</a>\n);
+       }
+
+       my ($arg, $link, $reply_to_all) =
+                       PublicInbox::Reply::mailto_arg_link($ibx, $hdr);
+       if (ref($arg) eq 'SCALAR') {
+               return '<pre id=R>'.ascii_html($$arg).'</pre>';
+       }
+
+       # mailto: link only works if address obfuscation is disabled
+       if ($link) {
+               $link = <<EOF;
 
-       PRE_WRAP . multipart_text_as_html($mime, $full_pfx) . '</pre>';
+* If your mail client supports setting the <b>In-Reply-To</b> header
+  via mailto: links, try the <a
+href="$link">mailto: link</a>
+EOF
+       }
+
+       push @$arg, '/path/to/YOUR_REPLY';
+       $arg = ascii_html(join(" \\\n    ", '', @$arg));
+       <<EOF
+<hr><pre
+id=R><b>Reply instructions:</b>
+
+You may reply publicly to <a
+href=#t>this message</a> via plain-text email
+using any one of the following methods:
+
+* Save the following mbox file, import it into your mail client,
+  and $reply_to_all from there: <a
+href=raw>mbox</a>
+
+  Avoid top-posting and favor interleaved quoting:
+  <a
+href="$p_url">$p_url</a>
+$info
+* Reply using the <b>--to</b>, <b>--cc</b>, and <b>--in-reply-to</b>
+  switches of git-send-email(1):
+
+  git send-email$arg
+
+  <a
+href="$se_url">$se_url</a>
+$link</pre>
+EOF
 }
 
 sub in_reply_to {
-       my ($header_obj) = @_;
-       my $irt = $header_obj->header('In-Reply-To');
+       my ($hdr) = @_;
+       my $refs = references($hdr);
+       $refs->[-1];
+}
 
-       return mid_clean($irt) if (defined $irt);
+sub fold_addresses ($) {
+       return $_[0] if length($_[0]) <= COLS;
+       # try to fold on commas after non-word chars before $lim chars,
+       # Try to get the "," preceeded by ">" or ")", but avoid folding
+       # on the comma where somebody uses "Lastname, Firstname".
+       # We also try to keep the last and penultimate addresses in
+       # the list on the same line if possible, hence the extra \z
+       # Fall back to folding on spaces at $lim + 1 chars
+       my $lim = COLS - 8; # 8 = "\t" display width
+       my $too_long = $lim + 1;
+       $_[0] =~ s/\s*\z//s; # Email::Simple doesn't strip trailing spaces
+       $_[0] = join("\n\t",
+               ($_[0] =~ /(.{0,$lim}\W(?:,|\z)|
+                               .{1,$lim}(?:,|\z)|
+                               .{1,$lim}|
+                               .{$too_long,}?)(?:\s|\z)/xgo));
+}
 
-       my $refs = $header_obj->header('References');
-       if ($refs && $refs =~ /<([^>]+)>\s*\z/s) {
-               return $1;
-       }
-       undef;
+sub _hdr_names_html ($$) {
+       my ($hdr, $field) = @_;
+       my @vals = $hdr->header($field) or return '';
+       ascii_html(join(', ', PublicInbox::Address::names(join(',', @vals))));
 }
 
+sub nr_to_s ($$$) {
+       my ($nr, $singular, $plural) = @_;
+       return "0 $plural" if $nr == 0;
+       $nr == 1 ? "$nr $singular" : "$nr $plural";
+}
+
+# human-friendly format
+sub fmt_ts ($) { strftime('%Y-%m-%d %k:%M', gmtime($_[0])) }
+
 # this is already inside a <pre>
 sub index_entry {
-       my ($fh, $mime, $level, $state) = @_;
-       my $midx = $state->{anchor_idx}++;
-       my $ctx = $state->{ctx};
-       my $srch = $ctx->{srch};
-       my ($prev, $next) = ($midx - 1, $midx + 1);
-       my $part_nr = 0;
-       my $enc = enc_for($mime->header("Content-Type"));
-       my $subj = $mime->header('Subject');
-       my $header_obj = $mime->header_obj;
-
-       my $mid_raw = $header_obj->header('Message-ID');
-       my $id = anchor_for($mid_raw);
-       my $seen = $state->{seen};
-       $seen->{$id} = "#$id"; # save the anchor for children, later
-
-       my $mid = PublicInbox::Hval->new_msgid($mid_raw);
-       my $from = PublicInbox::Hval->new_oneline($mime->header('From'))->raw;
-       my @from = Email::Address->parse($from);
-       $from = $from[0]->name;
-
-       $from = PublicInbox::Hval->new_oneline($from)->as_html;
-       $subj = PublicInbox::Hval->new_oneline($subj)->as_html;
-       my $more = 'permalink';
-       my $root_anchor = $state->{root_anchor} || '';
-       my $path = $root_anchor ? '../../' : '';
-       my $href = $mid->as_href;
-       my $irt = in_reply_to($header_obj);
-       my $parent_anchor = $seen->{anchor_for($irt)} if defined $irt;
-
-       if ($srch) {
-               my $t = $ctx->{flat} ? 'T' : 't';
-               $subj = "<a\nhref=\"${path}$href/$t/#u\">$subj</a>";
-       }
-       if ($root_anchor eq $id) {
-               $subj = "<u\nid=\"u\">$subj</u>";
-       }
-
-       my $ts = _msg_date($mime);
-       my $rv = "<table\nsummary=l$level><tr>";
-       if ($level) {
-               $rv .= '<td><pre>' . (INDENT x $level) . '</pre></td>';
-       }
-       $rv .= "<td\nid=s$midx>" . PRE_WRAP;
-       $rv .= "<b\nid=\"$id\">$subj</b>\n";
-       $rv .= "- by $from @ $ts UTC - ";
-       $rv .= "<a\nhref=\"#s$next\">next</a>";
-       if ($prev >= 0) {
-               $rv .= "/<a\nhref=\"#s$prev\">prev</a>";
-       }
-       $fh->write($rv .= "\n\n");
-
-       my ($fhref, $more_ref);
-       my $mhref = "${path}$href/";
-
-       # show full message if it's our root message
-       if ($root_anchor ne $id) {
-               $fhref = "${path}$href/f/";
-               $more_ref = \$more;
-       }
-       # scan through all parts, looking for displayable text
-       $mime->walk_parts(sub {
-               index_walk($fh, $_[0], $enc, \$part_nr, $fhref, $more_ref);
-       });
-       $mime->body_set('');
-
-       my $txt = "${path}$href/raw";
-       $rv = "\n<a\nhref=\"$mhref\">$more</a> <a\nhref=\"$txt\">raw</a> ";
-       $rv .= html_footer($mime, 0, undef, $ctx);
-
-       if (defined $irt) {
-               unless (defined $parent_anchor) {
-                       my $v = PublicInbox::Hval->new_msgid($irt, 1);
-                       $v = $v->as_href;
-                       $parent_anchor = "${path}$v/";
+       my ($smsg, $ctx, $more) = @_;
+       my $subj = $smsg->subject;
+       my $mid_raw = $smsg->mid;
+       my $id = id_compress($mid_raw, 1);
+       my $id_m = 'm'.$id;
+
+       my $root_anchor = $ctx->{root_anchor} || '';
+       my $irt;
+       my $obfs_ibx = $ctx->{-obfs_ibx};
+
+       $subj = '(no subject)' if $subj eq '';
+       my $rv = "<a\nhref=#e$id\nid=m$id>*</a> ";
+       $subj = '<b>'.ascii_html($subj).'</b>';
+       obfuscate_addrs($obfs_ibx, $subj) if $obfs_ibx;
+       $subj = "<u\nid=u>$subj</u>" if $root_anchor eq $id_m;
+       $rv .= $subj . "\n";
+       $rv .= _th_index_lite($mid_raw, \$irt, $id, $ctx);
+       my @tocc;
+       my $ds = $smsg->ds; # for v1 non-Xapian/SQLite users
+       # deleting {mime} is critical to memory use,
+       # the rest of the fields saves about 400K as we iterate across 1K msgs
+       my ($mime) = delete @$smsg{qw(mime ds ts blob subject)};
+
+       my $hdr = $mime->header_obj;
+       my $from = _hdr_names_html($hdr, 'From');
+       obfuscate_addrs($obfs_ibx, $from) if $obfs_ibx;
+       $rv .= "From: $from @ ".fmt_ts($ds)." UTC";
+       my $upfx = $ctx->{-upfx};
+       my $mhref = $upfx . mid_href($mid_raw) . '/';
+       $rv .= qq{ (<a\nhref="$mhref">permalink</a> / };
+       $rv .= qq{<a\nhref="${mhref}raw">raw</a>)\n};
+       my $to = fold_addresses(_hdr_names_html($hdr, 'To'));
+       my $cc = fold_addresses(_hdr_names_html($hdr, 'Cc'));
+       my ($tlen, $clen) = (length($to), length($cc));
+       my $to_cc = '';
+       if (($tlen + $clen) > COLS) {
+               $to_cc .= '  To: '.$to."\n" if $tlen;
+               $to_cc .= '  Cc: '.$cc."\n" if $clen;
+       } else {
+               if ($tlen) {
+                       $to_cc .= '  To: '.$to;
+                       $to_cc .= '; <b>+Cc:</b> '.$cc if $clen;
+               } else {
+                       $to_cc .= '  Cc: '.$cc if $clen;
                }
-               $rv .= " <a\nhref=\"$parent_anchor\">parent</a>";
+               $to_cc .= "\n";
+       }
+       obfuscate_addrs($obfs_ibx, $to_cc) if $obfs_ibx;
+       $rv .= $to_cc;
+
+       my $mapping = $ctx->{mapping};
+       if (!$mapping && (defined($irt) || defined($irt = in_reply_to($hdr)))) {
+               my $href = $upfx . mid_href($irt) . '/';
+               my $html = ascii_html($irt);
+               $rv .= qq(In-Reply-To: &lt;<a\nhref="$href">$html</a>&gt;\n)
        }
-       if ($srch) {
+       $rv .= "\n";
+
+       # scan through all parts, looking for displayable text
+       $ctx->{mhref} = $mhref;
+       $ctx->{obuf} = \$rv;
+       msg_iter($mime, \&add_text_body, $ctx, 1);
+       delete $ctx->{obuf};
+
+       # add the footer
+       $rv .= "\n<a\nhref=#$id_m\nid=e$id>^</a> ".
+               "<a\nhref=\"$mhref\">permalink</a>" .
+               " <a\nhref=\"${mhref}raw\">raw</a>" .
+               " <a\nhref=\"${mhref}#R\">reply</a>";
+
+       my $hr;
+       if (defined(my $pct = $smsg->{pct})) { # used by SearchView.pm
+               $rv .= "\t[relevance $pct%]";
+               $hr = 1;
+       } elsif ($mapping) {
+               my $nested = 'nested';
+               my $flat = 'flat';
+               my $end = '';
                if ($ctx->{flat}) {
-                       $rv .= " [<a\nhref=\"${path}$href/t/#u\">threaded</a>" .
-                               "|<b>flat</b>]";
+                       $hr = 1;
+                       $flat = "<b>$flat</b>";
                } else {
-                       $rv .= " [<b>threaded</b>|" .
-                               "<a\nhref=\"${path}$href/T/#u\">flat</a>]";
+                       $nested = "<b>$nested</b>";
                }
+               $rv .= "\t[<a\nhref=\"${mhref}T/#u\">$flat</a>";
+               $rv .= "|<a\nhref=\"${mhref}t/#u\">$nested</a>]";
+               $rv .= " <a\nhref=#r$id>$ctx->{s_nr}</a>";
+       } else {
+               $hr = $ctx->{-hr};
        }
 
-       $fh->write($rv .= '</pre></td></tr></table>');
+       $rv .= $more ? '</pre><hr><pre>' : '</pre>' if $hr;
+       $rv;
 }
 
-sub thread_html {
-       my ($ctx, $foot, $srch) = @_;
-       sub { emit_thread_html($_[0], $ctx, $foot, $srch) }
+sub pad_link ($$;$) {
+       my ($mid, $level, $s) = @_;
+       $s ||= '...';
+       my $id = id_compress($mid, 1);
+       (' 'x19).indent_for($level).th_pfx($level)."<a\nhref=#r$id>($s)</a>\n";
 }
 
-# only private functions below.
-
-sub emit_thread_html {
-       my ($cb, $ctx, $foot, $srch) = @_;
-       my $mid = $ctx->{mid};
-       my $res = $srch->get_thread($mid);
-       my $msgs = load_results($res);
-       my $nr = scalar @$msgs;
-       return missing_thread($cb, $ctx) if $nr == 0;
-       my $flat = $ctx->{flat};
-       my $orig_cb = $cb;
-       my $seen = {};
-       my $state = {
-               ctx => $ctx,
-               seen => $seen,
-               root_anchor => anchor_for($mid),
-               anchor_idx => 0,
-       };
+sub _th_index_lite {
+       my ($mid_raw, $irt, $id, $ctx) = @_;
+       my $rv = '';
+       my $mapping = $ctx->{mapping} or return $rv;
+       my $pad = '  ';
+       my $mid_map = $mapping->{$mid_raw};
+       defined $mid_map or
+               return 'public-inbox BUG: '.ascii_html($mid_raw).' not mapped';
+       my ($attr, $node, $idx, $level) = @$mid_map;
+       my $children = $node->{children};
+       my $nr_c = scalar @$children;
+       my $nr_s = 0;
+       my $siblings;
+       if (my $smsg = $node->{smsg}) {
+               # delete saves about 200KB on a 1K message thread
+               if (my $refs = delete $smsg->{references}) {
+                       ($$irt) = ($refs =~ m/$MID_EXTRACT\z/o);
+               }
+       }
+       my $irt_map = $mapping->{$$irt} if defined $$irt;
+       if (defined $irt_map) {
+               $siblings = $irt_map->[1]->{children};
+               $nr_s = scalar(@$siblings) - 1;
+               $rv .= $pad . $irt_map->[0];
+               if ($idx > 0) {
+                       my $prev = $siblings->[$idx - 1];
+                       my $pmid = $prev->{id};
+                       if ($idx > 2) {
+                               my $s = ($idx - 1). ' preceding siblings ...';
+                               $rv .= pad_link($pmid, $level, $s);
+                       } elsif ($idx == 2) {
+                               my $ppmid = $siblings->[0]->{id};
+                               $rv .= $pad . $mapping->{$ppmid}->[0];
+                       }
+                       $rv .= $pad . $mapping->{$pmid}->[0];
+               }
+       }
+       my $s_s = nr_to_s($nr_s, 'sibling', 'siblings');
+       my $s_c = nr_to_s($nr_c, 'reply', 'replies');
+       $attr =~ s!\n\z!</b>\n!s;
+       $attr =~ s!<a\nhref.*</a> !!s; # no point in duplicating subject
+       $attr =~ s!<a\nhref=[^>]+>([^<]+)</a>!$1!s; # no point linking to self
+       $rv .= "<b>@ $attr";
+       if ($nr_c) {
+               my $cmid = $children->[0]->{id};
+               $rv .= $pad . $mapping->{$cmid}->[0];
+               if ($nr_c > 2) {
+                       my $s = ($nr_c - 1). ' more replies';
+                       $rv .= pad_link($cmid, $level + 1, $s);
+               } elsif (my $cn = $children->[1]) {
+                       $rv .= $pad . $mapping->{$cn->{id}}->[0];
+               }
+       }
 
-       require PublicInbox::GitCatFile;
-       my $git = PublicInbox::GitCatFile->new($ctx->{git_dir});
-       if ($flat) {
-               pre_anchor_entry($seen, $_) for (@$msgs);
-               __thread_entry(\$cb, $git, $state, $_, 0) for (@$msgs);
-       } else {
-               my $th = thread_results($msgs);
-               thread_entry(\$cb, $git, $state, $_, 0) for $th->rootset;
+       my $next = $siblings->[$idx+1] if $siblings && $idx >= 0;
+       if ($next) {
+               my $nmid = $next->{id};
+               $rv .= $pad . $mapping->{$nmid}->[0];
+               my $nnext = $nr_s - $idx;
+               if ($nnext > 2) {
+                       my $s = ($nnext - 1).' subsequent siblings';
+                       $rv .= pad_link($nmid, $level, $s);
+               } elsif (my $nn = $siblings->[$idx + 2]) {
+                       $rv .= $pad . $mapping->{$nn->{id}}->[0];
+               }
        }
-       $git = undef;
-       Email::Address->purge_cache;
+       $rv .= $pad ."<a\nhref=#r$id>$s_s, $s_c; $ctx->{s_nr}</a>\n";
+}
 
-       # there could be a race due to a message being deleted in git
-       # but still being in the Xapian index:
-       return missing_thread($cb, $ctx) if ($orig_cb eq $cb);
+# non-recursive thread walker
+sub walk_thread ($$$) {
+       my ($rootset, $ctx, $cb) = @_;
+       my @q = map { (0, $_, -1) } @$rootset;
+       while (@q) {
+               my ($level, $node, $i) = splice(@q, 0, 3);
+               defined $node or next;
+               $cb->($ctx, $level, $node, $i) or return;
+               ++$level;
+               $i = 0;
+               unshift @q, map { ($level, $_, $i++) } @{$node->{children}};
+       }
+}
 
-       my $final_anchor = $state->{anchor_idx};
-       my $next = "<a\nid=\"s$final_anchor\">";
-       $next .= $final_anchor == 1 ? 'only message in' : 'end of';
-       $next .= " thread</a>, back to <a\nhref=\"../../\">index</a>";
-       $next .= "\ndownload thread: <a\nhref=\"../t.mbox.gz\">mbox.gz</a>";
-       $next .= " / follow: <a\nhref=\"../t.atom\">Atom feed</a>";
-       $cb->write("<hr />" . PRE_WRAP . $next . "\n\n". $foot .
-                  "</pre></body></html>");
-       $cb->close;
+sub pre_thread  { # walk_thread callback
+       my ($ctx, $level, $node, $idx) = @_;
+       $ctx->{mapping}->{$node->{id}} = [ '', $node, $idx, $level ];
+       skel_dump($ctx, $level, $node);
 }
 
-sub index_walk {
-       my ($fh, $part, $enc, $part_nr, $fhref, $more) = @_;
-       my $s = add_text_body($enc, $part, $part_nr, $fhref);
+sub thread_index_entry {
+       my ($ctx, $level, $smsg) = @_;
+       my ($beg, $end) = thread_adj_level($ctx, $level);
+       $beg . '<pre>' . index_entry($smsg, $ctx, 0) . '</pre>' . $end;
+}
 
-       if ($more) {
-               # drop the remainder of git patches, they're usually better
-               # to review when the full message is viewed
-               $s =~ s!^---+\n.*\z!!ms and $$more = 'more...';
+sub stream_thread_i { # PublicInbox::WwwStream::getline callback
+       my ($nr, $ctx) = @_;
+       return unless exists($ctx->{skel});
+       my $q = $ctx->{-queue};
+       while (@$q) {
+               my $level = shift @$q;
+               my $node = shift @$q or next;
+               my $cl = $level + 1;
+               unshift @$q, map { ($cl, $_) } @{$node->{children}};
+               if (my $smsg = $ctx->{-inbox}->smsg_mime($node->{smsg})) {
+                       return thread_index_entry($ctx, $level, $smsg);
+               } else {
+                       return ghost_index_entry($ctx, $level, $node);
+               }
+       }
+       join('', thread_adj_level($ctx, 0)) . ${delete $ctx->{skel}};
+}
 
-               # Drop signatures
-               $s =~ s/^-- \n.*\z//ms and $$more = 'more...';
+sub stream_thread ($$) {
+       my ($rootset, $ctx) = @_;
+       my $ibx = $ctx->{-inbox};
+       my @q = map { (0, $_) } @$rootset;
+       my ($smsg, $level);
+       while (@q) {
+               $level = shift @q;
+               my $node = shift @q or next;
+               my $cl = $level + 1;
+               unshift @q, map { ($cl, $_) } @{$node->{children}};
+               $smsg = $ibx->smsg_mime($node->{smsg}) and last;
        }
+       return missing_thread($ctx) unless $smsg;
 
-       # kill any leading or trailing whitespace lines
-       $s =~ s/^\s*$//sgm;
-       $s =~ s/\s+\z//s;
+       $ctx->{-obfs_ibx} = $ibx->{obfuscate} ? $ibx : undef;
+       $ctx->{-title_html} = ascii_html($smsg->{subject});
+       $ctx->{-html_tip} = thread_index_entry($ctx, $level, $smsg);
+       $ctx->{-queue} = \@q;
+       PublicInbox::WwwStream->response($ctx, 200, \&stream_thread_i);
+}
 
-       if ($s ne '') {
-               # kill per-line trailing whitespace
-               $s =~ s/[ \t]+$//sgm;
-               $s .= "\n" unless $s =~ /\n\z/s;
+# /$INBOX/$MESSAGE_ID/t/
+sub thread_html {
+       my ($ctx) = @_;
+       my $mid = $ctx->{mid};
+       my $ibx = $ctx->{-inbox};
+       my ($nr, $msgs) = $ibx->over->get_thread($mid);
+       return missing_thread($ctx) if $nr == 0;
+       my $skel = '<hr><pre>';
+       $skel .= $nr == 1 ? 'only message in thread' : 'end of thread';
+       $skel .= ", back to <a\nhref=\"../../\">index</a>\n\n";
+       $skel .= "<b\nid=t>Thread overview:</b> ";
+       $skel .= $nr == 1 ? '(only message)' : "$nr+ messages";
+       $skel .= " (download: <a\nhref=\"../t.mbox.gz\">mbox.gz</a>";
+       $skel .= " / follow: <a\nhref=\"../t.atom\">Atom feed</a>)\n";
+       $skel .= "-- links below jump to the message on this page --\n";
+       $ctx->{-upfx} = '../../';
+       $ctx->{cur_level} = 0;
+       $ctx->{skel} = \$skel;
+       $ctx->{prev_attr} = '';
+       $ctx->{prev_level} = 0;
+       $ctx->{root_anchor} = anchor_for($mid);
+       $ctx->{mapping} = {};
+       $ctx->{s_nr} = ($nr > 1 ? "$nr+ messages" : 'only message')
+                      .' in thread';
+
+       my $rootset = thread_results($ctx, $msgs);
+
+       # reduce hash lookups in pre_thread->skel_dump
+       $ctx->{-obfs_ibx} = $ibx->{obfuscate} ? $ibx : undef;
+       walk_thread($rootset, $ctx, \&pre_thread);
+
+       $skel .= '</pre>';
+       return stream_thread($rootset, $ctx) unless $ctx->{flat};
+
+       # flat display: lazy load the full message from smsg
+       my $smsg;
+       while (my $m = shift @$msgs) {
+               $smsg = $ibx->smsg_mime($m) and last;
        }
-       $fh->write($s);
+       return missing_thread($ctx) unless $smsg;
+       $ctx->{-title_html} = ascii_html($smsg->{subject});
+       $ctx->{-html_tip} = '<pre>'.index_entry($smsg, $ctx, scalar @$msgs);
+       $ctx->{msgs} = $msgs;
+       PublicInbox::WwwStream->response($ctx, 200, \&thread_html_i);
 }
 
-sub enc_for {
-       my ($ct, $default) = @_;
-       $default ||= $enc_utf8;
-       defined $ct or return $default;
-       my $ct_parsed = parse_content_type($ct);
-       if ($ct_parsed) {
-               if (my $charset = $ct_parsed->{attributes}->{charset}) {
-                       my $enc = find_encoding($charset);
-                       return $enc if $enc;
-               }
+sub thread_html_i { # PublicInbox::WwwStream::getline callback
+       my ($nr, $ctx) = @_;
+       my $msgs = $ctx->{msgs} or return;
+       while (my $smsg = shift @$msgs) {
+               $ctx->{-inbox}->smsg_mime($smsg) or next;
+               return index_entry($smsg, $ctx, scalar @$msgs);
        }
-       $default;
+       my ($skel) = delete @$ctx{qw(skel msgs)};
+       $$skel;
 }
 
 sub multipart_text_as_html {
-       my ($mime, $full_pfx, $srch) = @_;
-       my $rv = "";
-       my $part_nr = 0;
-       my $enc = enc_for($mime->header("Content-Type"));
+       # ($mime, $ctx) = @_; # msg_iter will do "$_[0] = undef"
 
        # scan through all parts, looking for displayable text
-       $mime->walk_parts(sub {
-               my ($part) = @_;
-               $rv .= add_text_body($enc, $part, \$part_nr, $full_pfx, 1);
-       });
-       $mime->body_set('');
-       $rv;
+       msg_iter($_[0], \&add_text_body, $_[1], 1);
 }
 
-sub add_filename_line {
-       my ($enc, $fn) = @_;
-       my $len = 72;
-       my $pad = "-";
-       $fn = $enc->decode($fn);
-       $len -= length($fn);
-       $pad x= ($len/2) if ($len > 0);
-       "$pad " . ascii_html($fn) . " $pad\n";
-}
-
-my $LINK_RE = qr!\b((?:ftp|https?|nntp)://
-                [\@:\w\.-]+/
-                ?[\@\w\+\&\?\.\%\;/#=-]*)!x;
-
-sub linkify_1 {
-       my ($link_map, $s) = @_;
-       $s =~ s!$LINK_RE!
-               my $url = $1;
-               # salt this, as this could be exploited to show
-               # links in the HTML which don't show up in the raw mail.
-               my $key = sha1_hex($url . $SALT);
-               $link_map->{$key} = $url;
-               'PI-LINK-'. $key;
-       !ge;
-       $s;
-}
-
-sub linkify_2 {
-       my ($link_map, $s) = @_;
-
-       # Added "PI-LINK-" prefix to avoid false-positives on git commits
-       $s =~ s!\bPI-LINK-([a-f0-9]{40})\b!
-               my $key = $1;
-               my $url = $link_map->{$key};
-               if (defined $url) {
-                       $url = ascii_html($url);
-                       "<a\nhref=\"$url\">$url</a>";
-               } else {
-                       # false positive or somebody tried to mess with us
-                       $key;
-               }
-       !ge;
-       $s;
+sub attach_link ($$$$;$) {
+       my ($ctx, $ct, $p, $fn, $err) = @_;
+       my ($part, $depth, @idx) = @$p;
+       my $nl = $idx[-1] > 1 ? "\n" : '';
+       my $idx = join('.', @idx);
+       my $size = bytes::length($part->body);
+
+       # hide attributes normally, unless we want to aid users in
+       # spotting MUA problems:
+       $ct =~ s/;.*// unless $err;
+       $ct = ascii_html($ct);
+       my $sfn;
+       if (defined $fn && $fn =~ /\A$PublicInbox::Hval::FN\z/o) {
+               $sfn = $fn;
+       } elsif ($ct eq 'text/plain') {
+               $sfn = 'a.txt';
+       } else {
+               $sfn = 'a.bin';
+       }
+       my $rv = $ctx->{obuf};
+       $$rv .= qq($nl<a\nhref="$ctx->{mhref}$idx-$sfn">);
+       if ($err) {
+               $$rv .= <<EOF;
+[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
+EOF
+       }
+       $$rv .= "[-- Attachment #$idx: ";
+       my $ts = "Type: $ct, Size: $size bytes";
+       my $desc = $part->header('Content-Description') // $fn // '';
+       $desc = ascii_html($desc);
+       $$rv .= ($desc eq '') ? "$ts --]" : "$desc --]\n[-- $ts --]";
+       $$rv .= "</a>\n";
+       undef;
 }
 
-sub flush_quote {
-       my ($quot, $n, $part_nr, $full_pfx, $final, $do_anchor) = @_;
-
-       if ($full_pfx) {
-               if (!$final && scalar(@$quot) <= MAX_INLINE_QUOTED) {
-                       # show quote inline
-                       my %l;
-                       my $rv = join('', map { linkify_1(\%l, $_) } @$quot);
-                       @$quot = ();
-                       $rv = ascii_html($rv);
-                       return linkify_2(\%l, $rv);
-               }
-
-               # show a short snippet of quoted text and link to full version:
-               @$quot = map { s/^(?:>\s*)+//gm; $_ } @$quot;
-               my $cur = join(' ', @$quot);
-               @$quot = split(/\s+/, $cur);
-               $cur = '';
-               do {
-                       my $tmp = shift(@$quot);
-                       my $len = length($tmp) + length($cur);
-                       if ($len > MAX_TRUNC_LEN) {
-                               @$quot = ();
+sub add_text_body { # callback for msg_iter
+       my ($p, $ctx) = @_;
+       my $upfx = $ctx->{mhref};
+       my $ibx = $ctx->{-inbox};
+       # $p - from msg_iter: [ Email::MIME, depth, @idx ]
+       my ($part, $depth, @idx) = @$p;
+       my $ct = $part->content_type || 'text/plain';
+       my $fn = $part->filename;
+       my ($s, $err) = msg_part_text($part, $ct);
+       return attach_link($ctx, $ct, $p, $fn) unless defined $s;
+
+       # makes no difference to browsers, and don't screw up filename
+       # link generation in diffs with the extra '%0D'
+       $s =~ s/\r\n/\n/sg;
+
+       # will be escaped to `&#8226;' in HTML
+       obfuscate_addrs($ibx, $s, "\x{2022}") if $ibx->{obfuscate};
+
+       # always support diff-highlighting, but we can't linkify hunk
+       # headers for solver unless some coderepo are configured:
+       my $diff;
+       if ($s =~ /^(?:diff|---|\+{3}) /ms) {
+               # diffstat anchors do not link across attachments or messages:
+               $idx[0] = $upfx . $idx[0] if $upfx ne '';
+               $ctx->{-apfx} = join('/', @idx);
+               $ctx->{-anchors} = {}; # attr => filename
+               $diff = 1;
+               delete $ctx->{-long_path};
+               my $spfx;
+               if ($ibx->{-repo_objs}) {
+                       if (index($upfx, '//') >= 0) { # absolute URL (Atom feeds)
+                               $spfx = $upfx;
+                               $spfx =~ s!/([^/]*)/\z!/!;
                        } else {
-                               $cur .= $tmp . ' ';
-                       }
-               } while (@$quot && length($cur) < MAX_TRUNC_LEN);
-               @$quot = ();
-               $cur =~ s/ \z/ .../s;
-               $cur = ascii_html($cur);
-               my $nr = ++$$n;
-               "&gt; [<a\nhref=\"$full_pfx#q${part_nr}_$nr\">$cur</a>]\n";
-       } else {
-               # show everything in the full version with anchor from
-               # short version (see above)
-               my %l;
-               my $rv .= join('', map { linkify_1(\%l, $_) } @$quot);
-               @$quot = ();
-               $rv = ascii_html($rv);
-               return linkify_2(\%l, $rv) unless $do_anchor;
-               my $nr = ++$$n;
-               "<a\nid=q${part_nr}_$nr></a>" . linkify_2(\%l, $rv);
-       }
-}
-
-sub add_text_body {
-       my ($enc_msg, $part, $part_nr, $full_pfx, $do_anchor) = @_;
-       return '' if $part->subparts;
-
-       my $ct = $part->content_type;
-       # account for filter bugs...
-       if (defined $ct && $ct =~ m!\btext/[xh]+tml\b!i) {
-               $part->body_set('');
-               return '';
-       }
-       my $enc = enc_for($ct, $enc_msg);
-       my $n = 0;
-       my $nr = 0;
-       my $s = $part->body;
-       $part->body_set('');
-       $s = $enc->decode($s);
-       my @lines = split(/^/m, $s);
-       $s = '';
-
-       if ($$part_nr > 0) {
-               my $fn = $part->filename;
-               defined($fn) or $fn = "part #" . ($$part_nr + 1);
-               $s .= add_filename_line($enc, $fn);
-       }
-
-       my @quot;
-       while (defined(my $cur = shift @lines)) {
-               if ($cur !~ /^>/) {
-                       # show the previously buffered quote inline
-                       if (scalar @quot) {
-                               $s .= flush_quote(\@quot, \$n, $$part_nr,
-                                                 $full_pfx, 0, $do_anchor);
+                               my $n_slash = $upfx =~ tr!/!/!;
+                               if ($n_slash == 0) {
+                                       $spfx = '../';
+                               } elsif ($n_slash == 1) {
+                                       $spfx = '';
+                               } else { # nslash == 2
+                                       $spfx = '../../';
+                               }
                        }
+               }
+               $ctx->{-spfx} = $spfx;
+       };
 
-                       # regular line, OK
-                       my %l;
-                       $cur = linkify_1(\%l, $cur);
-                       $cur = ascii_html($cur);
-                       $s .= linkify_2(\%l, $cur);
+       # some editors don't put trailing newlines at the end:
+       $s .= "\n" unless $s =~ /\n\z/s;
+
+       # split off quoted and unquoted blocks:
+       my @sections = PublicInbox::MsgIter::split_quotes($s);
+       undef $s; # free memory
+       my $rv = $ctx->{obuf};
+       if (defined($fn) || $depth > 0 || $err) {
+               # badly-encoded message with $err? tell the world about it!
+               attach_link($ctx, $ct, $p, $fn, $err);
+               $$rv .= "\n";
+       }
+       my $l = $ctx->{-linkify} //= PublicInbox::Linkify->new;
+       foreach my $cur (@sections) {
+               if ($cur =~ /\A>/) {
+                       # we use a <span> here to allow users to specify
+                       # their own color for quoted text
+                       $$rv .= qq(<span\nclass="q">);
+                       $$rv .= $l->to_html($cur);
+                       $$rv .= '</span>';
+               } elsif ($diff) {
+                       flush_diff($ctx, \$cur);
                } else {
-                       push @quot, $cur;
+                       # regular lines, OK
+                       $$rv .= $l->to_html($cur);
+               }
+               undef $cur; # free memory
+       }
+}
+
+sub _msg_page_prepare_obuf {
+       my ($hdr, $ctx, $nr) = @_;
+       my $over = $ctx->{-inbox}->over;
+       my $obfs_ibx = $ctx->{-obfs_ibx};
+       my $rv = '';
+       my $mids = mids_for_index($hdr);
+       if ($nr == 0) {
+               if ($ctx->{more}) {
+                       $rv .=
+"<pre>WARNING: multiple messages have this Message-ID\n</pre>";
                }
+               $rv .= "<pre\nid=b>"; # anchor for body start
+       } else {
+               $rv .= '<pre>';
        }
-       if (scalar @quot) {
-               $s .= flush_quote(\@quot, \$n, $$part_nr, $full_pfx, 1,
-                                 $do_anchor);
+       if ($over) {
+               $ctx->{-upfx} = '../';
        }
-       $s .= "\n" unless $s =~ /\n\z/s;
-       ++$$part_nr;
-       $s;
-}
-
-sub headers_to_html_header {
-       my ($mime, $full_pfx, $ctx) = @_;
-       my $srch = $ctx->{srch} if $ctx;
-       my $rv = "";
-       my @title;
-       my $header_obj = $mime->header_obj;
-       my $mid = $header_obj->header('Message-ID');
-       $mid = PublicInbox::Hval->new_msgid($mid);
-       my $mid_href = $mid->as_href;
-       foreach my $h (qw(From To Cc Subject Date)) {
-               my $v = $mime->header($h);
-               defined($v) && ($v ne '') or next;
-               $v = PublicInbox::Hval->new_oneline($v);
-
-               if ($h eq 'From') {
-                       my @from = Email::Address->parse($v->raw);
-                       $title[1] = ascii_html($from[0]->name);
-               } elsif ($h eq 'Subject') {
-                       $title[0] = $v->as_html;
-                       if ($srch) {
-                               my $p = $full_pfx ? '' : '../';
-                               $rv .= "$h: <a\nid=\"t\"\nhref=\"${p}t/#u\">";
-                               $rv .= $v->as_html . "</a>\n";
-                               next;
-                       }
+       my @title; # (Subject[0], From[0])
+       for my $v ($hdr->header('From')) {
+               my @n = PublicInbox::Address::names($v);
+               $v = ascii_html($v);
+               $title[1] //= ascii_html(join(', ', @n));
+               if ($obfs_ibx) {
+                       obfuscate_addrs($obfs_ibx, $v);
+                       obfuscate_addrs($obfs_ibx, $title[1]);
+               }
+               $rv .= "From: $v\n" if $v ne '';
+       }
+       foreach my $h (qw(To Cc)) {
+               for my $v ($hdr->header($h)) {
+                       fold_addresses($v);
+                       $v = ascii_html($v);
+                       obfuscate_addrs($obfs_ibx, $v) if $obfs_ibx;
+                       $rv .= "$h: $v\n" if $v ne '';
                }
-               $rv .= "$h: " . $v->as_html . "\n";
-
        }
-       $rv .= 'Message-ID: &lt;' . $mid->as_html . '&gt; ';
-       my $raw_ref = $full_pfx ? 'raw' : '../raw';
-       $rv .= "(<a\nhref=\"$raw_ref\">raw</a>)\n";
-       if ($srch) {
-               $rv .= "<a\nhref=\"#r\">References: [see below]</a>\n";
+       my @subj = $hdr->header('Subject');
+       if (@subj) {
+               my $v = ascii_html(shift @subj);
+               obfuscate_addrs($obfs_ibx, $v) if $obfs_ibx;
+               $rv .= 'Subject: ';
+               $rv .= $over ? qq(<a\nhref="#r"\nid=t>$v</a>\n) : "$v\n";
+               $title[0] = $v;
+               for $v (@subj) { # multi-Subject message :<
+                       $v = ascii_html($v);
+                       obfuscate_addrs($obfs_ibx, $v) if $obfs_ibx;
+                       $rv .= "Subject: $v\n";
+               }
+       } else { # dummy anchor for thread skeleton at bottom of page
+               $rv .= qq(<a\nhref="#r"\nid=t></a>) if $over;
+               $title[0] = '(no subject)';
+       }
+       for my $v ($hdr->header('Date')) {
+               $v = ascii_html($v);
+               obfuscate_addrs($obfs_ibx, $v) if $obfs_ibx; # possible :P
+               $rv .= "Date: $v\n";
+       }
+       $ctx->{-title_html} = join(' - ', @title);
+       if (scalar(@$mids) == 1) { # common case
+               my $mhtml = ascii_html($mids->[0]);
+               $rv .= "Message-ID: &lt;$mhtml&gt; ";
+               $rv .= "(<a\nhref=\"raw\">raw</a>)\n";
        } else {
-               $rv .= _parent_headers_nosrch($header_obj);
+               # X-Alt-Message-ID can happen if a message is injected from
+               # public-inbox-nntpd because of multiple Message-ID headers.
+               my $lnk = PublicInbox::Linkify->new;
+               my $s = '';
+               for my $h (qw(Message-ID X-Alt-Message-ID)) {
+                       $s .= "$h: $_\n" for ($hdr->header_raw($h));
+               }
+               $lnk->linkify_mids('..', \$s, 1);
+               $rv .= $s;
        }
+       $rv .= _parent_headers($hdr, $over);
        $rv .= "\n";
-
-       ("<html><head><title>".  join(' - ', @title) .
-        '</title></head><body>' . PRE_WRAP . $rv);
+       \$rv;
 }
 
-sub thread_inline {
-       my ($dst, $ctx, $cur, $full_pfx) = @_;
-       my $srch = $ctx->{srch};
-       my $mid = mid_clean($cur->header('Message-ID'));
-       my $res = $srch->get_thread($mid);
-       my $nr = $res->{total};
+sub SKEL_EXPAND () {
+       qq(expand[<a\nhref="T/#u">flat</a>) .
+               qq(|<a\nhref="t/#u">nested</a>]  ) .
+               qq(<a\nhref="t.mbox.gz">mbox.gz</a>  ) .
+               qq(<a\nhref="t.atom">Atom feed</a>);
+}
 
+sub thread_skel ($$$) {
+       my ($skel, $ctx, $hdr) = @_;
+       my $mid = mids($hdr)->[0];
+       my $ibx = $ctx->{-inbox};
+       my ($nr, $msgs) = $ibx->over->get_thread($mid);
+       my $parent = in_reply_to($hdr);
+       $$skel .= "\n<b>Thread overview: </b>";
        if ($nr <= 1) {
-               $$dst .= "\n[no followups, yet]\n";
-               return (undef, in_reply_to($cur));
-       }
-       my $upfx = $full_pfx ? '' : '../';
-
-       $$dst .= "\n\n~$nr messages in thread: ".
-                "(<a\nhref=\"${upfx}t/#u\">expand</a>)\n";
-       my $subj = $srch->subject_path($cur->header('Subject'));
-       my $parent = in_reply_to($cur);
-       my $state = {
-               seen => { $subj => 1 },
-               srch => $srch,
-               cur => $mid,
-               parent_cmp => defined $parent ? $parent : '',
-               parent => $parent,
-               prev_attr => '',
-               prev_level => 0,
-       };
-       for (thread_results(load_results($res))->rootset) {
-               inline_dump($dst, $state, $upfx, $_, 0);
+               if (defined $parent) {
+                       $$skel .= SKEL_EXPAND."\n ";
+                       $$skel .= ghost_parent('../', $parent) . "\n";
+               } else {
+                       $$skel .= '[no followups] '.SKEL_EXPAND."\n";
+               }
+               $ctx->{next_msg} = undef;
+               $ctx->{parent_msg} = $parent;
+               return;
        }
-       ($state->{next_msg}, $state->{parent});
+
+       $$skel .= $nr;
+       $$skel .= '+ messages / '.SKEL_EXPAND.qq!  <a\nhref="#b">top</a>\n!;
+
+       # nb: mutt only shows the first Subject in the index pane
+       # when multiple Subject: headers are present, so we follow suit:
+       my $subj = $hdr->header('Subject') // '';
+       $subj = '(no subject)' if $subj eq '';
+       $ctx->{prev_subj} = [ split(/ /, subject_normalized($subj)) ];
+       $ctx->{cur} = $mid;
+       $ctx->{prev_attr} = '';
+       $ctx->{prev_level} = 0;
+       $ctx->{skel} = $skel;
+
+       # reduce hash lookups in skel_dump
+       $ctx->{-obfs_ibx} = $ibx->{obfuscate} ? $ibx : undef;
+       walk_thread(thread_results($ctx, $msgs), $ctx, \&skel_dump);
+
+       $ctx->{parent_msg} = $parent;
 }
 
-sub _parent_headers_nosrch {
-       my ($header_obj) = @_;
+sub _parent_headers {
+       my ($hdr, $over) = @_;
        my $rv = '';
-
-       my $irt = in_reply_to($header_obj);
-       if (defined $irt) {
-               my $v = PublicInbox::Hval->new_msgid($irt, 1);
-               my $html = $v->as_html;
-               my $href = $v->as_href;
-               $rv .= "In-Reply-To: &lt;";
-               $rv .= "<a\nhref=\"../$href/\">$html</a>&gt;\n";
-       }
-
-       my $refs = $header_obj->header('References');
-       if ($refs) {
-               # avoid redundant URLs wasting bandwidth
-               my %seen;
-               $seen{$irt} = 1 if defined $irt;
-               my @refs;
-               my @raw_refs = ($refs =~ /<([^>]+)>/g);
-               foreach my $ref (@raw_refs) {
-                       next if $seen{$ref};
-                       $seen{$ref} = 1;
-                       push @refs, linkify_ref_nosrch($ref);
+       my @irt = $hdr->header_raw('In-Reply-To');
+       my $refs;
+       if (@irt) {
+               my $lnk = PublicInbox::Linkify->new;
+               $rv .= "In-Reply-To: $_\n" for @irt;
+               $lnk->linkify_mids('..', \$rv);
+       } else {
+               $refs = references($hdr);
+               my $irt = pop @$refs;
+               if (defined $irt) {
+                       my $html = ascii_html($irt);
+                       my $href = mid_href($irt);
+                       $rv .= "In-Reply-To: &lt;";
+                       $rv .= "<a\nhref=\"../$href/\">$html</a>&gt;\n";
                }
+       }
 
-               if (@refs) {
-                       $rv .= 'References: '. join(' ', @refs) . "\n";
-               }
+       # do not display References: if search is present,
+       # we show the thread skeleton at the bottom, instead.
+       return $rv if $over;
+
+       $refs //= references($hdr);
+       if (@$refs) {
+               @$refs = map { linkify_ref_no_over($_) } @$refs;
+               $rv .= 'References: '. join("\n\t", @$refs) . "\n";
        }
        $rv;
 }
 
+# returns a string buffer via ->getline
 sub html_footer {
-       my ($mime, $standalone, $full_pfx, $ctx) = @_;
-       my %cc; # everyone else
-       my $to; # this is the From address
-
-       foreach my $h (qw(From To Cc)) {
-               my $v = $mime->header($h);
-               defined($v) && ($v ne '') or next;
-               my @addrs = Email::Address->parse($v);
-               foreach my $recip (@addrs) {
-                       my $address = $recip->address;
-                       my $dst = lc($address);
-                       $cc{$dst} ||= $address;
-                       $to ||= $dst;
+       my ($ctx, $hdr) = @_;
+       my $ibx = $ctx->{-inbox};
+       my $upfx = '../';
+       my $skel = " <a\nhref=\"$upfx\">index</a>";
+       my $rv = '<pre>';
+       if ($ibx->over) {
+               $skel .= "\n";
+               thread_skel(\$skel, $ctx, $hdr);
+               my ($next, $prev);
+               my $parent = '       ';
+               $next = $prev = '    ';
+
+               if (my $n = $ctx->{next_msg}) {
+                       $n = mid_href($n);
+                       $next = "<a\nhref=\"$upfx$n/\"\nrel=next>next</a>";
                }
-       }
-       Email::Address->purge_cache if $standalone;
-
-       my $subj = $mime->header('Subject') || '';
-       $subj = "Re: $subj" unless $subj =~ /\bRe:/i;
-       my $mid = $mime->header('Message-ID');
-       my $irt = uri_escape_utf8($mid);
-       delete $cc{$to};
-       $to = uri_escape_utf8($to);
-       $subj = uri_escape_utf8($subj);
-
-       my $cc = uri_escape_utf8(join(',', sort values %cc));
-       my $href = "mailto:$to?In-Reply-To=$irt&Cc=${cc}&Subject=$subj";
-
-       my $srch = $ctx->{srch} if $ctx;
-       my $upfx = $full_pfx ? '../' : '../../';
-       my $idx = $standalone ? " <a\nhref=\"$upfx\">index</a>" : '';
-       if ($idx && $srch) {
-               my ($next, $p) = thread_inline(\$idx, $ctx, $mime, $full_pfx);
-               if (defined $p) {
-                       $p = PublicInbox::Hval->new_oneline($p);
-                       $p = $p->as_href;
-                       $irt = "<a\nhref=\"$upfx$p/\">parent</a> ";
-               } else {
-                       $irt = ' ' x length('parent ');
+               my $u;
+               my $par = $ctx->{parent_msg};
+               if ($par) {
+                       $u = mid_href($par);
+                       $u = "$upfx$u/";
                }
-               if ($next) {
-                       $irt .= "<a\nhref=\"$upfx$next/\">next</a> ";
-               } else {
-                       $irt .= '     ';
+               if (my $p = $ctx->{prev_msg}) {
+                       $prev = mid_href($p);
+                       if ($p && $par && $p eq $par) {
+                               $prev = "<a\nhref=\"$upfx$prev/\"\n" .
+                                       'rel=prev>prev parent</a>';
+                               $parent = '';
+                       } else {
+                               $prev = "<a\nhref=\"$upfx$prev/\"\n" .
+                                       'rel=prev>prev</a>';
+                               $parent = " <a\nhref=\"$u\">parent</a>" if $u;
+                       }
+               } elsif ($u) { # unlikely
+                       $parent = " <a\nhref=\"$u\"\nrel=prev>parent</a>";
                }
-       } else {
-               $irt = '';
+               $rv .= "$next $prev$parent ";
        }
-
-       "$irt<a\nhref=\"" . ascii_html($href) . '">reply</a>' . $idx;
+       $rv .= qq(<a\nhref="#R">reply</a>);
+       $rv .= $skel;
+       $rv .= '</pre>';
+       $rv .= msg_reply($ctx, $hdr);
 }
 
-sub linkify_ref_nosrch {
-       my $v = PublicInbox::Hval->new_msgid($_[0], 1);
-       my $html = $v->as_html;
-       my $href = $v->as_href;
+sub linkify_ref_no_over {
+       my ($mid) = @_;
+       my $href = mid_href($mid);
+       my $html = ascii_html($mid);
        "&lt;<a\nhref=\"../$href/\">$html</a>&gt;";
 }
 
 sub anchor_for {
        my ($msgid) = @_;
-       my $id = $msgid;
-       if ($id !~ /\A[a-f0-9]{40}\z/) {
-               $id = mid_compress(mid_clean($id), 1);
-       }
-       'm' . $id;
-}
-
-sub thread_html_head {
-       my ($cb, $mime) = @_;
-       $$cb = $$cb->([200, ['Content-Type'=> 'text/html; charset=UTF-8']]);
-
-       my $s = PublicInbox::Hval->new_oneline($mime->header('Subject'));
-       $s = $s->as_html;
-       $$cb->write("<html><head><title>$s</title></head><body>");
-}
-
-sub pre_anchor_entry {
-       my ($seen, $mime) = @_;
-       my $id = anchor_for($mime->header('Message-ID'));
-       $seen->{$id} = "#$id"; # save the anchor for children, later
+       'm' . id_compress($msgid, 1);
 }
 
 sub ghost_parent {
        my ($upfx, $mid) = @_;
-       # 'subject dummy' is used internally by Mail::Thread
-       return '[no common parent]' if ($mid eq 'subject dummy');
 
-       $mid = PublicInbox::Hval->new_msgid($mid);
-       my $href = $mid->as_href;
-       my $html = $mid->as_html;
-       qq{[parent not found: &lt;<a\nhref="$upfx../$href/">$html</a>&gt;]};
+       my $href = mid_href($mid);
+       my $html = ascii_html($mid);
+       qq{[parent not found: &lt;<a\nhref="$upfx$href/">$html</a>&gt;]};
 }
 
-sub __thread_entry {
-       my ($cb, $git, $state, $mime, $level) = @_;
-
-       # lazy load the full message from mini_mime:
-       $mime = eval {
-               my $path = mid2path(mid_clean($mime->header('Message-ID')));
-               Email::MIME->new($git->cat_file('HEAD:'.$path));
-       } or return;
-
-       if ($state->{anchor_idx} == 0) {
-               thread_html_head($cb, $mime, $state);
-       }
+sub indent_for {
+       my ($level) = @_;
+       $level ? INDENT x ($level - 1) : '';
+}
 
-       if (my $ghost = delete $state->{ghost}) {
-               # n.b. ghost messages may only be parents, not children
-               foreach my $g (@$ghost) {
-                       $$cb->write("<table\nsummary=ghost><tr><td>" .
-                               (INDENT x $g->[1]) . "</td><td>" .
-                               PRE_WRAP . ghost_parent('../', $g->[0]) .
-                               '</pre></td></table>');
-               }
+sub find_mid_root {
+       my ($ctx, $level, $node, $idx) = @_;
+       ++$ctx->{root_idx} if $level == 0;
+       if ($node->{id} eq $ctx->{mid}) {
+               $ctx->{found_mid_at} = $ctx->{root_idx};
+               return 0;
        }
-       index_entry($$cb, $mime, $level, $state);
        1;
 }
 
-sub __ghost_entry {
-       my ($state, $node, $level) = @_;
-       my $ghost = $state->{ghost} ||= [];
-       push @$ghost, [ $node->messageid, $level ];
+sub strict_loose_note ($) {
+       my ($nr) = @_;
+       my $msg =
+"  -- strict thread matches above, loose matches on Subject: below --\n";
+
+       if ($nr > PublicInbox::Over::DEFAULT_LIMIT()) {
+               $msg .=
+"  -- use mbox.gz link to download all $nr messages --\n";
+       }
+       $msg;
 }
 
-sub thread_entry {
-       my ($cb, $git, $state, $node, $level) = @_;
-       return unless $node;
-       if (my $mime = $node->message) {
-               unless (__thread_entry($cb, $git, $state, $mime, $level)) {
-                       __ghost_entry($state, $node, $level);
+sub thread_results {
+       my ($ctx, $msgs) = @_;
+       require PublicInbox::SearchThread;
+       my $rootset = PublicInbox::SearchThread::thread($msgs, \&sort_ds, $ctx);
+
+       # FIXME: `tid' is broken on --reindex, so that needs to be fixed
+       # and preserved in the future.  This bug is hidden by `sid' matches
+       # in get_thread, so we never noticed it until now.  And even when
+       # reindexing is fixed, we'll keep this code until a SCHEMA_VERSION
+       # bump since reindexing is expensive and users may not do it
+
+       # loose threading could've returned too many results,
+       # put the root the message we care about at the top:
+       my $mid = $ctx->{mid};
+       if (defined($mid) && scalar(@$rootset) > 1) {
+               $ctx->{root_idx} = -1;
+               my $nr = scalar @$msgs;
+               walk_thread($rootset, $ctx, \&find_mid_root);
+               my $idx = $ctx->{found_mid_at};
+               if (defined($idx) && $idx != 0) {
+                       my $tip = splice(@$rootset, $idx, 1);
+                       @$rootset = reverse @$rootset;
+                       unshift @$rootset, $tip;
+                       $ctx->{sl_note} = strict_loose_note($nr);
                }
-       } else {
-               __ghost_entry($state, $node, $level);
        }
-
-       thread_entry($cb, $git, $state, $node->child, $level + 1);
-       thread_entry($cb, $git, $state, $node->next, $level);
+       $rootset
 }
 
-sub load_results {
-       my ($res) = @_;
-
-       [ map { $_->mini_mime } @{delete $res->{msgs}} ];
+sub missing_thread {
+       my ($ctx) = @_;
+       require PublicInbox::ExtMsg;
+       PublicInbox::ExtMsg::ext_msg($ctx);
 }
 
-sub msg_timestamp {
-       my ($mime) = @_;
-       my $ts = eval { str2time($mime->header('Date')) };
-       defined($ts) ? $ts : 0;
-}
+sub dedupe_subject {
+       my ($prev_subj, $subj, $val) = @_;
 
-sub thread_results {
-       my ($msgs, $nosubject) = @_;
-       require PublicInbox::Thread;
-       my $th = PublicInbox::Thread->new(@$msgs);
-       no warnings 'once';
-       $Mail::Thread::nosubject = $nosubject;
-       $th->thread;
-       $th->order(*sort_ts);
-       $th
+       my $omit; # '"' denotes identical text omitted
+       my (@prev_pop, @curr_pop);
+       while (@$prev_subj && @$subj && $subj->[-1] eq $prev_subj->[-1]) {
+               push(@prev_pop, pop(@$prev_subj));
+               push(@curr_pop, pop(@$subj));
+               $omit //= $val;
+       }
+       pop @$subj if @$subj && $subj->[-1] =~ /^re:\s*/i;
+       if (scalar(@curr_pop) == 1) {
+               $omit = undef;
+               push @$prev_subj, @prev_pop;
+               push @$subj, @curr_pop;
+       }
+       $omit // '';
 }
 
-sub missing_thread {
-       my ($cb, $ctx) = @_;
-       require PublicInbox::ExtMsg;
+sub skel_dump { # walk_thread callback
+       my ($ctx, $level, $node) = @_;
+       my $smsg = $node->{smsg} or return _skel_ghost($ctx, $level, $node);
 
-       $cb->(PublicInbox::ExtMsg::ext_msg($ctx))
-}
+       my $skel = $ctx->{skel};
+       my $cur = $ctx->{cur};
+       my $mid = $smsg->{mid};
 
-sub _msg_date {
-       my ($mime) = @_;
-       my $ts = $mime->header('X-PI-TS') || msg_timestamp($mime);
-       POSIX::strftime('%Y-%m-%d %H:%M', gmtime($ts));
-}
+       if ($level == 0 && $ctx->{skel_dump_roots}++) {
+               $$skel .= delete($ctx->{sl_note}) || '';
+       }
 
-sub _inline_header {
-       my ($dst, $state, $upfx, $mime, $level) = @_;
-       my $pfx = INDENT x ($level - 1);
-       my $dot = $level == 0 ? '' : '` ';
+       my $f = ascii_html($smsg->{from_name});
+       my $obfs_ibx = $ctx->{-obfs_ibx};
+       obfuscate_addrs($obfs_ibx, $f) if $obfs_ibx;
 
-       my $cur = $state->{cur};
-       my $mid = mid_clean($mime->header('Message-ID'));
-       my $f = $mime->header('X-PI-From');
-       my $d = _msg_date($mime);
-       $f = PublicInbox::Hval->new($f)->as_html;
-       $d = PublicInbox::Hval->new($d)->as_html;
-       my $attr = "$f @ $d";
-       $state->{first_level} ||= $level;
-       if ($attr ne $state->{prev_attr} || $state->{prev_level} > $level) {
-               $state->{prev_attr} = $attr;
-               $attr = ' - ' . $attr;
-               $attr .= ' UTC' if $level >= $state->{first_level};
-       } else {
-               $attr = '';
+       my $d = fmt_ts($smsg->{ds});
+       my $unmatched; # if lazy-loaded by SearchThread::Msg::visible()
+       if (exists $ctx->{searchview}) {
+               if (defined(my $pct = $smsg->{pct})) {
+                       $d .= (sprintf(' % 2u', $pct) . '%');
+               } else {
+                       $unmatched = 1;
+                       $d .= '    ';
+               }
+       }
+       $d .= ' ' . indent_for($level) . th_pfx($level);
+       my $attr = $f;
+       $ctx->{first_level} ||= $level;
+
+       if ($attr ne $ctx->{prev_attr} || $ctx->{prev_level} > $level) {
+               $ctx->{prev_attr} = $attr;
        }
-       $state->{prev_level} = $level;
+       $ctx->{prev_level} = $level;
 
        if ($cur) {
                if ($cur eq $mid) {
-                       delete $state->{cur};
-                       $$dst .= "$pfx$dot<b><a\nid=\"r\"\nhref=\"#t\">".
-                                "[this message]</a></b>$attr\n";
-
-                       return;
+                       delete $ctx->{cur};
+                       $$skel .= "<b>$d<a\nid=r\nhref=\"#t\">".
+                                "$attr [this message]</a></b>\n";
+                       return 1;
+               } else {
+                       $ctx->{prev_msg} = $mid;
                }
        } else {
-               $state->{next_msg} ||= $mid;
+               $ctx->{next_msg} ||= $mid;
        }
 
        # Subject is never undef, this mail was loaded from
        # our Xapian which would've resulted in '' if it were
        # really missing (and Filter rejects empty subjects)
-       my $s = $mime->header('Subject');
-       my $h = $state->{srch}->subject_path($s);
-       if ($state->{seen}->{$h}) {
-               $s = undef;
+       my @subj = split(/ /, subject_normalized($smsg->{subject}));
+       # remove common suffixes from the subject if it matches the previous,
+       # so we do not show redundant text at the end.
+       my $prev_subj = $ctx->{prev_subj} || [];
+       $ctx->{prev_subj} = [ @subj ];
+       my $omit = dedupe_subject($prev_subj, \@subj, '&#34; ');
+       my $end;
+       if (@subj) {
+               my $subj = join(' ', @subj);
+               $subj = ascii_html($subj);
+               obfuscate_addrs($obfs_ibx, $subj) if $obfs_ibx;
+               $end = "$subj</a> $omit$f\n"
        } else {
-               $state->{seen}->{$h} = 1;
-               $s = PublicInbox::Hval->new($s);
-               $s = $s->as_html;
-       }
-       my $m = PublicInbox::Hval->new_msgid($mid);
-       $m = $upfx . '../' . $m->as_href . '/';
-       if (defined $s) {
-               $$dst .= "$pfx$dot<a\nhref=\"$m\">$s</a>$attr\n";
+               $end = "$f</a>\n";
+       }
+       my $m;
+       my $id = '';
+       my $mapping = $unmatched ? undef : $ctx->{mapping};
+       if ($mapping) {
+               my $map = $mapping->{$mid};
+               $id = id_compress($mid, 1);
+               $m = '#m'.$id;
+               $map->[0] = "$d<a\nhref=\"$m\">$end";
+               $id = "\nid=r".$id;
        } else {
-               $$dst .= "$pfx$dot<a\nhref=\"$m\">$f @ $d</a>\n";
+               $m = $ctx->{-upfx}.mid_href($mid).'/';
        }
+       $$skel .=  $d . "<a\nhref=\"$m\"$id>" . $end;
+       1;
 }
 
-sub inline_dump {
-       my ($dst, $state, $upfx, $node, $level) = @_;
-       return unless $node;
-       if (my $mime = $node->message) {
-               my $mid = mid_clean($mime->header('Message-ID'));
-               if ($mid eq $state->{parent_cmp}) {
-                       $state->{parent} = $mid;
-               }
-               _inline_header($dst, $state, $upfx, $mime, $level);
+sub _skel_ghost {
+       my ($ctx, $level, $node) = @_;
+
+       my $mid = $node->{id};
+       my $d = '     [not found] ';
+       $d .= '    '  if exists $ctx->{searchview};
+       $d .= indent_for($level) . th_pfx($level);
+       my $upfx = $ctx->{-upfx};
+       my $href = $upfx . mid_href($mid) . '/';
+       my $html = ascii_html($mid);
+
+       my $mapping = $ctx->{mapping};
+       my $map = $mapping->{$mid} if $mapping;
+       if ($map) {
+               my $id = id_compress($mid, 1);
+               $map->[0] = $d . qq{&lt;<a\nhref=#r$id>$html</a>&gt;\n};
+               $d .= qq{&lt;<a\nhref="$href"\nid=r$id>$html</a>&gt;\n};
        } else {
-               my $dot = $level == 0 ? '' : '` ';
-               my $pfx = (INDENT x $level) . $dot;
-               $$dst .= $pfx . ghost_parent($upfx, $node->messageid) . "\n";
+               $d .= qq{&lt;<a\nhref="$href">$html</a>&gt;\n};
        }
-       inline_dump($dst, $state, $upfx, $node->child, $level+1);
-       inline_dump($dst, $state, $upfx, $node->next, $level);
-}
-
-sub sort_ts {
-       sort {
-               (eval { $a->topmost->message->header('X-PI-TS') } || 0) <=>
-               (eval { $b->topmost->message->header('X-PI-TS') } || 0)
-       } @_;
+       ${$ctx->{skel}} .= $d;
+       1;
 }
 
-sub rsort_ts {
-       sort {
-               (eval { $b->topmost->message->header('X-PI-TS') } || 0) <=>
-               (eval { $a->topmost->message->header('X-PI-TS') } || 0)
-       } @_;
+sub sort_ds {
+       sort {
+               (eval { $a->topmost->{smsg}->{ds} } || 0) <=>
+               (eval { $b->topmost->{smsg}->{ds} } || 0)
+       } @{$_[0]} ];
 }
 
 # accumulate recent topics if search is supported
-# returns 1 if done, undef if not
-sub add_topic {
-       my ($state, $node, $level) = @_;
-       return unless $node;
-       my $child_adjust = 1;
-
-       if (my $x = $node->message) {
-               $x = $x->header_obj;
-               my ($topic, $subj);
-
-               $subj = $x->header('Subject');
-               $subj = $state->{srch}->subject_normalized($subj);
-               $topic = $subj;
-
-               # kill "[PATCH v2]" etc. for summarization
-               $topic =~ s/\A\s*\[[^\]]+\]\s*//g;
-               $topic = substr($topic, 0, 30);
-
-               if (++$state->{subjs}->{$topic} == 1) {
-                       push @{$state->{order}}, [ $level, $subj, $topic ];
+# returns 200 if done, 404 if not
+sub acc_topic { # walk_thread callback
+       my ($ctx, $level, $node) = @_;
+       my $mid = $node->{id};
+       my $smsg = $node->{smsg} // $ctx->{-inbox}->smsg_by_mid($mid);
+       if ($smsg) {
+               my $subj = subject_normalized($smsg->{subject});
+               $subj = '(no subject)' if $subj eq '';
+               my $ds = $smsg->{ds};
+               if ($level == 0) { # new, top-level topic
+                       my $topic = [ $ds, 1, { $subj => $mid }, $subj ];
+                       $ctx->{-cur_topic} = $topic;
+                       push @{$ctx->{order}}, $topic;
+                       return 1;
                }
 
-               my $mid = mid_clean($x->header('Message-ID'));
-
-               my $u = $x->header('X-PI-From');
-               my $ts = $x->header('X-PI-TS');
-               $state->{latest}->{$topic} = [ $mid, $u, $ts ];
-       } else {
-               # ghost message, do not bump level
-               $child_adjust = 0;
+               # continue existing topic
+               my $topic = $ctx->{-cur_topic}; # should never be undef
+               $topic->[0] = $ds if $ds > $topic->[0];
+               $topic->[1]++; # bump N+ message counter
+               my $seen = $topic->[2];
+               if (scalar(@$topic) == 3) { # parent was a ghost
+                       push @$topic, $subj;
+               } elsif (!defined($seen->{$subj})) {
+                       push @$topic, $level, $subj; # @extra messages
+               }
+               $seen->{$subj} = $mid; # latest for subject
+       } else { # ghost message
+               return 1 if $level != 0; # ignore child ghosts
+               my $topic = $ctx->{-cur_topic} = [ -666, 0, {} ];
+               push @{$ctx->{order}}, $topic;
        }
-
-       add_topic($state, $node->child, $level + $child_adjust);
-       add_topic($state, $node->next, $level);
+       1;
 }
 
 sub dump_topics {
-       my ($state) = @_;
-       my $order = $state->{order};
-       my $subjs = $state->{subjs};
-       my $latest = $state->{latest};
-       return "\n[No recent topics]</pre>" unless (scalar @$order);
-       my $dst = '';
-       my $pfx;
-       my $prev = 0;
-       my $prev_attr = '';
-       while (defined(my $info = shift @$order)) {
-               my ($level, $subj, $topic) = @$info;
-               my $n = delete $subjs->{$topic};
-               my ($mid, $u, $ts) = @{delete $latest->{$topic}};
-               $mid = PublicInbox::Hval->new($mid)->as_href;
-               $subj = PublicInbox::Hval->new($subj)->as_html;
-               $u = PublicInbox::Hval->new($u)->as_html;
-               $pfx = INDENT x ($level - 1);
-               my $nl = $level == $prev ? "\n" : '';
-               my $dot = $level == 0 ? '' : '` ';
-               $dst .= "$nl$pfx$dot<a\nhref=\"$mid/t/#u\"><b>$subj</b></a>\n";
-
-               my $attr;
-               $ts = POSIX::strftime('%Y-%m-%d %H:%M', gmtime($ts));
+       my ($ctx) = @_;
+       my $order = delete $ctx->{order}; # [ ds, subj1, subj2, subj3, ... ]
+       unless ($order) {
+               $ctx->{-html_tip} = '<pre>[No topics in range]</pre>';
+               return 404;
+       }
+
+       my @out;
+       my $ibx = $ctx->{-inbox};
+       my $obfs_ibx = $ibx->{obfuscate} ? $ibx : undef;
+
+       # sort by recency, this allows new posts to "bump" old topics...
+       foreach my $topic (sort { $b->[0] <=> $a->[0] } @$order) {
+               my ($ds, $n, $seen, $top_subj, @extra) = @$topic;
+               @$topic = ();
+               next unless defined $top_subj;  # ghost topic
+               my $mid = delete $seen->{$top_subj};
+               my $href = mid_href($mid);
+               my $prev_subj = [ split(/ /, $top_subj) ];
+               $top_subj = ascii_html($top_subj);
+               $ds = fmt_ts($ds);
+
+               # $n isn't the total number of posts on the topic,
+               # just the number of posts in the current results window
+               my $anchor;
                if ($n == 1) {
-                       $attr = "created by $u @ $ts UTC";
-                       $n = "\n";
+                       $n = '';
+                       $anchor = '#u'; # top of only message
                } else {
-                       # $n isn't the total number of posts on the topic,
-                       # just the number of posts in the current results
-                       # window, so leave it unlabeled
-                       $attr = "updated by $u @ $ts UTC";
-                       $n = " ($n)\n";
+                       $n = " ($n+ messages)";
+                       $anchor = '#t'; # thread skeleton
                }
-               if ($level == 0 || $attr ne $prev_attr) {
-                       $pfx .= INDENT if $level > 0;
-                       $dst .= "$pfx- ". $attr . $n;
-                       $prev_attr = $attr;
+
+               my $mbox = qq(<a\nhref="$href/t.mbox.gz">mbox.gz</a>);
+               my $atom = qq(<a\nhref="$href/t.atom">Atom</a>);
+               my $s = "<a\nhref=\"$href/T/$anchor\">$top_subj</a>\n" .
+                       " $ds UTC $n - $mbox / $atom\n";
+               for (my $i = 0; $i < scalar(@extra); $i += 2) {
+                       my $level = $extra[$i];
+                       my $subj = $extra[$i + 1]; # already normalized
+                       $mid = delete $seen->{$subj};
+                       my @subj = split(/ /, $subj);
+                       my @next_prev = @subj; # full copy
+                       my $omit = dedupe_subject($prev_subj, \@subj, ' &#34;');
+                       $prev_subj = \@next_prev;
+                       $subj = ascii_html($subj);
+                       obfuscate_addrs($obfs_ibx, $subj) if $obfs_ibx;
+                       $href = mid_href($mid);
+                       $s .= indent_for($level) . TCHILD;
+                       $s .= qq(<a\nhref="$href/T/#u">$subj</a>$omit\n);
                }
+               push @out, $s;
        }
-       $dst .= '</pre>';
+       $ctx->{-html_tip} = '<pre>' . join("\n", @out) . '</pre>';
+       200;
+}
+
+# only for the t= query parameter passed to overview DB
+sub ts2str ($) { strftime('%Y%m%d%H%M%S', gmtime($_[0])) };
+
+sub str2ts ($) {
+       my ($yyyy, $mon, $dd, $hh, $mm, $ss) = unpack('A4A2A2A2A2A2', $_[0]);
+       timegm($ss, $mm, $hh, $dd, $mon - 1, $yyyy);
 }
 
-sub emit_index_topics {
-       my ($state, $fh) = @_;
-       my $off = $state->{ctx}->{cgi}->param('o');
-       $off = 0 unless defined $off;
-       $state->{order} = [];
-       $state->{subjs} = {};
-       $state->{latest} = {};
-       my $max = 25;
-       my %opts = ( offset => int $off, limit => $max * 4 );
-       while (scalar @{$state->{order}} < $max) {
-               my $res = $state->{srch}->query('', \%opts);
-               my $nr = scalar @{$res->{msgs}} or last;
+sub pagination_footer ($$) {
+       my ($ctx, $latest) = @_;
+       delete $ctx->{qp} or return;
+       my $next = $ctx->{next_page} || '';
+       my $prev = $ctx->{prev_page} || '';
+       if ($prev) {
+               $next = $next ? "$next " : '     ';
+               $prev .= qq! <a\nhref='$latest'>latest</a>!;
+       }
+       "<hr><pre>page: $next$prev</pre>";
+}
+
+sub index_nav { # callback for WwwStream
+       my (undef, $ctx) = @_;
+       pagination_footer($ctx, '.')
+}
+
+sub paginate_recent ($$) {
+       my ($ctx, $lim) = @_;
+       my $t = $ctx->{qp}->{t} || '';
+       my $opts = { limit => $lim };
+       my ($after, $before);
+
+       # Xapian uses '..' but '-' is perhaps friendier to URL linkifiers
+       # if only $after exists "YYYYMMDD.." because "." could be skipped
+       # if interpreted as an end-of-sentence
+       $t =~ s/\A([0-9]{8,14})-// and $after = str2ts($1);
+       $t =~ /\A([0-9]{8,14})\z/ and $before = str2ts($1);
 
-               for (rsort_ts(thread_results(load_results($res), 1)->rootset)) {
-                       add_topic($state, $_, 0);
+       my $ibx = $ctx->{-inbox};
+       my $msgs = $ibx->recent($opts, $after, $before);
+       my $nr = scalar @$msgs;
+       if ($nr < $lim && defined($after)) {
+               $after = $before = undef;
+               $msgs = $ibx->recent($opts);
+               $nr = scalar @$msgs;
+       }
+       my $more = $nr == $lim;
+       my ($newest, $oldest);
+       if ($nr) {
+               $newest = $msgs->[0]->{ts};
+               $oldest = $msgs->[-1]->{ts};
+               # if we only had $after, our SQL query in ->recent ordered
+               if ($newest < $oldest) {
+                       ($oldest, $newest) = ($newest, $oldest);
+                       $more = 0 if defined($after) && $after < $oldest;
                }
-               $opts{offset} += $nr;
        }
+       if (defined($oldest) && $more) {
+               my $s = ts2str($oldest);
+               $ctx->{next_page} = qq!<a\nhref="?t=$s"\nrel=next>next</a>!;
+       }
+       if (defined($newest) && (defined($before) || defined($after))) {
+               my $s = ts2str($newest);
+               $ctx->{prev_page} = qq!<a\nhref="?t=$s-"\nrel=prev>prev</a>!;
+       }
+       $msgs;
+}
+
+sub index_topics {
+       my ($ctx) = @_;
+       my $msgs = paginate_recent($ctx, 200); # 200 is our window
+       if (@$msgs) {
+               walk_thread(thread_results($ctx, $msgs), $ctx, \&acc_topic);
+       }
+       PublicInbox::WwwStream->response($ctx, dump_topics($ctx), \&index_nav);
+}
+
+sub thread_adj_level {
+       my ($ctx, $level) = @_;
+
+       my $max = $ctx->{cur_level};
+       if ($level <= 0) {
+               return ('', '') if $max == 0; # flat output
+
+               # reset existing lists
+               my $beg = $max > 1 ? ('</ul></li>' x ($max - 1)) : '';
+               $ctx->{cur_level} = 0;
+               ("$beg</ul>", '');
+       } elsif ($level == $max) { # continue existing list
+               qw(<li> </li>);
+       } elsif ($level < $max) {
+               my $beg = $max > 1 ? ('</ul></li>' x ($max - $level)) : '';
+               $ctx->{cur_level} = $level;
+               ("$beg<li>", '</li>');
+       } else { # ($level > $max) # start a new level
+               $ctx->{cur_level} = $level;
+               my $beg = ($max ? '<li>' : '') . '<ul><li>';
+               ($beg, '</li>');
+       }
+}
 
-       $fh->write(dump_topics($state));
-       $opts{offset};
+sub ghost_index_entry {
+       my ($ctx, $level, $node) = @_;
+       my ($beg, $end) = thread_adj_level($ctx,  $level);
+       $beg . '<pre>'. ghost_parent($ctx->{-upfx}, $node->{id})
+               . '</pre>' . $end;
 }
 
 1;