kevans d56f0ccdf6 grep: replace the internal queue with a ring buffer ... We know up front how many items we can have in the queue (-B/Bflag), so pay the cost of those particular allocations early on. The reduced queue maintenance overhead seemed to yield about an ~8% improvement for my earlier `grep -C8 -r closefrom .` test. MFC after: 2 weeks		2020-12-09 05:27:45 +00:00
..
tests	grep: tests: stop expecting a failure of gnuext w/ bsdgrep	2020-12-09 05:12:04 +00:00
file.c	Fix -Wpointer-sign warnings in usr.bin/grep	2020-09-21 09:03:37 +00:00
grep.1	grep(1): Add more EXAMPLES	2020-11-19 18:58:15 +00:00
grep.c	grep: replace the internal queue with a ring buffer	2020-12-09 05:27:45 +00:00
grep.h	grep: replace the internal queue with a ring buffer	2020-12-09 05:27:45 +00:00
Makefile	bsdgrep: don't link against libregex for bootstrap	2020-12-06 17:45:42 +00:00
Makefile.depend	Update Makefile.depend files	2019-12-11 17:37:53 +00:00
Makefile.depend.options	Add Makefile.depend.options	2019-12-11 17:37:37 +00:00
queue.c	grep: replace the internal queue with a ring buffer	2020-12-09 05:27:45 +00:00
util.c	fts_read: Handle error from a NULL return better.	2020-12-08 23:38:26 +00:00
zgrep.1	Fix some regressions with the zgrep(1) wrapper.	2020-07-20 23:57:53 +00:00
zgrep.sh	bzgrep: make flag --no-filename work	2020-11-20 09:56:46 +00:00