On: Fast integer compression: decoding billions of integers per second

[nkurz]

This blog post [http://blog.mikemccandless.com/2012/08/lucenes-new-blockpost...] and the associated Lucene Jira issue [https://issues.apache.org/jira/browse/LUCENE-3892] may be of interest to those who are excited by this paper.

If I'm reading it right, I think the main conclusion from the Lucene patch was that using a straight "FOR" (Frame of Reference) approach was faster in the real world than using "PFOR" (Patched Frame of Reference), and only slightly worse in index size.

I haven't read this new paper yet, but would be interesting to compare and contrast the approaches.