On Jan 18, 2010, at 11:17 AM, Yonik Seeley wrote: > On Mon, Jan 18, 2010 at 8:57 AM, Erick Erickson <erickerick...@gmail.com> > wrote: >> Nope. The problem is that SOLR needs to create a ranked >> list. It has to search the entire corpus every time. There's >> always the possibility that the very last document examined >> would rank highest. > > There's also the priority queue used to collect the top matches that > needs to remain ordered. > Finding and scoring matching documents will normally dominate the > time, but if "N" becomes large (for collecting the top N matches), the > priority queue operations can become significant.
See also https://issues.apache.org/jira/browse/SOLR-1726 -------------------------- Grant Ingersoll http://www.lucidimagination.com/ Search the Lucene ecosystem using Solr/Lucene: http://www.lucidimagination.com/search
