[LUCENE-4120] FST should use packed integer arrays

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 4.0-ALPHA, 6.0
• Component/s: core/FSTs
• Lucene Fields: New
• Assignee: Adrien Grand
• Reporter: Adrien Grand
• Created: 08/Jun/12 09:10
• Updated: 28/Aug/22 13:18
• Resolved: 13/Jun/12 14:40

Description

There are some places where an int[] could be advantageously replaced with a packed integer array.

I am thinking (at least) of:

• FST.nodeAddress (GrowableWriter)
• FST.inCounts (GrowableWriter)
• FST.nodeRefToAddress (read-only Reader)

The serialization/deserialization methods should be modified too in order to take advantage of PackedInts.get

{Reader,Writer}

.