[LUCENE-4678] FST should use paged byte[] instead of single contiguous byte[]

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.2, 6.0
• Component/s: core/FSTs
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Michael McCandless
• Created: 10/Jan/13 20:09
• Updated: 28/Aug/22 13:36
• Resolved: 08/Feb/13 16:02

Description

The single byte[] we use today has several limitations, eg it limits us to < 2.1 GB FSTs (and suggesters in the wild are getting close to this limit), and it causes big RAM spikes during building when a the array has to grow.

I took basically the same approach as LUCENE-3298, but I want to break out this patch separately from changing all int -> long for > 2.1 GB support.

Issue Links

• blocks: LUCENE-3298 FST has hard limit max size of 2.1 GB