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.
|
