You are viewing a plain text version of this content. The canonical link for it is here.

Posted to mapreduce-user@hadoop.apache.org by zhengjun chen <zh...@gmail.com> on 2011/02/03 04:07:51 UTC

breadth first search in hadoop

Hello,

Did anyone run John & Cailin Breadth-first search hadoop program? The
original article is:
http://www.johnandcailin.com/blog/cailin/breadth-first-graph-search-using-iterative-map-reduce-algorithm

I downloaded and played with it. It always issues the following errors.

I am in single node environment. Hadoop version is 0.20.2


11/02/02 14:50:59 INFO mapred.JobClient: map 0% reduce 0% 11/02/02 14:51:08
INFO mapred.JobClient: Task Id : attempt_201102021048_0008_m_000000_0,
Status : FAILED java.lang.ArrayIndexOutOfBoundsException: 1

at org.myorg.Node.(Node.java:26)

at org.myorg.GraphSearch$MapClass.map(GraphSearch.java:69)

at org.myorg.GraphSearch$MapClass.map(GraphSearch.java:61)

at org.apache.hadoop.mapred.MapRunner.run(MapRunner.java:50)
atorg.apache.hadoop.mapred.MapTask.runOldMapper(MapTask.java:358)

at org.apache.hadoop.mapred.MapTask.run(MapTask.java:307)

at org.apache.hadoop.mapred.Child.main(Child.java:170)

Thank you