]> Sergey Matveev's repositories - public-inbox.git/log
public-inbox.git
4 years agowatch: wire up IMAP IDLE reapers to DS
Eric Wong [Sat, 27 Jun 2020 10:03:39 +0000 (10:03 +0000)]
watch: wire up IMAP IDLE reapers to DS

We can avoid synchronous `waitpid(-1, 0)' and save a process
when simultaneously watching Maildirs.

One DS bug is fixed: ->Reset needs to clear the DS $in_loop flag
in forked children so dwaitpid() fails and allows git processes
to be reaped synchronously.  TestCommon also calls DS->Reset
when spawning new processes, since t/imapd.t uses DS->EventLoop
while waiting on -watch to write.

4 years agods: remove fields.pm usage
Eric Wong [Sat, 27 Jun 2020 10:03:38 +0000 (10:03 +0000)]
ds: remove fields.pm usage

Since the removal of pseudo-hash support in Perl 5.10, the
"fields" module no longer provides the space or speed benefits
it did in 5.8.  It also does not allow for compile-time checks,
only run-time checks.

To me, the extra developer overhead in maintaining "use fields"
args has become a hassle.  None of our non-DS-related code uses
fields.pm, nor do any of our current dependencies.  In fact,
Danga::Socket (which DS was originally forked from) and its
subclasses are the only fields.pm users I've ever encountered in
the wild.  Removing fields may make our code more approachable
to other Perl hackers.

So stop using fields.pm and locked hashes, but continue to
document what fields do for non-trivial classes.

4 years agowatch: use signalfd for Maildir watching
Eric Wong [Sat, 27 Jun 2020 10:03:37 +0000 (10:03 +0000)]
watch: use signalfd for Maildir watching

We can get rid of the janky wannabe
self-using-a-directory-instead-of-pipe thing we needed to
workaround Filesys::Notify::Simple being blocking.

For existing Maildir users, this should be more robust and
immune to missed wakeups for signalfd and kqueue-enabled
systems; as well as being immune to BOFHs clearing $TMPDIR
and preventing notifications from firing.

The IMAP IDLE code still uses normal Perl signals, so it's still
vulnerable to missed wakeups.  That will be addressed in future
commits.

4 years agowatch: remove Filesys::Notify::Simple dependency
Eric Wong [Sat, 27 Jun 2020 10:03:36 +0000 (10:03 +0000)]
watch: remove Filesys::Notify::Simple dependency

Since we already use inotify and EVFILT_VNODE (kqueue)
in -imapd, we might as well use them directly in -watch,
too.

This will allow public-inbox-watch to use PublicInbox::DS
for timers to watch newsgroups/mailboxes and have saner
signal handling in future commits.

4 years agokqnotify|fake_inotify: detect Maildir write ops
Eric Wong [Sat, 27 Jun 2020 10:03:35 +0000 (10:03 +0000)]
kqnotify|fake_inotify: detect Maildir write ops

We need to detect link(2) and rename(2) in other apps
writing to the Maildir.

We'll be removing the Filesys::Notify::Simple from -watch
in favor of using IO::KQueue or Linux::Inotify2 directly.
Ensure non-inotify emulations can support everything we
expect for Maildir writers.

4 years agowatch: preliminary IMAP support
Eric Wong [Sat, 27 Jun 2020 10:03:34 +0000 (10:03 +0000)]
watch: preliminary IMAP support

Only servers with IDLE are supported, for now.  Polling will
be needed since users may need to watch many inboxes with
a few active connections due to IMAP server limitations.

4 years agoURI IMAP support
Eric Wong [Sat, 27 Jun 2020 10:03:33 +0000 (10:03 +0000)]
URI IMAP support

We'll be supporting the IMAP URL scheme described in RFC 5092
for -watch, so add this module to fill in what the `URI' package
lacks.

4 years agowatchmaildir: fix check for spam vs ham inbox conflicts
Eric Wong [Sat, 27 Jun 2020 10:03:32 +0000 (10:03 +0000)]
watchmaildir: fix check for spam vs ham inbox conflicts

The old check was ineffective since we process the spam folder
config before ham inboxes; and would only fail when attempting
to treat the scalar "watchspam" string as an array ref.

4 years agowatchmaildir: hoist out compile_watchheaders
Eric Wong [Sat, 27 Jun 2020 10:03:31 +0000 (10:03 +0000)]
watchmaildir: hoist out compile_watchheaders

It's too deeply indented, and we will be using it for IMAP, too.

4 years agoimaptracker: use ~/.local/share/public-inbox/imap.sqlite3
Eric Wong [Sat, 27 Jun 2020 10:03:30 +0000 (10:03 +0000)]
imaptracker: use ~/.local/share/public-inbox/imap.sqlite3

Respect XDG_DATA_HOME to avoid cluttering ~/.public-inbox/.
Existing users of ~/.public-inbox/imap.sqlite3 will remain
supported, but the preference for new data is to use
~/.local/share and other paths standardized by XDG.

Cc: "Eric W. Biederman" <ebiederm@xmission.com>
4 years agoIMAPTracker: Add a helper to track our place in reading imap mailboxes
Eric W. Biederman [Sat, 27 Jun 2020 10:03:29 +0000 (10:03 +0000)]
IMAPTracker: Add a helper to track our place in reading imap mailboxes

This removes the need to delete from an imap mailbox when
downloading it's messages.

[ew: minor style changes]

Signed-off-by: "Eric W. Biederman" <ebiederm@xmission.com>
4 years agoinbox: warn on ->on_inbox_unlock exception
Eric Wong [Sat, 27 Jun 2020 10:03:28 +0000 (10:03 +0000)]
inbox: warn on ->on_inbox_unlock exception

Otherwise, we may never know what went wrong.

4 years agoinboxwritable: ensure ssoma.lock exists on init
Eric Wong [Sat, 27 Jun 2020 10:03:27 +0000 (10:03 +0000)]
inboxwritable: ensure ssoma.lock exists on init

This will allow us to use InboxIdle on empty/unindexed v1 inboxes.

4 years agoeml: header_str_set: correctly encode UTF-8 headers
Eric Wong [Sun, 28 Jun 2020 07:14:40 +0000 (07:14 +0000)]
eml: header_str_set: correctly encode UTF-8 headers

Apparently, using $1 from an octet string still results in a
multi-byte string.  Thus we need to perform utf8::encode after
the regexp character match to ensure wide characters don't get
passed to encode_base64.

This fixes a bug in which caused -watch to crash when using
PublicInbox::Filter::SubjectTag to remove "[list prefix]"
tags from Subject: lines.

I only found this bug because the proposed -watch updates for
NNTP/IMAP support introduced a possible bug which triggered a
full rescan of old archives:

  https://public-inbox.org/meta/20200627100400.9871-1-e@yhbt.net/

4 years agolinkify: support imap, imaps, news, and snews URIs
Eric Wong [Fri, 26 Jun 2020 23:26:18 +0000 (23:26 +0000)]
linkify: support imap, imaps, news, and snews URIs

Since we'll have an IMAP server released soon, maybe imaps://
and imap:// URLs can become popular.

news:// is defined with nntp:// in RFC 5538, and we can at least
support the news:// form in rendered HTML.  snews:// may appear
in old mail archives, too, so we'll attempt to support it in
case clients do.

4 years agoimap: EXAMINE: avoid potential race conditions
Eric Wong [Thu, 25 Jun 2020 10:09:37 +0000 (10:09 +0000)]
imap: EXAMINE: avoid potential race conditions

We need to rely on num_highwater for UIDNEXT since the
highest `num' stored in over.sqlite3 may be rolled back
if the most recent messages were spam.

We also need to load the uo2m immediately on EXAMINE to ensure
EXISTS responses are always consistent with regard to future
updates.

4 years agoimap: always send EXISTS on uo2m_extend
Eric Wong [Thu, 25 Jun 2020 10:09:36 +0000 (10:09 +0000)]
imap: always send EXISTS on uo2m_extend

Clients which are NOT in an IDLE state still need to be
notified of message existence.  Unlike the EXPUNGE response,
untagged EXISTS responses seem to be allowed at any time
according to RFC 3501.

We'll also perform uo2m_extend on the NOOP command, since
NOOP is the recommended command for message polling.

4 years agods: flush_write: early return on closed socket
Eric Wong [Tue, 23 Jun 2020 18:09:06 +0000 (18:09 +0000)]
ds: flush_write: early return on closed socket

This quiets warnings from IMAP::fetch_blob (called via
long_response) failing to access `$self->{ibx}->git'
because ->{ibx} gets deleted by IMAP::close.

4 years agogit_async_cat: remove circular reference
Eric Wong [Tue, 23 Jun 2020 23:21:12 +0000 (23:21 +0000)]
git_async_cat: remove circular reference

While this circular reference was carefully managed to not leak
memory; it was still triggering a warning at -imapd/-nntpd
shutdown due to the EPOLL_CTL_DEL op failing after the $Epoll FD
gets closed.

So remove the circular reference by providing a ref to `undef',
instead.

4 years agolock: reduce inotify wakeups
Eric Wong [Wed, 24 Jun 2020 18:45:07 +0000 (18:45 +0000)]
lock: reduce inotify wakeups

We can reduce the amount of platform-specific code by always
relying on IN_MODIFY/NOTE_WRITE notifications from lock release.
This reduces the number of times our read-only daemons will
need to wake up when -watch sees no-op message changes
(e.g. replied, seen, recent flag changes).

4 years agotestcommon: DS->Reset when using fork-only subprocess
Eric Wong [Tue, 23 Jun 2020 20:51:49 +0000 (20:51 +0000)]
testcommon: DS->Reset when using fork-only subprocess

This fixes a bug on FreeBSD 11 here -nntpd + TEST_RUN_MODE=2
(default) was occasionally causing failures in t/v2writable.t
due to the kqueue descriptor being auto-closed by the OS on fork.

4 years agot/init: remove leftover find(1) call
Eric Wong [Tue, 23 Jun 2020 18:34:29 +0000 (18:34 +0000)]
t/init: remove leftover find(1) call

I used find(1) here for debugging.  The "make check-run" test
target needs to be updated to make stderr spew more obvious.

4 years agoinit: add --skip-artnum parameter
Eric Wong [Sun, 21 Jun 2020 00:21:33 +0000 (00:21 +0000)]
init: add --skip-artnum parameter

For archivists with only newer mail archives, this option allows
reserving reserve NNTP article numbers for yet-to-be-archived
old messages.  Indexers will need to be updated to support this
feature in future commits.

-V1 inboxes will now be initialized with SQLite and Xapian
support if this option is used, or if --indexlevel= is
specified.

4 years agoinit: refer to inboxes as "inbox" or "inboxes" in errors
Eric Wong [Sun, 21 Jun 2020 00:21:32 +0000 (00:21 +0000)]
init: refer to inboxes as "inbox" or "inboxes" in errors

Since V2 uses multiple git repositories, stop using
the word "repo" when referring to inboxes.

4 years agoinit: add -j / --jobs parameter
Eric Wong [Sun, 21 Jun 2020 00:21:31 +0000 (00:21 +0000)]
init: add -j / --jobs parameter

On a powerful (by my standards) machine with 16GB RAM and an
7200 RPM HDD marketed for "enterprise" use, indexing a 8.1G (in
git) LKML snapshot from Sep 2019 did not finish after 7 days
with the default number (3) of Xapian shards (`--jobs=4') and
`--batch-size=10m'.

Indexing starts off fast, but progressively get slower as
contents of the inbox (including Xapian + SQLite DBs) could no
longer be cached by the kernel.  Once the on-disk size
increased, HDD seek contention between the Xapian shard workers
slowed the process down to a crawl.

With a single shard, it still took around 3.5 days to index on
the HDD.  That's not good, but it's far better than not
finishing after 7 days.  So allow unfortunate HDD users to
easily specify a single shard on public-inbox-init.

For reference, a freshly TRIM-ed low-end TLC SSD on the SATA II
bus on the same machine indexes that same snapshot of LKML in
~7 hours with 3 shards and the same 10m batch size.  In the past,
a higher-end consumer grade MLC SSDs on similar hardware indexed
a similarly sized-data set in ~4 hours.

4 years agoimap: refill_xap: remove needless loop
Eric Wong [Sun, 21 Jun 2020 19:23:25 +0000 (19:23 +0000)]
imap: refill_xap: remove needless loop

There's no need to loop when the first iteration guarantees
a `return'.

4 years agotests: require git 2.6+ in more places
Eric Wong [Sat, 20 Jun 2020 00:13:02 +0000 (00:13 +0000)]
tests: require git 2.6+ in more places

We also need to check for git 2.6 earlier in each test case,
before any other TAP output is emitted to avoid confusing the
TAP consumers.

4 years agotestcommon: require IO::Socket::SSL >= 2.007
Eric Wong [Sat, 20 Jun 2020 00:13:01 +0000 (00:13 +0000)]
testcommon: require IO::Socket::SSL >= 2.007

Net::NNTP does not support older IO::Socket::SSL.  1.94 on
CentOS 7.x fails HTTPS and IMAPS tests, too.

cf. https://rt.cpan.org/Ticket/Display.html?id=100529

4 years agonntp: support slow blob retrievals
Eric Wong [Tue, 16 Jun 2020 22:31:22 +0000 (22:31 +0000)]
nntp: support slow blob retrievals

Having `git cat-file' as a separate process naturally lends
itself to asynchronous dispatch.  Our event loop for -nntpd no
longer blocks on slow git storage.

Pipelining in -imapd was tricky and bugs were exposed by
mbsync(1).  Update t/nntpd.t to support pipelining ARTICLE
requests to ensure we don't have the same problems -imapd
did during development.

4 years agonntp: event_step: prepare for async git reads
Eric Wong [Tue, 16 Jun 2020 22:31:21 +0000 (22:31 +0000)]
nntp: event_step: prepare for async git reads

This matches PublicInbox::IMAP::event_step and will allow us to
handle blob retrievals from git asynchronously without falling
over on pipelined requests.

4 years agodaemon: use ->can to check for IO::Socket::SSL
Eric Wong [Tue, 16 Jun 2020 22:31:20 +0000 (22:31 +0000)]
daemon: use ->can to check for IO::Socket::SSL

Doing a ref($obj) string comparison ties us to IO::Socket::SSL
(and OpenSSL) In the future, we may support GnuTLS or other TLS
implementations.  This was already done in the IMAP code.

4 years agoimap: fix UID-offset-to-MSN mapping bugs
Eric Wong [Tue, 16 Jun 2020 06:19:08 +0000 (06:19 +0000)]
imap: fix UID-offset-to-MSN mapping bugs

We need to clear the UID-offset-to-MSN mapping when
leaving mailboxes via EXAMINE/SELECT/CLOSE.

Furthermore, uo2m_last_uid() needs to account for tiny mailboxes
where the scalar representation of {uo2m} may be evaluated to
`false' in a boolean context.

4 years agoimap: *SEARCH: reinstate "TEXT" search-key
Eric Wong [Tue, 16 Jun 2020 07:05:06 +0000 (07:05 +0000)]
imap: *SEARCH: reinstate "TEXT" search-key

I accidentally dropped "TEXT" handling while porting
the IMAP search query parser to Parse::RecDescent.
This reinstates it and adds a test to prevent future
regression, and the additional test fixes a counting
error for non-Xapian-enabled systems.

4 years agoimap: *SEARCH: fix CHARSET handling
Eric Wong [Tue, 16 Jun 2020 07:04:26 +0000 (07:04 +0000)]
imap: *SEARCH: fix CHARSET handling

We no longer pass an arrayref to search_common() or
parse_query(), so handle the CHARSET directive in
the Parse::RecDescent-generated parser directly.

4 years agoimap: *SEARCH: use Parse::RecDescent
Eric Wong [Tue, 16 Jun 2020 05:05:40 +0000 (05:05 +0000)]
imap: *SEARCH: use Parse::RecDescent

For properly parsing IMAP search requests, it's easier to use a
recursive descent parser generator to deal with subqueries and
the "OR" statement.

Parse::RecDescent was chosen since it's mature, well-known,
widely available and already used by our optional dependencies:
Inline::C and Mail::IMAPClient.  While it's possible to build
Xapian queries without using the Xapian string query parser;
this iteration of the IMAP parser still builds a string which is
passed to Xapian's query parser for ease-of-diagnostics.

Since this is a recursive descent parser dealing with untrusted
inputs, subqueries have a nesting limit of 10.  I expect that is
more than adequate for real-world use.

4 years agoimap: reinstate non-UID SEARCH
Eric Wong [Tue, 16 Jun 2020 05:05:39 +0000 (05:05 +0000)]
imap: reinstate non-UID SEARCH

Since we support MSNs properly, now, it seems acceptable
to support regular SEARCH requests in case there are any
clients which still use non-UID SEARCH.

4 years agoMANIFEST: add missing 1.6.0 release notes entry
Eric Wong [Tue, 16 Jun 2020 00:33:17 +0000 (00:33 +0000)]
MANIFEST: add missing 1.6.0 release notes entry

4 years agoimap: stop_idle: fix parameter parsing :x
Eric Wong [Mon, 15 Jun 2020 09:17:28 +0000 (09:17 +0000)]
imap: stop_idle: fix parameter parsing :x

stop_idle was a noop when the client issues a "DONE"
continuation or just disconnects.  This would not have
led to a long term memory leak since FDs get closed and
reused, anyways, and all of our InboxIdle mappings are
keyed by FD.

4 years agoimap: improve IDLE handling at graceful shutdown
Eric Wong [Mon, 15 Jun 2020 07:43:17 +0000 (07:43 +0000)]
imap: improve IDLE handling at graceful shutdown

Since IMAP IDLE users aren't expected to issue any commands, we
can terminate their connections immediately on graceful
shutdown.

Furthermore, we need to drop the inotify FD from the epoll set
to avoid warnings during global destruction.  Embarassingly,
this required fixing wacky test ordering from 2a717d13f10fcdc6
("nntpd+imapd: detect replaced over.sqlite3")

4 years agoimap: clarify "DONE" usage with IDLE
Eric Wong [Mon, 15 Jun 2020 03:30:03 +0000 (03:30 +0000)]
imap: clarify "DONE" usage with IDLE

"DONE" is a continuation and not a normal IMAP command, so
ensure it can't be called like a normal IMAP command which
has a tag.

4 years agot/imapd: quiet overload warning from Mail::IMAPClient
Eric Wong [Sat, 13 Jun 2020 20:27:04 +0000 (20:27 +0000)]
t/imapd: quiet overload warning from Mail::IMAPClient

Mail::IMAPClient understandably stumbles into a warning
by our bogus test request.  Just silence it on our end
since it's not normal operation for Mail::IMAPClient.

4 years agot/imapd*.t: support older Mail::IMAPClient
Eric Wong [Sun, 14 Jun 2020 00:25:05 +0000 (00:25 +0000)]
t/imapd*.t: support older Mail::IMAPClient

->has_capability on Mail::IMAPClient 3.37 (tested on CentOS 7.x)
only returned boolean values, and not the value of the capability.

4 years agoinboxidle: support Linux::Inotify2 1.x
Eric Wong [Sun, 14 Jun 2020 00:25:04 +0000 (00:25 +0000)]
inboxidle: support Linux::Inotify2 1.x

Linux::Inotify2 1.x lacked ->on_overflow and ->broadcast
methods.  Just don't use them for now.  We may eventually
provide a pure Perl alternative which doesn't require closures,
XS, or the common::sense dependency.

Overflowing the inotify queue seems difficult to trigger at
the moment: /proc/sys/fs/inotify/max_queued_events defaults
to 16384 on a my CentOS 7.x VM with 2GB RAM.

4 years agotestcommon: allow OR-ing module dependencies
Eric Wong [Sun, 14 Jun 2020 00:25:03 +0000 (00:25 +0000)]
testcommon: allow OR-ing module dependencies

IMAP requires either the Email::Address::XS or Mail::Address
package (part of perl-MailTools RPM or libmailtools-perl deb);
and Email::Address::XS is not officially packaged for some older
distros, most notably CentOS 7.x.

4 years agodoc: update TODO and WIP 1.6.0 release notes
Eric Wong [Wed, 10 Jun 2020 18:39:09 +0000 (18:39 +0000)]
doc: update TODO and WIP 1.6.0 release notes

Lots of big changes coming   Thanks to The Linux Foundation for
sponsoring me to hack on this in 2020 :)

4 years agonntpd+imapd: detect replaced over.sqlite3
Eric Wong [Thu, 11 Jun 2020 00:57:53 +0000 (00:57 +0000)]
nntpd+imapd: detect replaced over.sqlite3

For v1 inboxes (and possibly v2 in the future, for VACUUM),
public-inbox-compact replaces over.sqlite3 with a new file.

This currently doesn't need an extra inotify watch descriptor
(or FD for kevent) at the moment, so it can coexist nicely for
systems w/o IO::KQueue or Linux::Inotify2.

4 years agoimap: introduce memory-efficient uo2m mapping
Eric Wong [Fri, 12 Jun 2020 23:49:24 +0000 (23:49 +0000)]
imap: introduce memory-efficient uo2m mapping

Since we limit our mailboxes slices to 50K and can guarantee a
contiguous UID space for those mailboxes, we can store a mapping
of "UID offsets" (not full UIDs) to Message Sequence Numbers as
an array of 16-bit unsigned integers in a 100K scalar.

For UID-only FETCH responses, we can momentarily unpack the
compact 100K representation to a ~1.6M Perl array of IV/UV
elements for a slight speedup.

Furthermore, we can (ab)use hash key deduplication in Perl5 to
deduplicate this 100K scalar across all clients with the same
mailbox slice open.

Technically we can increase our slice size to 64K w/o increasing
our storage overhead, but I suspect humans are more accustomed
to slices easily divisible by 10.

4 years agoimap: FETCH: proper MSN => UID mapping for requests
Eric Wong [Wed, 10 Jun 2020 07:05:19 +0000 (07:05 +0000)]
imap: FETCH: proper MSN => UID mapping for requests

This finally seems to make mutt header caching behave properly.

We expect to be able to safely load 50K IV/UVs in memory without
OOM, since that's "only" 1.6 MB that won't live beyond a single
event loop iteration.  So create a simple array which can
quickly map MSNs in requests to UIDs and not leave out messages.

MSNs in the FETCH response will NOT be correct, since it's
inefficient to implement properly and mutt doesn't seem to
care.

Since the conversion code is easily shared, "UID SEARCH" can
allow the same MSN => UID mapping non-UID "FETCH" does.

4 years agoover: uid_range: remove LIMIT
Eric Wong [Wed, 10 Jun 2020 07:05:18 +0000 (07:05 +0000)]
over: uid_range: remove LIMIT

The IMAP code already limits the range to UID_SLICE (50K),
so that's about 1.6MB of of IVs for an ephemeral allocation
that won't live beyond one iteration of the event loop.

4 years agoimap: remove non-UID SEARCH for now
Eric Wong [Wed, 10 Jun 2020 07:05:17 +0000 (07:05 +0000)]
imap: remove non-UID SEARCH for now

Supporting MSNs in long-lived connections beyond the lifetime of
a single request/response cycle is not scalable to a C10K
scenario.  It's probably not needed, since most clients seem to
use UIDs.

A somewhat efficient implementation I can come up uses
pack("S*" ...) (AKA "uint16_t mapping[50000]") has an overhead
of 100K per-client socket on a mailbox with 50K messages.  The
100K is a contiguous scalar, so it could be swapped out for
idle clients on most architectures if THP is disabled.

An alternative could be to use a tempfile as an allocator
partitioned into 100K chunks (or SQLite); but I'll only do that
if somebody presents a compelling case to support MSN SEARCH.

4 years agoimapd: don't bother sorting LIST output
Eric Wong [Wed, 10 Jun 2020 07:05:16 +0000 (07:05 +0000)]
imapd: don't bother sorting LIST output

The sort was unstable on my test instance anyways, and
clients don't seem to mind.  So stop wasting CPU cycles.

4 years agoimap: misc cleanups and notes
Eric Wong [Wed, 10 Jun 2020 07:05:15 +0000 (07:05 +0000)]
imap: misc cleanups and notes

Note some of our limitations for potential hackers.

We'll be renaming "UID_BLOCK" to "UID_SLICE", since "block" is
overused term and "slice" isn't used in our codebase.  Also,
document how "slice" and "epochs" are similar concepts for
different clients.

4 years agoimap: wire up Xapian, MSN SEARCH and multi sequence-sets
Eric Wong [Wed, 10 Jun 2020 07:05:14 +0000 (07:05 +0000)]
imap: wire up Xapian, MSN SEARCH and multi sequence-sets

Simple queries work, more complex queries involving parentheses,
"OR", "NOT" don't work, yet.

Tested with "=b", "=B", and "=H" search and limits in mutt
on both v1 and v2 with multiple Xapian shards.

4 years agoimap: UID SEARCH: support multiple ranges
Eric Wong [Wed, 10 Jun 2020 07:05:13 +0000 (07:05 +0000)]
imap: UID SEARCH: support multiple ranges

We can share a bit of code with FETCH to refill UID
ranges which hit the SQLite overview.

4 years agoimap: STATUS/EXAMINE: rely on SQLite overview
Eric Wong [Wed, 10 Jun 2020 07:05:12 +0000 (07:05 +0000)]
imap: STATUS/EXAMINE: rely on SQLite overview

We can get exact values for EXISTS, UIDNEXT using SQLite
rather than calculating off $ibx->mm->max ourselves.

Furthermore, $ibx->mm is less useful than $ibx->over for IMAP
(and for our read-only daemons in general) so do not depend on
$ibx->mm outside of startup/reload to save FDs and reduce kernel
page cache footprint.

4 years agoimap: FETCH: try to make fake MSNs sequentially
Eric Wong [Wed, 10 Jun 2020 07:05:11 +0000 (07:05 +0000)]
imap: FETCH: try to make fake MSNs sequentially

This appears to significantly improve header caching behavior
with mutt.  With the current public-inbox.org/git mirror(*),
mutt will only re-FETCH the last ~300 or so messages in the
final "inbox.comp.version-control.git.7" mailbox, instead of
~49,000 messages every time.

It's not perfect, but a 500ms query is better than a >10s query
and mutt itself spends as much time loading its header cache.

(*) there are many gaps in NNTP article numbers (UIDs) due to
    spam removal from public-inbox-learn.

4 years agoimap: further speed up HEADER.FIELDS FETCH requests
Eric Wong [Wed, 10 Jun 2020 07:05:10 +0000 (07:05 +0000)]
imap: further speed up HEADER.FIELDS FETCH requests

Since headers are big and include a lot of lines MUAs don't
care about, we can skip the CRLF_HDR ops and just do the
CRLF conversion in partial_hdr_get and partial_hdr_not.
This is another 10-15% speedup for mutt w/o header caching.

4 years agoimap: FETCH: more granular CRLF conversion
Eric Wong [Wed, 10 Jun 2020 07:05:09 +0000 (07:05 +0000)]
imap: FETCH: more granular CRLF conversion

This speeds up requests from mutt for HEADER.FIELDS by around 10%
since we don't waste time doing CRLF conversion on large message
bodies that get discarded, anyways.

4 years agoimap: cleanup ->{uid_base} usage
Eric Wong [Wed, 10 Jun 2020 07:05:08 +0000 (07:05 +0000)]
imap: cleanup ->{uid_base} usage

Ensure {uid_base} is always set, so we don't need to add `//'
checks everywhere.  Furthermore, this fixes a hard-to-test bug
where the STATUS command would inadvertantly clobber {uid_base}.

4 years agoimap: reinstate some message sequence number support
Eric Wong [Wed, 10 Jun 2020 07:05:07 +0000 (07:05 +0000)]
imap: reinstate some message sequence number support

The performance problem with mutt not using header caches isn't
fixed, yet, but mutt header caching seems to depend on MSNs
(message sequence numbers).  We'll switch to storing the 0-based
{uid_base} instead of the 1-based {uid_min} since it simplifies
most of our code.

4 years agoimap: support 8000 octet lines
Eric Wong [Wed, 10 Jun 2020 07:05:06 +0000 (07:05 +0000)]
imap: support 8000 octet lines

RFC 2683 section 3.2.1.5 recommends it:

> For its part, a server should allow for a command line of at least
> 8000 octets.  This provides plenty of leeway for accepting reasonable
> length commands from clients.  The server should send a BAD response
> to a command that does not end within the server's maximum accepted
> command length.

To conserve memory, we won't bother reading the entire line
before sending the BAD response and disconnecting them.

4 years agoimap: LIST shows "INBOX" in all caps
Eric Wong [Wed, 10 Jun 2020 07:05:05 +0000 (07:05 +0000)]
imap: LIST shows "INBOX" in all caps

While selecting a mailbox is done case-insensitively, "INBOX" is
special for the LIST command, according to RFC 3501 6.3.8:

> The special name INBOX is included in the output from LIST, if
> INBOX is supported by this server for this user and if the
> uppercase string "INBOX" matches the interpreted reference and
> mailbox name arguments with wildcards as described above.  The
> criteria for omitting INBOX is whether SELECT INBOX will
> return failure; it is not relevant whether the user's real
> INBOX resides on this or some other server.

Thus, the existing news.public-inbox.org convention of naming
newsgroups starting with "inbox." needs to be special-cased to
not confuse clients.

While we're at it, do not create ".0" for dummy newsgroups if
they're selected, either.

4 years agoimap: UID FETCH requires at least one data item
Eric Wong [Wed, 10 Jun 2020 07:05:04 +0000 (07:05 +0000)]
imap: UID FETCH requires at least one data item

It seems required based on my reading of RFC 3501 for
the non-UID "FETCH" command.

4 years agoimap: rely on smsg->{bytes} for RFC822.SIZE
Eric Wong [Wed, 10 Jun 2020 07:05:03 +0000 (07:05 +0000)]
imap: rely on smsg->{bytes} for RFC822.SIZE

Since we started indexing the CRLF-adjusted size of messages,
we can take an order-of-magnitude speedup for certain MUAs
which fetch this attribute without needing much else.

Admins are encouraged to --reindex existing inboxes for IMAP
support, anyways.  It won't be fatal if it's not reindexed, but
some client bugs and warnings can be fixed and they'll be able
to support more of IMAP.

4 years agoindex: account for CRLF conversion when storing bytes
Eric Wong [Wed, 10 Jun 2020 07:05:02 +0000 (07:05 +0000)]
index: account for CRLF conversion when storing bytes

NNTP and IMAP both require CRLF conversions on the wire.
They're also the only components which care about
$smsg->{bytes}, so store the CRLF-adjusted value in over.sqlite3
and Xapian DBs..

This will allow us to optimize RFC822.SIZE fetch item in IMAP
without triggering size mismatch errors in some clients' default
configurations (e.g. Mail::IMAPClient), but not most others.

It could also fix hypothetical problems with NNTP clients that
report discrepancies between overview and article data.

4 years agosearchidx: v1 (re)-index uses git asynchronously
Eric Wong [Wed, 10 Jun 2020 07:05:01 +0000 (07:05 +0000)]
searchidx: v1 (re)-index uses git asynchronously

We can cleanup some of our v1 code slightly and let git do
I/O+decoding in parallel.  This gives a slight 2-4%
re-indexing performance boost even on an SSD.

4 years agoimap: split ->logged_in attribute into a separate class
Eric Wong [Wed, 10 Jun 2020 07:05:00 +0000 (07:05 +0000)]
imap: split ->logged_in attribute into a separate class

This is one boolean attribute not worth wasting space for.
With 20000 sockets, this reduces RSS by around 5% at a glance,
and locked hashes doesn't do us much good when clients
use compression, anyways.

4 years agoimap: 30 minute auto-logout timer
Eric Wong [Wed, 10 Jun 2020 07:04:59 +0000 (07:04 +0000)]
imap: 30 minute auto-logout timer

RFC 3501 section 5.4 requires this to be >= 30 minutes,
10x higher than what is recommended for NNTP.  Fortunately
our design is reasonably memory-efficient despite being Perl.

4 years agoimap: IDLE: avoid extraneous wakeups, keep-alive
Eric Wong [Wed, 10 Jun 2020 07:04:58 +0000 (07:04 +0000)]
imap: IDLE: avoid extraneous wakeups, keep-alive

We should not waste memory for IDLE unless it's used on the most
recent inbox slice.  We also need to keep the IDLE connection
alive regardless of $PublicInbox::DS::EXPTIME.

4 years agoimap: UID FETCH: optimize (UID FLAGS) harder
Eric Wong [Wed, 10 Jun 2020 07:04:57 +0000 (07:04 +0000)]
imap: UID FETCH: optimize (UID FLAGS) harder

We can speed up this common mutt request by another 2-3x by not
loading the entire smsg from SQLite, just the UID.

4 years agoimap: UID FETCH: optimize for smsg-only case
Eric Wong [Wed, 10 Jun 2020 07:04:56 +0000 (07:04 +0000)]
imap: UID FETCH: optimize for smsg-only case

We can avoid loading the entire message from git when mutt makes
a "UID FETCH" request for "(UID FLAGS)".  This speeds mutt up by
more than an order-of-magnitude in informal measurements.

4 years agoimap: compile UID FETCH to opcodes
Eric Wong [Wed, 10 Jun 2020 07:04:55 +0000 (07:04 +0000)]
imap: compile UID FETCH to opcodes

This is just a hair faster and cacheable in the future, if we
need it.  Most notably, this avoids doing PublicInbox::Eml->new
for simple "RFC822", "BODY[]", and "RFC822.SIZE" requests.

4 years agoimap: remove dummies from sequence number FETCH
Eric Wong [Wed, 10 Jun 2020 07:04:54 +0000 (07:04 +0000)]
imap: remove dummies from sequence number FETCH

Dummy messages make for bad user experience with MUAs which
still use sequence numbers.  Not being able to fetch a message
doesn't seem fatal in mutt, so just ignore (sometimes large)
gaps.

4 years agosearch: index UID for IMAP search, too
Eric Wong [Wed, 10 Jun 2020 07:04:53 +0000 (07:04 +0000)]
search: index UID for IMAP search, too

We'll need to support searching UID ranges for IMAP,
so make sure it's indexed, too.

4 years agosearch: index byte size of a message for IMAP search
Eric Wong [Wed, 10 Jun 2020 07:04:52 +0000 (07:04 +0000)]
search: index byte size of a message for IMAP search

Searching for messages smaller than a certain size is allowed by
offlineimap(1), mbsync(1), and possibly other tools.  Maybe
public-inbox-watch will support it, too.

I don't see a reason to expose searching by size via WWW search
right now (but maybe in the future, I could be convinced to).

Note: we only store the byte-size of the message in git,
this is typically LF-only and we won't have the correct
size after CRLF conversion for NNTP or IMAP.

4 years agoover: get_art: use dbh->prepare_cached
Eric Wong [Wed, 10 Jun 2020 07:04:51 +0000 (07:04 +0000)]
over: get_art: use dbh->prepare_cached

This speeds up xt/imapd-validate.t by around 10% when used with
an abandoned patch to remove ->query_xover.  We may also depend
on this further if we abandon storing doc_data in Xapian to save
disk space.

4 years agoimap: allow UID range search on timestamps
Eric Wong [Wed, 10 Jun 2020 07:04:50 +0000 (07:04 +0000)]
imap: allow UID range search on timestamps

Since it seems somewhat common for IMAP clients to limit
searches by sent Date: or INTERNALDATE, we can rely on
the NNTP/WWW-optimized overview DB.

For other queries, we'll have to depend on the Xapian DB.

4 years agoimap: SEARCH: clamp results to the 50K UID range
Eric Wong [Wed, 10 Jun 2020 07:04:49 +0000 (07:04 +0000)]
imap: SEARCH: clamp results to the 50K UID range

We won't support searching across mailboxes, just yet;
but maybe in the future.

4 years agoimap: start parsing out queries for SQLite and Xapian
Eric Wong [Wed, 10 Jun 2020 07:04:48 +0000 (07:04 +0000)]
imap: start parsing out queries for SQLite and Xapian

None of the new cases are wired up, yet, but existing cases
still work.

4 years agoimap: avoid uninitialized warnings on incomplete commands
Eric Wong [Wed, 10 Jun 2020 07:04:47 +0000 (07:04 +0000)]
imap: avoid uninitialized warnings on incomplete commands

No point in spewing "uninitialized" warnings into logs when
the cat jumps on the Enter key.

4 years agoimap: EXAMINE/STATUS: return correct counts
Eric Wong [Wed, 10 Jun 2020 07:04:46 +0000 (07:04 +0000)]
imap: EXAMINE/STATUS: return correct counts

We can share code between them and account for each 50K
mailbox slice.  However, we must overreport these for
non-zero slices and just return lots of empty data for
high-numbered slices because some MUAs still insist
on non-UID fetches.

4 years agoimap: STATUS and LIST are case-insensitive, too
Eric Wong [Wed, 10 Jun 2020 07:04:45 +0000 (07:04 +0000)]
imap: STATUS and LIST are case-insensitive, too

Some clients insist on sending "INBOX" in all caps,
since it's special in RFC 3501.

4 years agoxt/*: show some tunable parameters
Eric Wong [Wed, 10 Jun 2020 07:04:44 +0000 (07:04 +0000)]
xt/*: show some tunable parameters

This will make it easier to show parameters used for testing
and potential tweaks to be made.

4 years agot/config.t: always compare against git bool behavior
Eric Wong [Wed, 10 Jun 2020 07:04:43 +0000 (07:04 +0000)]
t/config.t: always compare against git bool behavior

We'll use the xqx() to avoid losing too much performance
compared to normal `backtick` (qx) when testing using
"make check-run" + Inline::C.

4 years agoimap: omit $UID_END from mailbox name, use index
Eric Wong [Wed, 10 Jun 2020 07:04:42 +0000 (07:04 +0000)]
imap: omit $UID_END from mailbox name, use index

Having two large numbers separated by a dash can make visual
comparisons difficult when numbers are in the 3,000,000 range
for LKML.  So avoid the $UID_END value, since it can be
calculated from $UID_MIN.  And we can avoid large values of
$UID_MIN, too, by instead storing the block index and just
multiplying it by 50000 (and adding 1) on the server side.

Of course, LKML still goes up to 72, at the moment.

4 years agoimapd: ensure LIST is sorted alphabetically, for now
Eric Wong [Wed, 10 Jun 2020 07:04:41 +0000 (07:04 +0000)]
imapd: ensure LIST is sorted alphabetically, for now

I'm not sure this matters, and it could be a waste of
CPU cycles if no real clients care.  However, it does
make debugging over telnet or s_client a bit easier.

4 years agoimap: require ".$UID_MIN-$UID_END" suffix
Eric Wong [Wed, 10 Jun 2020 07:04:40 +0000 (07:04 +0000)]
imap: require ".$UID_MIN-$UID_END" suffix

Finish up the IMAP-only portion of iterative config reloading,
which allows us to create all sub-ranges of an inbox up front.
The InboxIdler still uses ->each_inbox which will struggle with
100K inboxes.

Having messages in the top-level newsgroup name of an inbox will
still waste bandwidth for clients which want to do full syncs
once there's a rollover to a new 50K range.  So instead, make
every inbox accessible exclusively via 50K slices in the form of
"$NEWSGROUP.$UID_MIN-$UID_END".

This introduces the DummyInbox, which makes $NEWSGROUP
and every parent component a selectable, empty inbox.
This aids navigation with mutt and possibly other MUAs.

Finally, the xt/perf-imap-list maintainer test is broken, now,
so remove it.  The grep perlfunc is already proven effective,
and we'll have separate tests for mocking out ~100k inboxes.

4 years agoimap: start doing iterative config reloading
Eric Wong [Wed, 10 Jun 2020 07:04:39 +0000 (07:04 +0000)]
imap: start doing iterative config reloading

This will be used to prevent reloading a giant config with
tens/hundreds of thousands of inboxes from blocking the event
loop.

4 years agoimap: break giant inboxes into sub-inboxes of 50K messages
Eric Wong [Wed, 10 Jun 2020 07:04:38 +0000 (07:04 +0000)]
imap: break giant inboxes into sub-inboxes of 50K messages

This limit on mailbox size should keep users of tools like
mbsync (isync) and offlineimap happy, since typical filesystems
struggle with giant Maildirs.

I chose 50K since it's a bit more than what LKML typically sees
in a month and still manages to give acceptable performance on
my ancient Centrino laptop.

There were also no responses to my original proposal at:
<https://public-inbox.org/meta/20200519090000.GA24273@dcvr/>
so no objections, either :>

4 years agoimap: case-insensitive mailbox name comparisons
Eric Wong [Wed, 10 Jun 2020 07:04:37 +0000 (07:04 +0000)]
imap: case-insensitive mailbox name comparisons

IMAP RFC 3501 stipulates case-insensitive comparisons, and so
does RFC 977 (NNTP).  However, INN (nnrpd) uses case-sensitive
comparisons, so we've always used case-sensitive comparisons for
NNTP to match nnrpd behavior.

Unfortunately, some IMAP clients insist on sending "INBOX" with
caps, which causes problems for us.  Since NNTP group names are
typically all lowercase anyways, just force all comparisons to
lowercase for IMAP and warn admins if uppercase-containing
newsgroups won't be accessible over IMAP.

This ensures our existing -nntpd behavior remains unchanged
while being compatible with the expectations of real-world IMAP
clients.

4 years agoxt/perf-imap-list: time refresh_inboxlist
Eric Wong [Wed, 10 Jun 2020 07:04:36 +0000 (07:04 +0000)]
xt/perf-imap-list: time refresh_inboxlist

It's useful to know how fast SIGHUP can be handled, too.

4 years agoimap: support out-of-bounds ranges
Eric Wong [Wed, 10 Jun 2020 07:04:35 +0000 (07:04 +0000)]
imap: support out-of-bounds ranges

"$UID_START:*" needs to return at least one message according
to RFC 3501 section 6.4.8.

While we're in the area, coerce ranges to (unsigned) integers by
adding zero ("+ 0") to reduce memory overhead.

4 years agoxt: add imapd-validate and imapd-mbsync-oimap
Eric Wong [Wed, 10 Jun 2020 07:04:34 +0000 (07:04 +0000)]
xt: add imapd-validate and imapd-mbsync-oimap

imapd-validate is a beefed up version of our nntpd-validate test
which hammers the server with parallel connections over regular
IMAP, IMAPS, IMAP+STARTTLS; and COMPRESS=DEFLATE variants of
each of those.  It uses $START_UID:$END_UID fetch ranges to
reduce requests and slurp many responses at once to saturate
"git cat-file --batch" processes.

mbsync(1) also uses pipelining extensively (but IMHO
unnecessarily), so it was able to shake out some bugs in
the async git code.

Finally, we remove xt/cmp-imapd-compress.t since it's
redundant now that we have PublicInbox::IMAPClient to work
around bugs in Mail::IMAPClient.

4 years agoimapclient: wrapper for Mail::IMAPClient
Eric Wong [Wed, 10 Jun 2020 07:04:33 +0000 (07:04 +0000)]
imapclient: wrapper for Mail::IMAPClient

We'll be using this wrapper class to workaround some upstream
bugs in Mail::IMAPClient.  There may also be experiments with
new APIs for more performance.

4 years agogit: async: automatic retry on alternates change
Eric Wong [Wed, 10 Jun 2020 07:04:32 +0000 (07:04 +0000)]
git: async: automatic retry on alternates change

This matches the behavior of the existing synchronous ->cat_file
method.  In fact, ->cat_file now becomes a small wrapper around
the ->cat_async method.

4 years agogit: move async_cat reference to PublicInbox::Git
Eric Wong [Wed, 10 Jun 2020 07:04:31 +0000 (07:04 +0000)]
git: move async_cat reference to PublicInbox::Git

Trying to avoid a circular reference by relying on $ibx object
here makes no sense, since skipping GitCatAsync::close will
result in an FD leak, anyways.  So keep GitAsyncCat contained to
git-only operations, since we'll be using it for Solver in the
distant feature.

4 years agogit: cat_async: provide requested OID + "missing" on missing blobs
Eric Wong [Wed, 10 Jun 2020 07:04:30 +0000 (07:04 +0000)]
git: cat_async: provide requested OID + "missing" on missing blobs

This will make it easier to implement the retries on
alternates_changed() of the synchronous ->cat_file API.

4 years agoimap: fix pipelining with async git
Eric Wong [Wed, 10 Jun 2020 07:04:29 +0000 (07:04 +0000)]
imap: fix pipelining with async git

Since IMAP yields control to GitAsyncCat, IMAP->event_step may
be invoked with {long_cb} still active.  We must be sure to
bail out of IMAP->event_step if that happens and continue to let
GitAsyncCat drive IMAP.

This also improves fairness by never processing more than one
request per ->event_step.

4 years ago*deflate: drop invalid comment about rbuf
Eric Wong [Wed, 10 Jun 2020 07:04:28 +0000 (07:04 +0000)]
*deflate: drop invalid comment about rbuf

It must be a scalar reference, unlike ->write

4 years agotestcommon: tcp_(server|connect): BAIL_OUT on failure
Eric Wong [Wed, 10 Jun 2020 07:04:27 +0000 (07:04 +0000)]
testcommon: tcp_(server|connect): BAIL_OUT on failure

None of our tests rely on this failing, so just bail out
if the system is out of resources.