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

Paul Elschot updated LUCENE-6040:
---------------------------------
    Attachment: LUCENE-6040.patch

This adds two bit select methods to BroadWord.java.

selectWithByteLookup() works like select() but uses a lookup to select a bit 
from a byte in its last phase.

selectWithOverflowAndByteLookup() also adds a lookup to determine the byte of 
the bit to be selected.

Some very simple benchmarks on my machine (i7-4770, 3.4 GHz) are in the test 
code in the testPerf* methods. These show that selectWithByteLookup() takes 
about 20% less time than select(), and that selectWithOverflowAndByteLookup() 
takes about 33% less time.


> Speedup broadword bit selection
> -------------------------------
>
>                 Key: LUCENE-6040
>                 URL: https://issues.apache.org/jira/browse/LUCENE-6040
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: core/other
>            Reporter: Paul Elschot
>            Priority: Minor
>         Attachments: LUCENE-6040.patch
>
>
> Use table lookup instead of some broadword manipulations



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

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

Reply via email to