bfs - Mirror of https://github.com/tavianator/bfs

Age	Commit message (Collapse)	Author
2017-04-24	Release 1.01.0	Tavian Barnes

2017-04-23	Implement -fstype	Tavian Barnes
	Fixes #6!
2017-04-16	Make -help output prettier and more complete	Tavian Barnes

2017-04-16	tests.sh: Allow individual tests to be specified on the command line	Tavian Barnes

2017-04-16	Implement -X	Tavian Barnes

2017-04-16	tests: Add tests for bfs extensions to -exec ... +	Tavian Barnes

2017-04-15	exec: Interpret ARG_MAX corretly.	Tavian Barnes
	Thanks to https://www.in-ulm.de/~mascheck/various/argmax/
2017-04-15	exec: close() the working directory even if !ftwbuf	Tavian Barnes

2017-04-15	Implement -exec/-execdir ... +	Tavian Barnes

2017-04-13	util.h: Don't use a forward reference to enum bftw_typeflag	Tavian Barnes
	Apparently that's not allowed in standard C.
2017-04-08	tests.sh: Use eval instead of declare -g	Tavian Barnes
	Turns out declare -g is from Bash 4 too.
2017-04-08	Move bftw_typeflag converters to util.c	Tavian Barnes

2017-03-22	bftw: Only rebuild the part of the path that changes	Tavian Barnes
	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.)
2017-03-20	bftw: Fix quadratic reference counting complexity	Tavian Barnes
	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.
2017-03-16	Respect -nocolor for -fprint /dev/stdout	Tavian Barnes

2017-03-16	Color link targets for -ls	Tavian Barnes
	Fixes #18.
2017-03-16	Give struct expr a CFILE* instead of just a FILE*	Tavian Barnes
	This unifies the behaviour of -print and -fprint /dev/stdout.
2017-03-11	Release 0.960.96	Tavian Barnes

2017-03-11	Implement -ls and -fls	Tavian Barnes

2017-03-11	tests: Run everything in UTC	Tavian Barnes

2017-03-11	Add a test for colored output	Tavian Barnes

2017-03-11	Make a printf()-style API for colored messages	Tavian Barnes

2017-03-11	Implement -printf %Ak, %Ck, and %Tk	Tavian Barnes

2017-02-11	tests: Print the count of passing and failing tests	Tavian Barnes

2017-02-11	Add some tests for the operators themselves	Tavian Barnes

2017-02-11	Allow short-circuiting optimizations with non-pure operands	Tavian Barnes

2017-02-10	Add tests for bfs's flexible command line parsing	Tavian Barnes

2017-02-10	tests: Don't require bash associative arrays	Tavian Barnes
	That's a bash 4 feature, while macOS is stuck on bash 3.
2017-02-09	bftw: Make the nameoff of "///" point to "/"	Tavian Barnes
	This simplifies a few things such as -name handling for ///.
2017-02-09	Give the test cases human-readable names	Tavian Barnes

2017-02-09	Don't close stdin for -ok or -okdir	Tavian Barnes
	Turns out it violates POSIX, even though GNU find does it.
2017-02-09	parse: Factor out all "looks like icmp" checks	Tavian Barnes

2017-02-09	bftw: Add the DIR* to bftw_state	Tavian Barnes
	Can't forget to close it that way.
2017-02-08	Add support for -x?type with multiple types	Tavian Barnes
	This functionality is already part of GNU findutils git.
2017-02-07	bftw: Add mising closedir() to error path	Tavian Barnes

2017-02-07	Bail out if parse_root() fails	Tavian Barnes
	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.
2017-02-07	Add some missing perror() calls	Tavian Barnes

2017-02-06	bftw: Plug a leak if dirqueue_push() fails	Tavian Barnes
	If bftw_add() succeeds but dirqueue_push() fails, we need to clean up the just-added dircache_entry. Otherwise it will leak, and we'll also fail the cache->size == 0 assertion. Fix it by extracting the dircache-related parts of bftw_pop() into a new helper function bftw_gc(), and call it from bftw_pop() as well as the bftw_push() failure path.
2017-02-06	Fix a memory leak parsing -printf	Tavian Barnes

2017-02-06	tests.sh: Set the umask before creating the test trees	Tavian Barnes

2017-02-05	Make -quit happen immediately, not at the end of the current expression	Tavian Barnes

2017-02-05	bftw: Compute nameoff correctly for the root in BFTW_DEPTH mode	Tavian Barnes

2017-02-05	Implement -printf/-fprintf	Tavian Barnes
	Based on a patch by Fangrui Song <i@maskray.me>. Closes #16.
2017-02-04	Implement -nouser and -nogroup	Tavian Barnes

2017-01-31	Don't trust st_size when reading symlinks	Tavian Barnes
	Linux /proc, for example, reports a st_size of 0 for everything. It's nice to be able to use -lname on them anyway.
2017-01-14	Simplify exec_chdir()	Tavian Barnes
	The previous code recomputed the name offset for no reason, and had an embarrassing typo that was hypothetically a bug (`} if` instead of `} else if`).
2017-01-06	Don't set _POSIX_C_SOURCE	Tavian Barnes
	The BSD behaviour is to hide all BSD extensions if standard-conformance feature test macros are present. We don't want strict POSIX, we want all available extensions, so ask for that.
2017-01-03	tests: Add a test for -inum	Tavian Barnes

2017-01-02	tests: Add tests for -quit	Tavian Barnes

2017-01-02	eval: Check that O_DIRECTORY is defined before using it	Tavian Barnes