Where GREP Came From - Computerphile

Brian Kernighan explains how grep came to be, written overnight by Ken Thompson, and how it got its name from the ed command g/re/p. He also covers the lineage from QED to ed that led to it.