bfs.git - Breadth-first version of find

	Commit message (Collapse)	Author	Age	Files	Lines
*	passwd: Cache the user/group tables	Tavian Barnes	2020-02-29	1	-0/+9
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	This is a significant optimization for conditions that need these tables: Benchmark #1: ./bfs ~/code/linux -nouser >/dev/null Time (mean ± σ): 232.0 ms ± 2.5 ms [User: 44.3 ms, System: 185.0 ms] Range (min … max): 228.7 ms … 238.7 ms 12 runs Benchmark #2: ./bfs-1.6 ~/code/linux -nouser >/dev/null Time (mean ± σ): 1.050 s ± 0.012 s [User: 544.2 ms, System: 500.0 ms] Range (min … max): 1.025 s … 1.063 s 10 runs Benchmark #3: find ~/code/linux -nouser >/dev/null Time (mean ± σ): 1.040 s ± 0.012 s [User: 533.6 ms, System: 500.6 ms] Range (min … max): 1.017 s … 1.054 s 10 runs Summary './bfs ~/code/linux -nouser >/dev/null' ran 4.48 ± 0.07 times faster than 'find ~/code/linux -nouser >/dev/null' 4.52 ± 0.07 times faster than './bfs-1.6 ~/code/linux -nouser >/dev/null'
*	darray: New dynamic array library	Tavian Barnes	2019-08-29	1	-2/+0
\|
*	Implement a depth-first mode (-dfs)	Tavian Barnes	2019-05-28	1	-0/+2
\|
*	bftw: Visit multiple roots breadth-first	Tavian Barnes	2019-05-28	1	-12/+4
\| \| \| \|	This makes `bfs a b` treat `a` and `b` as siblings.
*	bftw: Work around d_type being wrong for bind mounts on Linux	Tavian Barnes	2019-03-06	1	-0/+2
\| \| \| \| \| \|	C.f. https://savannah.gnu.org/bugs/?54913 C.f. https://lkml.org/lkml/2019/2/11/2027 Fixes https://github.com/tavianator/bfs/issues/37
*	parse: Use a trie to hold currently open files	Tavian Barnes	2019-03-06	1	-6/+2
\|
*	Implement -unique	Tavian Barnes	2019-03-01	1	-0/+2
\| \| \| \|	Closes #48
*	Add some documentation comments	Tavian Barnes	2019-02-09	1	-0/+4
\|
*	parse: Add support for -D all to enable all debug flags	Tavian Barnes	2018-11-02	1	-0/+2
\|
*	Update copyright dates	Tavian Barnes	2018-09-24	1	-1/+1
\|
*	Minor header cleanups	Tavian Barnes	2018-01-08	1	-3/+3
\|
*	Keep track of required FDs per-expr	Tavian Barnes	2017-12-15	1	-4/+0
\|
*	cmdline: Account for files opened during/between evaluations more carefully	Tavian Barnes	2017-11-12	1	-0/+4
\|
*	cmdline: Declare functions in a more natural order	Tavian Barnes	2017-10-21	1	-7/+7
\|
*	parse: Keep track of what files are already open	Tavian Barnes	2017-10-21	1	-1/+8
\| \| \| \|	Fixes #22
*	Report errors that occur when closing files	Tavian Barnes	2017-10-21	1	-1/+3
\| \| \| \|	Otherwise we miss write errors that occur when flushing the cache.
*	opt: Separate optimization from parsing	Tavian Barnes	2017-09-16	1	-0/+123