bfs.git - Breadth-first version of find

	Commit message (Collapse)	Author	Age	Files	Lines
*	pwcache: Rename from passwd.[ch]	Tavian Barnes	2020-04-22	1	-1/+1
\|
*	passwd: Cache the user/group tables	Tavian Barnes	2020-02-29	1	-0/+1
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	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'
*	time: Split out time-related functions from util	Tavian Barnes	2020-02-13	1	-0/+1
\|
*	main: Add darray.[ch] to the index	Tavian Barnes	2019-09-12	1	-0/+1
\|
*	main: Update comment for fsade	Tavian Barnes	2019-06-16	1	-1/+1
\|
*	main: Add pointer to trie.[ch]	Tavian Barnes	2019-03-17	1	-0/+1
\|
*	Add some documentation comments	Tavian Barnes	2019-02-09	1	-0/+31
\|
*	Turn on -Wstrict-prototypes	Tavian Barnes	2019-02-06	1	-1/+1
\|
*	main: Fix closed standard stream handling	Tavian Barnes	2019-02-01	1	-15/+25
\| \| \| \| \|	bfs >&- should complain about a missing file descriptor, rather than silently succeeding.
*	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	-1/+1
\|
*	Re-license under the BSD Zero Clause License	Tavian Barnes	2017-07-27	1	-10/+15
\|
*	main: Call setlocale() at startup to use the system locale	Tavian Barnes	2017-07-20	1	-0/+4
\|
*	Implement -exit [STATUS]	Tavian Barnes	2017-07-20	1	-3/+1
\| \| \| \|	From NetBSD again.
*	main: Fix error checking of redirect()	Tavian Barnes	2017-05-06	1	-1/+3
\|
*	Update some copyright dates.	Tavian Barnes	2016-11-24	1	-1/+1
\|
*	Redirect stdin from /dev/null for -ok and -okdir.	Tavian Barnes	2016-11-13	1	-32/+4
\|
*	main: IN is read, OUT is write.	Tavian Barnes	2016-10-18	1	-3/+3
\| \| \| \|	Oops :/
*	main: Make sure that STD{IN,OUT,ERR}_FILENO are open.	Tavian Barnes	2016-10-16	1	-0/+59
\| \| \| \| \|	Otherwise invocations like bfs >&- may do weird things like try to write to directory descriptors.
*	More s/cl/cmdline/.	Tavian Barnes	2016-02-13	1	-4/+4
\|
*	Don't use typedefs to avoid struct/enum tags.	Tavian Barnes	2016-02-04	1	-1/+1
\|
*	Split out parsing code.	Tavian Barnes	2015-11-29	1	-0/+27