[hcayless]

Lucene's regexp querying is based on http://www.brics.dk/automaton/

It's fast, but limited too: no word boundary matching for example.