[
https://issues.apache.org/jira/browse/HAMA-409?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Edward J. Yoon updated HAMA-409:
--------------------------------
Attachment: test.txt
This is my test patch. Unit test is OK.
In ShortestPathVertex class, SSSP can be wrote like this:
{code}
public void compute(List<ShortestPathVertexMessage> value) throws IOException
{
int minDist = this.getCost();
for (ShortestPathVertexMessage msg : value) {
if (msg.getData() < minDist)
minDist = msg.getData();
}
if (minDist < this.getCost()) {
this.setCost(minDist);
for (ShortestPathVertex e : this.getEdges()) {
sendMessage(e, minDist + e.getWeight());
}
}
}
{code}
In this issue, the key pointi is interface designing. Optimization issues can
be handled later.
> Add Pregel-like API
> -------------------
>
> Key: HAMA-409
> URL: https://issues.apache.org/jira/browse/HAMA-409
> Project: Hama
> Issue Type: New Feature
> Components: bsp, examples
> Affects Versions: 0.3.0
> Reporter: Thomas Jungblut
> Labels: graph
> Fix For: 0.5.0
>
> Attachments: HAMA-409_v01.patch, HAMA-409_v02.patch,
> HAMA-409_v03.patch, HAMA-409_v04.patch, HAMA-409_v05.patch, hama-graph.zip,
> test.txt
>
>
> According to what we've discussed on the mailing list, we should add a
> Pregel-like API.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
