[ https://issues.apache.org/jira/browse/FLINK-4869?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Greg Hogan closed FLINK-4869. ----------------------------- Resolution: Later > 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.15#6346)