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)
