Commit message (Collapse) | Author | Age | Files | Lines | ||
---|---|---|---|---|---|---|
... | ||||||
* | list: Assert that we're not inserting already-attached nodes | Tavian Barnes | 2023-10-12 | 2 | -21/+46 | |
| | ||||||
* | diag: Move enum debug_flags out of ctx.h | Tavian Barnes | 2023-10-12 | 5 | -53/+55 | |
| | ||||||
* | bftw: Don't force buffering for parallel dfs | Tavian Barnes | 2023-10-12 | 1 | -5/+30 | |
| | ||||||
* | bftw: Fix unbuffered depth-first searches | Tavian Barnes | 2023-10-12 | 1 | -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 sorting | Tavian Barnes | 2023-10-12 | 1 | -1/+1 | |
| | ||||||
* | bench: Default to --strategies=rust | Tavian Barnes | 2023-10-10 | 1 | -1/+1 | |
| | ||||||
* | bench: New --jobs benchmark | Tavian Barnes | 2023-10-10 | 1 | -4/+64 | |
| | ||||||
* | bench: Group by strategy in comparison mode | Tavian Barnes | 2023-10-10 | 1 | -4/+13 | |
| | ||||||
* | bench: Don't print paths in the --strategies benchmark | Tavian Barnes | 2023-10-10 | 1 | -1/+1 | |
| | ||||||
* | bench: Allow format specifiers in (sub)group headers | Tavian Barnes | 2023-10-10 | 1 | -10/+10 | |
| | ||||||
* | bar: Replace volatile sig_atomic_t with actual atomics | Tavian Barnes | 2023-10-06 | 1 | -8/+12 | |
| | ||||||
* | alloc: Test allocation size overflows | Tavian Barnes | 2023-10-06 | 2 | -4/+12 | |
| | ||||||
* | tests/bfs/status: Try to test SIGWINCH | Tavian Barnes | 2023-10-06 | 1 | -1/+1 | |
| | ||||||
* | tests: Check for expect_unbuffer too | Tavian Barnes | 2023-10-06 | 1 | -2/+8 | |
| | | | | That's where FreeBSD installs it. | |||||
* | tests: New bfs_pty wrapper for unbuffer | Tavian Barnes | 2023-10-06 | 4 | -7/+17 | |
| | ||||||
* | ci: Install expect for unbuffer | Tavian Barnes | 2023-10-05 | 2 | -0/+6 | |
| | ||||||
* | tests/bfs: Add a test that runs -status | Tavian Barnes | 2023-10-05 | 1 | -0/+3 | |
| | ||||||
* | tests/bfs: Add tests for color autodetection | Tavian Barnes | 2023-10-05 | 4 | -0/+65 | |
| | ||||||
* | tests: Respect $NO_COLOR | Tavian Barnes | 2023-10-05 | 1 | -9/+15 | |
| | ||||||
* | README: Realign badges | Tavian Barnes | 2023-10-05 | 1 | -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 Barnes | 2023-10-05 | 11 | -13/+69 | |
| | ||||||
* | thread: Define thread_local | Tavian Barnes | 2023-10-05 | 2 | -0/+16 | |
| | ||||||
* | config: Fold !__FreeBSD__ into BFS_USE_SYS_CAPABILITY_H | Tavian Barnes | 2023-10-05 | 2 | -2/+2 | |
| | ||||||
* | dstring: Limit the special dchar typedef to lint builds | Tavian Barnes | 2023-10-04 | 1 | -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 flag | Tavian Barnes | 2023-10-04 | 1 | -1/+8 | |
| | ||||||
* | thread: s/call_once/invoke_once/ | Tavian Barnes | 2023-10-03 | 3 | -3/+3 | |
| | | | | call_once() is a reserved identifier from C11. | |||||
* | ci/freebsd: Use tailscale ssh | Tavian Barnes | 2023-10-03 | 1 | -10/+3 | |
| | ||||||
* | ci/macos: Don't install coreutils | Tavian Barnes | 2023-10-03 | 1 | -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 FreeBSD | Tavian Barnes | 2023-10-02 | 1 | -9/+10 | |
| | | | | I keep forgetting that PATH_MAX is only 1024 there. | |||||
* | Merge branch 'io-uring' | Tavian Barnes | 2023-10-02 | 8 | -53/+310 | |
|\ | ||||||
| * | ioq: Use io_uring | Tavian Barnes | 2023-10-02 | 2 | -42/+288 | |
| | | | | | | | | Closes #65. | |||||
| * | build: Add liburing on Linux | Tavian Barnes | 2023-10-02 | 6 | -11/+22 | |
| | | ||||||
* | | Merge branch 'benchmarks' | Tavian Barnes | 2023-10-02 | 5 | -15/+712 | |
|\ \ | ||||||
| * | | bench: Add a README | Tavian Barnes | 2023-10-02 | 1 | -0/+51 | |
| | | | ||||||
| * | | bench: Add benchmarking script | Tavian Barnes | 2023-10-02 | 2 | -0/+494 | |
| | | | ||||||
| * | | bench: New script to clone a git repo without file contents | Tavian Barnes | 2023-09-30 | 1 | -0/+143 | |
| | | | ||||||
| * | | tests/xtouch: Try creating the immediate parent first | Tavian Barnes | 2023-09-29 | 1 | -15/+24 | |
| |/ | ||||||
* / | tests: Don't cd into paths longer than PATH_MAX | Tavian Barnes | 2023-10-02 | 1 | -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 fixes | Tavian Barnes | 2023-09-27 | 25 | -106/+100 | |
| | ||||||
* | bit: Fix UINTPTR_WIDTH typo | Tavian Barnes | 2023-09-26 | 1 | -1/+1 | |
| | ||||||
* | bit: Use predefined __*_WIDTH__ macros if we can | Tavian Barnes | 2023-09-26 | 1 | -24/+69 | |
| | ||||||
* | dstring: New dchar typedef for dynamic strings | Tavian Barnes | 2023-09-26 | 11 | -64/+85 | |
| | ||||||
* | ci/freebsd: Switch to Tailscale OAuth | Tavian Barnes | 2023-09-25 | 1 | -1/+3 | |
| | ||||||
* | Use the new list macros | Tavian Barnes | 2023-09-25 | 6 | -28/+24 | |
| | ||||||
* | list: New for_[s]list() macros | Tavian Barnes | 2023-09-25 | 1 | -2/+60 | |
| | ||||||
* | list: Unify formatting | Tavian Barnes | 2023-09-25 | 1 | -16/+32 | |
| | ||||||
* | list: New [S]LIST_EMPTY() macros | Tavian Barnes | 2023-09-25 | 1 | -0/+18 | |
| | ||||||
* | list: New [S]LIST_ITEM_INIT() macros | Tavian Barnes | 2023-09-25 | 1 | -22/+52 | |
| | ||||||
* | list: Use (void)(...) rather than do { ... } while (0) | Tavian Barnes | 2023-09-25 | 1 | -31/+30 | |
| | | | | This makes everything usable in expression contexts. | |||||
* | README: Add Guix and OpenBSD packages | Tavian Barnes | 2023-09-14 | 1 | -8/+39 | |
| |