summaryrefslogtreecommitdiffstats
path: root/src
Commit message (Collapse)AuthorAgeFilesLines
...
| * 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
| |
| * 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-131-2/+4
| |
| * color: Don't break up leading and trailing dirsTavian Barnes2023-07-131-27/+32
| |
| * color: TTY-escape filenamesTavian Barnes2023-07-133-3/+12
| |
| * color: Get rid of EXT_MAXTavian Barnes2023-07-131-10/+30
| |
| * 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
| |
| * bfstd: Escape '!' in wordesc()Tavian Barnes2023-07-131-2/+2
| |
| * parse: Reject -j0Tavian Barnes2023-07-121-1/+9
| |
| * ioq: Try harder to avoid setting IOQ_BLOCKEDTavian Barnes2023-07-121-6/+16
| |
| * ioq: Separate slot and queue operationsTavian Barnes2023-07-111-49/+75
| |
| * eval: Don't oversubscribe the CPU by defaultTavian Barnes2023-07-111-3/+3
| |
| * bftw: Try to close files asynchronouslyTavian Barnes2023-07-103-62/+163
| |
| * ioq: Implement async close() and closedir()Tavian Barnes2023-07-103-100/+197
| |
| * bftw: If the ioq is full, try to pop before ioq_opendir()Tavian Barnes2023-07-071-49/+82
| |
| * ioq: New ioq_capacity() functionTavian Barnes2023-07-062-2/+12
| |
| * wordesc: Also escape non-printable charsTavian Barnes2023-07-062-30/+147
| |
| * Use strcmp() instead of fnmatch() if possibleTavian Barnes2023-07-063-9/+39
| |
| * diag: Shell-escape expression argumentsTavian Barnes2023-07-061-3/+3
| |
| * ioq: Don't write to an empty slot in ioqq_trypop()Tavian Barnes2023-07-041-6/+10
| |
| * list: Fix some parameter docsTavian Barnes2023-07-041-4/+4
| |
| * color: Don't print unnecessary reset sequencesTavian Barnes2023-06-302-24/+45
| |
| * docs: Start preparing for the 3.0 releaseTavian Barnes2023-06-301-1/+1
| |
| * color: Compare values too when deciding to smart-caseTavian Barnes2023-06-301-16/+65
| |
| * color: Implement smart casingTavian Barnes2023-06-291-219/+372
| | | | | | | | | | | | | | | | | | 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
| * parse: Warn about errors parsing $LS_COLORSTavian Barnes2023-06-291-1/+5
| |
| * dstring: Add some exact-size utility functionsTavian Barnes2023-06-292-21/+135
| |
| * dstring: Allow dstreserve(NULL, n)Tavian Barnes2023-06-291-1/+7
| |
| * thread: Wrap more pthread APIsTavian Barnes2023-06-264-24/+38
| |
| * ioq: New ioq_cancel() functionTavian Barnes2023-06-263-7/+29
| |
| * ioq: Don't check NDEBUG manually in ioqq_trypop()Tavian Barnes2023-06-261-5/+2
| |
| * bfstd: Add a getprogname() wrapperTavian Barnes2023-06-243-11/+24
| |
| * Unify macro naming conventionsTavian Barnes2023-06-248-51/+53
| | | | | | | | | | In particular, macros that decide whether to use a particular API/ dependency should be spelled BFS_USE_*, and should be configurable.
| * diag: New bfs_loc type for source locationsTavian Barnes2023-06-222-14/+48
| |
| * dir: Arena-allocate directoriesTavian Barnes2023-06-206-51/+110
| |
| * ioq: Arena-allocate ioq_cmdTavian Barnes2023-06-201-3/+8
| |
| * trie: Arena-allocate nodes and leavesTavian Barnes2023-06-202-34/+36
| |
| * bftw: Arena-allocate struct bftw_fileTavian Barnes2023-06-201-5/+11
| |
| * alloc: Implement an arena for flexible structsTavian Barnes2023-06-202-0/+210
| |
| * alloc: Implement an arena allocatorTavian Barnes2023-06-202-0/+155
| |
generated by cgit v1.2.3 (git 2.39.1) at 2025-04-24 05:05:33 +0000