flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Greg Hogan (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-4869) Store record pointer after record keys
Date Thu, 20 Oct 2016 16:33:59 GMT
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

View raw message