Differential D6953 Diff 25202 java/src/main/java/org/softwareheritage/graph/experiments/forks/ForkCC.java
Changeset View
Changeset View
Standalone View
Standalone View
java/src/main/java/org/softwareheritage/graph/experiments/forks/ForkCC.java
package org.softwareheritage.graph.experiments.forks; | package org.softwareheritage.graph.experiments.forks; | ||||
import com.google.common.primitives.Longs; | import com.google.common.primitives.Longs; | ||||
import com.martiansoftware.jsap.*; | import com.martiansoftware.jsap.*; | ||||
import it.unimi.dsi.big.webgraph.LazyLongIterator; | import it.unimi.dsi.big.webgraph.LazyLongIterator; | ||||
import it.unimi.dsi.bits.LongArrayBitVector; | import it.unimi.dsi.bits.LongArrayBitVector; | ||||
import it.unimi.dsi.fastutil.Arrays; | import it.unimi.dsi.fastutil.Arrays; | ||||
import it.unimi.dsi.io.ByteDiskQueue; | import it.unimi.dsi.io.ByteDiskQueue; | ||||
import it.unimi.dsi.logging.ProgressLogger; | import it.unimi.dsi.logging.ProgressLogger; | ||||
import org.softwareheritage.graph.Graph; | import org.softwareheritage.graph.SwhBidirectionalGraph; | ||||
import org.softwareheritage.graph.Node; | import org.softwareheritage.graph.Node; | ||||
import java.io.File; | import java.io.File; | ||||
import java.io.FileNotFoundException; | import java.io.FileNotFoundException; | ||||
import java.io.IOException; | import java.io.IOException; | ||||
import java.util.*; | import java.util.*; | ||||
public class ForkCC { | public class ForkCC { | ||||
public Boolean includeRootDir; | public Boolean includeRootDir; | ||||
private Graph graph; | private SwhBidirectionalGraph graph; | ||||
private Long emptySnapshot; | private Long emptySnapshot; | ||||
private LongArrayBitVector visited; | private LongArrayBitVector visited; | ||||
private LongArrayBitVector whitelist; | private LongArrayBitVector whitelist; | ||||
private static JSAPResult parse_args(String[] args) { | private static JSAPResult parse_args(String[] args) { | ||||
JSAPResult config = null; | JSAPResult config = null; | ||||
try { | try { | ||||
SimpleJSAP jsap = new SimpleJSAP(ForkCC.class.getName(), "", | SimpleJSAP jsap = new SimpleJSAP(ForkCC.class.getName(), "", | ||||
Show All 38 Lines | private static void printLargestComponent(ArrayList<ArrayList<Long>> components) { | ||||
ArrayList<Long> component = components.get(indexLargest); | ArrayList<Long> component = components.get(indexLargest); | ||||
for (Long node : component) { | for (Long node : component) { | ||||
System.out.println(node); | System.out.println(node); | ||||
} | } | ||||
} | } | ||||
private void load_graph(String graphBasename) throws IOException { | private void load_graph(String graphBasename) throws IOException { | ||||
System.err.println("Loading graph " + graphBasename + " ..."); | System.err.println("Loading graph " + graphBasename + " ..."); | ||||
this.graph = Graph.loadMapped(graphBasename).symmetrize(); | this.graph = SwhBidirectionalGraph.loadMapped(graphBasename).symmetrize(); | ||||
System.err.println("Graph loaded."); | System.err.println("Graph loaded."); | ||||
this.emptySnapshot = null; | this.emptySnapshot = null; | ||||
this.whitelist = null; | this.whitelist = null; | ||||
this.visited = null; | this.visited = null; | ||||
this.includeRootDir = null; | this.includeRootDir = null; | ||||
} | } | ||||
private boolean nodeIsEmptySnapshot(Long node) { | private boolean nodeIsEmptySnapshot(Long node) { | ||||
▲ Show 20 Lines • Show All 166 Lines • Show Last 20 Lines |