[LUCENE-2589] Add a variable-sized int block codec

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0-ALPHA
• Component/s: core/index
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Michael McCandless
• Created: 06/Aug/10 14:50
• Updated: 28/Aug/22 15:30
• Resolved: 09/Aug/10 14:33

Description

We already have support for fixed block size int block codecs, making it very simple to create a codec from a int encoder algorithms like FOR/PFOR.

But algorithms like Simple9/16 are not fixed – they encode a variable number of adjacent ints at once, depending on the specific values of those ints.