[LUCENE-3298] FST has hard limit max size of 2.1 GB

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 4.2, 6.0
• Component/s: core/FSTs
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Michael McCandless
• Created: 09/Jul/11 13:04
• Updated: 28/Aug/22 12:52
• Resolved: 08/Feb/13 15:38

Description

The FST uses a single contiguous byte[] under the hood, which in java is indexed by int so we cannot grow this over Integer.MAX_VALUE. It also internally encodes references to this array as vInt.

We could switch this to a paged byte[] and make the far larger.

But I think this is low priority... I'm not going to work on it any time soon.

Issue Links

• is blocked by: LUCENE-4677 Use vInt to encode node addresses inside FST
• is blocked by: LUCENE-4678 FST should use paged byte[] instead of single contiguous byte[]