[jira] [Updated] (LUCENE-5115) Make WAH8DocIdSet compute its cardinality at building time and use it for cost()

["Adrien Grand (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/LUCENE-5115?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Adrien Grand updated LUCENE-5115:
---------------------------------

    Attachment: LUCENE-5115.patch

Patch with a few more goodies:
 * DISI.cost() now returns the exact cardinality,
 * the index now uses MonotonicAppendingLongBuffer and freeze()
 * the binary search in advance() favors close targets

I'll commit soon.
                
> Make WAH8DocIdSet compute its cardinality at building time and use it for cost()
> --------------------------------------------------------------------------------
>
>                 Key: LUCENE-5115
>                 URL: https://issues.apache.org/jira/browse/LUCENE-5115
>             Project: Lucene - Core
>          Issue Type: Improvement
>            Reporter: Adrien Grand
>            Assignee: Adrien Grand
>            Priority: Minor
>         Attachments: LUCENE-5115.patch
>
>
> DocIdSetIterator.cost() accuracy can be important for the performance of some queries (eg.ConjunctionScorer). Since WAH8DocIdSet is immutable, we could compute its cardinality at building time and use it for the cost function.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

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