[
https://issues.apache.org/jira/browse/LUCENE-3179?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13060829#comment-13060829
]
Uwe Schindler commented on LUCENE-3179:
---------------------------------------
Committed long versions and additional tests: rev 1143558 (trunk), rev 1143560
(3.x).
I did not commit the cutover to Long.numberOfLeadingZeroes, because it was not
performance tested. Also from the use-case, on machines without intrinsics, the
JDK-given methods are slower (see comments in BitUtils.ntz, as in most cases
the bits are shifted away (in nextSetBit), so the faster algorithm is to
inverse the algorithm when calculating ntz.
> OpenBitSet.prevSetBit()
> -----------------------
>
> Key: LUCENE-3179
> URL: https://issues.apache.org/jira/browse/LUCENE-3179
> Project: Lucene - Java
> Issue Type: Improvement
> Reporter: Paul Elschot
> Assignee: Paul Elschot
> Priority: Minor
> Fix For: 3.3, 4.0
>
> Attachments: LUCENE-3179-fix.patch, LUCENE-3179-fix.patch,
> LUCENE-3179-long-ntz.patch, LUCENE-3179-long-ntz.patch, LUCENE-3179.patch,
> LUCENE-3179.patch, LUCENE-3179.patch, TestBitUtil.java, TestOpenBitSet.patch
>
>
> Find a previous set bit in an OpenBitSet.
> Useful for parent testing in nested document query execution LUCENE-2454 .
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]