[CALCITE-6050] Add interface ImmutablePairList

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.36.0
• Assignee: Julian Hyde
• Reporter: Julian Hyde
• Created: 14/Oct/23 02:05
• Updated: 10/Nov/23 11:34
• Resolved: 14/Oct/23 17:35

Description

In CALCITE-5706, we added class PairList; in this change, we add ImmutablePairList, which is optimized for cases where the list does not change after creation. The implementation stores entries in an array, rather than a list, saving memory allocations and indirection.

PairList and ImmutablePairList are now interfaces; this allows us to have multiple implementations that do not have a common base class.