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

Posted to issues@spark.apache.org by "li xiaosen (Jira)" <ji...@apache.org> on 2020/01/06 09:19:00 UTC

[jira] [Created] (SPARK-30432) reduce degree recomputation in StronglyConnectedComponents

li xiaosen created SPARK-30432:
----------------------------------

             Summary: reduce degree recomputation in StronglyConnectedComponents
                 Key: SPARK-30432
                 URL: https://issues.apache.org/jira/browse/SPARK-30432
             Project: Spark
          Issue Type: Improvement
          Components: GraphX
    Affects Versions: 2.4.4, 2.4.5, 3.0.0
            Reporter: li xiaosen
             Fix For: 2.4.4


It would be helpful when computing StronglyConnectedComponents to reduce degree computation.

I have done a small code proposal, because there is a problem when the pregel executions have done,  the degree no need to be recomputed.

I created a branch in my fork: [https://github.com/xs-li/spark/blob/branch-2.4/graphx/src/main/scala/org/apache/spark/graphx/lib/StronglyConnectedComponents.scala]

I hope you can consider this small code proposal.

Thank you very much,

Best regards,

xs-li



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org