summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
...
* bftw: Replace the circular buffer queue with a linked listTavian Barnes2018-04-071-91/+39
| | | | The performance is within 1% with much simpler code.
* README: Add a repology badgeTavian Barnes2018-04-051-3/+6
|
* tests: Work around broken rm in cleanupTavian Barnes2018-03-181-0/+7
| | | | | | | BusyBox rm, for example, doesn't handle long paths properly, so give it some help. C.f. http://lists.busybox.net/pipermail/busybox/2018-March/086302.html
* tests: Don't use process substitution for diffTavian Barnes2018-03-181-7/+18
| | | | | This frees up an extra FD for some diff implementations like openbox that need it when ulimit -n is low.
* tests: Be robust to ls -i implementation that output a leading spaceTavian Barnes2018-03-181-1/+1
|
* tests: Add a --noclean option to preserve the test directoryTavian Barnes2018-03-181-2/+14
| | | | Useful for debugging testsuite failures.
* New 'sanitized' make targetTavian Barnes2018-03-181-1/+4
|
* mtab: Fall back on /proc/mounts if /etc/mtab isn't availableTavian Barnes2018-03-041-0/+4
|
* exec: Fix size accounting when recovering from E2BIGTavian Barnes2018-02-101-4/+6
|
* Release 1.2.11.2.1Tavian Barnes2018-02-083-2/+10
|
* exec: Avoid a warning when building with _FORTIFY_SOURCETavian Barnes2018-02-061-1/+6
| | | | | Also, don't pass the address of errno itself to write(), since write() is allowed to modify it.
* eval: Don't unnecessarily zero fields in struct eval_stateTavian Barnes2018-02-011-7/+6
| | | | | | The designated initializer causes everything not mentioned to be zeroed, a waste of time that shows up on profiles. It also has the potential to hide uninitialized-use bugs.
* bftw: Open-code the "."/".." checksTavian Barnes2018-02-011-3/+4
| | | | | | GCC doesn't (yet) produce very fast code for strcmp() against constant strings (see https://gcc.gnu.org/PR78809), so hand-coding the comparison manually helps significantly.
* bftw: Fix the heap implementationTavian Barnes2018-02-011-1/+21
| | | | | | | | | | There were two problems: - bubble_down() would always bubble the entry all the way down the heap, instead of stopping at the appropriate place - remove() may need to bubble the replacement entry *up* the heap, if it came from a different subtree
* Release 1.21.2Tavian Barnes2018-01-203-2/+16
|
* printf: Add %w and %Wk for file birth timesTavian Barnes2018-01-205-1/+37
| | | | | %w and %W were chosen to match the format specifiers for file birth times from stat(1)
* stat: New wrapper around the stat() familyTavian Barnes2018-01-0815-299/+565
| | | | | This lets bfs transparently support the new statx() system call on Linux, giving it access to file birth times.
* Minor header cleanupsTavian Barnes2018-01-084-9/+12
|
* parse: Minor cleanups from af7878c/7da0d28Tavian Barnes2018-01-061-6/+2
|
* bftw: Rename 'last' to 'previous'Tavian Barnes2018-01-061-11/+11
|
* Keep track of required FDs per-exprTavian Barnes2017-12-155-16/+35
|
* exec: Minor whitespace consistency fixTavian Barnes2017-11-131-1/+1
|
* color: Optimize cfprintf() a bitTavian Barnes2017-11-131-76/+86
|
* color: Implement %m for cfprintf()Tavian Barnes2017-11-135-11/+19
|
* exec: Fix error reportingTavian Barnes2017-11-121-5/+9
|
* exec: Recover from E2BIGTavian Barnes2017-11-126-20/+135
|
* cmdline: Account for files opened during/between evaluations more carefullyTavian Barnes2017-11-123-9/+26
|
* Add support for file birth/creation times on platforms that have itTavian Barnes2017-11-057-60/+145
| | | | Fixes #19
* parse: Support -perm +7777, for compatibility with BSD and old GNU findTavian Barnes2017-11-054-5/+28
|
* Release 1.1.41.1.4Tavian Barnes2017-10-273-2/+13
|
* exec: Make argument size tracking robust to page-granularity accountingTavian Barnes2017-10-261-3/+8
| | | | | | | | From looking at the Linux exec() implementation, it seems a big part of the reason we needed extra headroom was that the arguments/environment are copied page-by-page, so even a small accounting difference could result in an error of an entire page size. Grow the headroom to two entire pages to account for this.
* exec: Apply more headroom to avoid E2BIGTavian Barnes2017-10-221-4/+16
| | | | | | | | | | | | | I ran into "argument list too long" errors with a bfs -type f -exec grep pattern '{}' + command, despite the current accounting being pretty careful. Some experimentation showed that an additional 2048 bytes of headroom is always safe. While we're at it, explicitly account for the terminating NULL pointers in argv and environ.
* Use "error:" prefix consistentlyTavian Barnes2017-10-221-4/+4
|
* cmdline: Declare functions in a more natural orderTavian Barnes2017-10-211-7/+7
|
* parse: Keep track of what files are already openTavian Barnes2017-10-216-50/+185
| | | | Fixes #22
* Report errors that occur when closing filesTavian Barnes2017-10-216-11/+60
| | | | Otherwise we miss write errors that occur when flushing the cache.
* Add a man pageTavian Barnes2017-10-153-15/+686
| | | | Fixes #31
* Don't use install -DTavian Barnes2017-10-131-3/+6
| | | | | | -D isn't portable to non-GNU Unices, so just use mkdir manually. Fixes #28
* Release 1.1.31.1.3Tavian Barnes2017-10-043-2/+11
|
* tests: -quit is not POSIXTavian Barnes2017-09-201-1/+1
|
* util: Wrap faccessat() to fix some portability issuesTavian Barnes2017-09-204-2/+21
|
* opt: More -O4 tweaksTavian Barnes2017-09-171-24/+15
|
* opt: Use the standard LLONG_MAX instead of the nonstandard LONG_LONG_MAXTavian Barnes2017-09-171-1/+1
|
* opt: Fix -depth with arguments bigger than INT_MAXTavian Barnes2017-09-173-4/+32
|
* opt: Move some aggressive optimizations back to -O4Tavian Barnes2017-09-172-18/+19
|
* parse: Document the bfs meaning of -O in -helpTavian Barnes2017-09-171-2/+15
|
* opt: Have data flow analysis respect always_{true,false}Tavian Barnes2017-09-171-6/+21
|
* tests: Add tests that trigger some optimizationsTavian Barnes2017-09-169-0/+87
|
* opt: Implement some data flow optimizationsTavian Barnes2017-09-161-108/+322
|
* opt: Separate optimization from parsingTavian Barnes2017-09-1611-665/+859
|