# Copyright (C) 2015-2020 all contributors # License: AGPL-3.0+ # 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 (v1) and ::V2Writable (v2) package PublicInbox::Msgmap; use strict; use v5.10.1; use DBI; use DBD::SQLite; use PublicInbox::Over; use PublicInbox::Spawn; 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"; } new_file($class, "$d/msgmap.sqlite3", $writable); } sub new_file { my ($class, $f, $rw) = @_; return if !$rw && !-r $f; my $self = bless { filename => $f }, $class; my $dbh = $self->{dbh} = PublicInbox::Over::dbh_new($self, $rw); if ($rw) { $dbh->begin_work; create_tables($dbh); $self->created_at(time) unless $self->created_at; $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-$$-XXXXXX"; my ($fh, $fn) = File::Temp::tempfile($tmp, EXLOCK => 0, DIR => $dir); PublicInbox::Spawn::nodatacow_fd(fileno($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); if (defined $prev) { $sql = 'UPDATE meta SET val = ? WHERE key = ?'; $dbh->do($sql, undef, $value, $key); } else { $sql = 'INSERT INTO meta (key,val) VALUES (?,?)'; $dbh->do($sql, undef, $key, $value); } $prev; } sub last_commit { my ($self, $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->{num_highwater} ||= $self->meta_accessor('num_highwater'); if (defined($num) && (!defined($high) || ($num > $high))) { $self->{num_highwater} = $num; $self->meta_accessor('num_highwater', $num); } $self->{num_highwater}; } sub mid_insert { my ($self, $mid) = @_; my $dbh = $self->{dbh}; my $sth = $dbh->prepare_cached(<<''); INSERT INTO msgmap (mid) VALUES (?) return unless eval { $sth->execute($mid) }; my $num = $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; $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; $sth->fetchrow_array; } sub max { my $sth = $_[0]->{dbh}->prepare_cached('SELECT MAX(num) FROM msgmap', undef, 1); $sth->execute; $sth->fetchrow_array // 0; } 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; } sub num_delete { my ($self, $num) = @_; my $dbh = $self->{dbh}; my $sth = $dbh->prepare('DELETE FROM msgmap WHERE num = ?'); $sth->bind_param(1, $num); $sth->execute; } sub create_tables { my ($dbh) = @_; $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 ) } # used by NNTP.pm sub ids_after { my ($self, $num) = @_; my $ids = $self->{dbh}->selectcol_arrayref(<<'', undef, $$num); SELECT num FROM msgmap WHERE num > ? ORDER BY num ASC LIMIT 1000 $$num = $ids->[-1] if @$ids; $ids; } sub msg_range { my ($self, $beg, $end, $cols) = @_; $cols //= 'num,mid'; my $dbh = $self->{dbh}; my $attr = { Columns => [] }; my $mids = $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 (?,?)'); }; 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) = @_; # no filename if in-:memory: my $f = $self->{dbh}->sqlite_db_filename // return; if (my @st = stat($f)) { # did st_dev, st_ino change? my $st = pack('dd', $st[0], $st[1]); if ($st ne ($self->{st} // $st)) { my $tmp = eval { ref($self)->new_file($f) }; if ($@) { warn "E: DBI->connect($f): $@\n"; } else { %$self = %$tmp; } } } else { warn "W: stat $f: $!\n"; } } 1;