summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* bench: Look for ./bfs if ./bin/bfs doesn't existTavian Barnes2023-10-121-1/+5
|
* bench: Check for bfs -j support before using itTavian Barnes2023-10-121-3/+13
|
* bftw: Make sure we don't close a directory while we unwrap itTavian Barnes2023-10-121-2/+6
| | | | | | | 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_UNWRAPDIRTavian Barnes2023-10-121-6/+13
| | | | | | | | | | 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 nodesTavian Barnes2023-10-122-21/+46
|
* diag: Move enum debug_flags out of ctx.hTavian Barnes2023-10-125-53/+55
|
* bftw: Don't force buffering for parallel dfsTavian Barnes2023-10-121-5/+30
|
* bftw: Fix unbuffered depth-first searchesTavian Barnes2023-10-121-15/+41
| | | | | | | | | | | | | | | 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 sortingTavian Barnes2023-10-121-1/+1
|
* bench: Default to --strategies=rustTavian Barnes2023-10-101-1/+1
|
* bench: New --jobs benchmarkTavian Barnes2023-10-101-4/+64
|
* bench: Group by strategy in comparison modeTavian Barnes2023-10-101-4/+13
|
* bench: Don't print paths in the --strategies benchmarkTavian Barnes2023-10-101-1/+1
|
* bench: Allow format specifiers in (sub)group headersTavian Barnes2023-10-101-10/+10
|
* bar: Replace volatile sig_atomic_t with actual atomicsTavian Barnes2023-10-061-8/+12
|
* alloc: Test allocation size overflowsTavian Barnes2023-10-062-4/+12
|
* tests/bfs/status: Try to test SIGWINCHTavian Barnes2023-10-061-1/+1
|
* tests: Check for expect_unbuffer tooTavian Barnes2023-10-061-2/+8
| | | | That's where FreeBSD installs it.
* tests: New bfs_pty wrapper for unbufferTavian Barnes2023-10-064-7/+17
|
* ci: Install expect for unbufferTavian Barnes2023-10-052-0/+6
|
* tests/bfs: Add a test that runs -statusTavian Barnes2023-10-051-0/+3
|
* tests/bfs: Add tests for color autodetectionTavian Barnes2023-10-054-0/+65
|
* tests: Respect $NO_COLORTavian Barnes2023-10-051-9/+15
|
* README: Realign badgesTavian Barnes2023-10-051-4/+3
| | | | 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()Tavian Barnes2023-10-0511-13/+69
|
* thread: Define thread_localTavian Barnes2023-10-052-0/+16
|
* config: Fold !__FreeBSD__ into BFS_USE_SYS_CAPABILITY_HTavian Barnes2023-10-052-2/+2
|
* dstring: Limit the special dchar typedef to lint buildsTavian Barnes2023-10-041-7/+2
| | | | | 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 flagTavian Barnes2023-10-041-1/+8
|
* thread: s/call_once/invoke_once/Tavian Barnes2023-10-033-3/+3
| | | | call_once() is a reserved identifier from C11.
* ci/freebsd: Use tailscale sshTavian Barnes2023-10-031-10/+3
|
* ci/macos: Don't install coreutilsTavian Barnes2023-10-031-4/+0
| | | | | Since we build our own touch(1) implementation, we no longer need to work around the macOS bug.
* tests: Fix make_deep() on FreeBSDTavian Barnes2023-10-021-9/+10
| | | | I keep forgetting that PATH_MAX is only 1024 there.
* Merge branch 'io-uring'Tavian Barnes2023-10-028-53/+310
|\
| * ioq: Use io_uringTavian Barnes2023-10-022-42/+288
| | | | | | | | Closes #65.
| * build: Add liburing on LinuxTavian Barnes2023-10-026-11/+22
| |
* | Merge branch 'benchmarks'Tavian Barnes2023-10-025-15/+712
|\ \
| * | bench: Add a READMETavian Barnes2023-10-021-0/+51
| | |
| * | bench: Add benchmarking scriptTavian Barnes2023-10-022-0/+494
| | |
| * | bench: New script to clone a git repo without file contentsTavian Barnes2023-09-301-0/+143
| | |
| * | tests/xtouch: Try creating the immediate parent firstTavian Barnes2023-09-291-15/+24
| |/
* / tests: Don't cd into paths longer than PATH_MAXTavian Barnes2023-10-021-12/+8
|/ | | | | | 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
* Formatting fixesTavian Barnes2023-09-2725-106/+100
|
* bit: Fix UINTPTR_WIDTH typoTavian Barnes2023-09-261-1/+1
|
* bit: Use predefined __*_WIDTH__ macros if we canTavian Barnes2023-09-261-24/+69
|
* dstring: New dchar typedef for dynamic stringsTavian Barnes2023-09-2611-64/+85
|
* ci/freebsd: Switch to Tailscale OAuthTavian Barnes2023-09-251-1/+3
|
* Use the new list macrosTavian Barnes2023-09-256-28/+24
|
* list: New for_[s]list() macrosTavian Barnes2023-09-251-2/+60
|
* list: Unify formattingTavian Barnes2023-09-251-16/+32
|