friso/graphs — pull request #1 by agemooij (2012-01-31 18:35:19+00:00)
Title: First Scoobi version

Scoobi version: less code (much less), more readable, but less power

This is my first attempt at a Scoobi version of the graph problem described in the blog. It produces the same results, although the ordering is different). It suffers from a few problems inherent in using the current release of Scoobi:

- no support for secondary sort
- no support for infinite MR loops with a breakout condition
- no support for Hadoop counters

This means I did the sorting in the reducers and used a hardcoded number of iterations.

I shot some questions at the Scoobi mailing lists about adding support for the missing features.

You'll need at least version 0.2.0 of Scoobi and SBT 0.11.2 to build and run this.