Support patterns shorter than 3 bytes.

This isn't very efficient, but it appears to still be slightly better
than mlocate.

Format everything with clang-format.

clang-format isn't ideal, but it's better than manual formatting
in the long run.

Remove some commented-out code.

Abstract out some details of reading the corpus into a class.

Refactor scanning through a filename block into its own function.

Remove a redundant #include.

Optimize pending_docids storage for smaller posting lists.

The trigram distribution is long-tail, so allocating 128 docids
up-front was seemingly a waste. Saves ~20% more RAM in plocate-build.

Encode posting lists as we go.

This was surprisingly undocumented (I had to read preprocessed
TurboPFor to figure it out), but we can now build posting lists
directly compressed in memory 128 elements at a time, which saves
another 30% RAM in plocate-build.

Compress filename blocks as we read them.

This saves ~70% RAM in plocate-build, as we don't have to keep
all the uncompressed filenames at the same time.

Hold compressed filenames more efficiently in memory.

std::string::resize() will rarely give memory back, so allocate
the string with the right size to begin with. This means we don't
carry around a lot of slop, saving ~15% RAM during build.

Deduplicate docids as we go.

This saves ~50% RAM in the build step, now that we have blocking
(there's a lot of deduplication going on), and seemingly also
~15% execution time, possibly because of less memory allocation
(I haven't checked thoroughly).

Compress filenames with zstd.

Make blocks of 32 and 32 filenames, and compress then with zstd -6
(the level is fairly arbitrarily chosen). This compresses the repetitive
path information very well, and also allows us to have shorter posting
lists, as they can point into the blocks (allowing dedup).

32 was chosen after eyeballing some compressed sizes, looking for
diminishing returns and then verifying it didn't cost much in terms
of search performance.

In build debug output, print the total size.

Initial checkin.