lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Dave Kor <s0454...@sms.ed.ac.uk>
Subject Re: Question for Wildcard Search:
Date Thu, 23 Jun 2005 07:31:40 GMT
Quoting Erik Hatcher <erik@ehatchersolutions.com>:

> Anyone tried this technique with Lucene?

Actually, the problem is that the wildcard code has to search over a large
subset of terms because the list of terms is, well, a linear structure.

If, for example, all terms in the index is arranged as a suffix tree, the sort
of wildcard search that currently is cpu intensive will no longer be cpu
intensive.

---------------------------------------------------------------------
To unsubscribe, e-mail: java-user-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-user-help@lucene.apache.org


Mime
View raw message