summaryrefslogtreecommitdiffstats
AgeCommit message (Collapse)Author
2023-07-18Release 3.0.13.0.1Tavian Barnes
2023-07-18bftw: Use bftw_file->next for multiple listsTavian Barnes
A file can be on the to_open and to_read lists at the same time, but otherwise only one list, so we can save memory by sharing the pointers.
2023-07-18bftw: Use a larger ioq depthTavian Barnes
Now that the dirlimit provides backpressure on the number of open directories, we can use a uniformly larger queue depth for increased performance. The current parameters were tuned with a small grid search on my workstation.
2023-07-18bftw: Add a queue of directories to unwrapTavian Barnes
For !BFS_USE_UNWRAPDIR, if a file is still pinned in bftw_closedir(), it has to stay open until its pincount drops to zero. Since this happens in bftw_ioq_pop(), we can't immediately call bftw_unwrapdir() as that adds to the ioq. Instead, add it to a list that gets drained by the next bftw_gc().
2023-07-18bftw: Add dirs to the end of the queue in bftw_ioq_pop()Tavian Barnes
I tried this before in #105 but it led to performance regressions. The key to avoiding those regressions is to put some backpressure on how many bfs_dir's can be allocated simultaneously.
2023-07-17bftw: Use separate queues for open and closed directoriesTavian Barnes
2023-07-17bftw: Check that file->fd == bfs_dirfd(file->dir) earlierTavian Barnes
This has the potential to fail on at least one known platform: macports with the legacysupport implementation of fdopendir(). Link: https://github.com/macports/macports-ports/pull/19047#issuecomment-1636059809
2023-07-17bftw: Reserve space in the cache before opening filesTavian Barnes
This fixes a storm of EMFILE retries observed with -j1 on a very large directory tree. Fixes: 7888fbababd22190e9f919fc272957426a27969e
2023-07-17bftw: Pass the whole bftw_state to bftw_openat()Tavian Barnes
This required shuffling a lot of code around. Hopefully the new order makes more sense.
2023-07-17bftw: Add bfs_dir allocation wrappersTavian Barnes
2023-07-13Release 3.03.0Tavian Barnes
2023-07-13build: Move some flags aroundTavian Barnes
2023-07-13bfstd: Add an ASCII fast path to wordesc()Tavian Barnes
2023-07-13alloc: Use a different error code for size overflowsTavian Barnes
This should help debuggability, and also squelches a GCC warning.
2023-07-13color: Only highlight the trailing slash on ENOTDIRTavian Barnes
2023-07-13color: Don't break up leading and trailing dirsTavian Barnes
2023-07-13color: TTY-escape filenamesTavian Barnes
2023-07-13color: Get rid of EXT_MAXTavian Barnes
2023-07-13bfstd: Support wordesc() without allocatingTavian Barnes
2023-07-13bfstd: Quote the whole string the same way in wordesc()Tavian Barnes
2023-07-13bfstd: Use $'\n' etc. over $'\x0A'Tavian Barnes
2023-07-13bfstd: Escape '!' in wordesc()Tavian Barnes
2023-07-12parse: Reject -j0Tavian Barnes
2023-07-12tests/bfs: Add tests for -jTavian Barnes
2023-07-12ioq: Try harder to avoid setting IOQ_BLOCKEDTavian Barnes
2023-07-11ioq: Separate slot and queue operationsTavian Barnes
2023-07-11eval: Don't oversubscribe the CPU by defaultTavian Barnes
2023-07-10bftw: Try to close files asynchronouslyTavian Barnes
2023-07-10ioq: Implement async close() and closedir()Tavian Barnes
2023-07-07bftw: If the ioq is full, try to pop before ioq_opendir()Tavian Barnes
2023-07-06ioq: New ioq_capacity() functionTavian Barnes
2023-07-06wordesc: Also escape non-printable charsTavian Barnes
2023-07-06Use strcmp() instead of fnmatch() if possibleTavian Barnes
2023-07-06diag: Shell-escape expression argumentsTavian Barnes
2023-07-04ioq: Don't write to an empty slot in ioqq_trypop()Tavian Barnes
2023-07-04list: Fix some parameter docsTavian Barnes
2023-06-30color: Don't print unnecessary reset sequencesTavian Barnes
2023-06-30docs: Start preparing for the 3.0 releaseTavian Barnes
2023-06-30color: Compare values too when deciding to smart-caseTavian Barnes
2023-06-29color: Implement smart casingTavian Barnes
Since coreutils 9.2, ls does case-sensitive extension matching if the same extension is capitalized differently in $LS_COLORS. Implement the same logic. Link: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=33123 Link: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=9086
2023-06-29parse: Warn about errors parsing $LS_COLORSTavian Barnes
2023-06-29dstring: Add some exact-size utility functionsTavian Barnes
2023-06-29dstring: Allow dstreserve(NULL, n)Tavian Barnes
2023-06-29tests/bfs/color: Add mixed-case extensionsTavian Barnes
2023-06-27tests: Get more tests passing with --bfs=tests/find-color.shTavian Barnes
2023-06-26thread: Wrap more pthread APIsTavian Barnes
2023-06-26ioq: New ioq_cancel() functionTavian Barnes
2023-06-26ioq: Don't check NDEBUG manually in ioqq_trypop()Tavian Barnes
2023-06-24build/tsan: Fix target_clones overrideTavian Barnes
2023-06-24bfstd: Add a getprogname() wrapperTavian Barnes