[FLINK-4869] Store record pointer after record keys

• Type: Sub-task
• Status: Closed
• Priority: Minor
• Resolution: Later
• Affects Version/s: 1.2.0
• Labels: performance
• Assignee: Greg Hogan
• Reporter: Greg Hogan
• Created: 20/Oct/16 16:33
• Updated: 28/Feb/19 13:21
• Resolved: 07/Apr/17 00:44

Description

NormalizedKeySorter serializes records into a RandomAccessInputView separate from the memory segments used for the sort keys. By storing the pointer after the sort keys the addition of the offset is moved from NormalizedKeySorter.compare which is O(n log n)) to other methods which are O(n).

Will run a performance comparison before submitting a PR to how significant a performance improvement this would yield.