Commit message (Collapse) | Author | Age | Files | Lines | ||
---|---|---|---|---|---|---|
... | ||||||
* | tests/bfs/D_opt: Don't rely on directory link counts | Tavian Barnes | 2024-02-28 | 2 | -12/+1 | |
| | | | | Fixes: https://github.com/tavianator/bfs/issues/131 | |||||
* | ioq: Probe for supported io_uring operations | Tavian Barnes | 2024-02-28 | 1 | -18/+67 | |
| | ||||||
* | ioq: Remove some branches from ioq_slot_{push,pop}() | Tavian Barnes | 2024-02-18 | 1 | -12/+21 | |
| | ||||||
* | tests: Redirect stdin in bfs_pty() | Tavian Barnes | 2024-02-17 | 1 | -1/+1 | |
| | | | | Otherwise bfs will think it's interactive. | |||||
* | ioq: Ensure ioq_ent is sufficiently aligned | Tavian Barnes | 2024-02-16 | 2 | -2/+9 | |
| | | | | | | | The natural alignment of struct ioq_ent is only 2 on m68k, so over-align it to at least 4 bytes on all platforms. Link: https://buildd.debian.org/status/fetch.php?pkg=bfs&arch=m68k&ver=3.1-1&stamp=1707699583 | |||||
* | Release 3.1.13.1.1 | Tavian Barnes | 2024-02-16 | 3 | -2/+14 | |
| | ||||||
* | ioq: Add batched ioqq_push/pop operations | Tavian Barnes | 2024-02-15 | 1 | -49/+127 | |
| | ||||||
* | ioq: Don't push immediately in ioq_check_cancel() | Tavian Barnes | 2024-02-15 | 1 | -10/+6 | |
| | ||||||
* | ioq: Add a missing close() if bfs_opendir() fails | Tavian Barnes | 2024-02-15 | 1 | -0/+2 | |
| | ||||||
* | ioq: Don't use the symbolic IO_WQ_[UN]BOUND indices | Tavian Barnes | 2024-02-14 | 1 | -2/+2 | |
| | | | | They are only available since liburing 2.2, which is newer than CI. | |||||
* | ioq: Factor out io_uring initialization | Tavian Barnes | 2024-02-14 | 1 | -37/+73 | |
| | ||||||
* | ioq: Make -j also limit the io_uring worker threads | Tavian Barnes | 2024-02-14 | 1 | -0/+9 | |
| | ||||||
* | ioq: Replay IOQ_STOP messages rather than spam them | Tavian Barnes | 2024-02-14 | 1 | -4/+5 | |
| | ||||||
* | ioq: Pack ioq_ent args structs | Tavian Barnes | 2024-02-14 | 1 | -3/+3 | |
| | ||||||
* | bftw: Document which bftw_file nodes go with which lists | Tavian Barnes | 2024-02-14 | 1 | -3/+17 | |
| | ||||||
* | expr: Pack struct bfs_expr a bit | Tavian Barnes | 2024-02-14 | 1 | -15/+9 | |
| | ||||||
* | stat: Pack struct bfs_stat a bit | Tavian Barnes | 2024-02-14 | 2 | -28/+24 | |
| | ||||||
* | eval: Add thousands separators to -status | Tavian Barnes | 2024-02-12 | 1 | -2/+2 | |
| | ||||||
* | sanity: Don't use self-init for uninit() | Tavian Barnes | 2024-02-12 | 3 | -7/+7 | |
| | | | | | | | | | | | Self-initialization like bool ret = ret; is a GCC trick to suppress uninitialized variable warnings, but it's not actually well-defined, and will trip a recent enough MemorySanitizer: src/eval.c:1088:13: runtime error: load of value 128, which is not a valid value for type 'bool' | |||||
* | ioq: Get rid of IOQ_STRIDE | Tavian Barnes | 2024-02-12 | 1 | -20/+5 | |
| | | | | Benchmarks show it hurts more than it helps. | |||||
* | ioq: Shrink the io_urings | Tavian Barnes | 2024-02-12 | 1 | -4/+2 | |
| | ||||||
* | bench: Add a stat() benchmark | Tavian Barnes | 2024-02-12 | 1 | -4/+53 | |
| | ||||||
* | Merge pull request #130 from thesamesam/gentoo | Tavian Barnes | 2024-02-07 | 1 | -0/+3 | |
|\ | | | | | README.md: bfs is now in Gentoo as sys-apps/bfs | |||||
| * | README.md: bfs is now in Gentoo as sys-apps/bfs | Sam James | 2024-02-07 | 1 | -0/+3 | |
|/ | ||||||
* | Release 3.13.1 | Tavian Barnes | 2024-02-06 | 3 | -2/+46 | |
| | ||||||
* | opt: Enable BFTW_STAT when profitable | Tavian Barnes | 2024-02-06 | 2 | -0/+93 | |
| | ||||||
* | ctx: Fill in ctx->threads earlier | Tavian Barnes | 2024-02-06 | 3 | -23/+20 | |
| | ||||||
* | color: New API to check if stat() is necessary | Tavian Barnes | 2024-02-06 | 2 | -6/+11 | |
| | ||||||
* | bftw: stat() files asynchronously | Tavian Barnes | 2024-02-06 | 4 | -212/+507 | |
| | ||||||
* | mtab: Take the basename directly in bfs_might_be_mount() | Tavian Barnes | 2024-02-05 | 3 | -6/+5 | |
| | | | | This avoids some hot xbaseoff() calls. | |||||
* | tests: Fix --stop | Tavian Barnes | 2024-02-05 | 1 | -1/+1 | |
| | ||||||
* | build: Rename test targets | Tavian Barnes | 2024-02-04 | 1 | -10/+15 | |
| | ||||||
* | ci/macos: Try the new M1 runner | Tavian Barnes | 2024-02-03 | 1 | -1/+1 | |
| | ||||||
* | tests: Run more integration tests by default | Tavian Barnes | 2024-02-03 | 1 | -6/+12 | |
| | | | | | | | The traversal behaviour of -j1, -j2, and -jN (N >= 3) are all different enough to be worth running the whole test suite against them. Sorting (-s) is another dimension worth testing. Having these tests run automatically would have caught some recently-fixed bugs earlier. | |||||
* | tests: Implement jobserver inheritance | Tavian Barnes | 2024-02-03 | 6 | -47/+132 | |
| | ||||||
* | tests: Don't clobber inherited FDs | Tavian Barnes | 2024-02-01 | 12 | -52/+46 | |
| | | | | | Rather than attempting to close any unexpected FDs, just count them and adjust our ulimit -n calls to account for them. | |||||
* | tests: Use variable redirections to dup std{out,err} | Tavian Barnes | 2024-02-01 | 3 | -29/+18 | |
| | | | | | | | | | | | Previously, we hardcoded file descriptors 3 and 4 for duplicating stdandard output/error respectively. In preparation for keeping inherited FDs open, switch to using bash's variable redirection feature to dynamically assign FDs. This feature is only available from bash 4.1 onwards, so this marks the end of our support for bash 3. macOS users will need to install a modern bash version to run our tests. | |||||
* | ci/freebsd: Use the system compiler | Tavian Barnes | 2024-02-01 | 1 | -2/+1 | |
| | | | | Release builds work now on FreeBSD 14. | |||||
* | bftw: Always block in bftw_pop_dir() with multiple threads | Tavian Barnes | 2024-02-01 | 1 | -11/+22 | |
| | ||||||
* | bftw: Don't immediately pin open directories | Tavian Barnes | 2024-02-01 | 1 | -4/+5 | |
| | | | | | | | It is undesirable to close a directory that we haven't read yet to free up cache capacity, but it's worse to fail to open the next directory because too many upcoming directories are pinned. This could happen when sorting, because then we can't prioritize the already-opened ones. | |||||
* | bftw: Allow forcing bfs_dir allocation from the main thread | Tavian Barnes | 2024-02-01 | 1 | -12/+35 | |
| | | | | | | | | | When sorting, we can be forced to pop an unopened directory. If enough other directories are already open, that can lead to ENOMEM when we try to open it synchronously. To avoid this, force allocations from the main thread to be attempted even if they would go over the limit. Also, fix the accounting in bftw_allocdir() if allocation fails. | |||||
* | bftw: Kill trivial bftw_queue_balance() helper | Tavian Barnes | 2024-02-01 | 1 | -7/+2 | |
| | ||||||
* | bfstd: Don't shadow FreeBSD's fflags_t | Tavian Barnes | 2024-02-01 | 1 | -4/+4 | |
| | ||||||
* | bftw: Actually stop if the callback returns BFTW_STOP | Tavian Barnes | 2024-01-31 | 3 | -1/+6 | |
| | | | | | | Otherwise, bftw_ids() or bftw_eds() might keep going! Fixes: 5f16169 ("bftw: Share the bftw_state between iterations of ids/eds") | |||||
* | opt: Charge eval_flags() for a stat() call | Tavian Barnes | 2024-01-31 | 1 | -0/+1 | |
| | ||||||
* | bftw: Optimize -s -j2 searches | Tavian Barnes | 2024-01-31 | 1 | -2/+1 | |
| | | | | | Maintaining balance and strict ordering at the same time forces too much work onto the main thread. | |||||
* | bftw: Use a bftw_queue for files too | Tavian Barnes | 2024-01-31 | 1 | -26/+31 | |
| | ||||||
* | bftw: New bftw_queue abstraction | Tavian Barnes | 2024-01-31 | 1 | -74/+292 | |
| | ||||||
* | list: Return the next cursor from SLIST_INSERT() | Tavian Barnes | 2024-01-30 | 1 | -7/+10 | |
| | ||||||
* | eval: Squelch an uninitialized variable warning | Tavian Barnes | 2024-01-22 | 1 | -1/+3 | |
| |