]> Sergey Matveev's repositories - public-inbox.git/blobdiff - lib/PublicInbox/SearchIdx.pm
view: make /$INBOX/$MSGID/ permalink async
[public-inbox.git] / lib / PublicInbox / SearchIdx.pm
index 89d8bc2b282dbf64bc71d87b1d1e1fb66b4fef24..4caa66d3751d175f1a22e6685b173b66e800dec6 100644 (file)
@@ -10,7 +10,7 @@ package PublicInbox::SearchIdx;
 use strict;
 use warnings;
 use base qw(PublicInbox::Search PublicInbox::Lock);
-use PublicInbox::MIME;
+use PublicInbox::Eml;
 use PublicInbox::InboxWritable;
 use PublicInbox::MID qw/mid_clean mid_mime mids_for_index/;
 use PublicInbox::MsgIter;
@@ -22,11 +22,9 @@ use PublicInbox::Git qw(git_unquote);
 use PublicInbox::MsgTime qw(msg_timestamp msg_datestamp);
 my $X = \%PublicInbox::Search::X;
 my ($DB_CREATE_OR_OPEN, $DB_OPEN);
-use constant {
-       BATCH_BYTES => defined($ENV{XAPIAN_FLUSH_THRESHOLD}) ?
-                       0x7fffffff : 1_000_000,
-       DEBUG => !!$ENV{DEBUG},
-};
+our $BATCH_BYTES = defined($ENV{XAPIAN_FLUSH_THRESHOLD}) ?
+                       0x7fffffff : 1_000_000;
+use constant DEBUG => !!$ENV{DEBUG};
 
 my $xapianlevels = qr/\A(?:full|medium)\z/;
 
@@ -64,6 +62,7 @@ sub new {
                $self->{lock_path} = "$inboxdir/ssoma.lock";
                my $dir = $self->xdir;
                $self->{over} = PublicInbox::OverIdx->new("$dir/over.sqlite3");
+               $self->{index_max_size} = $ibx->{index_max_size};
        } elsif ($version == 2) {
                defined $shard or die "shard is required for v2\n";
                # shard is a number
@@ -79,12 +78,12 @@ sub new {
 sub need_xapian ($) { $_[0]->{indexlevel} =~ $xapianlevels }
 
 sub _xdb_release {
-       my ($self) = @_;
+       my ($self, $wake) = @_;
        if (need_xapian($self)) {
                my $xdb = delete $self->{xdb} or croak 'not acquired';
                $xdb->close;
        }
-       $self->lock_release if $self->{creat};
+       $self->lock_release($wake) if $self->{creat};
        undef;
 }
 
@@ -157,16 +156,14 @@ sub index_text ($$$$) {
        }
 }
 
-sub index_users ($$) {
+sub index_headers ($$) {
        my ($self, $smsg) = @_;
-
-       my $from = $smsg->from;
-       my $to = $smsg->to;
-       my $cc = $smsg->cc;
-
-       index_text($self, $from, 1, 'A'); # A - author
-       index_text($self, $to, 1, 'XTO') if $to ne '';
-       index_text($self, $cc, 1, 'XCC') if $cc ne '';
+       my @x = (from => 'A', # Author
+               subject => 'S', to => 'XTO', cc => 'XCC');
+       while (my ($field, $pfx) = splice(@x, 0, 2)) {
+               my $val = $smsg->{$field};
+               index_text($self, $val, 1, $pfx) if $val ne '';
+       }
 }
 
 sub index_diff_inc ($$$$) {
@@ -275,68 +272,84 @@ sub index_diff ($$$) {
        index_text($self, join("\n", @xnq), 1, 'XNQ');
 }
 
-sub index_body ($$$) {
-       my ($self, $txt, $doc) = @_;
-       if ($doc) {
-               # does it look like a diff?
-               if ($txt =~ /^(?:diff|---|\+\+\+) /ms) {
-                       index_diff($self, $txt, $doc);
-               } else {
-                       index_text($self, $txt, 1, 'XNQ');
-               }
-       } else {
-               index_text($self, $txt, 0, 'XQUOT');
-       }
-}
-
 sub index_xapian { # msg_iter callback
-       my ($part, $depth, @idx) = @{$_[0]};
+       my $part = $_[0]->[0]; # ignore $depth and $idx
        my ($self, $doc) = @{$_[1]};
        my $ct = $part->content_type || 'text/plain';
        my $fn = $part->filename;
        if (defined $fn && $fn ne '') {
                index_text($self, $fn, 1, 'XFN');
        }
+       if ($part->{is_submsg}) {
+               my $mids = mids_for_index($part);
+               index_ids($self, $doc, $part, $mids);
+               my $smsg = bless {}, 'PublicInbox::Smsg';
+               $smsg->populate($part);
+               index_headers($self, $smsg);
+       }
 
        my ($s, undef) = msg_part_text($part, $ct);
        defined $s or return;
+       $_[0]->[0] = $part = undef; # free memory
 
        # split off quoted and unquoted blocks:
        my @sections = PublicInbox::MsgIter::split_quotes($s);
-       $part = $s = undef;
-       index_body($self, $_, /\A>/ ? 0 : $doc) for @sections;
+       undef $s; # free memory
+       for my $txt (@sections) {
+               if ($txt =~ /\A>/) {
+                       index_text($self, $txt, 0, 'XQUOT');
+               } else {
+                       # does it look like a diff?
+                       if ($txt =~ /^(?:diff|---|\+\+\+) /ms) {
+                               index_diff($self, $txt, $doc);
+                       } else {
+                               index_text($self, $txt, 1, 'XNQ');
+                       }
+               }
+               undef $txt; # free memory
+       }
+}
+
+sub index_ids ($$$$) {
+       my ($self, $doc, $hdr, $mids) = @_;
+       for my $mid (@$mids) {
+               index_text($self, $mid, 1, 'XM');
+
+               # because too many Message-IDs are prefixed with
+               # "Pine.LNX."...
+               if ($mid =~ /\w{12,}/) {
+                       my @long = ($mid =~ /(\w{3,}+)/g);
+                       index_text($self, join(' ', @long), 1, 'XM');
+               }
+       }
+       $doc->add_boolean_term('Q' . $_) for @$mids;
+       for my $l ($hdr->header_raw('List-Id')) {
+               $l =~ /<([^>]+)>/ or next;
+               my $lid = $1;
+               $doc->add_boolean_term('G' . $lid);
+               index_text($self, $lid, 1, 'XL'); # probabilistic
+       }
 }
 
 sub add_xapian ($$$$) {
        my ($self, $mime, $smsg, $mids) = @_;
-       $smsg->{mime} = $mime; # XXX dangerous
        my $hdr = $mime->header_obj;
        my $doc = $X->{Document}->new;
-       my $subj = $smsg->subject;
        add_val($doc, PublicInbox::Search::TS(), $smsg->{ts});
        my @ds = gmtime($smsg->{ds});
        my $yyyymmdd = strftime('%Y%m%d', @ds);
        add_val($doc, PublicInbox::Search::YYYYMMDD(), $yyyymmdd);
        my $dt = strftime('%Y%m%d%H%M%S', @ds);
        add_val($doc, PublicInbox::Search::DT(), $dt);
+       add_val($doc, PublicInbox::Search::BYTES(), $smsg->{bytes});
+       add_val($doc, PublicInbox::Search::UID(), $smsg->{num});
 
        my $tg = term_generator($self);
-
        $tg->set_document($doc);
-       index_text($self, $subj, 1, 'S') if $subj;
-       index_users($self, $smsg);
+       index_headers($self, $smsg);
 
        msg_iter($mime, \&index_xapian, [ $self, $doc ]);
-       foreach my $mid (@$mids) {
-               index_text($self, $mid, 1, 'XM');
-
-               # because too many Message-IDs are prefixed with
-               # "Pine.LNX."...
-               if ($mid =~ /\w{12,}/) {
-                       my @long = ($mid =~ /(\w{3,}+)/g);
-                       index_text($self, join(' ', @long), 1, 'XM');
-               }
-       }
+       index_ids($self, $doc, $hdr, $mids);
        $smsg->{to} = $smsg->{cc} = ''; # WWW doesn't need these, only NNTP
        PublicInbox::OverIdx::parse_references($smsg, $hdr, $mids);
        my $data = $smsg->to_doc_data;
@@ -351,7 +364,6 @@ sub add_xapian ($$$$) {
                        }
                }
        }
-       $doc->add_boolean_term('Q' . $_) foreach @$mids;
        $self->{xdb}->replace_document($smsg->{num}, $doc);
 }
 
@@ -365,8 +377,8 @@ sub _msgmap_init ($) {
 }
 
 sub add_message {
-       # mime = Email::MIME object
-       my ($self, $mime, $smsg) = @_;
+       # mime = PublicInbox::Eml or Email::MIME object
+       my ($self, $mime, $smsg, $sync) = @_;
        my $hdr = $mime->header_obj;
        my $mids = mids_for_index($hdr);
        $smsg //= bless { blob => '' }, 'PublicInbox::Smsg'; # test-only compat
@@ -377,8 +389,8 @@ sub add_message {
        };
 
        # v1 and tests only:
-       $smsg->{ds} //= msg_datestamp($hdr, $self->{autime});
-       $smsg->{ts} //= msg_timestamp($hdr, $self->{cotime});
+       $smsg->populate($hdr, $sync);
+       $smsg->{bytes} //= length($mime->as_string);
 
        eval {
                # order matters, overview stores every possible piece of
@@ -475,7 +487,7 @@ sub remove_by_oid {
        for (; $head != $tail; $head++) {
                my $docid = $head->get_docid;
                my $doc = $db->get_document($docid);
-               my $smsg = PublicInbox::Smsg->wrap($mid);
+               my $smsg = bless { mid => $mid }, 'PublicInbox::Smsg';
                $smsg->load_expand($doc);
                if ($smsg->{blob} eq $oid) {
                        push(@delete, $docid);
@@ -537,28 +549,36 @@ sub unindex_mm {
        $self->{mm}->mid_delete(mid_mime($mime));
 }
 
-sub index_both {
-       my ($self, $mime, $smsg) = @_;
-       my $num = index_mm($self, $mime);
-       $smsg->{num} = $num;
-       add_message($self, $mime, $smsg);
+# returns the number of bytes to add if given a non-CRLF arg
+sub crlf_adjust ($) {
+       if (index($_[0], "\r\n") < 0) {
+               # common case is LF-only, every \n needs an \r;
+               # so favor a cheap tr// over an expensive m//g
+               $_[0] =~ tr/\n/\n/;
+       } else { # count number of '\n' w/o '\r', expensive:
+               scalar(my @n = ($_[0] =~ m/(?<!\r)\n/g));
+       }
 }
 
-sub unindex_both {
-       my ($self, $mime) = @_;
-       unindex_blob($self, $mime);
-       unindex_mm($self, $mime);
+sub index_both { # git->cat_async callback
+       my ($bref, $oid, $type, $size, $sync) = @_;
+       my ($nr, $max) = @$sync{qw(nr max)};
+       ++$$nr;
+       $$max -= $size;
+       $size += crlf_adjust($$bref);
+       my $smsg = bless { bytes => $size, blob => $oid }, 'PublicInbox::Smsg';
+       my $self = $sync->{sidx};
+       my $eml = PublicInbox::Eml->new($bref);
+       my $num = index_mm($self, $eml);
+       $smsg->{num} = $num;
+       add_message($self, $eml, $smsg, $sync);
 }
 
-sub do_cat_mail {
-       my ($git, $blob, $sizeref) = @_;
-       my $mime = eval {
-               my $str = $git->cat_file($blob, $sizeref);
-               # fixup bugs from import:
-               $$str =~ s/\A[\r\n]*From [^\r\n]*\r?\n//s;
-               PublicInbox::MIME->new($str);
-       };
-       $@ ? undef : $mime;
+sub unindex_both { # git->cat_async callback
+       my ($bref, $oid, $type, $size, $self) = @_;
+       my $eml = PublicInbox::Eml->new($bref);
+       unindex_blob($self, $eml);
+       unindex_mm($self, $eml);
 }
 
 # called by public-inbox-index
@@ -568,65 +588,71 @@ sub index_sync {
        $self->{-inbox}->with_umask(sub { $self->_index_sync($opts) })
 }
 
-sub batch_adjust ($$$$$) {
-       my ($max, $bytes, $batch_cb, $latest, $nr) = @_;
-       $$max -= $bytes;
-       if ($$max <= 0) {
-               $$max = BATCH_BYTES;
-               $batch_cb->($nr, $latest);
-       }
+sub too_big ($$$) {
+       my ($self, $git, $oid) = @_;
+       my $max_size = $self->{index_max_size} or return;
+       my (undef, undef, $size) = $git->check($oid);
+       die "E: bad $oid in $git->{git_dir}\n" if !defined($size);
+       return if $size <= $max_size;
+       warn "W: skipping $oid ($size > $max_size)\n";
+       1;
 }
 
 # only for v1
 sub read_log {
-       my ($self, $log, $add_cb, $del_cb, $batch_cb) = @_;
+       my ($self, $log, $batch_cb) = @_;
        my $hex = '[a-f0-9]';
        my $h40 = $hex .'{40}';
        my $addmsg = qr!^:000000 100644 \S+ ($h40) A\t${hex}{2}/${hex}{38}$!;
        my $delmsg = qr!^:100644 000000 ($h40) \S+ D\t${hex}{2}/${hex}{38}$!;
        my $git = $self->{git};
        my $latest;
-       my $bytes;
-       my $max = BATCH_BYTES;
+       my $max = $BATCH_BYTES;
        local $/ = "\n";
        my %D;
        my $line;
        my $newest;
        my $nr = 0;
+       my $sync = { sidx => $self, nr => \$nr, max => \$max };
        while (defined($line = <$log>)) {
                if ($line =~ /$addmsg/o) {
                        my $blob = $1;
                        if (delete $D{$blob}) {
+                               # make sure pending index writes are done
+                               # before writing to ->mm
+                               $git->cat_async_wait;
+
                                if (defined $self->{regen_down}) {
                                        my $num = $self->{regen_down}--;
                                        $self->{mm}->num_highwater($num);
                                }
                                next;
                        }
-                       my $mime = do_cat_mail($git, $blob, \$bytes) or next;
-                       my $smsg = bless {}, 'PublicInbox::Smsg';
-                       batch_adjust(\$max, $bytes, $batch_cb, $latest, ++$nr);
-                       $smsg->{blob} = $blob;
-                       $smsg->{bytes} = $bytes;
-                       $add_cb->($self, $mime, $smsg);
+                       next if too_big($self, $git, $blob);
+                       $git->cat_async($blob, \&index_both, { %$sync });
+                       if ($max <= 0) {
+                               $git->cat_async_wait;
+                               $max = $BATCH_BYTES;
+                               $batch_cb->($nr, $latest);
+                       }
                } elsif ($line =~ /$delmsg/o) {
                        my $blob = $1;
-                       $D{$blob} = 1;
+                       $D{$blob} = 1 unless too_big($self, $git, $blob);
                } elsif ($line =~ /^commit ($h40)/o) {
                        $latest = $1;
                        $newest ||= $latest;
                } elsif ($line =~ /^author .*? ([0-9]+) [\-\+][0-9]+$/) {
-                       $self->{autime} = $1;
+                       $sync->{autime} = $1;
                } elsif ($line =~ /^committer .*? ([0-9]+) [\-\+][0-9]+$/) {
-                       $self->{cotime} = $1;
+                       $sync->{cotime} = $1;
                }
        }
        close($log) or die "git log failed: \$?=$?";
        # get the leftovers
        foreach my $blob (keys %D) {
-               my $mime = do_cat_mail($git, $blob, \$bytes) or next;
-               $del_cb->($self, $mime);
+               $git->cat_async($blob, \&unindex_both, $self);
        }
+       $git->cat_async_wait;
        $batch_cb->($nr, $latest, $newest);
 }
 
@@ -635,7 +661,7 @@ sub _git_log {
        my $git = $self->{git};
 
        if (index($range, '..') < 0) {
-               # don't show annoying git errrors to users who run -index
+               # don't show annoying git errors to users who run -index
                # on empty inboxes
                $git->qx(qw(rev-parse -q --verify), "$range^0");
                if ($?) {
@@ -668,6 +694,7 @@ sub _git_log {
                } else {
                        # normal regen is for for fresh data
                        $self->{regen_down} = $fcount;
+                       $self->{regen_down} += $high unless $opts->{reindex};
                }
        } else {
                # Give oldest messages the smallest numbers
@@ -735,10 +762,7 @@ sub _index_sync {
        my $xdb = $self->begin_txn_lazy;
        my $mm = _msgmap_init($self);
        do {
-               if ($xlog) {
-                       close($xlog) or die "git log failed: \$?=$?";
-                       $xlog = undef;
-               }
+               $xlog = undef; # stop previous git-log via SIGPIPE
                $last_commit = _last_x_commit($self, $mm);
                $lx = reindex_from($opts->{reindex}, $last_commit);
 
@@ -757,7 +781,7 @@ sub _index_sync {
        } while (_last_x_commit($self, $mm) ne $last_commit);
 
        my $dbh = $mm->{dbh} if $mm;
-       my $cb = sub {
+       my $batch_cb = sub {
                my ($nr, $commit, $newest) = @_;
                if ($dbh) {
                        if ($newest) {
@@ -776,7 +800,7 @@ sub _index_sync {
                }
                $self->commit_txn_lazy;
                $git->cleanup;
-               $xdb = _xdb_release($self);
+               $xdb = _xdb_release($self, $nr);
                # let another process do some work... <
                $pr->("indexed $nr/$self->{ntodo}\n") if $pr && $nr;
                if (!$newest) {
@@ -786,7 +810,7 @@ sub _index_sync {
        };
 
        $dbh->begin_work;
-       read_log($self, $xlog, *index_both, *unindex_both, $cb);
+       read_log($self, $xlog, $batch_cb);
 }
 
 sub DESTROY {