bfs.git - Breadth-first version of find

	Commit message (Collapse)	Author	Age	Files	Lines
*	bftw: Don't keep DIR*'s around.	Tavian Barnes	2016-02-19	1	-40/+75
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	DIR's were being kept around so dirfd(dir) could be passed to future openat() calls. But DIR's are big, holding a cache of filenames etc. read by readdir(). Instead, store the raw fd and dup() it to open a DIR* with fdopendir(). This way we can call dirclose() as soon as possible, while still keeping an open fd. Ideally there would be a way to closedir() without invoking close() on the underlying fd, but this is a good approximation. Reduces memory footprint by around 64% in a large directory tree.
*	bftw: Use a circular buffer to implement the dirqueue.	Tavian Barnes	2016-02-17	1	-46/+37
\|
*	Implement -mount/-xdev.	Tavian Barnes	2016-02-14	1	-2/+11
\|
*	Fix -name handling when the root has trailing slashes.	Tavian Barnes	2016-02-13	1	-2/+18
\|
*	Follow links if appropriate in predicates.	Tavian Barnes	2016-02-13	1	-5/+3
\|
*	Implement -L/-follow.	Tavian Barnes	2016-02-09	1	-22/+66
\|
*	bftw: Don't give up when following a broken symlink.	Tavian Barnes	2016-02-06	1	-1/+9
\|
*	Implement -P and -H.	Tavian Barnes	2016-02-04	1	-4/+14
\|
*	Don't use typedefs to avoid struct/enum tags.	Tavian Barnes	2016-02-04	1	-66/+62
\|
*	bftw: Add missing #include.	Tavian Barnes	2016-01-30	1	-0/+1
\|
*	bftw: Fix fd leak if fdopendir() fails.	Tavian Barnes	2016-01-30	1	-1/+5
\|
*	Optimize -maxdepth in -depth mode.	Tavian Barnes	2015-09-26	1	-14/+1
\|
*	bftw() interface improvements:	Tavian Barnes	2015-09-26	1	-52/+38
\| \| \| \| \| \|	- Use enums instead of ints where it makes sense - Move the file path inside struct BFTW - Expose a fd and relative path for *at() calls
*	Add -depth support.	Tavian Barnes	2015-09-08	1	-41/+186
\| \| \| \| \| \| \|	The resulting order is fairly weird, as files are still returned in breadth-first order, but directories are returned in a backwards order based on when their reference counts drop to zero. But it's good enough for -delete support.
*	Factor some code out of bftw().	Tavian Barnes	2015-09-06	1	-77/+172
\|
*	Print the root file/directory too.	Tavian Barnes	2015-09-02	1	-84/+130
\|
*	bftw: Store the paths with a trailing slash.	Tavian Barnes	2015-08-31	1	-32/+37
\|
*	bftw: Fix path size of /.	Tavian Barnes	2015-08-31	1	-2/+6
\|
*	Add -type support.	Tavian Barnes	2015-08-30	1	-9/+33
\| \| \| \|	Fixes #2.
*	Infer the right value for nopenfd, and recover from EMFILE.	Tavian Barnes	2015-07-27	1	-1/+13
\|
*	Recover from errors in diropen().	Tavian Barnes	2015-07-25	1	-78/+122
\| \| \| \|	Fixes #4.
*	bftw: New struct BFTW type to hold file attributes.	Tavian Barnes	2015-07-23	1	-22/+27
\| \| \| \| \|	Like nftw()'s struct FTW. level is needed to implement -mindepth/ -maxdepth.
*	bftw: Assume struct dirent::d_type exists if DT_* are defined.	Tavian Barnes	2015-07-19	1	-1/+1
\| \| \| \| \| \| \|	Only glibc defines _DIRENT_HAVE_D_TYPE, but other C libraries have d_type too. This should fix #3.
*	Assorted optimizations.	Tavian Barnes	2015-06-23	1	-18/+25
\|
*	bftw: Don't add extra slashes.	Tavian Barnes	2015-06-21	1	-4/+20
\| \| \| \|	This fixes "bfs /" among other things.
*	bftw: Add flags parameter and BFTW_STAT flag.	Tavian Barnes	2015-06-18	1	-4/+8
\|
*	Implement bftw().	Tavian Barnes	2015-06-14	1	-0/+491