hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Suraj Menon (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HAMA-723) Implement sorting in spilling queue.
Date Tue, 12 Nov 2013 18:42:18 GMT

    [ 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)

Mime
View raw message