You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Suraj Menon (JIRA)" <ji...@apache.org> on 2013/11/12 19:42:18 UTC

[jira] [Commented] (HAMA-723) Implement sorting in spilling queue.

    [ https://issues.apache.org/jira/browse/HAMA-723?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13820333#comment-13820333 ] 

Suraj Menon commented on HAMA-723:
----------------------------------

Work in progress here - https://github.com/ssmenon/hama/compare/apache:trunk...HAMA-723
The data could be sorted in SortedSpilledByteBuffer using SortOnSpilledBufferCallable.
TwoWayMergeCallable is used to merge records from 2 input ByteBuffer to an output buffer.
The remaining work is in progress, I shall update the code with some documentation.

> Implement sorting in spilling queue.
> ------------------------------------
>
>                 Key: HAMA-723
>                 URL: https://issues.apache.org/jira/browse/HAMA-723
>             Project: Hama
>          Issue Type: Sub-task
>          Components: bsp core
>            Reporter: Suraj Menon
>            Priority: Critical
>             Fix For: 0.7.0
>
>
> Implement sorted queue. The sender queue can send segments of sorted data and the receiver queue should implement merge sort.



--
This message was sent by Atlassian JIRA
(v6.1#6144)