beam-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mitch Shanklin (JIRA)" <j...@apache.org>
Subject [jira] [Created] (BEAM-840) Add Java SDK extension to support non-distributed sorting
Date Wed, 26 Oct 2016 22:46:58 GMT
Mitch Shanklin created BEAM-840:
-----------------------------------

             Summary: Add Java SDK extension to support non-distributed sorting
                 Key: BEAM-840
                 URL: https://issues.apache.org/jira/browse/BEAM-840
             Project: Beam
          Issue Type: New Feature
          Components: sdk-java-extensions
    Affects Versions: 0.4.0-incubating
            Reporter: Mitch Shanklin
            Assignee: Mitch Shanklin
            Priority: Minor


Add an extension that provides a PTransform which performs local(non-distributed) sorting.
It will sort in memory until the buffer is full, then flush to disk and use external sorting.
    
Consumes a PCollection of KVs from primary key to iterable of secondary key and value KVs
and sorts the iterables. Would probably be called after a GroupByKey. Uses coders to convert
secondary keys and values into byte arrays and does a lexicographical comparison on the secondary
keys.

Uses Hadoop as an external sorting library.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message