This is how it works: https://github.com/apache/lucene-solr/blob/master/lucene/core/src/java/org/apache/lucene/search/WildcardQuery.java#L80-104
It uses our automaton library, which is derived from the dk.brics.automaton package originally. Mike McCandless http://blog.mikemccandless.com On Fri, Jun 10, 2016 at 4:56 AM, Kim Tu Truong <thienduongxan...@gmail.com> wrote: > Hi, > I am a new user. I have already built a simple application to search with > wildcard query. In Lucene wildcard search, a Lucene wildcard syntax is > converted into an automaton but i do not know which algorithm is used to do > this. Please enlighten me? > > Thanks and Regards! > T. >