From e5ab113871a3cd5abe0dd2466bd855ff2fb1bd20 Mon Sep 17 00:00:00 2001
From: yingjieMiao <yingjie@42go.com>
Date: Mon, 29 Sep 2014 18:01:27 -0700
Subject: [PATCH] [graphX] GraphOps: random pick vertex bug
When `numVertices > 50`, probability is set to 0. This would cause infinite loop.
Author: yingjieMiao <yingjie@42go.com>
Closes #2553 from yingjieMiao/graphx and squashes the following commits:
6adf3c8 [yingjieMiao] [graphX] GraphOps: random pick vertex bug
(cherry picked from commit 51229ff7f4d3517706a1cdc1a2943ede1c605089)
Signed-off-by: Ankur Dave <ankurdave@gmail.com>
---
graphx/src/main/scala/org/apache/spark/graphx/GraphOps.scala | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/graphx/src/main/scala/org/apache/spark/graphx/GraphOps.scala b/graphx/src/main/scala/org/apache/spark/graphx/GraphOps.scala
index 02afaa987d..d0dd45dba6 100644
--- a/graphx/src/main/scala/org/apache/spark/graphx/GraphOps.scala
+++ b/graphx/src/main/scala/org/apache/spark/graphx/GraphOps.scala
@@ -254,7 +254,7 @@ class GraphOps[VD: ClassTag, ED: ClassTag](graph: Graph[VD, ED]) extends Seriali
* Picks a random vertex from the graph and returns its ID.
*/
def pickRandomVertex(): VertexId = {
- val probability = 50 / graph.numVertices
+ val probability = 50.0 / graph.numVertices
var found = false
var retVal: VertexId = null.asInstanceOf[VertexId]
while (!found) {
--
GitLab