[
https://issues.apache.org/jira/browse/FLINK-4869?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Gabor Gevay updated FLINK-4869:
-------------------------------
Labels: performance (was: )
> 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
> Labels: performance
>
> {{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)
