freebsd-dev/usr.bin/grep
Kyle Evans df546c3b73 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