You should try out the autocomplete component using Solr with RankingAlgorithm. The performance is less than 3ms for a 1 million Wikipedia titles index with very low deviation. You can get more information about the performance with different indexes of size 3k, 390k, 1m, 10m docs from here:
http://solr-ra.tgels.org/solr-ra-autocomplete.jsp - Nagendra Nagarajayya -- View this message in context: http://lucene.472066.n3.nabble.com/Autocomplete-terms-performance-problem-tp3351352p3528112.html Sent from the Solr - User mailing list archive at Nabble.com.
