beam-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mitch Shanklin (JIRA)" <>
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
             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

Uses Hadoop as an external sorting library.

This message was sent by Atlassian JIRA

View raw message