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)

Reply via email to