summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
...
| * pwcache: Don't use _SC_GET{PW,GR}_R_SIZE_MAXTavian Barnes2023-08-311-23/+9
| | | | | | | | | | They tend be 1024, which is a lot of memory per user/group. 128 is usually enough, so start there instead.
| * pwcache: Arena-allocate struct passwd/groupTavian Barnes2023-08-311-54/+80
| |
| * alloc: New varena_grow() functionTavian Barnes2023-08-312-0/+29
| |
| * trie: New trie_clear() functionTavian Barnes2023-08-313-2/+14
| |
| * alloc: New [v]arena_clear() functionsTavian Barnes2023-08-312-1/+25
| |
| * Work around https://github.com/llvm/llvm-project/issues/64946Tavian Barnes2023-08-232-0/+6
| |
| * ioq: New ioq_slot_monitor() helperTavian Barnes2023-08-231-4/+8
| |
| * docs/bfs.1: Document each -regextypeTavian Barnes2023-08-151-5/+34
| |
| * docs/bfs.1: Document that -help/-version exit immediatelyTavian Barnes2023-08-151-6/+14
| |
| * docs/bfs.1: Don't unnecessarily quote {}Tavian Barnes2023-08-151-1/+1
| |
| * docs/bfs.1: Clarify the effects of $POSIXLY_CORRECTTavian Barnes2023-08-151-1/+22
| |
| * docs/bfs.1: Document use of $PATHTavian Barnes2023-08-151-0/+10
| |
| * docs/bfs.1: Document that -prune does not work together with -depthTavian Barnes2023-08-151-0/+7
| |
| * docs/bfs.1: Document the -type d,f syntaxTavian Barnes2023-08-151-13/+38
| |
| * docs/bfs.1: Use a bulleted list for -size unitsTavian Barnes2023-08-151-8/+15
| |
| * docs/bfs.1: Give an example with a space separating date from timeTavian Barnes2023-08-151-7/+6
| |
| * docs/bfs.1: Make bold/italic formatting more consistentTavian Barnes2023-08-151-4/+6
| |
| * tests: Add missing .out fileTavian Barnes2023-08-141-0/+0
| |
| * parse: Allow -files0-from an empty set of pathsTavian Barnes2023-08-142-11/+4
| | | | | | | | This follows a behaviour change in GNU findutils 4.9.0.
| * bfstd: Don't label a declarationTavian Barnes2023-08-081-1/+1
| |
| * stat: Don't check for statx() mask bits we already checked forTavian Barnes2023-08-071-31/+15
| |
| * bfstd: Check multiple chars at once for isascii()Tavian Barnes2023-08-071-3/+20
| |
| * bfstd: Speed up wordesc() by caching isprint()/isspace()Tavian Barnes2023-08-071-2/+29
| |
| * bit: Add a cast to squelch -Wsign-compareTavian Barnes2023-07-241-1/+1
| | | | | | | | I see this only with musl-gcc for some reason.
| * README: Official Homebrew formulaMartin Polden2023-07-221-2/+2
| | | | | | | | An official `bfs` formula has been added to Homebrew now.
| * README.md: fix reversed examplesWayne Scott2023-07-221-9/+9
| |
| * Rename Makefile to GNUmakefileRaf Czlonka2023-07-203-4/+4
| |
| * README: Add official Arch Linux packageTavian Barnes2023-07-201-2/+2
| |
| * CFLAGS adjustment in MakefileJason Stewart2023-07-191-1/+1
| | | | | | | | | | `-flto` to `-flto=auto` to eliminate `using serial compilation of 3 LTRANS jobs` gcc warning see https://stackoverflow.com/questions/72218980/gcc-v12-1-warning-about-serial-compilation
| * Release 3.0.13.0.1Tavian Barnes2023-07-183-2/+20
| |
| * bftw: Use bftw_file->next for multiple listsTavian Barnes2023-07-181-29/+21
| | | | | | | | | | 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.
| * bftw: Use a larger ioq depthTavian Barnes2023-07-181-22/+12
| | | | | | | | | | | | | | 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.
| * bftw: Add a queue of directories to unwrapTavian Barnes2023-07-181-7/+22
| | | | | | | | | | | | | | | | 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().
| * bftw: Add dirs to the end of the queue in bftw_ioq_pop()Tavian Barnes2023-07-181-11/+25
| | | | | | | | | | | | 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.
| * bftw: Use separate queues for open and closed directoriesTavian Barnes2023-07-171-89/+115
| |
| * bftw: Check that file->fd == bfs_dirfd(file->dir) earlierTavian Barnes2023-07-171-2/+3
| | | | | | | | | | | | | | 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
| * bftw: Reserve space in the cache before opening filesTavian Barnes2023-07-171-3/+15
| | | | | | | | | | | | | | This fixes a storm of EMFILE retries observed with -j1 on a very large directory tree. Fixes: 7888fbababd22190e9f919fc272957426a27969e
| * bftw: Pass the whole bftw_state to bftw_openat()Tavian Barnes2023-07-171-510/+451
| | | | | | | | | | This required shuffling a lot of code around. Hopefully the new order makes more sense.
| * bftw: Add bfs_dir allocation wrappersTavian Barnes2023-07-171-9/+19
| |
| * Release 3.03.0Tavian Barnes2023-07-131-1/+3
| |
| * build: Move some flags aroundTavian Barnes2023-07-131-4/+4
| |
| * bfstd: Add an ASCII fast path to wordesc()Tavian Barnes2023-07-131-59/+100
| |
| * alloc: Use a different error code for size overflowsTavian Barnes2023-07-131-0/+10
| | | | | | | | This should help debuggability, and also squelches a GCC warning.
| * color: Only highlight the trailing slash on ENOTDIRTavian Barnes2023-07-133-7/+9
| |
| * color: Don't break up leading and trailing dirsTavian Barnes2023-07-1340-88/+95
| |
| * color: TTY-escape filenamesTavian Barnes2023-07-1343-3/+90
| |
| * color: Get rid of EXT_MAXTavian Barnes2023-07-133-10/+53
| |
| * bfstd: Support wordesc() without allocatingTavian Barnes2023-07-137-70/+175
| |
| * bfstd: Quote the whole string the same way in wordesc()Tavian Barnes2023-07-131-77/+101
| |
| * bfstd: Use $'\n' etc. over $'\x0A'Tavian Barnes2023-07-131-5/+35
| |