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

Han Jiang updated LUCENE-3892:
------------------------------

    Attachment: LUCENE-3892-pfor-compress-slow-estimate.patch
                LUCENE-3892-pfor-compress-iterate-numbits.patch

Maybe we should cleanup those patches first? The latest 
LUCENE-3892-for&pfor-with-javadoc.patch should be a baseline for current 
methods. 

The patch marked as "iterate numbits" uses previous method to estimate 
compressed size, ignoring all forced exception, while the other one marked as 
"slow estimate" will fakely compress the whole block several times, and get the 
lower bound of our compressed size. Here is a comparison: 
{noformat}
method         header_cut iter_numBits slow_estimate
index size(M)  577        573          554
index time(s)  275        258          296 
{noformat} 
                
> Add a useful intblock postings format (eg, FOR, PFOR, PFORDelta, 
> Simple9/16/64, etc.)
> -------------------------------------------------------------------------------------
>
>                 Key: LUCENE-3892
>                 URL: https://issues.apache.org/jira/browse/LUCENE-3892
>             Project: Lucene - Java
>          Issue Type: Improvement
>            Reporter: Michael McCandless
>              Labels: gsoc2012, lucene-gsoc-12
>             Fix For: 4.1
>
>         Attachments: LUCENE-3892-BlockTermScorer.patch, 
> LUCENE-3892-direct-IntBuffer.patch, LUCENE-3892-for&pfor-with-javadoc.patch, 
> LUCENE-3892-for&pfor-with-javadoc.patch, 
> LUCENE-3892-for&pfor-with-javadoc.patch, 
> LUCENE-3892-for&pfor-with-javadoc.patch, LUCENE-3892-for&pfor.patch, 
> LUCENE-3892-handle_open_files.patch, 
> LUCENE-3892-pfor-compress-iterate-numbits.patch, 
> LUCENE-3892-pfor-compress-slow-estimate.patch, LUCENE-3892_for.patch, 
> LUCENE-3892_for_byte[].patch, LUCENE-3892_for_int[].patch, 
> LUCENE-3892_for_unfold_method.patch, LUCENE-3892_pfor.patch, 
> LUCENE-3892_pfor.patch, LUCENE-3892_pfor.patch, 
> LUCENE-3892_pfor_unfold_method.patch, LUCENE-3892_pulsing_support.patch, 
> LUCENE-3892_settings.patch, LUCENE-3892_settings.patch
>
>
> On the flex branch we explored a number of possible intblock
> encodings, but for whatever reason never brought them to completion.
> There are still a number of issues opened with patches in different
> states.
> Initial results (based on prototype) were excellent (see
> http://blog.mikemccandless.com/2010/08/lucene-performance-with-pfordelta-codec.html
> ).
> I think this would make a good GSoC project.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

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

Reply via email to