A colleague and I used De Bruijn sequences as test input for comparing matches on recursively generated regexes between PCRE and our own regex engine. The seque

A colleague and I used De Bruijn sequences as test input for comparing matches on recursively generated regexes between PCRE and our own regex engine. The sequence was guaranteed to give us a search hit regardless of the pattern so it was a nice way to control for good testing results.