Skip mtab

It is used only for -fstype and can stuck when NFS mountpoint is dead.

Make static executable

bftw: Improve ioq balancing logic

bfstd: New xwaitpid() wrapper

bftw: Leave work for the main thread if profitable

thread: Move thread wrapper functions out of line

typo: Shrink the key_coords table

Use {0} to initialize mbstate_t rather than memset()

eval: TTY-escape paths in the status bar

bfstd: Expose xmbrtowc() and use it in eval_status()

bfstd: Only free the locale if we dup'd it successfully

ci: Run tests in parallel on macOS and FreeBSD

tests/bfs/help: Fix exit status

tests/bfs/help: Use ... && fail instead of ! ...

! false doesn't trigger an error with set -e.

tests/bfs/printf_color: Fix race condition

Invoking bfs in the top directory can lead it to explore other tests'
scratch directories, so explicitly exclude them.

tests: Document -j

tests: Clean up verbose logging a bit

tests: Fix Bash 3 compatibility

tests: Run test cases in parallel

tests: Use test-specific scratch directories

tests: Fix column detection with redirected stderr

tests/color: Remove some useless cats

tests: Use xtouch to create the whole deep tree at once

tests/xtouch: Recover from ENAMETOOLONG

tests: Don't unset array[-1]

This was only added in Bash 4.3 which is too new for macOS.

tests: Refactor implementation into separate files

tests: Update bash coding style

tests: Clean up colorization

tests: Use the ERR trap to print the failing command

tests: Fix uses of $? with set -e

tests: New defer function

tests: Rename --noclean -> --no-clean

bench: Account for tailfin's at-exit -> defer rename

wordesc: Don't allow braces in bare words

Things like {a,b} should be quoted to avoid brace expansion.

parse: Set BFTW_WHITEOUTS when parsing -type w

bftw: New flag to control whiteout visibility

dir: New flag to control whiteout visibility

dir: Fix FreeBSD union mounts

dir: Add a flags parameter to bfs_opendir()

tests: Move closed_std* tests out of the POSIX group

POSIX actually says

> If the utility would be executed with file descriptor 0, 1, or 2
> closed, implementations may execute the utility with the file
> descriptor open to an unspecified file.

So we're not guaranteed to be able to detect the situation in the first
place.  Add a best-effort check for these platforms and skip the test.

Link: https://pubs.opengroup.org/onlinepubs/9699919799/utilities/V3_chap02.html#tag_18_09_01_01

dir: Fix Android build

Android doesn't provide a getdents() wrapper, so use the syscall.

docs: Add a list of related utilities

tests: Always create the scratch directory

Otherwise, some tests that try to check for flag support like

    invoke_bfs scratch -quit -xattr || skip

can be accidentally skipped if ./scratch doesn't exist yet:

    $ ./tests/tests.sh bsd/xattr
    tests skipped: 1

After this patch, we get the expected

    $ ./tests/tests.sh bsd/xattr
    tests passed: 1

Merge tag '3.0.4'

Release 3.0.4

tests: Don't crash if unbuffer isn't installed

bfstd: Actually use the copied locale

This fixes a segfault in xstrerror() when using musl.

build: Re-enable liburing

This reverts commit 735a2979a37251dc447274aa888ad77ded126457.

Release 3.0.3

build: Disable liburing for now

liburing will be enabled for the next feature release.

docs: Start writing the 3.1 changelog

bench: Look for ./bfs if ./bin/bfs doesn't exist

bench: Check for bfs -j support before using it

bftw: Make sure we don't close a directory while we unwrap it

bftw_cache_reserve() can lead to bftw_cache_pop(), which could close the
directory we're trying to unwrap!  If that happened, we would try
dup_cloexec(-1), which would fail with EBADF, so there was no observable
bug.  But it's better to avoid the whole situation.

bftw: Fix to_close list corruption with !BFS_USE_UNWRAPDIR

It's possible for pincount to drop to zero, then get incremented and
drop back to zero again.  If this happens, we shouldn't add it to the
to_close list twice.

This should fix the intermittent hang on the macOS CI.

Fixes: 815798e1eea7fc8dacd5acab40202ec4d251d517

list: Assert that we're not inserting already-attached nodes

diag: Move enum debug_flags out of ctx.h

bftw: Don't force buffering for parallel dfs

bftw: Fix unbuffered depth-first searches

bftw() implements depth-first search by appending files to a batch, then
prepending the batch to the queue.  When we switched to separate file/
directory queues, this was only implemented for the file queue.
Unbuffered searches don't use the file queue, so they were all breadth-
first in practice.

This meant that iterative deepening (-S ids) was actually "iterative
deepening *breadth*-first search," a horrible strategy with no advantage
over regular breadth-first search.  Now it performs iterative deepening
*depth*-first search, which at least limits its memory consumption.

Fixes: c1b16b49988ecff17ae30978ea14798d95b80018

bftw: Let iterative deepening work depth-first when sorting

bench: Default to --strategies=rust

bench: New --jobs benchmark

bench: Group by strategy in comparison mode

bench: Don't print paths in the --strategies benchmark

bench: Allow format specifiers in (sub)group headers

bar: Replace volatile sig_atomic_t with actual atomics

alloc: Test allocation size overflows

tests/bfs/status: Try to test SIGWINCH

tests: Check for expect_unbuffer too

That's where FreeBSD installs it.

tests: New bfs_pty wrapper for unbuffer

ci: Install expect for unbuffer

tests/bfs: Add a test that runs -status

tests/bfs: Add tests for color autodetection

tests: Respect $NO_COLOR

README: Realign badges

A recent GitHub change broke the nice alignment of the badges to the top
heading, so just put the badges underneath it for now.

bfstd: Add a thread-safe wrapper for strerror()

thread: Define thread_local

config: Fold !__FreeBSD__ into BFS_USE_SYS_CAPABILITY_H

dstring: Limit the special dchar typedef to lint builds

Clang still thinks that alignof(dstr[1]) == 2, so out of an abundance of
caution, don't mess with dchar alignment in normal builds.

build: New lint flag

thread: s/call_once/invoke_once/

call_once() is a reserved identifier from C11.

ci/freebsd: Use tailscale ssh

ci/macos: Don't install coreutils

Since we build our own touch(1) implementation, we no longer need to
work around the macOS bug.

tests: Fix make_deep() on FreeBSD

I keep forgetting that PATH_MAX is only 1024 there.

Merge branch 'io-uring'

Merge branch 'benchmarks'

tests: Don't cd into paths longer than PATH_MAX

This fixes a warning on at least Alpine Linux that looks like

    cd: error retrieving current directory: getcwd: cannot access parent directories: Filename too long

ioq: Use io_uring

Closes #65.

build: Add liburing on Linux

bench: Add a README

bench: Add benchmarking script

bench: New script to clone a git repo without file contents

tests/xtouch: Try creating the immediate parent first

Formatting fixes

bit: Fix UINTPTR_WIDTH typo

bit: Use predefined __*_WIDTH__ macros if we can

dstring: New dchar typedef for dynamic strings

ci/freebsd: Switch to Tailscale OAuth

Use the new list macros

list: New for_[s]list() macros