Changeset View
Changeset View
Standalone View
Standalone View
java/src/main/java/org/softwareheritage/graph/benchmark/BFS.java
package org.softwareheritage.graph.benchmark; | package org.softwareheritage.graph.benchmark; | ||||
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.ImmutableGraph; | import it.unimi.dsi.big.webgraph.ImmutableGraph; | ||||
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.slf4j.Logger; | import org.slf4j.Logger; | ||||
import org.slf4j.LoggerFactory; | import org.slf4j.LoggerFactory; | ||||
import org.softwareheritage.graph.Graph; | import org.softwareheritage.graph.SwhBidirectionalGraph; | ||||
import java.io.File; | import java.io.File; | ||||
import java.io.IOException; | import java.io.IOException; | ||||
public class BFS { | public class BFS { | ||||
private final static Logger LOGGER = LoggerFactory.getLogger(BFS.class); | private final static Logger LOGGER = LoggerFactory.getLogger(BFS.class); | ||||
private final ImmutableGraph graph; | private final ImmutableGraph graph; | ||||
Show All 23 Lines | public class BFS { | ||||
} | } | ||||
public static void main(String[] args) throws IOException { | public static void main(String[] args) throws IOException { | ||||
JSAPResult config = parse_args(args); | JSAPResult config = parse_args(args); | ||||
String graphPath = config.getString("graphPath"); | String graphPath = config.getString("graphPath"); | ||||
boolean useTransposed = config.getBoolean("useTransposed"); | boolean useTransposed = config.getBoolean("useTransposed"); | ||||
System.err.println("Loading graph " + graphPath + " ..."); | System.err.println("Loading graph " + graphPath + " ..."); | ||||
Graph graph = Graph.loadMapped(graphPath); | SwhBidirectionalGraph graph = SwhBidirectionalGraph.loadMapped(graphPath); | ||||
System.err.println("Graph loaded."); | System.err.println("Graph loaded."); | ||||
if (useTransposed) | if (useTransposed) | ||||
graph = graph.transpose(); | graph = graph.transpose(); | ||||
BFS bfs = new BFS(graph); | BFS bfs = new BFS(graph); | ||||
bfs.bfsperm(); | bfs.bfsperm(); | ||||
} | } | ||||
▲ Show 20 Lines • Show All 46 Lines • Show Last 20 Lines |