[
https://issues.apache.org/jira/browse/LUCENE-5236?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13787360#comment-13787360
]
Paul Elschot commented on LUCENE-5236:
--------------------------------------
See http://people.apache.org/~jpountz/doc_id_sets.html for the
EliasFanoDocIdSet without index and without broadword bit selection.
With index and broadword bit selection on my 32 bit machine, worst case
performance for load factor -1 (1/10) for any advance(), relative to
FixedBitSet, is -3.42 (2 log scale) for advance(3571).
The other advance() cases have better worst cases, so broadword bit selection
really helps there, too.
> Use broadword bit selection in EliasFanoDecoder
> -----------------------------------------------
>
> Key: LUCENE-5236
> URL: https://issues.apache.org/jira/browse/LUCENE-5236
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Paul Elschot
> Priority: Minor
> Attachments: LUCENE-5236.patch
>
>
> Try and speed up decoding
--
This message was sent by Atlassian JIRA
(v6.1#6144)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
