[Bigdata-commit] SF.net SVN: bigdata:[7852] branches/RDR/bigdata-gas/src/java/com/bigdata/ rdf/graph/analytics/FuzzySSSP.java

[<tho...@us...>]

Revision: 7852
          http://sourceforge.net/p/bigdata/code/7852
Author:   thompsonbry
Date:     2014-02-20 00:02:00 +0000 (Thu, 20 Feb 2014)
Log Message:
-----------
javadoc

Modified Paths:
--------------
    branches/RDR/bigdata-gas/src/java/com/bigdata/rdf/graph/analytics/FuzzySSSP.java

Modified: branches/RDR/bigdata-gas/src/java/com/bigdata/rdf/graph/analytics/FuzzySSSP.java
===================================================================
--- branches/RDR/bigdata-gas/src/java/com/bigdata/rdf/graph/analytics/FuzzySSSP.java	2014-02-19 20:36:35 UTC (rev 7851)
+++ branches/RDR/bigdata-gas/src/java/com/bigdata/rdf/graph/analytics/FuzzySSSP.java	2014-02-20 00:02:00 UTC (rev 7852)
@@ -63,12 +63,12 @@
  * along the shortest path (which we get from the per-source SSSP traversals).
  * 
  * TODO Support breaking out of the analytic as soon as the frontier is known to
- * contain at least N distinct vertices. Note that for frontier implementations
- * that allow duplicates, this means that you need to wait for the end of the
- * iteration to make the decision. We already support a decision point at the
- * end of each iteration. This would allow us to lift the decision point inside
- * of the iteration and terminate processing eagerly when the frontier size
- * exceeds a specified value.
+ * contain at least N(=2k) distinct vertices (or M=10k edges). Note that for
+ * frontier implementations that allow duplicates, this means that you need to
+ * wait for the end of the iteration to make the decision. We already support a
+ * decision point at the end of each iteration. This would allow us to lift the
+ * decision point inside of the iteration and terminate processing eagerly when
+ * the frontier size exceeds a specified value.
  * 
  * TODO: Implement unit test with ground truth.
  * 

This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.