Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Ensure selection of best terms is indeed O(n) #6657

Merged
merged 1 commit into from Jul 11, 2014
Merged

Ensure selection of best terms is indeed O(n) #6657

merged 1 commit into from Jul 11, 2014

Commits on Jul 11, 2014

  1. More Like This: ensures selection of best terms is indeed O(n) 

    Previously the size of the priority queue was wrongly set to the total number
of terms. Instead, it should be set to 'maxQueryTerms'. This makes the
selection of best terms O(n), instead of O(n*log(n)).

Jira patch: https://issues.apache.org/jira/browse/LUCENE-5795

Closes elastic#6657
    @alexksikes
    alexksikes committed Jul 11, 2014
    Copy the full SHA
    af4eee5 View commit details
    Browse the repository at this point in the history