GitHub user weilan007 opened a pull request:
https://github.com/apache/spark/pull/2507
Potential error of message construction of SCC
Hi,
According to the
[paper](http://ilpubs.stanford.edu:8090/1077/3/p535-salihoglu.pdf), I think the
message passing condition written in line 78 should be
```scala
e.srcAttr._1 < e.dstAttr._1
```
instead of the previous one, because the `srcAttr._1` and `dstAttr._1` are
the `colorId` in **Forward-Traversal** phase, as written in the paper.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/weilan007/spark patch-1
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/spark/pull/2507.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #2507
----
commit 3b0a14459188b03f8b0c9b96af79c43ffc850dfe
Author: weilan007 <[email protected]>
Date: 2014-09-23T09:25:22Z
Potential error of message construction of SCC
Hi,
According to the
[paper](http://ilpubs.stanford.edu:8090/1077/3/p535-salihoglu.pdf), I think the
message passing condition written in line 78 should be
```scala
e.srcAttr._1 < e.dstAttr._1
```
instead of the previous one, because the `srcAttr._1` and `dstAttr._1` are
the `colorId` in **Forward-Traversal** phase, as written in the paper.
----
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at [email protected] or file a JIRA ticket
with INFRA.
---
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
