Question

In an interview published on the Computerphile YouTube channel, Brian Kernighan explained that the first version of this tool was created to ascertain the authorship of some of the Federalist Papers. Margaret J. Corasick is probably best-known for inventing an algorithm with Alfred Aho used by a variant of this tool prefixed “f”. Mike Haertel, who wrote (-5[1])the GNU version (15[1])of this tool, explained its speed by saying “The key to making programs fast is to make (-5[1])them do practically nothing.” Improved versions of this tool have been implemented by Andy Lester in perl, Greg Greer in C, and BurntSushi in Rust; the last of these is named by prefixing this tool with the word (*) “rip”. (10[1])This tool’s “-F” (“dash capital F”) flag interprets the input as a fixed string, while the “-c” (“dash c”) flag prints the count of matching (10[1])lines. For 10 points, name this (10[1])command-line utility that searches plain text with a regular expression. ■END■ (10[1])

Back to tossups