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