Commit message (Collapse) | Author | Age | Files | Lines | ||
---|---|---|---|---|---|---|
... | ||||||
* | bftw: Remove unused parameter to dircache_entry_base() | Tavian Barnes | 2017-05-17 | 1 | -5/+3 | |
| | ||||||
* | Add colors to -D tree | Tavian Barnes | 2017-05-15 | 3 | -37/+51 | |
| | ||||||
* | Optimize based on reachability due to -quit | Tavian Barnes | 2017-05-15 | 2 | -43/+85 | |
| | ||||||
* | Don't make -quit disable the implicit -print | Tavian Barnes | 2017-05-11 | 3 | -3/+9 | |
| | ||||||
* | Implement -D exec | Tavian Barnes | 2017-05-09 | 4 | -13/+63 | |
| | ||||||
* | main: Fix error checking of redirect() | Tavian Barnes | 2017-05-06 | 1 | -1/+3 | |
| | ||||||
* | exec: Treat -1 from _SC_ARG_MAX as "unlimited" | Tavian Barnes | 2017-04-30 | 1 | -1/+1 | |
| | ||||||
* | mtab: Check __GLIBC__ instead of __linux__ for getmntent() | Tavian Barnes | 2017-04-30 | 1 | -2/+2 | |
| | ||||||
* | Pass AT_EACCESS to faccessat() | Tavian Barnes | 2017-04-30 | 2 | -2/+2 | |
| | | | | | That's the form that actually answers the expected question ("can I open() this"), and the only form Hurd supports. | |||||
* | Don't forget an access mode to openat() in -empty | Tavian Barnes | 2017-04-30 | 1 | -1/+1 | |
| | ||||||
* | Don't parse the mount table until it's needed | Tavian Barnes | 2017-04-29 | 3 | -12/+14 | |
| | ||||||
* | mtab: Don't hardcode /etc/mtab | Tavian Barnes | 2017-04-29 | 1 | -1/+1 | |
| | ||||||
* | Add Debian installation instructions. | Chris Lamb | 2017-04-29 | 1 | -0/+2 | |
| | ||||||
* | Release 1.01.0 | Tavian Barnes | 2017-04-24 | 12 | -11/+42 | |
| | ||||||
* | Implement -fstype | Tavian Barnes | 2017-04-23 | 10 | -7/+319 | |
| | | | | Fixes #6! | |||||
* | Make -help output prettier and more complete | Tavian Barnes | 2017-04-16 | 2 | -50/+260 | |
| | ||||||
* | tests.sh: Allow individual tests to be specified on the command line | Tavian Barnes | 2017-04-16 | 1 | -10/+16 | |
| | ||||||
* | Implement -X | Tavian Barnes | 2017-04-16 | 7 | -0/+51 | |
| | ||||||
* | tests: Add tests for bfs extensions to -exec ... + | Tavian Barnes | 2017-04-16 | 3 | -0/+22 | |
| | ||||||
* | exec: Interpret ARG_MAX corretly. | Tavian Barnes | 2017-04-15 | 2 | -34/+117 | |
| | | | | Thanks to https://www.in-ulm.de/~mascheck/various/argmax/ | |||||
* | exec: close() the working directory even if !ftwbuf | Tavian Barnes | 2017-04-15 | 1 | -1/+1 | |
| | ||||||
* | Implement -exec/-execdir ... + | Tavian Barnes | 2017-04-15 | 10 | -227/+618 | |
| | ||||||
* | util.h: Don't use a forward reference to enum bftw_typeflag | Tavian Barnes | 2017-04-13 | 1 | -0/+1 | |
| | | | | Apparently that's not allowed in standard C. | |||||
* | tests.sh: Use eval instead of declare -g | Tavian Barnes | 2017-04-08 | 1 | -1/+1 | |
| | | | | Turns out declare -g is from Bash 4 too. | |||||
* | Move bftw_typeflag converters to util.c | Tavian Barnes | 2017-04-08 | 6 | -116/+112 | |
| | ||||||
* | bftw: Only rebuild the part of the path that changes | Tavian Barnes | 2017-03-22 | 1 | -37/+50 | |
| | | | | | | | | | | | | | | Quadratic complexity is still possible for directory structures like root -- a -- a -- a -- a ... | +- b -- b -- b -- b ... But for most realistic directory structures, bfs should now spend less time building paths. (Of course if you print every path, overall complexity is quadratic anyway.) | |||||
* | bftw: Fix quadratic reference counting complexity | Tavian Barnes | 2017-03-20 | 1 | -8/+15 | |
| | | | | | | | | | | | | | dircache_entry refcounts used to count every single descendant, resulting in n refcount updates to create/delete an entry at depth n, and thus O(n^2) complexity overall for deep directory structures. Fix it by only counting direct children instead. The cache eviction policy is changed to prefer shallower entries in all cases, attempting to save at least some of the benefit of the previous accounting scheme. Unfortunately, the average number of traversed components for openat() calls still went up by ~20%, but the performance in practice is roughly unchanged in my tests. | |||||
* | Respect -nocolor for -fprint /dev/stdout | Tavian Barnes | 2017-03-16 | 1 | -2/+16 | |
| | ||||||
* | Color link targets for -ls | Tavian Barnes | 2017-03-16 | 6 | -26/+60 | |
| | | | | Fixes #18. | |||||
* | Give struct expr a CFILE* instead of just a FILE* | Tavian Barnes | 2017-03-16 | 5 | -58/+90 | |
| | | | | This unifies the behaviour of -print and -fprint /dev/stdout. | |||||
* | Release 0.960.96 | Tavian Barnes | 2017-03-11 | 3 | -2/+20 | |
| | ||||||
* | Implement -ls and -fls | Tavian Barnes | 2017-03-11 | 6 | -102/+291 | |
| | ||||||
* | tests: Run everything in UTC | Tavian Barnes | 2017-03-11 | 2 | -4/+5 | |
| | ||||||
* | Add a test for colored output | Tavian Barnes | 2017-03-11 | 2 | -0/+15 | |
| | ||||||
* | Make a printf()-style API for colored messages | Tavian Barnes | 2017-03-11 | 8 | -322/+306 | |
| | ||||||
* | Implement -printf %Ak, %Ck, and %Tk | Tavian Barnes | 2017-03-11 | 3 | -90/+240 | |
| | ||||||
* | tests: Print the count of passing and failing tests | Tavian Barnes | 2017-02-11 | 1 | -13/+14 | |
| | ||||||
* | Add some tests for the operators themselves | Tavian Barnes | 2017-02-11 | 9 | -10/+118 | |
| | ||||||
* | Allow short-circuiting optimizations with non-pure operands | Tavian Barnes | 2017-02-11 | 2 | -14/+42 | |
| | ||||||
* | Add tests for bfs's flexible command line parsing | Tavian Barnes | 2017-02-10 | 6 | -0/+35 | |
| | ||||||
* | tests: Don't require bash associative arrays | Tavian Barnes | 2017-02-10 | 1 | -22/+11 | |
| | | | | That's a bash 4 feature, while macOS is stuck on bash 3. | |||||
* | bftw: Make the nameoff of "///" point to "/" | Tavian Barnes | 2017-02-09 | 6 | -11/+14 | |
| | | | | This simplifies a few things such as -name handling for ///. | |||||
* | Give the test cases human-readable names | Tavian Barnes | 2017-02-09 | 138 | -312/+452 | |
| | ||||||
* | Don't close stdin for -ok or -okdir | Tavian Barnes | 2017-02-09 | 4 | -15/+45 | |
| | | | | Turns out it violates POSIX, even though GNU find does it. | |||||
* | parse: Factor out all "looks like icmp" checks | Tavian Barnes | 2017-02-09 | 1 | -11/+16 | |
| | ||||||
* | bftw: Add the DIR* to bftw_state | Tavian Barnes | 2017-02-09 | 1 | -15/+39 | |
| | | | | Can't forget to close it that way. | |||||
* | Add support for -x?type with multiple types | Tavian Barnes | 2017-02-08 | 8 | -169/+146 | |
| | | | | This functionality is already part of GNU findutils git. | |||||
* | bftw: Add mising closedir() to error path | Tavian Barnes | 2017-02-07 | 1 | -0/+1 | |
| | ||||||
* | Bail out if parse_root() fails | Tavian Barnes | 2017-02-07 | 1 | -44/+88 | |
| | | | | | | Previously, skip_paths() did not distinguish between end-of-arguments and parse_root() failing, returning NULL in both cases. If parse_root() failed, parsing would attempt to continue, in an unexpected state. | |||||
* | Add some missing perror() calls | Tavian Barnes | 2017-02-07 | 3 | -34/+39 | |
| |