3 ms·

Brzozowski's derivatives of regular expressions has been in use in the PLT compiler tools for ages now.