]> Sergey Matveev's repositories - public-inbox.git/blobdiff - lib/PublicInbox/Msgmap.pm
imap+nntp: share COMPRESS implementation
[public-inbox.git] / lib / PublicInbox / Msgmap.pm
index b66ad8af3d49a44b6c3aa7d4f273b6bb823479a0..1041cd177ed2dbb5589228354b29a1bf0b2eccd4 100644 (file)
@@ -1,67 +1,80 @@
-# Copyright (C) 2015 all contributors <meta@public-inbox.org>
-# License: AGPLv3 or later (https://www.gnu.org/licenses/agpl-3.0.txt)
+# Copyright (C) all contributors <meta@public-inbox.org>
+# License: AGPL-3.0+ <https://www.gnu.org/licenses/agpl-3.0.txt>
 
 # bidirectional Message-ID <-> Article Number mapping for the NNTP
 # and web interfaces.  This is required for implementing stable article
 # numbers for NNTP and allows prefix lookups for partial Message-IDs
 # in case URLs get truncated from copy-n-paste errors by users.
 #
-# This is maintained by ::SearchIdx
+# This is maintained by ::SearchIdx (v1) and ::V2Writable (v2)
 package PublicInbox::Msgmap;
 use strict;
-use warnings;
+use v5.10.1;
 use DBI;
 use DBD::SQLite;
+use PublicInbox::Over;
+use Scalar::Util qw(blessed);
 
-sub new {
-       my ($class, $git_dir, $writable) = @_;
-       my $d = "$git_dir/public-inbox";
-       if ($writable && !-d $d && !mkdir $d) {
-               my $err = $!;
-               -d $d or die "$d not created: $err";
+sub new_file {
+       my ($class, $ibx, $rw) = @_;
+       my $f;
+       if (blessed($ibx)) {
+               $f = $ibx->mm_file;
+               $rw = 2 if $rw && $ibx->{-no_fsync};
+       } else {
+               $f = $ibx;
        }
-       new_file($class, "$d/msgmap.sqlite3", $writable);
-}
+       return if !$rw && !-r $f;
 
-sub new_file {
-       my ($class, $f, $writable) = @_;
-
-       my $dbh = DBI->connect("dbi:SQLite:dbname=$f",'','', {
-               AutoCommit => 1,
-               RaiseError => 1,
-               PrintError => 0,
-               ReadOnly => !$writable,
-               sqlite_use_immediate_transaction => 1,
-       });
-       $dbh->do('PRAGMA case_sensitive_like = ON');
-       my $self = bless { dbh => $dbh }, $class;
-
-       if ($writable) {
-               create_tables($dbh);
+       my $self = bless { filename => $f }, $class;
+       my $dbh = $self->{dbh} = PublicInbox::Over::dbh_new($self, $rw);
+       if ($rw) {
                $dbh->begin_work;
-               $self->created_at(time) unless $self->created_at;
+               create_tables($dbh);
+               unless ($self->created_at) {
+                       my $t;
+
+                       if (blessed($ibx) &&
+                               -f "$ibx->{inboxdir}/inbox.config.example") {
+                               $t = (stat(_))[9]; # mtime set by "curl -R"
+                       }
+                       $self->created_at($t // time);
+               }
+               $self->num_highwater(max($self));
                $dbh->commit;
        }
        $self;
 }
 
+# used to keep track of used numeric mappings for v2 reindex
+sub tmp_clone {
+       my ($self, $dir) = @_;
+       require File::Temp;
+       my $tmp = "mm_tmp-$$-XXXX";
+       my ($fh, $fn) = File::Temp::tempfile($tmp, EXLOCK => 0, DIR => $dir);
+       require PublicInbox::Syscall;
+       PublicInbox::Syscall::nodatacow_fh($fh);
+       $self->{dbh}->sqlite_backup_to_file($fn);
+       $tmp = ref($self)->new_file($fn, 2);
+       $tmp->{dbh}->do('PRAGMA journal_mode = MEMORY');
+       $tmp->{pid} = $$;
+       $tmp;
+}
+
 # n.b. invoked directly by scripts/xhdr-num2mid
 sub meta_accessor {
        my ($self, $key, $value) = @_;
 
        my $sql = 'SELECT val FROM meta WHERE key = ? LIMIT 1';
-       my $dbh = $self->{dbh};
-       my $prev;
-       defined $value or return $dbh->selectrow_array($sql, undef, $key);
-
-       $prev = $dbh->selectrow_array($sql, undef, $key);
+       my $prev = $self->{dbh}->selectrow_array($sql, undef, $key);
+       $value // return $prev;
 
        if (defined $prev) {
-               $sql = 'UPDATE meta SET val = ? WHERE key = ? LIMIT 1';
-               $dbh->do($sql, undef, $value, $key);
+               $sql = 'UPDATE meta SET val = ? WHERE key = ?';
+               $self->{dbh}->do($sql, undef, $value, $key);
        } else {
                $sql = 'INSERT INTO meta (key,val) VALUES (?,?)';
-               $dbh->do($sql, undef, $key, $value);
+               $self->{dbh}->do($sql, undef, $key, $value);
        }
        $prev;
 }
@@ -71,114 +84,187 @@ sub last_commit {
        $self->meta_accessor('last_commit', $commit);
 }
 
+# v2 uses this to keep track of how up-to-date Xapian is
+# old versions may be automatically GC'ed away in the future,
+# but it's a trivial amount of storage.
+sub last_commit_xap {
+       my ($self, $version, $i, $commit) = @_;
+       $self->meta_accessor("last_xap$version-$i", $commit);
+}
+
+# this is the UIDVALIDITY for IMAP (cf. RFC 3501 sec 2.3.1.1. item 3)
 sub created_at {
        my ($self, $second) = @_;
        $self->meta_accessor('created_at', $second);
 }
 
+sub num_highwater {
+       my ($self, $num) = @_;
+       my $high = $self->meta_accessor('num_highwater');
+       if (defined($num) && (!defined($high) || ($num > $high))) {
+               $high = $num;
+               $self->meta_accessor('num_highwater', $num);
+       }
+       $high
+}
+
 sub mid_insert {
        my ($self, $mid) = @_;
-       my $dbh = $self->{dbh};
-       my $sql = 'INSERT OR IGNORE INTO msgmap (mid) VALUES (?)';
-       my $sth = $self->{mid_insert} ||= $dbh->prepare($sql);
-       $sth->bind_param(1, $mid);
-       return if $sth->execute == 0;
-       $dbh->last_insert_id(undef, undef, 'msgmap', 'num');
+       my $sth = $self->{dbh}->prepare_cached(<<'');
+INSERT INTO msgmap (mid) VALUES (?)
+
+       return unless eval { $sth->execute($mid) };
+       my $num = $self->{dbh}->last_insert_id(undef, undef, 'msgmap', 'num');
+       $self->num_highwater($num) if defined($num);
+       $num;
 }
 
 sub mid_for {
        my ($self, $num) = @_;
-       my $dbh = $self->{dbh};
-       my $sth = $self->{mid_for} ||=
-               $dbh->prepare('SELECT mid FROM msgmap WHERE num = ? LIMIT 1');
-       $sth->bind_param(1, $num);
-       $sth->execute;
+       my $sth = $self->{dbh}->prepare_cached(<<"", undef, 1);
+SELECT mid FROM msgmap WHERE num = ? LIMIT 1
+
+       $sth->execute($num);
        $sth->fetchrow_array;
 }
 
 sub num_for {
        my ($self, $mid) = @_;
-       my $dbh = $self->{dbh};
-       my $sth = $self->{num_for} ||=
-               $dbh->prepare('SELECT num FROM msgmap WHERE mid = ? LIMIT 1');
-       $sth->bind_param(1, $mid);
-       $sth->execute;
+       my $sth = $self->{dbh}->prepare_cached(<<"", undef, 1);
+SELECT num FROM msgmap WHERE mid = ? LIMIT 1
+
+       $sth->execute($mid);
        $sth->fetchrow_array;
 }
 
-sub minmax {
-       my ($self) = @_;
-       my $dbh = $self->{dbh};
-       my $sth = $self->{num_minmax} ||=
-               $dbh->prepare('SELECT MIN(num),MAX(num) FROM msgmap');
+sub max {
+       my $sth = $_[0]->{dbh}->prepare_cached('SELECT MAX(num) FROM msgmap',
+                                               undef, 1);
        $sth->execute;
-        $sth->fetchrow_array;
+       $sth->fetchrow_array // 0;
 }
 
-sub mid_prefixes {
-       my ($self, $pfx, $limit) = @_;
-
-       die "No prefix given" unless (defined $pfx && $pfx ne '');
-       $pfx =~ s/([%_])/\\$1/g;
-       $pfx .= '%';
-
-       $limit ||= 100;
-       $limit += 0; # force to integer
-       $limit ||= 100;
-
-       $self->{dbh}->selectcol_arrayref('SELECT mid FROM msgmap ' .
-                                        'WHERE mid LIKE ? ESCAPE ? ' .
-                                        "ORDER BY num DESC LIMIT $limit",
-                                        undef, $pfx, '\\');
+sub minmax {
+       # breaking MIN and MAX into separate queries speeds up from 250ms
+       # to around 700us with 2.7million messages.
+       my $sth = $_[0]->{dbh}->prepare_cached('SELECT MIN(num) FROM msgmap',
+                                               undef, 1);
+       $sth->execute;
+       ($sth->fetchrow_array // 0, max($_[0]));
 }
 
 sub mid_delete {
        my ($self, $mid) = @_;
-       my $dbh = $self->{dbh};
-       my $sth = $dbh->prepare('DELETE FROM msgmap WHERE mid = ?');
-       $sth->bind_param(1, $mid);
-       $sth->execute;
+       $self->{dbh}->do('DELETE FROM msgmap WHERE mid = ?', undef, $mid);
+}
+
+sub num_delete {
+       my ($self, $num) = @_;
+       $self->{dbh}->do('DELETE FROM msgmap WHERE num = ?', undef, $num);
 }
 
 sub create_tables {
        my ($dbh) = @_;
-       my $e;
-
-       $e = eval { $dbh->selectrow_array('EXPLAIN SELECT * FROM msgmap;') };
-       defined $e or $dbh->do('CREATE TABLE msgmap (' .
-                       'num INTEGER PRIMARY KEY AUTOINCREMENT, '.
-                       'mid VARCHAR(1000) NOT NULL, ' .
-                       'UNIQUE (mid) )');
-
-       $e = eval { $dbh->selectrow_array('EXPLAIN SELECT * FROM meta') };
-       defined $e or $dbh->do('CREATE TABLE meta (' .
-                       'key VARCHAR(32) PRIMARY KEY, '.
-                       'val VARCHAR(255) NOT NULL)');
-}
-
-# used by NNTP.pm
-sub id_batch {
-       my ($self, $num, $cb) = @_;
-       my $dbh = $self->{dbh};
-       my $sth = $dbh->prepare('SELECT num FROM msgmap WHERE num > ? '.
-                               'ORDER BY num ASC LIMIT 1000');
-       $sth->execute($num);
-       my $ary = $sth->fetchall_arrayref;
-       @$ary = map { $_->[0] } @$ary;
-       my $nr = scalar @$ary;
-       $cb->($ary) if $nr;
-       $nr;
+
+       $dbh->do(<<'');
+CREATE TABLE IF NOT EXISTS msgmap (
+       num INTEGER PRIMARY KEY AUTOINCREMENT,
+       mid VARCHAR(1000) NOT NULL,
+       UNIQUE (mid)
+)
+
+       $dbh->do(<<'');
+CREATE TABLE IF NOT EXISTS meta (
+       key VARCHAR(32) PRIMARY KEY,
+       val VARCHAR(255) NOT NULL
+)
+
+}
+
+sub msg_range {
+       my ($self, $beg, $end, $cols) = @_;
+       $cols //= 'num,mid';
+       my $attr = { Columns => [] };
+       my $mids = $self->{dbh}->selectall_arrayref(<<"", $attr, $$beg, $end);
+SELECT $cols FROM msgmap WHERE num >= ? AND num <= ?
+ORDER BY num ASC LIMIT 1000
+
+       $$beg = $mids->[-1]->[0] + 1 if @$mids;
+       $mids
 }
 
 # only used for mapping external serial numbers (e.g. articles from gmane)
 # see scripts/xhdr-num2mid or PublicInbox::Filter::RubyLang for usage
 sub mid_set {
        my ($self, $num, $mid) = @_;
-       my $sth = $self->{mid_set} ||= do {
-               $self->{dbh}->prepare(
-                       'INSERT OR IGNORE INTO msgmap (num,mid) VALUES (?,?)');
-       };
-       $sth->execute($num, $mid);
+       my $sth = $self->{dbh}->prepare_cached(<<"");
+INSERT OR IGNORE INTO msgmap (num,mid) VALUES (?,?)
+
+       my $result = $sth->execute($num, $mid);
+       $self->num_highwater($num) if (defined($result) && $result == 1);
+       $result;
+}
+
+sub DESTROY {
+       my ($self) = @_;
+       my $dbh = $self->{dbh} or return;
+       if (($self->{pid} // 0) == $$) {
+               my $f = $dbh->sqlite_db_filename;
+               unlink $f or warn "failed to unlink $f: $!\n";
+       }
+}
+
+sub atfork_parent {
+       my ($self) = @_;
+       $self->{pid} or die 'BUG: not a temporary clone';
+       $self->{dbh} and die 'BUG: tmp_clone dbh not prepared for parent';
+       defined($self->{filename}) or die 'BUG: {filename} not defined';
+       $self->{dbh} = PublicInbox::Over::dbh_new($self, 2);
+       $self->{dbh}->do('PRAGMA journal_mode = MEMORY');
+}
+
+sub atfork_prepare {
+       my ($self) = @_;
+       my $pid = $self->{pid} or die 'BUG: not a temporary clone';
+       $pid == $$ or die "BUG: atfork_prepare not called by $pid";
+       my $dbh = $self->{dbh} or die 'BUG: temporary clone not open';
+
+       # must clobber prepared statements
+       %$self = (filename => $dbh->sqlite_db_filename, pid => $pid);
+}
+
+sub skip_artnum {
+       my ($self, $skip_artnum) = @_;
+       return meta_accessor($self, 'skip_artnum') if !defined($skip_artnum);
+
+       my $cur = num_highwater($self) // 0;
+       if ($skip_artnum < $cur) {
+               die "E: current article number $cur ",
+                       "exceeds --skip-artnum=$skip_artnum\n";
+       } else {
+               my $ok;
+               for (1..10) {
+                       my $mid = 'skip'.rand.'@'.rand.'.example.com';
+                       $ok = mid_set($self, $skip_artnum, $mid);
+                       if ($ok) {
+                               mid_delete($self, $mid);
+                               last;
+                       }
+               }
+               $ok or die '--skip-artnum failed';
+
+               # in the future, the indexer may use this value for
+               # new messages in old epochs
+               meta_accessor($self, 'skip_artnum', $skip_artnum);
+       }
+}
+
+sub check_inodes {
+       my ($self) = @_;
+       $self->{dbh} // return;
+       my $rw = !$self->{dbh}->{ReadOnly};
+       PublicInbox::Over::check_inodes($self);
+       $self->{dbh} //= PublicInbox::Over::dbh_new($self, !$rw);
 }
 
 1;