A lucene implementation of an inverted trigram index for regular expression search.