PerformanceBenchmark

Performance test.

Performs PageRank and Personalized PageRank algorithms on several real life graphs from http://snap.stanford.edu/data/. Two small graphs are stored under resources, you can benchmark on larger graphs by providing additional graph urls (they will be downloaded).

Usage: PerformanceBenchmark -h to get started.

Example Usages: -local=facebook -globalpr Benchmarks global pagerank on the local facebook graph

-url=http://snap.stanford.edu/data/cit-HepTh.txt.gz -ppr Downloads the graph from that URL into local subdir cache/ and runs personalized pagerank on it

By default runs every test 10 times and reports average time taken.

See: http://snap.stanford.edu/data/

Linear Supertypes

GzipGraphDownloader, App, DelayedInit, AnyRef, Any

Value Members

final def !=(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def !=(arg0: Any): Boolean

Definition Classes
Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def ==(arg0: Any): Boolean

Definition Classes
Any
val CACHE_DIRECTORY: String

Directory to store cached graphs downloaded from the web.
val DEFAULT_REPS: Int

Number of repeats of every benchmark.
val SMALL_FILES_DIRECTORY: String

Path to the directory storing small graphs.
val adjacencyList: Flag[Boolean]
def args: Array[String]

Attributes
protected
Definition Classes
App
final def asInstanceOf[T0]: T0

Definition Classes
Any
val benchmarks: ListBuffer[(DirectedGraph) ⇒ OperationBenchmark]

Builders of algorithms to be benchmarked.
def cacheRemoteFile(url: String): (String, String)
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
val defaultLocalGraphFile: String
def delayedInit(body: ⇒ Unit): Unit

Definition Classes
App → DelayedInit
def downloadAndUnpack(source: String, target: String): Unit

Downloads a gzip file from a given source and unpacks it to single file target.
Downloads a gzip file from a given source and unpacks it to single file target.

Definition Classes
GzipGraphDownloader
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
val executionStart: Long

Definition Classes
App
val files: ListBuffer[(String, String)]

Files to be benchmarked as a list of (directory, name) pairs.
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
val flags: Flags
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
val getNodeFlag: Flag[Int]
val globalPRFlag: Flag[Boolean]
def hashCode(): Int

Definition Classes
AnyRef → Any
val helpFlag: Flag[Boolean]
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
val localFileFlag: Flag[String]
def main(args: Array[String]): Unit

Definition Classes
App
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
val pprFlag: Flag[Boolean]
val remoteFileFlag: Flag[String]
val reps: Flag[Int]
lazy val smallFiles: List[(String, String)]
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

object PerformanceBenchmark extends App with GzipGraphDownloader

Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

val CACHE_DIRECTORY: String

val DEFAULT_REPS: Int

val SMALL_FILES_DIRECTORY: String

val adjacencyList: Flag[Boolean]

def args: Array[String]

final def asInstanceOf[T0]: T0

val benchmarks: ListBuffer[(DirectedGraph) ⇒ OperationBenchmark]

def cacheRemoteFile(url: String): (String, String)

def clone(): AnyRef

val defaultLocalGraphFile: String

def delayedInit(body: ⇒ Unit): Unit

def downloadAndUnpack(source: String, target: String): Unit

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

val executionStart: Long

val files: ListBuffer[(String, String)]

def finalize(): Unit

val flags: Flags

final def getClass(): Class[_]

val getNodeFlag: Flag[Int]

val globalPRFlag: Flag[Boolean]

def hashCode(): Int

val helpFlag: Flag[Boolean]

final def isInstanceOf[T0]: Boolean

val localFileFlag: Flag[String]

def main(args: Array[String]): Unit

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

val pprFlag: Flag[Boolean]

val remoteFileFlag: Flag[String]

val reps: Flag[Int]

lazy val smallFiles: List[(String, String)]

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from GzipGraphDownloader

Inherited from App

Inherited from DelayedInit

Inherited from AnyRef

Inherited from Any

Ungrouped