Greg Hogan created FLINK-4869: --------------------------------- Summary: Store record pointer after record keys Key: FLINK-4869 URL: https://issues.apache.org/jira/browse/FLINK-4869 Project: Flink Issue Type: Sub-task Components: Core Affects Versions: 1.2.0 Reporter: Greg Hogan Assignee: Greg Hogan Priority: Minor
{{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. -- This message was sent by Atlassian JIRA (v6.3.4#6332)