A B C D E F G H I K L M N O P R S T U V W Z

A

abort() - Method in interface galois.runtime.MapInternalContext

Signals the abort of processing an element.

AbstractBaseObject - Class in galois.objects

Default implementation of a Galois object suitable for extension by user code.

AbstractBaseObject() - Constructor for class galois.objects.AbstractBaseObject

AbstractExecutorContext<T> - Class in galois.runtime

AbstractExecutorContext() - Constructor for class galois.runtime.AbstractExecutorContext

AbstractLockable - Class in galois.objects

Default implementation of Lockable.

AbstractLockable() - Constructor for class galois.objects.AbstractLockable

AbstractNoConflictBaseObject - Class in galois.objects

Default implementation of a Galois object suitable for extension by user code.

AbstractNoConflictBaseObject() - Constructor for class galois.objects.AbstractNoConflictBaseObject

AbstractParameterWorklist<T,S> - Class in galois.runtime.wl

Abstract class which defines the worklist that ParaMeter operates over.

AbstractParameterWorklist() - Constructor for class galois.runtime.wl.AbstractParameterWorklist

AbstractParameterWorklist.InternalParameterQueue<E> - Interface in galois.runtime.wl

An internal parameter queue

AbstractReplayable - Class in galois.objects

Default implementation of Replayable.

AbstractReplayable() - Constructor for class galois.objects.AbstractReplayable

access(byte) - Method in class galois.objects.AbstractBaseObject

access(byte) - Method in class galois.objects.AbstractNoConflictBaseObject

access(byte) - Method in interface galois.objects.GObject

Accesses this object.

access(byte) - Method in class galois.objects.graph.ArrayIndexedTree

access(byte) - Method in class galois.objects.graph.LocalComputationGraph

access(byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

Accumulator - Interface in galois.objects

An accumulator which allows concurrent updates but not concurrent reads.

AccumulatorBuilder - Class in galois.objects

An accumulator which allows concurrent updates but not concurrent reads.

AccumulatorBuilder() - Constructor for class galois.objects.AccumulatorBuilder

acquire(Lockable, byte) - Static method in class galois.runtime.Iteration

Acquires an abstract lock on the given object if flags contains MethodFlag.CHECK_CONFLICT.

acquire(Lockable) - Method in class galois.runtime.Iteration

Acquires an abstract lock on the given object.

add(int) - Method in interface galois.objects.Accumulator

Adds the given value to the accumulator.

add(int, byte) - Method in interface galois.objects.Accumulator

add(T) - Method in interface galois.objects.Bag

add(T, byte) - Method in interface galois.objects.Bag

add(int) - Method in interface galois.objects.GMutableInteger

add(int, byte) - Method in interface galois.objects.GMutableInteger

add(GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

add(GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

add(GNode<N>) - Method in interface galois.objects.graph.Graph

Adds a node to the graph.

add(GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Adds a node to the graph.

add(GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

add(GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

add(GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

add(GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

add(E) - Method in interface galois.objects.GSet

add(E, byte) - Method in interface galois.objects.GSet

add(T) - Method in class galois.runtime.AbstractExecutorContext

add(T, byte) - Method in class galois.runtime.AbstractExecutorContext

add(T) - Method in interface galois.runtime.ForeachContext

Adds an element to the worklist of the current iterator.

add(T, byte) - Method in interface galois.runtime.ForeachContext

Adds an element to the worklist of the current iterator.

add(T) - Method in class galois.runtime.wl.AbstractParameterWorklist

add(E) - Method in interface galois.runtime.wl.AbstractParameterWorklist.InternalParameterQueue

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.BoundedFIFO

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.BoundedLIFO

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.Bucketed

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.BulkSynchronous

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedFIFO

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedLIFO

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedRandomOrder

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.FIFO

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.LIFO

add(T, ForeachContext<T>) - Method in interface galois.runtime.wl.OrderableWorklist

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.Ordered

add(T) - Method in interface galois.runtime.wl.ParameterWorklist

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.RandomOrder

add(T, ForeachContext<T>) - Method in class galois.runtime.wl.RandomPermutation

add(T, ForeachContext<T>) - Method in interface galois.runtime.wl.Worklist

Adds an element to this worklist.

add(int) - Method in class util.MutableInteger

addAll(Collection<? extends T>) - Method in interface galois.objects.Bag

addAll(Collection<? extends T>, byte) - Method in interface galois.objects.Bag

addAll(Collection<? extends E>) - Method in interface galois.objects.GSet

addAll(Collection<? extends E>, byte) - Method in interface galois.objects.GSet

addEdge(GNode<N>, GNode<N>, double) - Method in interface galois.objects.graph.DoubleGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, double, byte) - Method in interface galois.objects.graph.DoubleGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, float) - Method in interface galois.objects.graph.FloatGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, float, byte) - Method in interface galois.objects.graph.FloatGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, int) - Method in interface galois.objects.graph.IntGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, int, byte) - Method in interface galois.objects.graph.IntGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, E) - Method in class galois.objects.graph.LocalComputationGraph

addEdge(GNode<N>, GNode<N>, E, byte) - Method in class galois.objects.graph.LocalComputationGraph

addEdge(GNode<N>, GNode<N>, long) - Method in interface galois.objects.graph.LongGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, long, byte) - Method in interface galois.objects.graph.LongGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, E) - Method in interface galois.objects.graph.ObjectGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, E, byte) - Method in interface galois.objects.graph.ObjectGraph

Adds an edge to the graph containing the specified data.

addEdge(GNode<N>, GNode<N>, E) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

addEdge(GNode<N>, GNode<N>, E, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.BoundedFIFO

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.BoundedLIFO

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.Bucketed

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.BulkSynchronous

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedFIFO

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedLIFO

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedRandomOrder

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.FIFO

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.LIFO

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.Ordered

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.RandomOrder

addInitial(T, ForeachContext<T>) - Method in class galois.runtime.wl.RandomPermutation

addInitial(T, ForeachContext<T>) - Method in interface galois.runtime.wl.Worklist

Adds an element to this worklist.

addNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

addNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

addNeighbor(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.Graph

Adds an edge between the two nodes.

addNeighbor(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Adds an edge between the two nodes.

addNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

addNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

addNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

addNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

addStats(Statistics) - Method in class util.Launcher

Adds statistics to current run

ALL - Static variable in class galois.objects.MethodFlag

This flag is the default.

ArrayIndexedTree<N extends GObject> - Class in galois.objects.graph

Implementation of the IndexedGraph interface.

ArrayIndexedTree.Builder - Class in galois.objects.graph

A ArrayIndexedTree builder, providing combinations of several features.

ArrayIndexedTree.Builder() - Constructor for class galois.objects.graph.ArrayIndexedTree.Builder

Constructs a new builder instance with the following default settings: the tree will be parallel, and have a branching factor of two

ArrayIndexedTree.IndexedTreeNode - Class in galois.objects.graph

ArrayIndexedTree.IndexedTreeNode(N) - Constructor for class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

B

backedByVector(boolean) - Method in class galois.objects.graph.MorphGraph.DoubleGraphBuilder

Indicates whether the underlying implementation of the graph should use a ArrayList or a HashMap for representing the set of neighbors of a node.

backedByVector(boolean) - Method in class galois.objects.graph.MorphGraph.FloatGraphBuilder

Indicates whether the underlying implementation of the graph should use a ArrayList or a HashMap for representing the set of neighbors of a node.

backedByVector(boolean) - Method in class galois.objects.graph.MorphGraph.IntGraphBuilder

Indicates whether the underlying implementation of the graph should use a ArrayList or a HashMap for representing the set of neighbors of a node.

backedByVector(boolean) - Method in class galois.objects.graph.MorphGraph.LongGraphBuilder

Indicates whether the underlying implementation of the graph should use a ArrayList or a HashMap for representing the set of neighbors of a node.

backedByVector(boolean) - Method in class galois.objects.graph.MorphGraph.ObjectGraphBuilder

Indicates whether the underlying implementation of the graph should use a ArrayList or a HashMap for representing the set of neighbors of a node.

backedByVector(boolean) - Method in class galois.objects.graph.MorphGraph.VoidGraphBuilder

Indicates whether the underlying implementation of the graph should use a ArrayList or a HashMap for representing the set of neighbors of a node.

Bag<T> - Interface in galois.objects

A bag of elements.

BagBuilder<T> - Class in galois.objects

Builds Bags.

BagBuilder() - Constructor for class galois.objects.BagBuilder

begin() - Method in interface galois.runtime.MapInternalContext

Signals the beginning of processing a new element.

BoundedFIFO<T> - Class in galois.runtime.wl

Order elements in first-in-first-order order, i.e., queue order.

BoundedFIFO(Maker<T>, boolean) - Constructor for class galois.runtime.wl.BoundedFIFO

Creates a bounded FIFO order with the default maximum number of elements (32)

BoundedFIFO(int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.BoundedFIFO

Creates a bounded FIFO order with the given maximum number of elements

BoundedLIFO<T> - Class in galois.runtime.wl

Order elements in last-in-first-order order, i.e., stack order.

BoundedLIFO(Maker<T>, boolean) - Constructor for class galois.runtime.wl.BoundedLIFO

Creates a bounded LIFO order with the default maximum number of elements (32)

BoundedLIFO(int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.BoundedLIFO

Creates a bounded LIFO order with the given maximum number of elements

branchingFactor(int) - Method in class galois.objects.graph.ArrayIndexedTree.Builder

Specifies the maximum number of children for a node in the tree.

Bucketed<T> - Class in galois.runtime.wl

Order elements according to function mapping elements to integers.

Bucketed(int, Lambda<T, Integer>, Maker<T>, boolean) - Constructor for class galois.runtime.wl.Bucketed

Creates an ascending order

Bucketed(int, boolean, Lambda<T, Integer>, Maker<T>, boolean) - Constructor for class galois.runtime.wl.Bucketed

Creates an ascending or descending order

BulkSynchronous<T> - Class in galois.runtime.wl

BulkSynchronous(Maker<T>, boolean) - Constructor for class galois.runtime.wl.BulkSynchronous

BulkSynchronousLeaf<T> - Class in galois.runtime.wl

BulkSynchronousLeaf(Maker<T>, boolean) - Constructor for class galois.runtime.wl.BulkSynchronousLeaf

C

call() - Method in interface galois.runtime.Callback

call(A0) - Method in interface util.fn.Lambda

call(A0, A1) - Method in interface util.fn.Lambda2

call(A0, A1) - Method in interface util.fn.Lambda2Void

call(A0, A1, A2) - Method in interface util.fn.Lambda3Void

call(A0) - Method in interface util.fn.LambdaVoid

Callback - Interface in galois.runtime

Thunk to be called by runtime system.

canCommit(T) - Method in class galois.runtime.wl.ParameterOrderedWorklist

CHECK_CONFLICT - Static variable in class galois.objects.MethodFlag

This flag tells the runtime system that it is necessary to check whether the shared nodes and edges touched upon invocation of a method are not already in use by another concurrent activity.

checkValidity() - Method in class galois.runtime.ReplayFeature

child - Variable in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

ChunkedFIFO<T> - Class in galois.runtime.wl

Order elements in chunks of size N, full chunks are ordered in FIFO order.

ChunkedFIFO(Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedFIFO

Creates a chunked FIFO order with the default chunk size (32)

ChunkedFIFO(int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedFIFO

Creates a chunked FIFO order with the given chunk size

ChunkedLIFO<T> - Class in galois.runtime.wl

Order elements in chunks of size N, full chunks are ordered in LIFO order.

ChunkedLIFO(Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedLIFO

Creates a chunked LIFO order with the default chunk size (32)

ChunkedLIFO(int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedLIFO

Creates a chunked LIFO order with the given chunk size

ChunkedRandomOrder<T> - Class in galois.runtime.wl

Order elements randomly but consider elements as grouped into chunks of size N.

ChunkedRandomOrder(Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedRandomOrder

Creates a chunked random order with the default chunk size (32) and default initial capacity (1024)

ChunkedRandomOrder(int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedRandomOrder

Creates a chunked random order with the given chunk size and default initial capacity (1024)

ChunkedRandomOrder(int, int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.ChunkedRandomOrder

Creates a chunked random order with the given chunk size and initial capacity

clear() - Method in interface galois.objects.Bag

Not supported by this class.

clear(byte) - Method in interface galois.objects.Bag

Not supported by this class.

clear() - Method in interface galois.objects.GMap

Not supported in parallel.

clear(byte) - Method in interface galois.objects.GMap

clear() - Method in interface galois.objects.GSet

clear(byte) - Method in interface galois.objects.GSet

clear() - Method in class galois.runtime.wl.AbstractParameterWorklist

clear() - Method in interface galois.runtime.wl.AbstractParameterWorklist.InternalParameterQueue

clear() - Method in interface galois.runtime.wl.ParameterWorklist

clearLogs(boolean) - Method in class galois.runtime.Iteration

Clears undo logs, commit logs, conflict logs

CollectionMath - Class in util

Utility math methods defined over collections of elements

CollectionMath() - Constructor for class util.CollectionMath

commit(Object) - Method in interface galois.runtime.MapInternalContext

Signals the completion of processing a new element.

comparator() - Method in class galois.runtime.wl.ParameterOrderedWorklist

contains(Object) - Method in interface galois.objects.Bag

Not supported by this class.

contains(Object, byte) - Method in interface galois.objects.Bag

Not supported by this class.

contains(GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

contains(GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

contains(GNode<N>) - Method in interface galois.objects.graph.Graph

Checks if a node is in the graph All the Galois runtime actions (e.g., conflict detection) will be performed when the method is executed.

contains(GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Checks if a node is in the graph

contains(GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

contains(GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

contains(GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

contains(GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

contains(Object) - Method in interface galois.objects.GSet

contains(Object, byte) - Method in interface galois.objects.GSet

containsAll(Collection<?>) - Method in interface galois.objects.Bag

Not supported by this class.

containsAll(Collection<?>, byte) - Method in interface galois.objects.Bag

Not supported by this class.

containsAll(Collection<?>) - Method in interface galois.objects.GSet

containsAll(Collection<?>, byte) - Method in interface galois.objects.GSet

containsAnnotation(String, Class<? extends Annotation>) - Static method in class util.Reflection

containsKey(Object) - Method in interface galois.objects.GMap

containsKey(Object, byte) - Method in interface galois.objects.GMap

containsValue(Object) - Method in interface galois.objects.GMap

Not supported in parallel.

containsValue(Object, byte) - Method in interface galois.objects.GMap

copy() - Method in interface galois.runtime.wl.AbstractParameterWorklist.InternalParameterQueue

Counter<T> - Interface in galois.objects

Counter objects suitable for use in Galois iterators.

CounterToFinishBuilder - Class in galois.objects

Builds counters that trigger a Galois iterator to finish when a given value is reached.

CounterToFinishBuilder() - Constructor for class galois.objects.CounterToFinishBuilder

CounterToSuspendWithBuilder - Class in galois.objects

Builds counters that trigger a Galois iterator to suspend with a serial action when a given value is reached.

CounterToSuspendWithBuilder() - Constructor for class galois.objects.CounterToSuspendWithBuilder

CPUFunctions - Class in util

JNI library to certain CPU instructions and functions

CPUFunctions() - Constructor for class util.CPUFunctions

create() - Method in class galois.objects.AccumulatorBuilder

create(int) - Method in class galois.objects.AccumulatorBuilder

create() - Method in class galois.objects.BagBuilder

Creates a new bag of elements.

create(int) - Method in class galois.objects.CounterToFinishBuilder

create(int, boolean, LambdaVoid<ForeachContext<T>>) - Method in class galois.objects.CounterToSuspendWithBuilder

Creates a new counter.

create() - Method in class galois.objects.GMapBuilder

Creates a new map.

create() - Method in class galois.objects.GMutableIntegerBuilder

Creates a new mutable integer with value 0

create(byte) - Method in class galois.objects.GMutableIntegerBuilder

Creates a new mutable integer with value 0

create(int, byte) - Method in class galois.objects.GMutableIntegerBuilder

Creates a new mutable integer with the given value

create() - Method in class galois.objects.graph.ArrayIndexedTree.Builder

Builds the final tree.

create() - Method in class galois.objects.graph.LocalComputationGraph.DoubleGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.LocalComputationGraph.FloatGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.LocalComputationGraph.IntGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.LocalComputationGraph.LongGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.LocalComputationGraph.ObjectGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.LocalComputationGraph.VoidGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.MorphGraph.DoubleGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.MorphGraph.FloatGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.MorphGraph.IntGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.MorphGraph.LongGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.MorphGraph.ObjectGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.graph.MorphGraph.VoidGraphBuilder

Builds the final graph.

create() - Method in class galois.objects.GSetBuilder

Creates a new set.

createNode(N) - Method in class galois.objects.graph.ArrayIndexedTree

createNode(N, byte) - Method in class galois.objects.graph.ArrayIndexedTree

createNode(N) - Method in interface galois.objects.graph.Graph

Creates a new node holding the indicated data.

createNode(N, byte) - Method in interface galois.objects.graph.Graph

Creates a new node holding the indicated data.

createNode(N) - Method in class galois.objects.graph.LocalComputationGraph

createNode(N, byte) - Method in class galois.objects.graph.LocalComputationGraph

createNode(N) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

createNode(N, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

createObject(String) - Static method in class util.Reflection

Creates an object of the given class, using the default constructor

current - Variable in class galois.runtime.wl.AbstractParameterWorklist

D

data - Variable in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

decrementAndGet() - Method in interface galois.objects.GMutableInteger

decrementAndGet(byte) - Method in interface galois.objects.GMutableInteger

decrementAndGet() - Method in class util.MutableInteger

DEFAULT_CHUNK_SIZE - Static variable in class galois.runtime.wl.ChunkedFIFO

DEFAULT_CHUNK_SIZE - Static variable in class galois.runtime.wl.ChunkedLIFO

DEFAULT_CHUNK_SIZE - Static variable in class galois.runtime.wl.ChunkedRandomOrder

DEFAULT_INITIAL_CAPACITY - Static variable in class galois.runtime.wl.ChunkedRandomOrder

DEFAULT_MAX_ELEMENTS - Static variable in class galois.runtime.wl.BoundedFIFO

DEFAULT_MAX_ELEMENTS - Static variable in class galois.runtime.wl.BoundedLIFO

defaultOrder() - Static method in class galois.runtime.wl.Priority

Returns a default order suitable for many unordered iterators that balances locality, synchronization overheads, and load balancing.

defer(S) - Method in class galois.runtime.wl.AbstractParameterWorklist

defer(S) - Method in interface galois.runtime.wl.ParameterWorklist

deferRemainingItems() - Method in class galois.runtime.wl.AbstractParameterWorklist

deferRemainingItems() - Method in interface galois.runtime.wl.ParameterWorklist

directed(boolean) - Method in class galois.objects.graph.MorphGraph.DoubleGraphBuilder

Indicates whether edges in the graph are directed or not.

directed(boolean) - Method in class galois.objects.graph.MorphGraph.FloatGraphBuilder

Indicates whether edges in the graph are directed or not.

directed(boolean) - Method in class galois.objects.graph.MorphGraph.IntGraphBuilder

Indicates whether edges in the graph are directed or not.

directed(boolean) - Method in class galois.objects.graph.MorphGraph.LongGraphBuilder

Indicates whether edges in the graph are directed or not.

directed(boolean) - Method in class galois.objects.graph.MorphGraph.ObjectGraphBuilder

Indicates whether edges in the graph are directed or not.

directed(boolean) - Method in class galois.objects.graph.MorphGraph.VoidGraphBuilder

Indicates whether edges in the graph are directed or not.

DoubleGraph<N extends GObject> - Interface in galois.objects.graph

Interface used to represent graphs whose edges contain double data.

dumpFull(PrintStream) - Method in class util.RuntimeStatistics

dumpFull(PrintStream) - Method in class util.StackStatistics

dumpFull(PrintStream) - Method in class util.Statistics

Prints the full results for the statistics.

dumpSamples() - Method in class util.Sampler

Returns the statistics associated with this sampler.

dumpSamples() - Method in class util.StackSampler

dumpSummary(PrintStream) - Method in class util.RuntimeStatistics

dumpSummary(PrintStream) - Method in class util.StackStatistics

dumpSummary(PrintStream) - Method in class util.Statistics

Prints a summary of the statistics.

E

elapsedTime(boolean) - Method in class util.Launcher

Returns the wall-time of the most recently completed run with or without garbage collection time included

elapsedTime(boolean, ThreadTimer.Tick) - Method in class util.ThreadTimer.Tick

Returns the elapsed time between the two Ticks.

entrySet() - Method in interface galois.objects.GMap

Not supported in parallel.

entrySet(byte) - Method in interface galois.objects.GMap

equals(Object) - Method in class galois.objects.AbstractReplayable

equals(Object) - Method in interface galois.objects.GMap

Not supported in parallel.

equals(Object, byte) - Method in interface galois.objects.GMap

equals(Object) - Method in class galois.objects.graph.ObjectEdge

equals(Object) - Method in class galois.objects.graph.ObjectUndirectedEdge

equals(Object) - Method in interface galois.objects.GSet

equals(Object, byte) - Method in interface galois.objects.GSet

equals(Object) - Method in class util.MutablePair

equals(Object) - Method in class util.Pair

equals(Object, Object) - Method in class util.Pair

Compares two objects for equality taking care of null references

equals(Object) - Method in class util.UnorderedPair

F

Features - Class in galois.runtime

Features() - Constructor for class galois.runtime.Features

FIFO<T> - Class in galois.runtime.wl

Order elements in first-in-first-out order, i.e., queue order.

FIFO(Maker<T>, boolean) - Constructor for class galois.runtime.wl.FIFO

FILE_SEPARATOR - Static variable in class util.InputOutput

File separator, OS-dependent

finish() - Method in class galois.runtime.AbstractExecutorContext

finish() - Method in interface galois.runtime.ForeachContext

Finishes executing the current iterator without examining the rest of the elements on its worklist.

finishAddInitial() - Method in class galois.runtime.wl.BoundedFIFO

finishAddInitial() - Method in class galois.runtime.wl.BoundedLIFO

finishAddInitial() - Method in class galois.runtime.wl.Bucketed

finishAddInitial() - Method in class galois.runtime.wl.BulkSynchronous

finishAddInitial() - Method in class galois.runtime.wl.ChunkedFIFO

finishAddInitial() - Method in class galois.runtime.wl.ChunkedLIFO

finishAddInitial() - Method in class galois.runtime.wl.ChunkedRandomOrder

finishAddInitial() - Method in class galois.runtime.wl.FIFO

finishAddInitial() - Method in class galois.runtime.wl.LIFO

finishAddInitial() - Method in class galois.runtime.wl.Ordered

finishAddInitial() - Method in class galois.runtime.wl.RandomOrder

finishAddInitial() - Method in class galois.runtime.wl.RandomPermutation

finishAddInitial() - Method in interface galois.runtime.wl.Worklist

Marks when no more elements will be added from the initial elements passed to an executor.

first(Class<? extends Worklist>, Object...) - Static method in class galois.runtime.wl.Priority

Initializes a new ordering specification with the given first rule.

first - Variable in class util.Pair

FloatGraph<N extends GObject> - Interface in galois.objects.graph

Interface used to represent graphs whose edges contain float data.

FnIterable<T> - Class in util.fn

Functional programming like sequences.

foreach(Iterable<T>, Lambda2Void<T, ForeachContext<T>>, Priority.Rule) - Static method in class galois.runtime.GaloisRuntime

Creates an unordered Galois iterator that concurrently applies a function over all elements in some initial collection.

foreach(Mappable<T>, Lambda2Void<T, ForeachContext<T>>, Priority.Rule) - Static method in class galois.runtime.GaloisRuntime

Creates an unordered Galois iterator that concurrently applies a function over all elements in some initial collection.

foreach(Mappable<T>, LambdaVoid<T>) - Static method in class galois.runtime.GaloisRuntime

Creates an unordered Galois iterator that concurrently applies a function over all elements in some initial collection.

foreach(Mappable<T>, Lambda2Void<T, A1>, A1) - Static method in class galois.runtime.GaloisRuntime

Creates an unordered Galois iterator that concurrently applies a function over all elements in some initial collection.

foreach(Mappable<T>, Lambda3Void<T, A1, A2>, A1, A2) - Static method in class galois.runtime.GaloisRuntime

Creates an unordered Galois iterator that concurrently applies a function over all elements in some initial collection.

ForeachContext<T> - Interface in galois.runtime

Reference to the context calling GaloisRuntime.foreach(Iterable, util.fn.Lambda2Void, galois.runtime.wl.Priority.Rule).

foreachOrdered(Iterable<T>, Lambda2Void<T, ForeachContext<T>>, Priority.Rule) - Static method in class galois.runtime.GaloisRuntime

Creates an ordered Galois iterator that concurrently applies a function over all elements in some initial collection.

foreachOrdered(Mappable<T>, Lambda2Void<T, ForeachContext<T>>, Priority.Rule) - Static method in class galois.runtime.GaloisRuntime

Creates an ordered Galois iterator that concurrently applies a function over all elements in some initial collection.

from(DoubleGraph<N>) - Method in class galois.objects.graph.LocalComputationGraph.DoubleGraphBuilder

Indicate the graph used as the initial value for the local computation instance about to be created.

from(FloatGraph<N>) - Method in class galois.objects.graph.LocalComputationGraph.FloatGraphBuilder

Indicate the graph used as the initial value for the local computation instance about to be created.

from(IntGraph<N>) - Method in class galois.objects.graph.LocalComputationGraph.IntGraphBuilder

Indicate the graph used as the initial value for the local computation instance about to be created.

from(LongGraph<N>) - Method in class galois.objects.graph.LocalComputationGraph.LongGraphBuilder

Indicate the graph used as the initial value for the local computation instance about to be created.

from(ObjectGraph) - Method in class galois.objects.graph.LocalComputationGraph.ObjectGraphBuilder

Indicate the graph used as the initial value for the local computation instance about to be created.

from(Graph) - Method in class galois.objects.graph.LocalComputationGraph.VoidGraphBuilder

Indicate the graph used as the initial value for the local computation instance about to be created.

from(Iterable<T>) - Static method in class util.fn.FnIterable

Creates a new functional sequence from an Iterable object

fromList(List<T>) - Static method in class galois.objects.Mappables

Creates a mappable view from a list.

fromReader(BufferedReader) - Static method in class galois.objects.Mappables

Creates a mappable over lines of a stream.

G

galois.objects - package galois.objects

Contains classes suitable for use within Galois iterators

galois.objects.graph - package galois.objects.graph

Contains various types of graph implementations

galois.runtime - package galois.runtime

Contains the Galois runtime system.

galois.runtime.wl - package galois.runtime.wl

Contains the worklist generation library

GaloisRuntime - Class in galois.runtime

Provides methods to access Galois runtime from application code.

gclone() - Method in class galois.objects.AbstractBaseObject

Makes a copy of this object.

gclone() - Method in class galois.objects.AbstractNoConflictBaseObject

Makes a copy of this object.

get() - Method in interface galois.objects.Accumulator

Returns the accumulated value.

get(Object) - Method in interface galois.objects.GMap

get(Object, byte) - Method in interface galois.objects.GMap

get(Object, byte, byte) - Method in interface galois.objects.GMap

get() - Method in interface galois.objects.GMutableInteger

get(byte) - Method in interface galois.objects.GMutableInteger

get() - Method in class util.MutableBoolean

get() - Method in class util.MutableInteger

get() - Method in class util.MutableReference

getAndDecrement() - Method in interface galois.objects.GMutableInteger

getAndDecrement(byte) - Method in interface galois.objects.GMutableInteger

getAndDecrement() - Method in class util.MutableInteger

getAndIncrement() - Method in interface galois.objects.GMutableInteger

getAndIncrement(byte) - Method in interface galois.objects.GMutableInteger

getAndIncrement() - Method in class util.MutableInteger

getAnnotation(String, Class<A>) - Static method in class util.Reflection

getBooleanProperty(String, boolean) - Static method in class util.SystemProperties

Returns the boolean value associated with the given system property, or the default if the property was unset or a string other than "true" or "false."

getComparator() - Method in interface galois.runtime.wl.OrderableWorklist

getComparator() - Method in class galois.runtime.wl.Ordered

getCpuId() - Static method in class util.CPUFunctions

getCurrentIteration() - Static method in class galois.runtime.Iteration

Returns the currently executing iteration or null if no iteration is currently being executed.

getData() - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

getData(byte) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

getData(byte, byte) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

getData() - Method in interface galois.objects.graph.GNode

Retrieves the node data associated with the vertex All the Galois runtime actions (e.g., conflict detection) will be performed when the method is executed.

getData(byte) - Method in interface galois.objects.graph.GNode

Retrieves the node data associated with the vertex.

getData(byte, byte) - Method in interface galois.objects.graph.GNode

Retrieves the node data associated with the vertex.

getData() - Method in class galois.objects.graph.ObjectEdge

getData() - Method in class galois.objects.graph.ObjectUndirectedEdge

getDoubleProperty(String, double) - Static method in class util.SystemProperties

Returns the double value associated with the given system property, or the default if the property was unset or set to an unparseable string.

getDst() - Method in class galois.objects.graph.ObjectEdge

getDst() - Method in class galois.objects.graph.ObjectUndirectedEdge

getEdgeData(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.DoubleGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.DoubleGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.FloatGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.FloatGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.IntGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.IntGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

getEdgeData(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

getEdgeData(GNode<N>, GNode<N>, byte, byte) - Method in class galois.objects.graph.LocalComputationGraph

getEdgeData(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.LongGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.LongGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.ObjectGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.ObjectGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>, byte, byte) - Method in interface galois.objects.graph.ObjectGraph

Retrieves the data associated with an edge.

getEdgeData(GNode<N>, GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

getEdgeData(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

getEdgeData(GNode<N>, GNode<N>, byte, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

getEnumProperty(String, Class<T>, T) - Static method in class util.SystemProperties

Returns the enum value associated with the given system property or the default if the property was unset or set to an unparseable value.

getFilePathsEndingWith(String, String) - Static method in class util.InputOutput

Returns a list containing the absolute path of every file that is contained in the given directory and has the given suffix

getFilePathsMatching(String, String) - Static method in class util.InputOutput

Returns a list containing the absolute path of every file that is contained in the given directory and matches the given regular expression.

getFilePathsStartingWith(String, String) - Static method in class util.InputOutput

Returns a list containing the absolute path of every file that is contained in the given directory and has the given prefix

getFirst() - Method in class util.MutablePair

getFirst() - Method in class util.Pair

getId() - Method in class galois.runtime.Iteration

getIntProperty(String, int) - Static method in class util.SystemProperties

Returns the integer value associated with the given system property, or the default if the property was unset or set to an unparseable string.

getIterationId() - Method in class galois.runtime.AbstractExecutorContext

getIterationId() - Method in interface galois.runtime.ForeachContext

getLauncher() - Static method in class util.Launcher

getLogName(int) - Method in class galois.runtime.ReplayFeature

getLongProperty(String, long) - Static method in class util.SystemProperties

Returns the long value associated with the given system property, or the default if the property was unset or set to an unparseable string.

getMaxIterations() - Method in class galois.runtime.GaloisRuntime

getMaxThreads() - Method in class galois.runtime.GaloisRuntime

Gets the maximum number of threads that can be used by the Runtime.

getNeighbor(GNode<N>, int) - Method in class galois.objects.graph.ArrayIndexedTree

getNeighbor(GNode<N>, int, byte) - Method in class galois.objects.graph.ArrayIndexedTree

getNeighbor(GNode<N>, int) - Method in interface galois.objects.graph.IndexedGraph

Get a particular neighbor of a given node All the Galois runtime actions (e.g., conflict detection) will be performed when the method is executed.

getNeighbor(GNode<N>, int, byte) - Method in interface galois.objects.graph.IndexedGraph

Get a particular neighbor of a given node

getNext() - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

getOwner() - Method in class galois.objects.AbstractLockable

getOwner() - Method in class galois.objects.graph.ObjectUndirectedEdge

getOwner() - Method in interface galois.objects.Lockable

getPackageAnnotation(String, Class<A>) - Static method in class util.Reflection

getRandom(Graph<N>) - Static method in class galois.objects.graph.Graphs

Retrieves a random node from the graph.

getRandom(Graph<N>, int) - Static method in class galois.objects.graph.Graphs

Retrieves a random node from the graph.

getRandom(int) - Method in class util.Launcher

Returns the random number generator for this run

getReplayFeature() - Static method in class galois.runtime.Features

getRid() - Method in class galois.objects.AbstractReplayable

getRid() - Method in class galois.objects.graph.ObjectUndirectedEdge

getRid() - Method in interface galois.runtime.Replayable

getRid(Object) - Method in class galois.runtime.ReplayFeature

getRuntime() - Static method in class galois.runtime.GaloisRuntime

Returns the current instance of the runtime.

getSecond() - Method in class util.MutablePair

getSecond() - Method in class util.Pair

getSrc() - Method in class galois.objects.graph.ObjectEdge

getSrc() - Method in class galois.objects.graph.ObjectUndirectedEdge

getStatistics() - Method in class util.Launcher

getThreadId() - Method in class galois.runtime.AbstractExecutorContext

getThreadId() - Method in interface galois.runtime.ForeachContext

getThreadId() - Method in interface galois.runtime.MapInternalContext

Returns the thread id of the currently executing thread; useful for accessing thread or iteration local variables.

GMap<K extends Lockable,V extends GObject> - Interface in galois.objects

A map from keys to values.

GMapBuilder<K extends Lockable,V extends GObject> - Class in galois.objects

Builds GMaps.

GMapBuilder() - Constructor for class galois.objects.GMapBuilder

GMutableInteger - Interface in galois.objects

A mutable integer.

GMutableIntegerBuilder - Class in galois.objects

Builds GMutableIntegers.

GMutableIntegerBuilder() - Constructor for class galois.objects.GMutableIntegerBuilder

GNode<N> - Interface in galois.objects.graph

A node in a graph.

GObject - Interface in galois.objects

Graph<N extends GObject> - Interface in galois.objects.graph

Root interface in the graph hierarchy.

GraphGenerator - Class in galois.objects.graph

GraphGenerator() - Constructor for class galois.objects.graph.GraphGenerator

Graphs - Class in galois.objects.graph

This class contains static utility methods that operate on or return objects of type Graph

Graphs() - Constructor for class galois.objects.graph.Graphs

GSet<E extends Lockable> - Interface in galois.objects

A set of elements.

GSetBuilder<E extends Lockable> - Class in galois.objects

Builds GSets.

GSetBuilder() - Constructor for class galois.objects.GSetBuilder

H

hashCode() - Method in interface galois.objects.GMap

Not supported in parallel.

hashCode(byte) - Method in interface galois.objects.GMap

hashCode() - Method in class galois.objects.graph.ObjectEdge

hashCode() - Method in class galois.objects.graph.ObjectUndirectedEdge

hashCode() - Method in interface galois.objects.GSet

hashCode(byte) - Method in interface galois.objects.GSet

hashCode() - Method in class util.Pair

hashCode() - Method in class util.UnorderedPair

hasNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

hasNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

hasNeighbor(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.Graph

Checks if there is an edge between the two nodes in this graph.

hasNeighbor(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Checks if there is an edge between the two nodes in this graph.

hasNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

hasNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

hasNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

hasNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

I

ignoreUserFlags() - Method in class galois.runtime.GaloisRuntime

includeMethodName - Static variable in class util.StackSampler

Only include stack traces that contain this method name.

increment(ForeachContext<T>) - Method in interface galois.objects.Counter

Increments counter by one.

increment(ForeachContext<T>, byte) - Method in interface galois.objects.Counter

Increments counter by one.

increment(ForeachContext<T>, int) - Method in interface galois.objects.Counter

Increments counter by a delta.

increment(ForeachContext<T>, int, byte) - Method in interface galois.objects.Counter

Increments counter by a delta.

increment(int) - Method in interface galois.objects.Counter

Increments counter by a delta; usable only outside a Galois iterator.

incrementAndGet() - Method in interface galois.objects.GMutableInteger

incrementAndGet(byte) - Method in interface galois.objects.GMutableInteger

incrementAndGet() - Method in class util.MutableInteger

IndexedGraph<N extends GObject> - Interface in galois.objects.graph

This interface represents a graph that allows programmers to refer to a node's edges by a particular index.

inNeighborsSize(GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

inNeighborsSize(GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

inNeighborsSize(GNode<N>) - Method in interface galois.objects.graph.Graph

Computes the number of in neighbors of the node, i.e., the number of different vertices that have an outgoing edge that ends at the indicated node.

inNeighborsSize(GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Computes the number of in neighbors of the node, i.e., the number of different vertices that have an outgoing edge that ends at the indicated node.

inNeighborsSize(GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

inNeighborsSize(GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

inNeighborsSize(GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

inNeighborsSize(GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

InputOutput - Class in util

Helper methods related to the filesystem, but not included in java.nio or java.io

InputOutput() - Constructor for class util.InputOutput

inRoot() - Method in class galois.runtime.GaloisRuntime

internalNext() - Method in class galois.runtime.wl.AbstractParameterWorklist

internalNext() - Method in interface galois.runtime.wl.ParameterWorklist

IntGraph<N extends GObject> - Interface in galois.objects.graph

Interface used to represent graphs whose edges contain integer data.

invalidate() - Method in class galois.runtime.ReplayFeature

invokeMethod(Object, String, Object[]) - Static method in class util.Reflection

Invokes a instance method (of any visibility) of a given object.

invokeStaticMethod(String, String, Object[]) - Static method in class util.Reflection

Invokes a static method (of any visibility) of a given class.

isCallbackControlled() - Method in class galois.runtime.ReplayFeature

isDirected() - Method in class galois.objects.graph.ArrayIndexedTree

isDirected() - Method in interface galois.objects.graph.Graph

Tests if the current graph is directed.

isDirected() - Method in class galois.objects.graph.LocalComputationGraph

isDirected() - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

isDummy() - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

isEmpty() - Method in interface galois.objects.Bag

Not supported by this class.

isEmpty(byte) - Method in interface galois.objects.Bag

Not supported by this class.

isEmpty() - Method in interface galois.objects.GMap

Not supported in parallel.

isEmpty(byte) - Method in interface galois.objects.GMap

isEmpty() - Method in interface galois.objects.GSet

isEmpty(byte) - Method in interface galois.objects.GSet

isEmpty() - Method in interface galois.runtime.wl.AbstractParameterWorklist.InternalParameterQueue

isEmpty() - Method in class galois.runtime.wl.AbstractParameterWorklist

isEmpty() - Method in class galois.runtime.wl.BoundedFIFO

isEmpty() - Method in class galois.runtime.wl.BoundedLIFO

isEmpty() - Method in class galois.runtime.wl.Bucketed

isEmpty() - Method in class galois.runtime.wl.BulkSynchronous

isEmpty() - Method in class galois.runtime.wl.ChunkedFIFO

isEmpty() - Method in class galois.runtime.wl.ChunkedLIFO

isEmpty() - Method in class galois.runtime.wl.ChunkedRandomOrder

isEmpty() - Method in class galois.runtime.wl.FIFO

isEmpty() - Method in class galois.runtime.wl.LIFO

isEmpty() - Method in interface galois.runtime.wl.OrderableWorklist

isEmpty() - Method in class galois.runtime.wl.Ordered

isEmpty() - Method in interface galois.runtime.wl.ParameterWorklist

isEmpty() - Method in class galois.runtime.wl.RandomOrder

isEmpty() - Method in class galois.runtime.wl.RandomPermutation

isEmpty() - Method in interface galois.runtime.wl.Worklist

Checks for emptiness.

isFirstRun() - Method in class util.Launcher

isLoaded() - Static method in class util.CPUFunctions

Iteration - Class in galois.runtime

Represents data accessed during an iteration.

Iteration(int) - Constructor for class galois.runtime.Iteration

IterationAbortException - Exception in galois.runtime

Thrown when an iteration must abort itself.

iterator() - Method in interface galois.objects.Bag

.

iterator(byte) - Method in interface galois.objects.Bag

Iterates over all the elements in the bag.

iterator() - Method in interface galois.objects.GSet

iterator(byte) - Method in interface galois.objects.GSet

iterator() - Method in class util.fn.FnIterable

K

keySet() - Method in interface galois.objects.GMap

Not supported in parallel.

keySet(byte) - Method in interface galois.objects.GMap

L

Lambda<A0,R> - Interface in util.fn

Function from A0 to R.

Lambda2<A0,A1,R> - Interface in util.fn

From A0, A1 to R

Lambda2Void<A0,A1> - Interface in util.fn

Function from A0, A1 to void.

Lambda3Void<A0,A1,A2> - Interface in util.fn

Function from A0, A1, A2 to void.

LambdaVoid<A0> - Interface in util.fn

Function from A0 to void.

Launcher - Class in util

Resets state when multiple runs of the same piece of code are executed.

LIFO<T> - Class in galois.runtime.wl

Order elements in last-in-first-out order, i.e., stack order.

LIFO(Maker<T>, boolean) - Constructor for class galois.runtime.wl.LIFO

LINE_SEPARATOR - Static variable in class util.InputOutput

Line separator, OS-dependent

LocalComputationGraph<N extends GObject,E> - Class in galois.objects.graph

Implementation of an ObjectGraph that is optimized for local computation operators: operators that do not add/remove nodes and edges to/from the graph.

LocalComputationGraph.DoubleGraphBuilder - Class in galois.objects.graph

A LocalComputationGraph builder, providing combinations of several features.

LocalComputationGraph.DoubleGraphBuilder() - Constructor for class galois.objects.graph.LocalComputationGraph.DoubleGraphBuilder

Constructs a new builder instance assuming that the graph about to be created is parallel.

LocalComputationGraph.FloatGraphBuilder - Class in galois.objects.graph

A LocalComputationGraph builder, providing combinations of several features.

LocalComputationGraph.FloatGraphBuilder() - Constructor for class galois.objects.graph.LocalComputationGraph.FloatGraphBuilder

Constructs a new builder instance assuming that the graph about to be created is parallel.

LocalComputationGraph.IntGraphBuilder - Class in galois.objects.graph

A LocalComputationGraph builder, providing combinations of several features.

LocalComputationGraph.IntGraphBuilder() - Constructor for class galois.objects.graph.LocalComputationGraph.IntGraphBuilder

Constructs a new builder instance assuming that the graph about to be created is parallel.

LocalComputationGraph.LongGraphBuilder - Class in galois.objects.graph

A LocalComputationGraph builder, providing combinations of several features.

LocalComputationGraph.LongGraphBuilder() - Constructor for class galois.objects.graph.LocalComputationGraph.LongGraphBuilder

Constructs a new builder instance assuming that the graph about to be created is parallel.

LocalComputationGraph.ObjectGraphBuilder - Class in galois.objects.graph

A LocalComputationGraph builder, providing combinations of several features.

LocalComputationGraph.ObjectGraphBuilder() - Constructor for class galois.objects.graph.LocalComputationGraph.ObjectGraphBuilder

Constructs a new builder instance assuming that the graph about to be created is parallel.

LocalComputationGraph.VoidGraphBuilder - Class in galois.objects.graph

A LocalComputationGraph builder, providing combinations of several features.

LocalComputationGraph.VoidGraphBuilder() - Constructor for class galois.objects.graph.LocalComputationGraph.VoidGraphBuilder

Constructs a new builder instance assuming that the graph about to be created is parallel.

Lockable - Interface in galois.objects

Interface for classes that have abstract locks not to be confused with concrete locks or just locks.

LongGraph<N extends GObject> - Interface in galois.objects.graph

Interface used to represent graphs whose edges contain long data.

M

main(String[]) - Static method in class galois.runtime.GaloisRuntime

main(String[]) - Static method in class util.CPUFunctions

make() - Method in interface galois.runtime.wl.Maker

makeInternalQueue() - Method in class galois.runtime.wl.AbstractParameterWorklist

Creates an internal queue for use in AbstractParameterWorklist.

makeInternalQueue() - Method in class galois.runtime.wl.ParameterOrderedWorklist

makeInternalQueue() - Method in class galois.runtime.wl.ParameterUnorderedWorklist

makeOrdered(Priority.Rule) - Static method in class galois.runtime.wl.Priority

Creates a worklist from the ordering specification for an ordered Galois iterator.

makeParameterOrdered(Priority.Rule) - Static method in class galois.runtime.wl.Priority

Creates a worklist from the ordering specification for an ordered Galois iterator for use in ParaMeter.

makeParameterUnordered() - Static method in class galois.runtime.wl.Priority

Creates a worklist for an unordered Galois iterator for use in ParaMeter.

Maker<T> - Interface in galois.runtime.wl

Allows deferred instantiation of worklists

makeRid(int) - Method in class galois.runtime.ReplayFeature

makeSerial(Priority.Rule) - Static method in class galois.runtime.wl.Priority

Creates a serial worklist from the ordering specification.

makeUnordered(Priority.Rule) - Static method in class galois.runtime.wl.Priority

Creates a worklist from the ordering specification for an unordered Galois iterator.

map(LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

map(LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

map(Lambda2Void<GNode<N>, A1>, A1) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

map(Lambda2Void<GNode<N>, A1>, A1, byte) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2, byte) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

map(LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.ArrayIndexedTree

map(LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

map(Lambda2Void<GNode<N>, A1>, A1) - Method in class galois.objects.graph.ArrayIndexedTree

map(Lambda2Void<GNode<N>, A1>, A1, byte) - Method in class galois.objects.graph.ArrayIndexedTree

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2) - Method in class galois.objects.graph.ArrayIndexedTree

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2, byte) - Method in class galois.objects.graph.ArrayIndexedTree

map(LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.LocalComputationGraph

map(LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.LocalComputationGraph

map(Lambda2Void<GNode<N>, A1>, A1) - Method in class galois.objects.graph.LocalComputationGraph

map(Lambda2Void<GNode<N>, A1>, A1, byte) - Method in class galois.objects.graph.LocalComputationGraph

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2) - Method in class galois.objects.graph.LocalComputationGraph

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2, byte) - Method in class galois.objects.graph.LocalComputationGraph

map(LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

map(LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

map(Lambda2Void<GNode<N>, A1>, A1) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

map(Lambda2Void<GNode<N>, A1>, A1, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

map(Lambda3Void<GNode<N>, A1, A2>, A1, A2, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

map(LambdaVoid<T>) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance serially.

map(LambdaVoid<T>, byte) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance serially.

map(Lambda2Void<T, A1>, A1) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance serially.

map(Lambda2Void<T, A1>, A1, byte) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance serially.

map(Lambda3Void<T, A1, A2>, A1, A2) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance serially.

map(Lambda3Void<T, A1, A2>, A1, A2, byte) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance serially.

map(Lambda<T, U>) - Method in class util.fn.FnIterable

Maps function to sequence

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.ArrayIndexedTree

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>) - Method in interface galois.objects.graph.Graph

Applies the function passed as parameter to every in neighbor of the given node exactly once.

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>, byte) - Method in interface galois.objects.graph.Graph

Applies the function passed as parameter to every in neighbor of the given node exactly once.

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.LocalComputationGraph

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.LocalComputationGraph

Does not fail if the set of in neighbors of src is modified within the closure.

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

mapInNeighbors(GNode<N>, LambdaVoid<GNode<N>>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

mapInternal(LambdaVoid<GNode<N>>, MapInternalContext) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

mapInternal(Lambda2Void<GNode<N>, A1>, MapInternalContext, A1) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

mapInternal(Lambda3Void<GNode<N>, A1, A2>, MapInternalContext, A1, A2) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

mapInternal(LambdaVoid<GNode<N>>, MapInternalContext) - Method in class galois.objects.graph.ArrayIndexedTree

mapInternal(Lambda2Void<GNode<N>, A1>, MapInternalContext, A1) - Method in class galois.objects.graph.ArrayIndexedTree

mapInternal(Lambda3Void<GNode<N>, A1, A2>, MapInternalContext, A1, A2) - Method in class galois.objects.graph.ArrayIndexedTree

mapInternal(LambdaVoid<GNode<N>>, MapInternalContext) - Method in class galois.objects.graph.LocalComputationGraph

mapInternal(Lambda2Void<GNode<N>, A1>, MapInternalContext, A1) - Method in class galois.objects.graph.LocalComputationGraph

mapInternal(Lambda3Void<GNode<N>, A1, A2>, MapInternalContext, A1, A2) - Method in class galois.objects.graph.LocalComputationGraph

mapInternal(LambdaVoid<GNode<N>>, MapInternalContext) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

mapInternal(Lambda2Void<GNode<N>, A1>, MapInternalContext, A1) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

mapInternal(Lambda3Void<GNode<N>, A1, A2>, MapInternalContext, A1, A2) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

mapInternal(LambdaVoid<T>, MapInternalContext) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance concurrently.

mapInternal(Lambda2Void<T, A1>, MapInternalContext, A1) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance concurrently.

mapInternal(Lambda3Void<T, A1, A2>, MapInternalContext, A1, A2) - Method in interface galois.objects.Mappable

Applies a function to each element of this mappable instance concurrently.

MapInternalContext - Interface in galois.runtime

Reference to the context calling a mapInternal method.

mapInternalDone() - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

mapInternalDone() - Method in class galois.objects.graph.ArrayIndexedTree

mapInternalDone() - Method in class galois.objects.graph.LocalComputationGraph

mapInternalDone() - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

mapInternalDone() - Method in interface galois.objects.Mappable

Signals to instance that concurrent iteration is complete.

Mappable<T> - Interface in galois.objects

Alternative to Java Iterable pattern.

Mappables - Class in galois.objects

Several helper methods to bridge common Java classes into Mappable framework.

Mappables() - Constructor for class galois.objects.Mappables

MatchingConcurrentVersion - Annotation Type in galois.runtime.wl

Indicates rule version to use when this rule is used concurrently.

MatchingLeafVersion - Annotation Type in galois.runtime.wl

Indicates rule version to use when this rule is used as the last rule in a rule sequence.

merge(Object) - Method in class util.RuntimeStatistics

merge(Object) - Method in class util.StackStatistics

merge(Object) - Method in class util.Statistics

Merge two of the same type of statistics together.

MethodFlag - Class in galois.objects

This class defines flags to control the behavior of the Galois runtime system upon invocation of a method on a Galois object such as a Graph.

MethodFlag() - Constructor for class galois.objects.MethodFlag

moreStats() - Method in class galois.runtime.GaloisRuntime

MorphGraph - Class in galois.objects.graph

Most general implementation of a ObjectGraph, allowing modifications of the structure of the graph (unlike LocalComputationGraph), as well as modifications of the data in the edges and nodes.

MorphGraph.DoubleGraphBuilder - Class in galois.objects.graph

A MorphGraph builder, providing combinations of several features.

MorphGraph.DoubleGraphBuilder() - Constructor for class galois.objects.graph.MorphGraph.DoubleGraphBuilder

Constructs a new builder instance with the following default settings: the graph will be undirected, parallel, and backed by a hash map.

MorphGraph.FloatGraphBuilder - Class in galois.objects.graph

A MorphGraph builder, providing combinations of several features.

MorphGraph.FloatGraphBuilder() - Constructor for class galois.objects.graph.MorphGraph.FloatGraphBuilder

Constructs a new builder instance with the following default settings: the graph will be undirected, parallel, and backed by a hash map.

MorphGraph.IntGraphBuilder - Class in galois.objects.graph

A MorphGraph builder, providing combinations of several features.

MorphGraph.IntGraphBuilder() - Constructor for class galois.objects.graph.MorphGraph.IntGraphBuilder

Constructs a new builder instance with the following default settings: the graph will be undirected, parallel, and backed by a hash map.

MorphGraph.LongGraphBuilder - Class in galois.objects.graph

A MorphGraph builder, providing combinations of several features.

MorphGraph.LongGraphBuilder() - Constructor for class galois.objects.graph.MorphGraph.LongGraphBuilder

Constructs a new builder instance with the following default settings: the graph will be undirected, parallel, and backed by a hash map.

MorphGraph.ObjectGraphBuilder - Class in galois.objects.graph

A MorphGraph builder, providing combinations of several features.

MorphGraph.ObjectGraphBuilder() - Constructor for class galois.objects.graph.MorphGraph.ObjectGraphBuilder

Constructs a new builder instance with the following default settings: the graph will be undirected, parallel, and backed by a hash map.

MorphGraph.VoidGraphBuilder - Class in galois.objects.graph

A MorphGraph builder, providing combinations of several features.

MorphGraph.VoidGraphBuilder() - Constructor for class galois.objects.graph.MorphGraph.VoidGraphBuilder

Constructs a new builder instance with the following default settings: the graph will be undirected, parallel, and backed by a hash map.

MutableBoolean - Class in util

Object wrapper around a boolean

MutableBoolean() - Constructor for class util.MutableBoolean

Creates a new mutable boolean with value false

MutableBoolean(boolean) - Constructor for class util.MutableBoolean

Creates a new mutable boolean with the given value

MutableInteger - Class in util

Object wrapper around an integer

MutableInteger() - Constructor for class util.MutableInteger

Creates a new mutable integer with value 0

MutableInteger(int) - Constructor for class util.MutableInteger

Creates a new mutable integer with the given value

MutablePair<A,B> - Class in util

MutablePair() - Constructor for class util.MutablePair

MutableReference<T> - Class in util

Object wrapper around a reference

MutableReference() - Constructor for class util.MutableReference

Creates a new null reference

MutableReference(T) - Constructor for class util.MutableReference

Creates a new reference with the given value

N

needMethodFlag(byte, byte) - Static method in class galois.runtime.GaloisRuntime

NeedsSize - Annotation Type in galois.runtime.wl

Marks rules that require the next rule in rule sequence to keep track of its size.

NestedAreSerial - Annotation Type in galois.runtime.wl

Marks rules for which subsequent rules in a rule sequence are only used serially.

newInstance() - Method in class galois.runtime.wl.BoundedFIFO

newInstance() - Method in class galois.runtime.wl.BoundedLIFO

newInstance() - Method in class galois.runtime.wl.Bucketed

newInstance() - Method in class galois.runtime.wl.BulkSynchronous

newInstance() - Method in class galois.runtime.wl.ChunkedFIFO

newInstance() - Method in class galois.runtime.wl.ChunkedLIFO

newInstance() - Method in class galois.runtime.wl.ChunkedRandomOrder

newInstance() - Method in class galois.runtime.wl.FIFO

newInstance() - Method in class galois.runtime.wl.LIFO

newInstance() - Method in class galois.runtime.wl.Ordered

newInstance() - Method in class galois.runtime.wl.RandomOrder

newInstance() - Method in class galois.runtime.wl.RandomPermutation

newInstance() - Method in interface galois.runtime.wl.Worklist

next - Variable in class galois.runtime.wl.AbstractParameterWorklist

next() - Method in class galois.runtime.wl.AbstractParameterWorklist

next() - Method in interface galois.runtime.wl.ParameterWorklist

nextStep() - Method in class galois.runtime.wl.AbstractParameterWorklist

nextStep() - Method in interface galois.runtime.wl.ParameterWorklist

NonDeterministicCallback - Interface in galois.runtime

Interface for callbacks that execute non-deterministically and thus must be recorded specially for deterministic playback.

NONE - Static variable in class galois.objects.MethodFlag

This flag tells the runtime system to perform no action upon invocations of methods on Galois objects, i.e., no conflict checking is performed and no undo information is stored.

O

ObjectEdge<N extends GObject,E> - Class in galois.objects.graph

ObjectEdge(GNode<N>, GNode<N>, E) - Constructor for class galois.objects.graph.ObjectEdge

ObjectGraph<N extends GObject,E> - Interface in galois.objects.graph

Interface used to represent graphs whose edges contain data of a non-primitive type.

ObjectUndirectedEdge<N extends GObject,E> - Class in galois.objects.graph

ObjectUndirectedEdge(GNode<N>, GNode<N>, E) - Constructor for class galois.objects.graph.ObjectUndirectedEdge

onCallbackExecute(long) - Method in class galois.runtime.ReplayFeature

onCommit(Iteration, Callback) - Method in class galois.runtime.GaloisRuntime

onCommit(Iteration, int, Object) - Method in class galois.runtime.ReplayFeature

onCreateReplayable(Replayable) - Method in class galois.runtime.ReplayFeature

onFinish() - Method in class galois.runtime.ReplayFeature

OnlyLeaf - Annotation Type in galois.runtime.wl

Marks rules that may only be used as the final rule in a global or local order.

onRelease(Iteration, ReleaseCallback) - Method in class galois.runtime.GaloisRuntime

onRestart(Runnable) - Method in class util.Launcher

Adds a callback to be called when launcher is reset.

onUndo(Iteration, Callback) - Method in class galois.runtime.GaloisRuntime

OrderableWorklist<T> - Interface in galois.runtime.wl

Worklists that can be used for ordered Galois iterators

Ordered<T> - Class in galois.runtime.wl

Order elements according to user-defined comparison function.

Ordered(Comparator<T>, Maker<T>, boolean) - Constructor for class galois.runtime.wl.Ordered

Creates the rule using the given comparator

outNeighborsSize(GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

outNeighborsSize(GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

outNeighborsSize(GNode<N>) - Method in interface galois.objects.graph.Graph

Computes the number of out neighbors of the node, i.e., the number of different vertices that have an incoming edge that starts at the indicated node.

outNeighborsSize(GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Computes the number of out neighbors of the node, i.e., the number of different vertices that have an incoming edge that starts at the indicated node.

outNeighborsSize(GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

outNeighborsSize(GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

outNeighborsSize(GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

outNeighborsSize(GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

P

packageContainsAnnotation(String, Class<? extends Annotation>) - Static method in class util.Reflection

Tests whether the package a class belongs to contains a given annotation.

Pair<A,B> - Class in util

An ordered pair.

Pair(A, B) - Constructor for class util.Pair

Creates an ordered pair with the specified components

ParameterOrderedWorklist<T> - Class in galois.runtime.wl

Worklist for use with ordered iterators in ParaMeter.

ParameterOrderedWorklist(Comparator<T>) - Constructor for class galois.runtime.wl.ParameterOrderedWorklist

ParameterUnorderedWorklist<T> - Class in galois.runtime.wl

Worklist for use with unordered iterators in ParaMeter.

ParameterUnorderedWorklist() - Constructor for class galois.runtime.wl.ParameterUnorderedWorklist

ParameterWorklist<T,S> - Interface in galois.runtime.wl

Abstract class which defines the worklist that ParaMeter operates over.

parent - Variable in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

peek() - Method in interface galois.runtime.wl.OrderableWorklist

peek() - Method in class galois.runtime.wl.Ordered

poll() - Method in interface galois.runtime.wl.AbstractParameterWorklist.InternalParameterQueue

poll(ForeachContext<T>) - Method in class galois.runtime.wl.BoundedFIFO

poll(ForeachContext<T>) - Method in class galois.runtime.wl.BoundedLIFO

poll(ForeachContext<T>) - Method in class galois.runtime.wl.Bucketed

poll(ForeachContext<T>) - Method in class galois.runtime.wl.BulkSynchronous

poll(ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedFIFO

poll(ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedLIFO

poll(ForeachContext<T>) - Method in class galois.runtime.wl.ChunkedRandomOrder

poll(ForeachContext<T>) - Method in class galois.runtime.wl.FIFO

poll(ForeachContext<T>) - Method in class galois.runtime.wl.LIFO

poll(ForeachContext<T>) - Method in interface galois.runtime.wl.OrderableWorklist

poll(ForeachContext<T>) - Method in class galois.runtime.wl.Ordered

poll(ForeachContext<T>) - Method in class galois.runtime.wl.RandomOrder

poll(ForeachContext<T>) - Method in class galois.runtime.wl.RandomPermutation

poll(ForeachContext<T>) - Method in interface galois.runtime.wl.Worklist

Removes an element from this worklist.

printFullHeader(PrintStream, String) - Method in class util.Statistics

Prints out appropriately formatted header for Statistics.dumpFull(PrintStream) output.

printSummaryHeader(PrintStream, String) - Method in class util.Statistics

Prints out appropriately formatted for Statistics.dumpSummary(PrintStream) output.

Priority - Class in galois.runtime.wl

A class that generates worklists from a series of ordering rules.

Priority() - Constructor for class galois.runtime.wl.Priority

Priority.Rule - Class in galois.runtime.wl

An ordering specification.

product(Mappable<A>, Lambda<A, Mappable<B>>) - Static method in class galois.objects.Mappables

Forms the product space between two Mappables.

put(K, V) - Method in interface galois.objects.GMap

put(K, V, byte) - Method in interface galois.objects.GMap

put(K, V, byte, byte) - Method in interface galois.objects.GMap

putAll(Map<? extends K, ? extends V>) - Method in interface galois.objects.GMap

putAll(Map<? extends K, ? extends V>, byte) - Method in interface galois.objects.GMap

putStats(long, long) - Method in class util.RuntimeStatistics

Adds the measured times to the accumulated statistics.

R

raiseConflict(Iteration, Iteration) - Method in class galois.runtime.GaloisRuntime

Signals that conflict has been detected by the user/library code.

RandomOrder<T> - Class in galois.runtime.wl

Order elements randomly.

RandomOrder(Maker<T>, boolean) - Constructor for class galois.runtime.wl.RandomOrder

RandomOrder(int, Maker<T>, boolean) - Constructor for class galois.runtime.wl.RandomOrder

RandomPermutation<T> - Class in galois.runtime.wl

Order elements according to a random permutation of initial elements.

RandomPermutation(Maker<T>, boolean) - Constructor for class galois.runtime.wl.RandomPermutation

range(int, int) - Static method in class galois.objects.Mappables

Creates a mappable over integers in a range.

range(int, int, int) - Static method in class galois.objects.Mappables

Creates a mappable over integers in a range.

readIntegerEdgeGraph(String, ObjectGraph<N, Integer>, Lambda<Integer, N>) - Static method in class galois.objects.graph.GraphGenerator

readIntegerEdgeGraph(String[], ObjectGraph<N, Integer>, Lambda<Integer, N>) - Static method in class galois.objects.graph.GraphGenerator

reduce(Lambda2<U, T, U>, U) - Method in class util.fn.FnIterable

Reduces this sequence to a value.

Reflection - Class in util

Helper methods for the package java.lang.reflect

Reflection() - Constructor for class util.Reflection

registerCallback(long, LambdaVoid<ForeachContext<T>>) - Method in class galois.runtime.ReplayFeature

registerCallback(long, Callback) - Method in class galois.runtime.ReplayFeature

release(Iteration) - Method in interface galois.runtime.ReleaseCallback

ReleaseCallback - Interface in galois.runtime

Function to be called when an Iteration commits or aborts.

remove(Object) - Method in interface galois.objects.Bag

Not supported by this class.

remove(Object, byte) - Method in interface galois.objects.Bag

Not supported by this class.

remove(Object) - Method in interface galois.objects.GMap

remove(Object, byte) - Method in interface galois.objects.GMap

remove(Object, byte, byte) - Method in interface galois.objects.GMap

remove(GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

remove(GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

remove(GNode<N>) - Method in interface galois.objects.graph.Graph

Removes a node from the graph along with all its outgoing/incoming edges.

remove(GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Removes a node from the graph along with all its outgoing/incoming edges.

remove(GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

remove(GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

remove(GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

remove(GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

remove(Object) - Method in interface galois.objects.GSet

remove(Object, byte) - Method in interface galois.objects.GSet

removeAll(Collection<?>) - Method in interface galois.objects.Bag

Not supported by this class.

removeAll(Collection<?>, byte) - Method in interface galois.objects.Bag

Not supported by this class.

removeAll(Collection<?>) - Method in interface galois.objects.GSet

removeAll(Collection<?>, byte) - Method in interface galois.objects.GSet

removeNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.ArrayIndexedTree

removeNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.ArrayIndexedTree

removeNeighbor(GNode<N>, int) - Method in class galois.objects.graph.ArrayIndexedTree

removeNeighbor(GNode<N>, int, byte) - Method in class galois.objects.graph.ArrayIndexedTree

removeNeighbor(GNode<N>, GNode<N>) - Method in interface galois.objects.graph.Graph

Removes the edge between the two nodes from this graph.

removeNeighbor(GNode<N>, GNode<N>, byte) - Method in interface galois.objects.graph.Graph

Removes the edge between the two nodes from this graph.

removeNeighbor(GNode<N>, int) - Method in interface galois.objects.graph.IndexedGraph

Remove a particular neighbor of a given node.

removeNeighbor(GNode<N>, int, byte) - Method in interface galois.objects.graph.IndexedGraph

Remove a particular neighbor of a given node.

removeNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.LocalComputationGraph

removeNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.LocalComputationGraph

removeNeighbor(GNode<N>, GNode<N>) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

removeNeighbor(GNode<N>, GNode<N>, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

Replayable - Interface in galois.runtime

Classes that can be replayed deterministically between JVM instances.

ReplayFeature - Class in galois.runtime

Encapsulates functionality needed to support deterministic replay of Galois iterators.

ReplayFeature(int) - Constructor for class galois.runtime.ReplayFeature

reset() - Method in interface galois.objects.Counter

Resets counter to zero; usuable only outside a Galois iterator.

reset() - Method in class galois.runtime.Iteration

reset() - Method in class util.Launcher

Resets the launcher to its initial configuration in preparation for the next run.

restoreFrom(Object) - Method in class galois.objects.AbstractBaseObject

Restores a previous state, saved in the object passed as parameter.

restoreFrom(Object) - Method in class galois.objects.AbstractNoConflictBaseObject

Restores a previous state, saved in the object passed as parameter.

retainAll(Collection<?>) - Method in interface galois.objects.Bag

Not supported by this class.

retainAll(Collection<?>, byte) - Method in interface galois.objects.Bag

Not supported by this class.

retainAll(Collection<?>) - Method in interface galois.objects.GSet

retainAll(Collection<?>, byte) - Method in interface galois.objects.GSet

rid - Variable in class galois.objects.graph.ObjectUndirectedEdge

run() - Method in class util.Sampler

RuntimeStatistics - Class in util

Runtime statistics (wall-clock time) with and without garbage collection time.

RuntimeStatistics() - Constructor for class util.RuntimeStatistics

S

sample() - Method in class util.Sampler

Takes a sample at the interval.

sample() - Method in class util.StackSampler

Sampler - Class in util

Abstract class for simple sampling daemons.

Sampler(int) - Constructor for class util.Sampler

Creates a sampler that executes periodically.

SAVE_UNDO - Static variable in class galois.objects.MethodFlag

This flag tells the runtime system that it is necessary to save the original nodes and edges before they are modified upon invocation of a method.

second - Variable in class util.Pair

serial(boolean) - Method in class galois.objects.graph.ArrayIndexedTree.Builder

Indicates whether the implementation of the tree about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.LocalComputationGraph.DoubleGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.LocalComputationGraph.FloatGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.LocalComputationGraph.IntGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.LocalComputationGraph.LongGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.LocalComputationGraph.ObjectGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.LocalComputationGraph.VoidGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.MorphGraph.DoubleGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.MorphGraph.FloatGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.MorphGraph.IntGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.MorphGraph.LongGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.MorphGraph.ObjectGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

serial(boolean) - Method in class galois.objects.graph.MorphGraph.VoidGraphBuilder

Indicates whether the implementation of the graph about to be created is serial (there is no concurrency or transactional support) or parallel (can be safely used within Galois iterators).

set(int) - Method in interface galois.objects.Accumulator

Sets the accumulated value.

set(int) - Method in interface galois.objects.GMutableInteger

set(int, byte) - Method in interface galois.objects.GMutableInteger

set(boolean) - Method in class util.MutableBoolean

set(int) - Method in class util.MutableInteger

set(T) - Method in class util.MutableReference

setData(N) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

setData(N, byte) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

setData(N) - Method in interface galois.objects.graph.GNode

Sets the node data.

setData(N, byte) - Method in interface galois.objects.graph.GNode

Sets the node data.

setEdgeData(GNode<N>, GNode<N>, double) - Method in interface galois.objects.graph.DoubleGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, double, byte) - Method in interface galois.objects.graph.DoubleGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, float) - Method in interface galois.objects.graph.FloatGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, float, byte) - Method in interface galois.objects.graph.FloatGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, int) - Method in interface galois.objects.graph.IntGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, int, byte) - Method in interface galois.objects.graph.IntGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, E) - Method in class galois.objects.graph.LocalComputationGraph

setEdgeData(GNode<N>, GNode<N>, E, byte) - Method in class galois.objects.graph.LocalComputationGraph

setEdgeData(GNode<N>, GNode<N>, long) - Method in interface galois.objects.graph.LongGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, long, byte) - Method in interface galois.objects.graph.LongGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, E) - Method in interface galois.objects.graph.ObjectGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, E, byte) - Method in interface galois.objects.graph.ObjectGraph

Sets the data associated with an edge.

setEdgeData(GNode<N>, GNode<N>, E) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

setEdgeData(GNode<N>, GNode<N>, E, byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

setFirst(A) - Method in class util.MutablePair

setNeighbor(GNode<N>, GNode<N>, int) - Method in class galois.objects.graph.ArrayIndexedTree

setNeighbor(GNode<N>, GNode<N>, int, byte) - Method in class galois.objects.graph.ArrayIndexedTree

setNeighbor(GNode<N>, GNode<N>, int) - Method in interface galois.objects.graph.IndexedGraph

Set a particular neighbor of a given node.

setNeighbor(GNode<N>, GNode<N>, int, byte) - Method in interface galois.objects.graph.IndexedGraph

Set a particular neighbor of a given node.

setNext(ArrayIndexedTree.LinkedNode) - Method in class galois.objects.graph.ArrayIndexedTree.IndexedTreeNode

setNextRid(Iteration, int, Replayable) - Method in class galois.runtime.ReplayFeature

setNextRid(Replayable) - Method in class galois.runtime.ReplayFeature

setRid(long) - Method in class galois.objects.AbstractReplayable

setRid(long) - Method in class galois.objects.graph.ObjectUndirectedEdge

setRid(long) - Method in interface galois.runtime.Replayable

setSecond(B) - Method in class util.MutablePair

size() - Method in interface galois.objects.Bag

.

size(byte) - Method in interface galois.objects.Bag

Number of elements in the bag.

size() - Method in interface galois.objects.GMap

Not supported in parallel.

size(byte) - Method in interface galois.objects.GMap

size() - Method in class galois.objects.graph.ArrayIndexedTree

size(byte) - Method in class galois.objects.graph.ArrayIndexedTree

size() - Method in interface galois.objects.graph.Graph

Returns the number of nodes in this graph.

size(byte) - Method in interface galois.objects.graph.Graph

Returns the number of nodes in this graph.

size() - Method in class galois.objects.graph.LocalComputationGraph

size(byte) - Method in class galois.objects.graph.LocalComputationGraph

size() - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

size(byte) - Method in class galois.objects.graph.VoidGraphToObjectGraphAdapter

size() - Method in interface galois.objects.GSet

size(byte) - Method in interface galois.objects.GSet

size() - Method in interface galois.runtime.wl.AbstractParameterWorklist.InternalParameterQueue

size() - Method in class galois.runtime.wl.AbstractParameterWorklist

size() - Method in class galois.runtime.wl.BoundedFIFO

size() - Method in class galois.runtime.wl.BoundedLIFO

size() - Method in class galois.runtime.wl.Bucketed

size() - Method in class galois.runtime.wl.BulkSynchronous

size() - Method in class galois.runtime.wl.ChunkedFIFO

size() - Method in class galois.runtime.wl.ChunkedLIFO

size() - Method in class galois.runtime.wl.ChunkedRandomOrder

size() - Method in class galois.runtime.wl.FIFO

size() - Method in class galois.runtime.wl.LIFO

size() - Method in interface galois.runtime.wl.OrderableWorklist

size() - Method in class galois.runtime.wl.Ordered

size() - Method in interface galois.runtime.wl.ParameterWorklist

size() - Method in class galois.runtime.wl.RandomOrder

size() - Method in class galois.runtime.wl.RandomPermutation

size() - Method in interface galois.runtime.wl.Worklist

StackSampler - Class in util

A minimal pure Java sampling profiler.

StackSampler(int) - Constructor for class util.StackSampler

StackStatistics - Class in util

Statistics from stack samples.

StackStatistics(Map<Thread, List<StackTraceElement[]>>) - Constructor for class util.StackStatistics

Creates stack statistics from a list of stack traces.

start(Sampler) - Static method in class util.Sampler

Starts sampling thread.

start(int) - Static method in class util.StackSampler

Start sampling with this sampler.

startTiming() - Method in class util.Launcher

Marks beginning of timed section.

Statistics - Class in util

Abstract class for encapsulating statistics collected by the runtime system.

Statistics() - Constructor for class util.Statistics

stop() - Method in class util.Sampler

Stops the sampler and returns the accumulated statistics.

stopTiming() - Method in class util.Launcher

Marks end of timed section.

sumFloat(Iterable<Float>) - Static method in class util.CollectionMath

sumFloat(FnIterable<Float>) - Static method in class util.CollectionMath

sumFloat(Iterable<Float>, Iterable<Float>) - Static method in class util.CollectionMath

Pair-wise sum of two iterators over floats.

sumFloat(FnIterable<Float>, FnIterable<Float>) - Static method in class util.CollectionMath

Pair-wise sum of two sequences of floats.

sumInteger(Iterable<Integer>) - Static method in class util.CollectionMath

sumInteger(FnIterable<Integer>) - Static method in class util.CollectionMath

sumInteger(Iterable<Integer>, Collection<Integer>) - Static method in class util.CollectionMath

Pair-wise sum of two iterators over integers.

sumInteger(FnIterable<Integer>, FnIterable<Integer>) - Static method in class util.CollectionMath

Pair-wise sum of two sequences of integers.

sumLong(Iterable<Long>) - Static method in class util.CollectionMath

sumLong(FnIterable<Long>) - Static method in class util.CollectionMath

sumLong(Iterable<Long>, Iterable<Long>) - Static method in class util.CollectionMath

Pair-wise sum of two iterators over longs.

sumLong(FnIterable<Long>, FnIterable<Long>) - Static method in class util.CollectionMath

Pair-wise sum of two sequences of longs.

summarizeFloats(PrintStream, Collection<Float>, String) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of floats.

summarizeFloats(PrintStream, Collection<Float>, int, String) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of floats.

summarizeFloats(Collection<Float>, int) - Method in class util.Statistics

Returns mean, min, max, and variance of a collection of floats.

summarizeInts(PrintStream, Collection<Integer>, String) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of integers.

summarizeInts(PrintStream, Collection<Integer>, int, String) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of integers.

summarizeInts(Collection<Integer>, int) - Method in class util.Statistics

Returns mean, min, max, and variance of a collection of integers.

summarizeLongs(PrintStream, Collection<Long>, String) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of longs.

summarizeLongs(PrintStream, Collection<Long>, int, String) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of longs.

summarizeLongs(PrintStream, Collection<Long>, int, String, boolean) - Method in class util.Statistics

Prints out mean, min, max, and stdev of a collection of longs.

summarizeLongs(Collection<Long>, int) - Method in class util.Statistics

Returns mean, min, max, and variance of a collection of longs.

suspendWith(Callback) - Method in class galois.runtime.AbstractExecutorContext

suspendWith(Callback) - Method in interface galois.runtime.ForeachContext

Suspends the current iterator and calls the given function serially.

SystemProperties - Class in util

Utility class to deal with retrieving properties from System.

SystemProperties() - Constructor for class util.SystemProperties

T

then(Class<? extends Worklist>, Object...) - Method in class galois.runtime.wl.Priority.Rule

Appends a rule to the current order.

thenLocally(Class<? extends Worklist>, Object...) - Method in class galois.runtime.wl.Priority.Rule

Appends a rule, marks the rule and all subsequent rules as belonging to the local order.

ThreadTimer - Class in util

Class that allows per-thread timing that excludes GC time.

ThreadTimer() - Constructor for class util.ThreadTimer

ThreadTimer.Tick - Class in util

A moment in time

throwException() - Static method in exception galois.runtime.IterationAbortException

Throws IterationAbortException.

throwException() - Static method in exception galois.runtime.WorkNotProgressiveException

Throws WorkNotProgressiveException

throwException() - Static method in exception galois.runtime.WorkNotUsefulException

Throws WorkNotUsefulException

tick() - Static method in class util.ThreadTimer

Creates a new tick, fixing the start time of the current event

toArray() - Method in interface galois.objects.Bag

Not supported by this class.

toArray(byte) - Method in interface galois.objects.Bag

Not supported by this class.

toArray(U[]) - Method in interface galois.objects.Bag

Not supported by this class.

toArray(U[], byte) - Method in interface galois.objects.Bag

Not supported by this class.

toArray() - Method in interface galois.objects.GSet

toArray(byte) - Method in interface galois.objects.GSet

toArray(T[]) - Method in interface galois.objects.GSet

toArray(T[], byte) - Method in interface galois.objects.GSet

toList() - Method in class util.fn.FnIterable

toString() - Method in class galois.runtime.wl.Priority.Rule

toString() - Method in class util.MutableBoolean

toString() - Method in class util.MutableInteger

toString() - Method in class util.MutableReference

toString() - Method in class util.Pair

toString() - Method in class util.UnorderedPair

U

UnorderedPair<A> - Class in util

Unordered pair type.

UnorderedPair(A, A) - Constructor for class util.UnorderedPair

Creates an unordered pair with the specified components.

useParameter() - Method in class galois.runtime.GaloisRuntime

useSerial() - Method in class galois.runtime.GaloisRuntime

util - package util

Provides general utility classes

util.fn - package util.fn

Provides classes to emulate functional programming

V

values() - Method in interface galois.objects.GMap

Not supported in parallel.

values(byte) - Method in interface galois.objects.GMap

VoidGraphToObjectGraphAdapter<N extends GObject,E> - Class in galois.objects.graph

VoidGraphToObjectGraphAdapter(Graph<N>) - Constructor for class galois.objects.graph.VoidGraphToObjectGraphAdapter

W

withWorklist(Worklist<T>) - Static method in class galois.runtime.wl.Priority

Creates an ordering specification that uses exactly the given worklist.

Worklist<T> - Interface in galois.runtime.wl

Worklist used by Galois iterators.

WorkNotProgressiveException - Exception in galois.runtime

This exception is thrown when a piece of work is useful, but does not help an algorithm progress towards completion.

WorkNotUsefulException - Exception in galois.runtime

This exception is thrown when a piece of work should not be counted as "useful." This can be because it is no longer necessary to process but remains in the worklist until it can be lazily cleaned up.

wrap(T) - Method in class galois.runtime.wl.AbstractParameterWorklist

Wrap an object of type T in an object of type S.

wrap(T) - Method in class galois.runtime.wl.ParameterOrderedWorklist

wrap(T) - Method in class galois.runtime.wl.ParameterUnorderedWorklist

write(String, String) - Static method in class util.InputOutput

Appends the given text into the designated file

write(String, String, boolean) - Static method in class util.InputOutput

Write the given text into the designated file.

Z

zip(FnIterable<U>) - Method in class util.fn.FnIterable

Produces a sequence of pairs from two sequences.

A B C D E F G H I K L M N O P R S T U V W Z