Does anyone have the Usenix paper (80's timeframe I think) about making lex go fast?  It was by Vern Paxson or Van Jacobson IIRC. Maybe only an abstract was published.  The talk ended with a chart showing some CPU times, and the modified lex was only slightly slower than cat. Maybe Vern since he contributed to what became flex.