lucene query complexity

2015-11-11 Thread search engine
Hi,

I've been thinking how to use big O annotation to show complexity for
different types of queries, like term query, prefix query, phrase query,
wild card and fuzzy query. Any ideas?

thanks,
Zong


Re: lucene query complexity

2015-11-20 Thread search engine
What if we have some assumptions. For example, we assume that we have only
one segment and the entire segment is in memory ?

thanks,
Zong

On Fri, Nov 20, 2015 at 4:38 AM, Adrien Grand  wrote:

> I don't think the big-O notation is appropriate to measure the cost of
> Lucene queries.
>
> Le mer. 11 nov. 2015 à 20:31, search engine  a
> écrit :
>
> > Hi,
> >
> > I've been thinking how to use big O annotation to show complexity for
> > different types of queries, like term query, prefix query, phrase query,
> > wild card and fuzzy query. Any ideas?
> >
> > thanks,
> > Zong
> >
>


dynamic pruning (WAND) supported ??

2015-12-02 Thread search engine
Hi,

Does Lucene have any dynamic pruning mechanism in place now to make posting
scoring more efficient?

thanks,
Zong