beam-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Daniel Halperin (JIRA)" <>
Subject [jira] [Resolved] (BEAM-840) Add Java SDK extension to support non-distributed sorting
Date Tue, 13 Dec 2016 21:09:58 GMT


Daniel Halperin resolved BEAM-840.
       Resolution: Fixed
    Fix Version/s: 0.4.0-incubating

> Add Java SDK extension to support non-distributed sorting
> ---------------------------------------------------------
>                 Key: BEAM-840
>                 URL:
>             Project: Beam
>          Issue Type: New Feature
>          Components: sdk-java-extensions
>            Reporter: Mitch Shanklin
>            Assignee: Mitch Shanklin
>            Priority: Minor
>             Fix For: 0.4.0-incubating
> 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