Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
  /*
   * Licensed to the Apache Software Foundation (ASF) under one or more
   * contributor license agreements.  See the NOTICE file distributed with
   * this work for additional information regarding copyright ownership.
   * The ASF licenses this file to You under the Apache License, Version 2.0
   * (the "License"); you may not use this file except in compliance with
   * the License.  You may obtain a copy of the License at
   *
   *    http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing, software
  * distributed under the License is distributed on an "AS IS" BASIS,
  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */
 
 package org.apache.spark.examples;
 
 import scala.Tuple2;
 
 import java.util.List;
 import java.util.Set;

Transitive closure on a graph, implemented in Java.
 
 public final class JavaTC {
 
   private static final int numEdges = 200;
   private static final int numVertices = 100;
   private static final Random rand = new Random(42);
 
   static List<Tuple2<IntegerInteger>> generateGraph() {
     Set<Tuple2<IntegerInteger>> edges = new HashSet<Tuple2<IntegerInteger>>();
     while (edges.size() < ) {
       int from = .nextInt();
       int to = .nextInt();
       Tuple2<IntegerIntegere = new Tuple2<IntegerInteger>(fromto);
       if (from != to) {
         edges.add(e);
       }
     }
     return new ArrayList<Tuple2<IntegerInteger>>(edges);
   }
 
   static class ProjectFn extends PairFunction<Tuple2<IntegerTuple2<IntegerInteger>>,
       IntegerInteger> {
     static final ProjectFn INSTANCE = new ProjectFn();
 
     @Override
     public Tuple2<IntegerIntegercall(Tuple2<IntegerTuple2<IntegerInteger>> triple) {
       return new Tuple2<IntegerInteger>(triple._2()._2(), triple._2()._1());
     }
   }
 
   public static void main(String[] args) {
     if (args.length == 0) {
       ..println("Usage: JavaTC <host> [<slices>]");
       System.exit(1);
     }
 
     JavaSparkContext sc = new JavaSparkContext(args[0], "JavaTC",
         System.getenv("SPARK_HOME"), JavaSparkContext.jarOfClass(JavaTC.class));
     Integer slices = (args.length > 1) ? Integer.parseInt(args[1]): 2;
     JavaPairRDD<IntegerIntegertc = sc.parallelizePairs(generateGraph(), slices).cache();
 
     // Linear transitive closure: each round grows paths by one edge,
     // by joining the graph's edges with the already-discovered paths.
     // e.g. join the path (y, z) from the TC with the edge (x, y) from
     // the graph to obtain the path (x, z).
 
     // Because join() joins on keys, the edges are stored in reversed order.
     JavaPairRDD<IntegerIntegeredges = tc.map(
       new PairFunction<Tuple2<IntegerInteger>, IntegerInteger>() {
         @Override
         public Tuple2<IntegerIntegercall(Tuple2<IntegerIntegere) {
           return new Tuple2<IntegerInteger>(e._2(), e._1());
         }
     });
 
     long oldCount = 0;
     long nextCount = tc.count();
     do {
       oldCount = nextCount;
       // Perform the join, obtaining an RDD of (y, (z, x)) pairs,
       // then project the result to obtain the new (x, z) paths.
       tc = tc.union(tc.join(edges).map(.)).distinct().cache();
       nextCount = tc.count();
     } while (nextCount != oldCount);
 
     ..println("TC has " + tc.count() + " edges.");
     System.exit(0);
  }
New to GrepCode? Check out our FAQ X