Release plocate 1.1.7.

Move timer settings from .service to .timer file.

Patch from Vladimir Lomov.

Bump version number.

Release plocate 1.1.6.

Randomize updatedb systemd unit start time.

Suggested by Calum McConnell.

Support searching multiple databases in plocate.

We support multiple -d arguments, single -d arguments with multiple
databases (colon-separated), and LOCATE_PATH. The two latter should
be compatible with mlocate, although we support escaping colons in
file paths and I believe mlocate does not.

This is slightly trickier than one might expect due to security
considerations; we're not robust against malicious input, so we need to
make sure that if we process an attacker-supplied database, the process
has already dropped privileges and cannot subvert a privileged reader.

Make updatedb understand DT_UNKNOWN.

Some filesystems don't know from getdents() whether an entry is a file
or a directory without a stat(). I had assumed this was only an issue
for obscure operating systems, so I removed it (mlocate's updatedb
supported it), but evidently older versions of XFS has this issue, too,
so add back checking.

Reported by Marcel Partap.

Give a slightly better error message on short read.

Bump version number.

Release plocate 1.1.5.

Reduce the amount of lseek() syscalls; evidently, ftell() does not cache the position.

Support filesystems that do not support O_TMPFILE, even on Linux.

Evidently, overlayfs does not support O_TMPFILE. Reported by Daniel Lewart.

Bump version number.

Release plocate 1.1.4.

Call strlen() a bit less. Helps ~2% CPU.

Microoptimizations to docid counting.

Take an assert off the hot path.

Seemingly, Meson doesn't include -DNDEBUG by default, and this assert
is pretty hot, to take it out to be sure.

Fix a typo.

Switch to histogram-based estimation of PFOR varbyte sizes.

This makes plocate.db ~0.1% larger, but reduces CPU usage by something
like 3%, so it's an OK tradeoff.

Optimize trigram reading somewhat.

Helps 1–2% CPU.

Replace std::string with std::vector<unsigned char> when encoding posting lists.

This is a ~0.5–1% win since we never use the short-string optimization,
and the vector fits better in cache.

Streamline the add_docid() path by removing a redundant comparison. Saves ~1% CPU.

Remove an unused member. Saves ~0.5% CPU due to better cache efficiency.

Inline EncodingCorpus::get_pl_builder(). Saves ~2% CPU.

Rename Corpus to EncodingCorpus, and make it private.

We don't really want two different classes named Corpus; that's pretty
confusing, even though they don't live in the same binary.

Install CACHEDIR.tag in /var/lib/plocate.

This helps certain tools understand that everything in the directory
is autogenerated. Suggested by Marco d'Itri.

updatedb.8: fix typo.

plocate.1: remove spurious space after "(".

Bump version number.

Release plocate 1.1.3.

Compile on systems without O_TMPFILE.

This is a last-resort solution; we don't do unlink-on-signal or similar,
so if updatedb or plocate-build is aborted on such platforms, there
will be an orphan temporary file.

Compile on platforms without O_NOATIME.

Fix a Clang warning.

Bump version number.

Release plocate 1.1.2.

Increase hard file limit if possible.

Fixes issues where updatedb was run with a too-low open file limit
(both soft and hard), but by root, so we could just raise both limits.

Reported by Gregor Herrmann.

Make it possible to rename updatedb (e.g. to updatedb.plocate).

Fix a typo in plocate(1).

Make updatedb(8) stop referring to mlocate (except in one deliberate place).

Turn off ProtectSystem=full.

It turns out this works by bind mounts, which we ignore by default,
causing /usr to be ignored in the database.

Fix an issue where the database was too small to create a proper zstd dictionary.

Release plocate 1.1.1.

Fix an issue where the database could be built with the wrong check_visibility flag.

The check_visibility flag would never be set in the header, and thus be set to some
random variable instead of what the user wanted.

Release plocate 1.1.0.

Add missing man page .in files.

Import the updatedb and updatedb.conf man pages from mlocate.

Fix installation when DESTDIR is set.

Reuse the locategroup option for the setgid.

Small README tweak.

In the README, make the group before we install.

mlocate -> plocate in some help.

setgid to plocate, not mlocate.

Add a systemd service and timer for updatedb, obsoleting the cron entry.

Fix verbose printing when updatedb reads directories from an old database.

Fix writing of the configuration block.

Create /var/lib/plocate on install.

Put the database file in sharedstatedir.

Use join_paths() in Meson.

Move to our own directory and group.

Update README.

Honor the “require visibility” flag (in the negative).

Run clang-format.

Add a native updatedb.

This incorporates some code from mlocate's updatedb, and thus is compatible
with /etc/updatedb.conf, and supports all the pruning options from it.
All the code has been heavily modified, e.g. the gnulib dependency has been
removed and replaced with STL code (kicking 10k+ lines of code), the bind
mount code has been fixed (it was all broken since the switch from /etc/mtab
to /proc/self/mountinfo) and everything has been reformatted. Like with mlocate,
plocate's updatedb is merging, ie., it can skip readdir() on unchanged
directories. (The logic here is also copied pretty verbatim from mlocate.)
updatedb reads plocate's native format; there's a new max_version 2 that
contains directory timestamps (without it, updatedb will fall back to a full
scan). The timestamps increase the database size by only about 1%, which is a
good tradeoff when we're getting rid of the entire mlocate database.

We liberally use modern features to simplify the implementation; in particular,
openat() to avoid race conditions, instead of mlocate's complicated chdir() dance.
Unfortunately, the combination of the slightly strange storage order from mlocate,
and openat(), means we can need to keep up a bunch of file descriptors open,
but they are not an expensive resource these days, and we try to bump the
limit ourselves if we are allowed to. We also use O_TMPFILE, to make sure we
never leave a half-finished file lying around (mlocate's updatedb tries to
catch signals instead). All of this may hinder portability, so we might ease up
on the requirements later. We don't use io_uring for updatedb at this point.

plocate-build does not write the needed timestamps, so the first upgrade from
mlocate to native plocate requires a full rescan.

NOTE: The format is _not_ frozen yet, and won't be until actual release.

Move complete_pread() into a separate file, to avoid the io_uring false dependency.

Make DatabaseBuilder write the file atomically.

By opening with O_TMPFILE, we guarantee we'll never be leaving
an unfinished file visible on the filesystem. The move across the
old one isn't atomic, but the window of failure is very small now.

Remove unfinished debug code.

Split DatabaseBuilder into its own compilation unit.

When reading mlocate.db, properly skip the configuration block.

This could cause some entries to be skipped until we regained sync,
especially in the root directory.

Encapsulate some database-building logic into a class.

Escape file names with backticks in them.

Bump version number.

Release plocate 1.0.7.

Fix an infinite loop when encountering invalid UTF-8 in file names.

Bug report and patch by Leah Neukirchen.

Fix two typos in manpages.

Run clang-format.

Work around brokenness in FreeBSD mbtowc().

The manpage claims the return value should be 0 on a null byte,
just like on Linux, but in practice, it returns -1, so we need to
check for end-of-string manually.

Check for endian.h before including it. Fixes compilation on FreeBSD.

Add missing <endian.h> include.

Seemingly improves musl compatibility. Taken from the Void Linux
packaging repository.

Bump version number.

Release plocate 1.0.6.

Escape unprintable characters when outputting filenames to a terminal.

Filenames are generally untrusted, and can contain any kind of cruft.
In particular, there have been terminals (hopefully not in wide use anymore!)
that will do insanity like running specific commands when seeing a
specific escape sequence. More prosaically, embedded newlines can
make for confusing output.

Thus, escape any nonprintable characters in a shell-parseable way,
much the same way GNU ls does these days. Also escape quotes, backslashes
and the likes to make sure nothing unescaped looks like it's escaped.
This doesn't mean it's safe to take whatever and parse it uncritically
(we don't escape $, for instance), but it's generally good enough.

Escaping is disabled when doing zero-terminated output, or when printing
to a pipe or file.

Fix a crash when we have a too few blocks to train a dictionary.

Support building databases from plaintext files.

This was already possible by uncommenting some code, but has now
given a switch and also being made more robust.

Add an alternative for __builtin_clz.

Speed isn't critical here, and this was ostensibly the last GCC-ism.

Remove some unneeded __attribute__((unused)).

Fix the function multiversioning Meson test.

The old one was seemingly too lenient, and would have false positives.

Bump version number.

Release plocate 1.0.5.

Fix the -r short option.

Support compiling on x86 platforms without working function multiversioning.

clang-format.

Add the missing end timing if linear scan and --debug is used together.

Fix some inconsistencies in the man page.

Implement the -b (--basename) option.

Fix a wrong IWYU include.

Fix detection of -latomic (it doesn't come from pkg-config).

Add -latomic if it exists; seems to be required on armel and sh4.

Bump the version number.

Release plocate 1.0.4.

Move the cache-flushing behavior into an undocumented option, so that one does not have to recompile to test it. (Drops setgid.)