You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by 狼侠 <pe...@foxmail.com> on 2012/12/26 11:54:30 UTC

回复: 回复: sssp in mapreduce

Do your have a sssp program that use mapreduce to realize and read data from the file in hdfs?I want the data to run in Hama or run in mapreduce is same. If not,I would change the exist program.




------------------ 原始邮件 ------------------
发件人: "Edward"<ed...@udanax.org>;
发送时间: 2012年12月26日(星期三) 下午5:34
收件人: "dev@hama.apache.org"<de...@hama.apache.org>; 

主题: Re: 回复: sssp in mapreduce



"- A map task receives a node n as a key, and (D, points-to) as its value"
<IntWritable, IntArrayWritable>
The 1st element of value is a Distance, 2nd is the size of edges, and edge list.
Sent from my iPhone

On Dec 26, 2012, at 6:21 PM, "狼侠" <pe...@foxmail.com> wrote:

> Thanks,what do the input data  of your program?  like
> 
> 
> 
> 
> ------------------ 原始邮件 ------------------
> 发件人: "Edward"<ed...@udanax.org>;
> 发送时间: 2012年12月26日(星期三) 下午4:01
> 收件人: "dev@hama.apache.org"<de...@hama.apache.org>; 
> 
> 主题: Re: sssp in mapreduce
> 
> 
> 
> http://blog.udanax.org/2009/02/breadth-first-search-mapreduce.html?m=1
> 
> Sent from my iPhone
> 
> On Dec 26, 2012, at 4:44 PM, "狼侠" <pe...@foxmail.com> wrote:
> 
>> Hi,    I want to compare the sssp  algorithm run in Hama with it run in mapreduce.Do someone have a sssp program that use mapreduce to realize?

Re: 回复: 回复: sssp in mapreduce

Posted by Edward <ed...@udanax.org>.
Yep, you can implement your own MR job. 

Please share your valuable experience w/ us later :)

Sent from my iPhone

On Dec 26, 2012, at 7:54 PM, "狼侠" <pe...@foxmail.com> wrote:

> Do your have a sssp program that use mapreduce to realize and read data from the file in hdfs?I want the data to run in Hama or run in mapreduce is same. If not,I would change the exist program.
> 
> 
> 
> 
> ------------------ 原始邮件 ------------------
> 发件人: "Edward"<ed...@udanax.org>;
> 发送时间: 2012年12月26日(星期三) 下午5:34
> 收件人: "dev@hama.apache.org"<de...@hama.apache.org>; 
> 
> 主题: Re: 回复: sssp in mapreduce
> 
> 
> 
> "- A map task receives a node n as a key, and (D, points-to) as its value"
> <IntWritable, IntArrayWritable>
> The 1st element of value is a Distance, 2nd is the size of edges, and edge list.
> Sent from my iPhone
> 
> On Dec 26, 2012, at 6:21 PM, "狼侠" <pe...@foxmail.com> wrote:
> 
>> Thanks,what do the input data  of your program?  like
>> 
>> 
>> 
>> 
>> ------------------ 原始邮件 ------------------
>> 发件人: "Edward"<ed...@udanax.org>;
>> 发送时间: 2012年12月26日(星期三) 下午4:01
>> 收件人: "dev@hama.apache.org"<de...@hama.apache.org>; 
>> 
>> 主题: Re: sssp in mapreduce
>> 
>> 
>> 
>> http://blog.udanax.org/2009/02/breadth-first-search-mapreduce.html?m=1
>> 
>> Sent from my iPhone
>> 
>> On Dec 26, 2012, at 4:44 PM, "狼侠" <pe...@foxmail.com> wrote:
>> 
>>> Hi,    I want to compare the sssp  algorithm run in Hama with it run in mapreduce.Do someone have a sssp program that use mapreduce to realize?