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 (-5[1])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 the GNU version of this tool, explained its speed by saying “The key to making programs fast is to make (15[1])them do practically nothing.” Improved versions of this tool have been implemented by Andy Lester (15[1])in perl, Greg Greer in C, and BurntSushi in Rust; the last of these is named by prefixing this tool with the word (*) “rip”. 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 lines. (10[1])For 10 points, name this command-line utility that searches plain text (10[1])with a regular expression. ■END■

Back to tossups