Index (WebGraph (big) 3.7.0)

A B C D E F G H I K L M N O P Q R S T U V W Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

A

AbstractIntLabel - Class in it.unimi.dsi.big.webgraph.labelling: An abstract (single-attribute) integer label.
AbstractIntLabel(String, int) - Constructor for class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel: Creates an int label with given key and value.
AbstractIntListLabel - Class in it.unimi.dsi.big.webgraph.labelling: An abstract (single-attribute) list-of-integers label.
AbstractIntListLabel(String, int[]) - Constructor for class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel: Creates an int label with given key and value.
AbstractLabel - Class in it.unimi.dsi.big.webgraph.labelling: An abstract implementation throwing an IllegalArgumentException on all primitive-type methods.
AbstractLabel() - Constructor for class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
AbstractLazyLongIterator - Class in it.unimi.dsi.big.webgraph: An abstract implementation of a lazy integer iterator, implementing AbstractLazyLongIterator.skip(long) by repeated calls to nextInt().
AbstractLazyLongIterator() - Constructor for class it.unimi.dsi.big.webgraph.AbstractLazyLongIterator
AbstractLongListLabel - Class in it.unimi.dsi.big.webgraph.labelling: An abstract (single-attribute) list-of-longs label.
AbstractLongListLabel(String, long[]) - Constructor for class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel: Creates an long label with given key and value.
accept(long, long) - Method in interface it.unimi.dsi.big.webgraph.Transform.ArcFilter: Tells if the arc (i,j) has to be accepted or not.
accept(long, long) - Method in class it.unimi.dsi.big.webgraph.Transform.NodeClassFilter
accept(long, long, Label) - Method in class it.unimi.dsi.big.webgraph.labelling.IntegerLabelFilter
accept(long, long, Label) - Method in interface it.unimi.dsi.big.webgraph.Transform.LabelledArcFilter: Tells if the arc (i,j) with label label has to be accepted or not.
accept(long, long, Label) - Method in class it.unimi.dsi.big.webgraph.Transform.LowerBound: Returns true if the integer value associated to the well-known attribute of the label is larger than the threshold.
accept(long, long, Label) - Method in class it.unimi.dsi.big.webgraph.Transform.NodeClassFilter
Accumulator(int, int) - Constructor for class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
adaptiveGranularity - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of nodes per task (obtained by adapting HyperBall.granularity to the current ratio of modified nodes).
add(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
add(long[]) - Method in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph: Adds a new node having as successors contained in the specified array.
add(long[][]) - Method in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph: Adds a new node having as successors contained in the specified big array.
add(long[][], long, long) - Method in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph: Adds a new node having as successors contained in the specified big array fragment.
add(long[], int, int) - Method in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph: Adds a new node having as successors contained in the specified array fragment.
add(Label, Label) - Method in interface it.unimi.dsi.big.webgraph.labelling.LabelSemiring: Adds two given labels; either label may be null, but not both.
align() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
aliveThreads - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: A variable used to wait for all threads to complete their iteration.
allWaiting - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: A condition that is notified when all iteration threads are waiting to be started.
append(long[], long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
append(long, int) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
append(long, int) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
append(EFGraph.LongWordCache) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
append(LongArrayBitVector) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
append(LongBigList, long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
ArcLabelledImmutableGraph - Class in it.unimi.dsi.big.webgraph.labelling: An abstract implementation of a graph labelled on its arcs.
ArcLabelledImmutableGraph() - Constructor for class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
ArcLabelledImmutableSequentialGraph - Class in it.unimi.dsi.big.webgraph.labelling: An abstract arc-labelled immutable graph that throws an UnsupportedOperationException on all random-access methods.
ArcLabelledImmutableSequentialGraph() - Constructor for class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph
ArcLabelledNodeIterator - Class in it.unimi.dsi.big.webgraph.labelling: An iterator returning nodes, their successors and labels on the arcs.
ArcLabelledNodeIterator() - Constructor for class it.unimi.dsi.big.webgraph.labelling.ArcLabelledNodeIterator
ArcLabelledNodeIterator.LabelledArcIterator - Interface in it.unimi.dsi.big.webgraph.labelling: An iterator returning successor and the labels of the arcs toward them.
ArcListASCIIGraph - Class in it.unimi.dsi.big.webgraph: An ImmutableGraph that corresponds to graphs stored in a human-readable ASCII format were each line contains an arc.
ArcListASCIIGraph(InputStream, int) - Constructor for class it.unimi.dsi.big.webgraph.ArcListASCIIGraph: Creates a read-once arc-list ASCII graph.
ArcRelabelledImmutableGraph - Class in it.unimi.dsi.big.webgraph.labelling: Exhibits an arc-labelled immutable graph as another arc-labelled immutable graph changing only the kind of labels.
ArcRelabelledImmutableGraph(ArcLabelledImmutableGraph, Label, ArcRelabelledImmutableGraph.LabelConversionStrategy) - Constructor for class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph: Creates a relabelled graph with given label prototype.
ArcRelabelledImmutableGraph.LabelConversionStrategy - Interface in it.unimi.dsi.big.webgraph.labelling: A way to convert a label into another label.
arcs - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: An atomic integer keeping track of the number of arcs processed so far.
ASCIIGraph - Class in it.unimi.dsi.big.webgraph: An ImmutableGraph that corresponds to graphs stored in a human-readable ASCII format where each line contains the list of successors of a given node.
ASCIIGraph(InputStream) - Constructor for class it.unimi.dsi.big.webgraph.ASCIIGraph: Creates a read-once ASCII graph.
ASCIIGraph(CharSequence) - Constructor for class it.unimi.dsi.big.webgraph.ASCIIGraph
asImmutableSubgraph(ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Returns a subgraph view of the given immutable graph.
ASSERTS - Static variable in class it.unimi.dsi.big.webgraph.algo.HyperBall
attributeKeys() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
attributeKeys() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
attributeKeys() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
attributeKeys() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: All attribute keys (in arbitrary order).
attributeTypes() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
attributeTypes() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
attributeTypes() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
attributeTypes() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The types of all attributes in the same order as they are returned by Label.attributeKeys().

B

backward - Variable in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: The transpose of BidirectionalImmutableGraph.forward.
basename - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The basename of the graph.
basename - Variable in class it.unimi.dsi.big.webgraph.EFGraph: The basename of this graph (or possibly null).
basename - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The basename of this immutable subgraph, if it was loaded from disk, or null.
basename - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The basename of this graph (required for offline access).
basename() - Method in class it.unimi.dsi.big.webgraph.BVGraph
basename() - Method in class it.unimi.dsi.big.webgraph.EFGraph
basename() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a symbolic basename for this graph (optional operation).
basename() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
basename() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
BatchGraph(long, long, ObjectArrayList<File>) - Constructor for class it.unimi.dsi.big.webgraph.Transform.BatchGraph
BidirectionalImmutableGraph - Class in it.unimi.dsi.big.webgraph: A wrapper class exhibiting a graph and its transpose as a bidirectional graph.
BidirectionalImmutableGraph(ImmutableGraph, ImmutableGraph) - Constructor for class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Creates a bidirectional immutable graph.
bitsForLowerBits - Variable in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator: The number of bits used for the lower-bits array.
bitsForPointers - Variable in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator: The number of bits used for forward/skip pointers.
bitsForUpperBits - Variable in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator: The number of bits used for the upper-bits array.
BitStreamArcLabelledImmutableGraph - Class in it.unimi.dsi.big.webgraph.labelling: A labelled graph storing its labels as a bit stream.
BitStreamArcLabelledImmutableGraph(CharSequence, ImmutableGraph, Label, byte[], FastMultiByteArrayInputStream, ByteBufferInputStream, LongBigList) - Constructor for class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Builds a new labelled graph using a bit stream of labels.
BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator - Class in it.unimi.dsi.big.webgraph.labelling
BitStreamLabelledArcIterator(BitStreamArcLabelledImmutableGraph, long) - Constructor for class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
BLOCK_COUNT_DELTA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write block counts using δ coding.
BLOCK_COUNT_GAMMA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write block counts using γ coding (default).
BLOCK_COUNT_UNARY - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write block counts using unary coding.
blockCoding - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The coding for copy-block lists.
blockCountCoding - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The coding for block counts.
BLOCKS_DELTA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write copy-block lists using δ coding.
BLOCKS_GAMMA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write copy-block lists using γ coding (default).
buckets - Variable in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: The bit vector for buckets, or null, in which case buckets have not been computed.
bufferSize - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The size of an I/O buffer, in counters.
BuildHostMap - Class in it.unimi.dsi.big.webgraph: A class computing host-related data given a list of URLs (usually, the URLs of the nodes of a web graph).
BuildHostMap() - Constructor for class it.unimi.dsi.big.webgraph.BuildHostMap
BVGraph - Class in it.unimi.dsi.big.webgraph: An immutable graph represented using the techniques described in “The WebGraph Framework I: Compression Techniques”, by Paolo Boldi and Sebastiano Vigna, in Proc. of the Thirteenth World–Wide Web Conference, pages 595−601, 2004, ACM Press.
BVGraph() - Constructor for class it.unimi.dsi.big.webgraph.BVGraph
BVGRAPH_VERSION - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: This number classifies the present graph format.

C

cachedNode - Variable in class it.unimi.dsi.big.webgraph.BVGraph: If not Long.MIN_VALUE, the node whose degree is cached in BVGraph.cachedOutdegree.
cachedNode - Variable in class it.unimi.dsi.big.webgraph.EFGraph: If not Long.MIN_VALUE, the node whose degree is cached in EFGraph.cachedOutdegree.
cachedOutdegree - Variable in class it.unimi.dsi.big.webgraph.BVGraph: If BVGraph.cachedNode is not Long.MIN_VALUE, its cached outdegree.
cachedOutdegree - Variable in class it.unimi.dsi.big.webgraph.EFGraph: If EFGraph.cachedNode is not Long.MIN_VALUE, its cached outdegree.
cachedPointer - Variable in class it.unimi.dsi.big.webgraph.BVGraph: If BVGraph.cachedNode is not Long.MIN_VALUE, the position immediately after the coding of the outdegree of BVGraph.cachedNode.
cachedPointer - Variable in class it.unimi.dsi.big.webgraph.EFGraph: If EFGraph.cachedNode is not Long.MIN_VALUE, the position immediately after the coding of the outdegree of EFGraph.cachedNode.
clear() - Method in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Clears the internal state of the visit, setting all ParallelBreadthFirstVisit.marker entries and ParallelBreadthFirstVisit.round to -1.
clear() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
close() - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall
close() - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
close() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
close() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
closed - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Whether this approximator has been already closed.
CODING_NAME - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags
completed - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: True if the computation is over.
component - Variable in class it.unimi.dsi.big.webgraph.algo.ConnectedComponents: The component of each node.
component - Variable in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: The component of each node.
compose(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns the composition (a.k.a. matrix product) of two immutable graphs.
compose(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelSemiring) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns the composition (a.k.a. matrix product) of two arc-labelled immutable graphs.
CompressionFlags - Interface in it.unimi.dsi.big.webgraph: This interface provides constants to be used as compression flags.
compute(ImmutableGraph, boolean, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: Computes the strongly connected components of a given graph.
compute(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.algo.ConnectedComponents: Computes the connected components of a symmetric graph.
compute(ArcLabelledImmutableGraph, Transform.LabelledArcFilter, boolean, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: Computes the strongly connected components of a given arc-labelled graph, filtering its arcs.
computeSizes() - Method in class it.unimi.dsi.big.webgraph.algo.ConnectedComponents: Returns the size big array for this set of strongly connected components.
computeSizes() - Method in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: Returns the size big array for this set of strongly connected components.
ConnectedComponents - Class in it.unimi.dsi.big.webgraph.algo: Computes the connected components of a symmetric (a.k.a. undirected) graph using a parallel breadth-first visit.
ConnectedComponents(long, long[][]) - Constructor for class it.unimi.dsi.big.webgraph.algo.ConnectedComponents
convert(Label, Label, long, long) - Method in interface it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph.LabelConversionStrategy: Takes a label from and writes its content into another label to.
copy() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph
copy() - Method in class it.unimi.dsi.big.webgraph.BVGraph
copy() - Method in class it.unimi.dsi.big.webgraph.EFGraph
copy() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a flyweight copy of this immutable graph.
copy() - Method in class it.unimi.dsi.big.webgraph.ImmutableSequentialGraph: Throws an UnsupportedOperationException.
copy() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel
copy() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: Returns a copy of this label.
copy() - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
copy() - Method in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph
copy() - Method in class it.unimi.dsi.big.webgraph.Transform.BatchGraph
copy() - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph
copy(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledNodeIterator: Creates a copy of this iterator that will never return nodes ≥ the specified bound; the copy must be accessible by a different thread.
copy(long) - Method in class it.unimi.dsi.big.webgraph.NodeIterator: Creates a copy of this iterator that will never return nodes ≥ the specified bound; the copy must be accessible by a different thread.
cumulativeOutdegrees - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The cumulative list of outdegrees.
curr - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The current word position in the list of upper bits.
current - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The value computed by the current iteration.
currentIndex - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The index of the current prefix sum.
currentIndex() - Method in class it.unimi.dsi.big.webgraph.algo.EliasFanoCumulativeOutdegreeList: Returns the index realizing the last value returned by EliasFanoCumulativeOutdegreeList.skipTo(long), that is, an index x such that the sum of the outdegrees of the nodes of index (strictly) smaller than x is equal to the last value returned by EliasFanoCumulativeOutdegreeList.skipTo(long).
cutPoints - Variable in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: At the end of a visit, the cutpoints of ParallelBreadthFirstVisit.queue.

D

DEFAULT_BATCH_SIZE - Static variable in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: The default batch size.
DEFAULT_BUFFER_SIZE - Static variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The default size of a buffer in bytes.
DEFAULT_CACHE_SIZE - Static variable in class it.unimi.dsi.big.webgraph.EFGraph: The default size of the bit cache.
DEFAULT_GRANULARITY - Static variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The default granularity of a task.
DEFAULT_LOG_2_QUANTUM - Static variable in class it.unimi.dsi.big.webgraph.EFGraph: The default base-two logarithm of the quantum.
DEFAULT_MAX_REF_COUNT - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Default backward reference maximum length.
DEFAULT_MIN_INTERVAL_LENGTH - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Default minimum interval length.
DEFAULT_WINDOW_SIZE - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Default window size.
DEFAULT_ZETA_K - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Default value of k.
DELTA - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: δ coding (see OutputBitStream.writeDelta(int)).
discountedCentrality - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The overall discounted centrality, for every HyperBall.discountFunction.
discountFunction - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: A number of discounted centralities to be computed, possibly none.
doSumOfDistances - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Whether the sum of distances from each node (inverse of positive closeness centrality) should be computed; if false, HyperBall.sumOfDistances is null.
doSumOfInverseDistances - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Whether the sum of inverse distances from each node (positive harmonic centrality) should be computed; if false, HyperBall.sumOfInverseDistances is null.
DOTTED_ADDRESS - Static variable in class it.unimi.dsi.big.webgraph.BuildHostMap
dump(EFGraph.LongWordOutputBitStream) - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator

E

eager(LazyIntIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Returns an eager IntIterator enumerating the same elements of a given lazy integer iterator.
eager(LazyLongIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Returns an eager IntIterator enumerating the same elements of a given lazy integer iterator.
EFGraph - Class in it.unimi.dsi.big.webgraph: An immutable graph based on the Elias–Fano representation of monotone sequences.
EFGraph(CharSequence, long, long, long, int, LongBigList, LongBigList) - Constructor for class it.unimi.dsi.big.webgraph.EFGraph
EFGRAPH_VERSION - Static variable in class it.unimi.dsi.big.webgraph.EFGraph: This number classifies the present graph format.
EFGraph.Accumulator - Class in it.unimi.dsi.big.webgraph
EFGraph.EliasFanoSuccessorReader - Class in it.unimi.dsi.big.webgraph
EFGraph.LongWordBitReader - Class in it.unimi.dsi.big.webgraph
EFGraph.LongWordCache - Class in it.unimi.dsi.big.webgraph
EFGraph.LongWordOutputBitStream - Class in it.unimi.dsi.big.webgraph
EliasFanoCumulativeOutdegreeList - Class in it.unimi.dsi.big.webgraph.algo: A content-addressable representation of the cumulative function of outdegrees that uses a stripped-down implementation of Elias–Fano's representation of monotone sequences partially taken from EliasFanoMonotoneLongBigList.
EliasFanoCumulativeOutdegreeList(ImmutableGraph) - Constructor for class it.unimi.dsi.big.webgraph.algo.EliasFanoCumulativeOutdegreeList: Creates a cumulative outdegree list with no rounding mask.
EliasFanoCumulativeOutdegreeList(ImmutableGraph, long) - Constructor for class it.unimi.dsi.big.webgraph.algo.EliasFanoCumulativeOutdegreeList: Creates a cumulative outdegree list with no rounding mask.
EliasFanoCumulativeOutdegreeList(ImmutableGraph, long, long) - Constructor for class it.unimi.dsi.big.webgraph.algo.EliasFanoCumulativeOutdegreeList: Creates a cumulative outdegree list with specified rounding mask.
EliasFanoSuccessorReader(long, long, LongBigList, long, long, int) - Constructor for class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader
EMPTY - Static variable in class it.unimi.dsi.big.webgraph.NodeIterator: An empty node iterator.
EMPTY_ITERATOR - Static variable in class it.unimi.dsi.big.webgraph.LazyIntIterators: An empty lazy iterator.
EMPTY_ITERATOR - Static variable in class it.unimi.dsi.big.webgraph.LazyLongIterators: An empty lazy iterator.
EMPTY_LABEL_ARRAY - Static variable in interface it.unimi.dsi.big.webgraph.labelling.Label
EMPTY_LABEL_BIG_ARRAY - Static variable in interface it.unimi.dsi.big.webgraph.labelling.Label
END_OF_GRAPH - Static variable in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph: A marker for the end of the graph.
END_OF_LIST - Static variable in interface it.unimi.dsi.big.webgraph.LazyLongSkippableIterator
ensureRegisters(int) - Static method in class it.unimi.dsi.big.webgraph.algo.HyperBall
equals(Object) - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Compare this immutable graph to another object.
equals(Object) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
equals(Object) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
equals(Object) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
equals(Object) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
external - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Whether we should used an update list on disk, instead of computing results in core memory.
extract() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
extract(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader

F

fileChannel - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.external is true, a file channel used to write to the update list.
filterArcs(ImmutableGraph, Transform.ArcFilter) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a graph with some arcs eventually stripped, according to the given filter.
filterArcs(ImmutableGraph, Transform.ArcFilter, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a graph with some arcs eventually stripped, according to the given filter.
filterArcs(ArcLabelledImmutableGraph, Transform.LabelledArcFilter) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a labelled graph with some arcs eventually stripped, according to the given filter.
filterArcs(ArcLabelledImmutableGraph, Transform.LabelledArcFilter, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a labelled graph with some arcs eventually stripped, according to the given filter.
finalize() - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall
finalize() - Method in class it.unimi.dsi.big.webgraph.Transform.BatchGraph
fixedWidth() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel: Returns the width of this label (as provided at construction time).
fixedWidth() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel: Returns -1 (the fixed width refers to a single integer, not to the entire list).
fixedWidth() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel: Returns -1 (the fixed width refers to a single long, not to the entire list).
fixedWidth() - Method in class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel: Returns -1 (as this label has not a fixed width).
fixedWidth() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: Returns the fixed length of this label, in bits, if this label has fixed width.
FixedWidthIntLabel - Class in it.unimi.dsi.big.webgraph.labelling: An integer represented in fixed width.
FixedWidthIntLabel(String...) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel: Creates a new fixed-width integer label using the given key and width with value 0.
FixedWidthIntLabel(String, int) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel: Creates a new fixed-width int label of value 0.
FixedWidthIntLabel(String, int, int) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel: Creates a new fixed-width int label.
FixedWidthIntListLabel - Class in it.unimi.dsi.big.webgraph.labelling: A list of integers represented in fixed width.
FixedWidthIntListLabel(String...) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel: Creates a new fixed-width integer label using the given key and width with an empty list.
FixedWidthIntListLabel(String, int) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel: Creates a new fixed-width label with an empty list.
FixedWidthIntListLabel(String, int, int[]) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel: Creates a new fixed-width int label.
FixedWidthLongListLabel - Class in it.unimi.dsi.big.webgraph.labelling: A list of longs represented in fixed width.
FixedWidthLongListLabel(String...) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel: Creates a new fixed-width long label using the given key and width with an empty list.
FixedWidthLongListLabel(String, int) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel: Creates a new fixed-width label with an empty list.
FixedWidthLongListLabel(String, int, long[]) - Constructor for class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel: Creates a new fixed-width long label.
forward - Variable in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: A graph.
from - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
fromBitStream(InputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel
fromBitStream(InputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel
fromBitStream(InputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel
fromBitStream(InputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel: Fills this label reading a γ-coded natural number from the given input bit stream.
fromBitStream(InputBitStream, long) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: Fills this label with data from the given input bit stream, knowing the source node of the arc.
fromRootNode(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Returns the index of a node of the root graph in this graph.
fromSupergraphNode(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Returns the index of a node of the supergraph in this graph.

G

g - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The underlying immutable graph.
GAMMA - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: γ coding (see OutputBitStream.writeGamma(int)).
GammaCodedIntLabel - Class in it.unimi.dsi.big.webgraph.labelling: A natural number represented in γ coding.
GammaCodedIntLabel(String...) - Constructor for class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel: Creates a new γ-coded label using the given key and value 0.
GammaCodedIntLabel(String, int) - Constructor for class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel: Creates a new label with given key and value.
get() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
get() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
get() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
get() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute.
get(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
get(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
get(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
get(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key.
getBoolean() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getBoolean() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a boolean.
getBoolean(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getBoolean(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a boolean.
getByte() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getByte() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a byte.
getByte(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getByte(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a byte.
getChar() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getChar() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a char.
getChar(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getChar(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a char.
getDouble() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getDouble() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getDouble() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a double.
getDouble(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getDouble(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getDouble(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a double.
getFloat() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getFloat() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getFloat() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a float.
getFloat(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getFloat(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getFloat(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a float.
getInt() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getInt() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getInt() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a int.
getInt(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getInt(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getInt(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a int.
getLong() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getLong() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getLong() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a long.
getLong(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
getLong(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getLong(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a long.
getParser() - Static method in class it.unimi.dsi.big.webgraph.GraphClassParser
getShort() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getShort() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a short.
getShort(String) - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLabel
getShort(String) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: The value associated to the attribute with given key, provided that the latter has a type that fits a short.
GOLOMB - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: Golomb coding (see OutputBitStream.writeGolomb(int,int)).
gotTranspose - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: True if we have the transpose graph.
granularity - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of actually scanned nodes per task in a multithreaded environment.
graph - Variable in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: The graph under examination.
graph - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The underlying list.
graph - Variable in class it.unimi.dsi.big.webgraph.EFGraph: The list containing the graph.
GRAPH_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The standard extension for the graph bit stream.
GRAPH_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.EFGraph: The standard extension for the graph longword bit stream.
GRAPHCLASS_PROPERTY_KEY - Static variable in class it.unimi.dsi.big.webgraph.ImmutableGraph
GraphClassParser - Class in it.unimi.dsi.big.webgraph: A small wrapper around JSAP's standard ClassStringParser.
GraphClassParser() - Constructor for class it.unimi.dsi.big.webgraph.GraphClassParser
graphMemory - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The byte array storing the compressed graph, if BVGraph.isMemory is true and BVGraph.offsetType is not -1.
graphStream - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The multi-byte array input stream storing the compressed graph, if BVGraph.isMemory is false, BVGraph.isMapped is false and BVGraph.offsetType is not -1.
grayCodePermutation(ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a permutation that would make the given graph adjacency lists in Gray-code order.

H

hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Whether the node iterators returned by this graph support NodeIterator.copy(long).
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Whether the node iterators returned by this graph support NodeIterator.copy(long).
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.Transform.BatchGraph
hasCopiableIterators() - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph
hashCode() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a hash code for this immutable graph.
hashCode() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
hashCode() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
hashCode() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
HyperBall - Class in it.unimi.dsi.big.webgraph.algo: Computes an approximation of the neighbourhood function, of the size of the reachable sets, and of (discounted) positive geometric centralities of a graph using HyperBall.
HyperBall(ImmutableGraph, int) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance using default values and disabling systolic computation.
HyperBall(ImmutableGraph, int, long) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance using default values and disabling systolic computation.
HyperBall(ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance using default values and disabling systolic computation.
HyperBall(ImmutableGraph, ImmutableGraph, int) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance using default values.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance using default values.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean, boolean, boolean, Int2DoubleFunction[], long) - Constructor for class it.unimi.dsi.big.webgraph.algo.HyperBall: Creates a new HyperBall instance.

I

ibs - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
ids - Variable in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: The big-array list of identifiers in order of appearance.
ImmutableGraph - Class in it.unimi.dsi.big.webgraph: A simple abstract class representing an immutable graph.
ImmutableGraph() - Constructor for class it.unimi.dsi.big.webgraph.ImmutableGraph
ImmutableGraph.LoadMethod - Enum in it.unimi.dsi.big.webgraph: A list of the methods that can be used to load a graph.
ImmutableSequentialGraph - Class in it.unimi.dsi.big.webgraph: An abstract immutable graph that throws an UnsupportedOperationException on all random-access methods.
ImmutableSequentialGraph() - Constructor for class it.unimi.dsi.big.webgraph.ImmutableSequentialGraph
ImmutableSubgraph - Class in it.unimi.dsi.big.webgraph: An induced subgraph of a given immutable graph.
ImmutableSubgraph(ImmutableGraph) - Constructor for class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Creates a new immutable subgraph by wrapping an immutable graph.
ImmutableSubgraph(ImmutableGraph, long[][]) - Constructor for class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Creates a new immutable subgraph using a given backing node array.
ImmutableSubgraph(ImmutableSubgraph) - Constructor for class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Creates a new immutable subgraph by copying an existing one.
IncrementalImmutableSequentialGraph - Class in it.unimi.dsi.big.webgraph
IncrementalImmutableSequentialGraph() - Constructor for class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph
indegree(long) - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns the indegree of a node
indegrees() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns an iterator enumerating the outdegrees of the nodes of this graph.
init() - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Initialises the approximator.
init(long) - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Initialises the approximator, providing a new seed to the underlying HyperLogLogCounterArray.
init(long, long, boolean, boolean, int) - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
INITIAL_SUCCESSOR_LIST_LENGTH - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The initial length of an array that will contain a successor list.
INT_LABEL_CONVERSION_STRATEGY - Static variable in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph: A conversion strategy that converts between any two classes extending AbstractIntLabel.
IntegerLabelFilter - Class in it.unimi.dsi.big.webgraph.labelling
IntegerLabelFilter(String...) - Constructor for class it.unimi.dsi.big.webgraph.labelling.IntegerLabelFilter
IntegerLabelFilter(String, int...) - Constructor for class it.unimi.dsi.big.webgraph.labelling.IntegerLabelFilter
IntegerListImmutableGraph - Class in it.unimi.dsi.big.webgraph.examples: Exposes a graph in a simple binary format as an (offline-only) ImmutableGraph.
IntegerTriplesArcLabelledImmutableGraph - Class in it.unimi.dsi.big.webgraph.examples: A class exposing a list of triples as an ArcLabelledImmutableGraph.
IntegerTriplesArcLabelledImmutableGraph(int[][]) - Constructor for class it.unimi.dsi.big.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph: Creates a new arc-labelled immutable graph using a specified list of triples.
intervalize(LongArrayList, int, LongArrayList, LongArrayList, LongArrayList) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: This method tries to express an increasing sequence of natural numbers x as a union of an increasing sequence of intervals and an increasing sequence of residual elements.
intNumNodes() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: A method returning the number of nodes as an integer, for easier backward compatibility.
isMapped - Variable in class it.unimi.dsi.big.webgraph.BVGraph: When BVGraph.offsetType is not -1, whether this graph is directly loaded into BVGraph.graphMemory, or rather memory-mapped.
isMemory - Variable in class it.unimi.dsi.big.webgraph.BVGraph: When BVGraph.offsetType is not -1, whether this graph is directly loaded into BVGraph.graphMemory, or rather wrapped in a FastMultiByteArrayInputStream specified by BVGraph.graphStream.
it.unimi.dsi.big.webgraph - package it.unimi.dsi.big.webgraph: Main classes implementing the WebGraph algorithms.
it.unimi.dsi.big.webgraph.algo - package it.unimi.dsi.big.webgraph.algo: Classes implementing useful algorithms on graphs.
it.unimi.dsi.big.webgraph.examples - package it.unimi.dsi.big.webgraph.examples: Example classes that do nice things using the WebGraph framework.
it.unimi.dsi.big.webgraph.labelling - package it.unimi.dsi.big.webgraph.labelling: Main classes implementing labelling for immutable graphs.
it.unimi.dsi.big.webgraph.test - package it.unimi.dsi.big.webgraph.test
iterate() - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Performs a new iteration of HyperBall.
iteration - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The current iteration.

K

KEEP_FIRST_MERGE_STRATEGY - Static variable in class it.unimi.dsi.big.webgraph.labelling.Labels: A strategy that keeps the first label, if present, and the second only if the first is not present.
key - Variable in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel: The key of the attribute represented by this label.
key - Variable in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel: The key of the attribute represented by this label.
key - Variable in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel: The key of the attribute represented by this label.

L

label - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
label() - Method in interface it.unimi.dsi.big.webgraph.labelling.ArcLabelledNodeIterator.LabelledArcIterator: The label of arc leading to the last returned successor.
label() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
Label - Interface in it.unimi.dsi.big.webgraph.labelling: A set of attributes that can be used to decorate a node or an arc of a graph.
LABEL_OFFSETS_BIG_LIST_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The standard extension for the cached LongBigList containing the label offsets.
LABEL_OFFSETS_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The standard extension for the label offsets bit stream.
labelBigArray() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledNodeIterator: Returns a reference to an array containing the labels of the arcs going out of the current node in the same order as the order in which the corresponding successors are returned by ArcLabelledNodeIterator.successors().
labelBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: Returns a reference to an array containing the labels of the arcs going out of a given node in the same order as the order in which the corresponding successors are returned by ArcLabelledImmutableGraph.successors(long).
labelBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
labelBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
LabelMergeStrategy - Interface in it.unimi.dsi.big.webgraph.labelling: A way to merge two labels into one; the actual merge is performed by the LabelMergeStrategy.merge(Label, Label) method.
Labels - Class in it.unimi.dsi.big.webgraph.labelling
Labels() - Constructor for class it.unimi.dsi.big.webgraph.labelling.Labels
LABELS_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The standard extension for the labels bit stream.
LabelSemiring - Interface in it.unimi.dsi.big.webgraph.labelling: A semiring used to compose labels.
LABELSPEC_PROPERTY_KEY - Static variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The standard property key for a label specification.
last - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The value computed by the last iteration.
lazy(IntIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Returns a LazyIntIterator enumerating the same elements of a given eager integer iterator.
lazy(LongIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Returns a LazyLongIterator enumerating the same elements of a given eager integer iterator.
LazyIntIterator - Interface in it.unimi.dsi.big.webgraph: A lazy iterator over the integers.
LazyIntIterators - Class in it.unimi.dsi.big.webgraph: A class providing static methods and objects that do useful things with lazy integer iterators.
LazyIntIterators() - Constructor for class it.unimi.dsi.big.webgraph.LazyIntIterators
LazyLongIterator - Interface in it.unimi.dsi.big.webgraph: A lazy iterator over longs.
LazyLongIterators - Class in it.unimi.dsi.big.webgraph: A class providing static methods and objects that do useful things with lazy integer iterators.
LazyLongIterators() - Constructor for class it.unimi.dsi.big.webgraph.LazyLongIterators
LazyLongSkippableIterator - Interface in it.unimi.dsi.big.webgraph: A skippable lazy iterator over longs.
length() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
lexicographicalPermutation(ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a permutation that would make the given graph adjacency lists in lexicographical order.
load(ImmutableGraph.LoadMethod, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Creates a new immutable subgraph by loading the supergraph, delegating the actual loading to the class specified in the supergraphclass property within the property file (named basename.properties), and loading the subgraph array in memory.
load(ImmutableGraph.LoadMethod, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Loads a labelled graph using the given method and offset step.
load(ImmutableGraph.LoadMethod, CharSequence, InputStream, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new immutable graph by loading a graph file from disk to memory, delegating the actual loading to the class specified in the graphclass property within the property file (named basename.properties).
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by loading a compressed graph file from disk to memory, with no progress logger and all offsets.
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Creates a new EFGraph by loading a compressed graph file from disk to memory, with no progress logger and all offsets.
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by loading a graph file from disk to memory, with all offsets, using no progress logger.
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
load(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
load(CharSequence, int) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by loading a compressed graph file from disk to memory, with no progress logger.
load(CharSequence, int, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by loading a compressed graph file from disk to memory.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by loading a compressed graph file from disk to memory, with all offsets.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Creates a new EFGraph by loading a compressed graph file from disk to memory, with all offsets.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by loading a graph file from disk to memory, with all offsets, using a progress logger.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
loadInternal(CharSequence, boolean, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Loads a compressed graph file from disk into this graph.
loadInternal(CharSequence, int, ProgressLogger) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Loads a compressed graph file from disk into this graph.
loadLongBigList(CharSequence, ByteOrder) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Commodity method for loading a big list of binary longs with specified endianness into a long big array which just delegates to EFGraph.loadLongBigList(CharSequence, ByteOrder).
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by memory-mapping a graph file.
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Creates a new EFGraph by memory-mapping a graph file.
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by memory-mapping a graph file.
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
loadMapped(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by memory-mapping a graph file.
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Creates a new EFGraph by memory-mapping a graph file.
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by memory-mapping a graph file.
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Creates a new EFGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by loading offline a graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Creates a new BVGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Creates a new EFGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by loading offline a graph file.
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
loadOnce(InputStream) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
loadOnce(InputStream) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
loadOnce(InputStream) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Creates a new ImmutableGraph by loading a read-once graph from an input stream.
loadOnce(InputStream) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
loadOnce(InputStream) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
loadOnce(InputStream, int) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Deprecated.
Use BVGraph.loadOffline(CharSequence) or BVGraph.loadMapped(CharSequence) instead.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Deprecated.
Use EFGraph.loadOffline(CharSequence) or EFGraph.loadMapped(CharSequence) instead.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Deprecated.
Use ImmutableGraph.loadOffline(CharSequence) or ImmutableGraph.loadMapped(CharSequence) instead.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Deprecated.
Use BVGraph.loadOffline(CharSequence, ProgressLogger) or BVGraph.loadMapped(CharSequence, ProgressLogger) instead.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Deprecated.
Use EFGraph.loadOffline(CharSequence, ProgressLogger) or EFGraph.loadMapped(CharSequence, ProgressLogger) instead.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Deprecated.
Use ImmutableGraph.loadOffline(CharSequence, ProgressLogger) or ImmutableGraph.loadMapped(CharSequence, ProgressLogger) instead.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph: Deprecated.
local - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: True if we started a local computation.
localCheckList - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.local is true, the sorted list of nodes that should be scanned.
localNextMustBeChecked - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.preLocal is true, the list of nodes that should be scanned on the next iteration.
lock - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The lock protecting all critical sections.
log2Quantum - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The logarithm of the quantum, cached from the graph.
log2Quantum - Variable in class it.unimi.dsi.big.webgraph.EFGraph: The base-two logarithm of the indexing quantum.
logBatches(ObjectArrayList<File>, long, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform
LongIntervalSequenceIterator - Class in it.unimi.dsi.big.webgraph: An iterator returning the integers contained in a sequence of intervals.
LongIntervalSequenceIterator(long[], long[]) - Constructor for class it.unimi.dsi.big.webgraph.LongIntervalSequenceIterator: Creates a new interval-sequence iterator by specifying arrays of left extremes and lengths.
LongIntervalSequenceIterator(long[], long[], int) - Constructor for class it.unimi.dsi.big.webgraph.LongIntervalSequenceIterator: Creates a new interval-sequence iterator by specifying arrays of left extremes and lengths, and the number of valid entries.
LongWordBitReader(LongBigList, int) - Constructor for class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
LongWordCache(int, String) - Constructor for class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
LongWordOutputBitStream(WritableByteChannel, ByteOrder) - Constructor for class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
lowerBits() - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
lowerBits(long, long) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Returns the number of lower bits for the Elias–Fano encoding of a list of given length, upper bound and strictness.
LowerBound(int) - Constructor for class it.unimi.dsi.big.webgraph.Transform.LowerBound
LowerBound(String) - Constructor for class it.unimi.dsi.big.webgraph.Transform.LowerBound

M

m - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The number of arcs of the graph.
m - Variable in class it.unimi.dsi.big.webgraph.EFGraph: The number of arcs of the graph.
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.algo.ConnectedComponents
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.algo.HyperBall
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.BuildHostMap
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Reads an immutable graph and stores it as a BVGraph.
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.examples.OutdegreeStats
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Reads an arc-labelled immutable graph and stores it as a BitStreamArcLabelledImmutableGraph.
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.Stats
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.test.SpeedTest
main(String[]) - Static method in class it.unimi.dsi.big.webgraph.Transform
mapOffline(ImmutableGraph, long[][], int) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an immutable graph obtained by remapping offline the graph nodes through a partial function specified via a big array.
mapOffline(ImmutableGraph, long[][], int, File) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an immutable graph obtained by remapping offline the graph nodes through a partial function specified via a big array.
mapOffline(ImmutableGraph, long[][], int, File, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Remaps the the graph nodes through a partial function specified via a big array, using an offline method.
MAPPED - Enum constant in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod
mappedGraphStream - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The memory-mapped input stream storing the compressed graph, if BVGraph.isMapped is true.
marker - Variable in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: The marker “big” array; contains -1 for nodes that have not still been enqueued, the parent of the visit tree if ParallelBreadthFirstVisit.parent is true, or an index increased at each visit if ParallelBreadthFirstVisit.parent is false, which in the symmetric case is the index of the connected component of the node.
MaskedLongIterator - Class in it.unimi.dsi.big.webgraph: An iterator returning the element of an underlying iterator but filters them using a inclusion-exclusion block list.
MaskedLongIterator(long[], int, LazyLongIterator) - Constructor for class it.unimi.dsi.big.webgraph.MaskedLongIterator: Creates a new masked iterator using a given mask, mask length and underlying iterator.
MaskedLongIterator(long[], LazyLongIterator) - Constructor for class it.unimi.dsi.big.webgraph.MaskedLongIterator: Creates a new masked iterator using a given mask and underlying iterator.
maxDistance() - Method in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Returns the maximum distance computed during the last visit (e.g., the eccentricity of the source).
maxRefCount - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The maximum reference count.
maxRefCount() - Method in class it.unimi.dsi.big.webgraph.BVGraph: Returns the maximum reference count of this graph.
merge(Label, Label) - Method in interface it.unimi.dsi.big.webgraph.labelling.LabelMergeStrategy: Merges two given labels; either label may be null, but not both.
MergedLongIterator - Class in it.unimi.dsi.big.webgraph: An iterator returning the union of the integers returned by two IntIterators.
MergedLongIterator(LazyLongIterator, LazyLongIterator) - Constructor for class it.unimi.dsi.big.webgraph.MergedLongIterator: Creates a new merged iterator by merging two given iterators.
MergedLongIterator(LazyLongIterator, LazyLongIterator, long) - Constructor for class it.unimi.dsi.big.webgraph.MergedLongIterator: Creates a new merged iterator by merging two given iterators; the resulting iterator will not emit more than n integers.
minIntervalLength - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The minimum interval length.
modified - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of register modified by the last call to HyperBall.iterate().
modified() - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Returns the number of HyperLogLog counters that were modified by the last call to HyperBall.iterate().
modifiedCounter - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: For each counter, whether it has changed its value.
modifiedResultCounter - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: For each newly computed counter, whether it has changed its value.
multiply(Label, Label) - Method in interface it.unimi.dsi.big.webgraph.labelling.LabelSemiring: Multiply two given labels; either label may be null, but not both.
mustBeChecked - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: For each newly computed counter, whether it has changed its value.

N

n - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The number of nodes of the graph.
n - Variable in class it.unimi.dsi.big.webgraph.EFGraph: The number of nodes of the graph.
neighbourhoodFunction - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The neighbourhood function, if requested.
newInputBitStream() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Returns the label bit stream.
nextArcs - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of arcs before HyperBall.nextNode.
nextInt() - Method in interface it.unimi.dsi.big.webgraph.LazyIntIterator: The next integer returned by this iterator, or the special marker if this iterator is exhausted.
nextLong() - Method in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader
nextLong() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
nextLong() - Method in interface it.unimi.dsi.big.webgraph.LazyLongIterator: The next long returned by this iterator, or the special marker if this iterator is exhausted.
nextLong() - Method in class it.unimi.dsi.big.webgraph.LongIntervalSequenceIterator
nextLong() - Method in class it.unimi.dsi.big.webgraph.MaskedLongIterator
nextLong() - Method in class it.unimi.dsi.big.webgraph.MergedLongIterator
nextMustBeChecked - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: For each counter, whether it has changed its value.
nextNode - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The starting node of the next chunk of nodes to be processed.
NIBBLE - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: Variable-length nibble coding (see OutputBitStream.writeNibble(int)).
NO_INTERVALS - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: A special value for BVGraph.minIntervalLength interpreted as meaning that the minimum interval length is infinity.
NO_LOOPS - Static variable in class it.unimi.dsi.big.webgraph.Transform: A singleton providing an arc filter that rejects loops.
nodeAtMaxDistance() - Method in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Returns a node at maximum distance during the last visit (e.g., a node realising the positive eccentricity of the starting node).
NodeClassFilter(String, boolean) - Constructor for class it.unimi.dsi.big.webgraph.Transform.NodeClassFilter: Creates a new instance.
NodeClassFilter(String, String) - Constructor for class it.unimi.dsi.big.webgraph.Transform.NodeClassFilter: Creates a new instance.
nodeIterator() - Method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph
nodeIterator() - Method in class it.unimi.dsi.big.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
nodeIterator() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a node iterator for scanning the graph sequentially, starting from the first node.
nodeIterator() - Method in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph
nodeIterator() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
nodeIterator() - Method in class it.unimi.dsi.big.webgraph.Transform.BatchGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.ASCIIGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.BVGraph: This method returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSequentialGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: Returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph
nodeIterator(long) - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph
NodeIterator - Class in it.unimi.dsi.big.webgraph: This interface extends LongIterator and is used to scan a graph, that is, to read its nodes and their successor lists sequentially.
NodeIterator() - Constructor for class it.unimi.dsi.big.webgraph.NodeIterator
nodes - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: An atomic integer keeping track of the number of node processed so far.
numArcs - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of arcs of the graph, cached.
numArcs() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph
numArcs() - Method in class it.unimi.dsi.big.webgraph.BVGraph
numArcs() - Method in class it.unimi.dsi.big.webgraph.EFGraph
numArcs() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns the number of arcs of this graph (optional operation).
numArcs() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
numArcs() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
numArcs() - Method in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph
numArcs() - Method in class it.unimi.dsi.big.webgraph.Transform.BatchGraph
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.big.webgraph.ImmutableGraph: The property used to set the number of parallel compression threads.
numberOfComponents - Variable in class it.unimi.dsi.big.webgraph.algo.ConnectedComponents: The number of connected components.
numberOfComponents - Variable in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: The number of strongly connected components.
numberOfPointers() - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
numberOfPointers(long, long, int) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Returns the number of forward or skip pointers to the Elias–Fano encoding of a list of given length, upper bound and strictness.
numberOfThreads - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of cores used in the computation.
numberOfWrites - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Total number of write operation performed on HyperBall.fileChannel.
numNodes - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The number of nodes of the graph, cached.
numNodes() - Method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.ASCIIGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.BVGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.EFGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.examples.IntegerListImmutableGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns the number of nodes of this graph.
numNodes() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.Transform.BatchGraph
numNodes() - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph

O

OFFLINE - Enum constant in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod
OFFLINE - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The offset step parameter corresponding to offline load.
offset - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: The offset array, or null for sequential access.
offset(long) - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Return the actual offset of the labels of the arcs going out of a given node.
offsetCoding - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The coding for offsets.
offsets - Variable in class it.unimi.dsi.big.webgraph.BVGraph: This variable is null iff BVGraph.offsetType is zero or less (implying that offsets have not been loaded).
offsets - Variable in class it.unimi.dsi.big.webgraph.EFGraph: An Elias–Fano monotone list containing the pointers of the bit streams stored in EFGraph.graph.
OFFSETS_BIG_LIST_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The standard extension for the cached LongBigList containing the graph offsets.
OFFSETS_BIG_LIST_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.EFGraph: The standard extension for the cached LongBigList containing the graph offsets.
OFFSETS_DELTA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write offsets using δ coding.
OFFSETS_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The standard extension for the graph-offsets bit stream.
OFFSETS_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.EFGraph: The standard extension for the graph-offsets bit stream.
OFFSETS_GAMMA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write offsets using γ coding (default).
offsetType - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The offset type: 2 is memory-mapping, 1 is normal random-access loading, 0 means that we do not want to load offsets at all, -1 that the we do not want even load the graph file.
ONCE - Enum constant in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod
one() - Method in interface it.unimi.dsi.big.webgraph.labelling.LabelSemiring: Returns the one of LabelSemiring.multiply(Label, Label).
outdegree - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The outdegree.
outdegree() - Method in class it.unimi.dsi.big.webgraph.NodeIterator: Returns the outdegree of the current node.
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns the outdegree of a node.
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.BVGraph
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns the outdegree of a node.
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSequentialGraph: Throws an UnsupportedOperationException.
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph
outdegree(long, LazyLongIterator) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
outdegreeCoding - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The coding for outdegrees.
outdegreeLongWordBitReader - Variable in class it.unimi.dsi.big.webgraph.EFGraph: A longword bit reader used to read outdegrees.
outdegrees() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns an iterator enumerating the outdegrees of the nodes of this graph.
OUTDEGREES_DELTA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write outdegrees using δ coding.
OUTDEGREES_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The standard extension for the stream of node outdegrees.
OUTDEGREES_GAMMA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write outdegrees using γ coding (default).
OutdegreeStats - Class in it.unimi.dsi.big.webgraph.examples: The main method of this class loads an arbitrary ImmutableGraph and performs a sequential scan to establish the minimum, maximum and average outdegree.

P

PACKAGE - Static variable in class it.unimi.dsi.big.webgraph.GraphClassParser: The packages that will be prepended to each graph class.
ParallelBreadthFirstVisit - Class in it.unimi.dsi.big.webgraph.algo: Performs breadth-firsts visits of a graph exploiting multicore parallelism.
ParallelBreadthFirstVisit(ImmutableGraph, int, boolean, ProgressLogger) - Constructor for class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Creates a new class for keeping track of the state of parallel breadth-first visits.
parent - Variable in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Whether ParallelBreadthFirstVisit.marker contains parent nodes or round numbers.
parse(String) - Method in class it.unimi.dsi.big.webgraph.GraphClassParser: Parses the given class name, but as a first try prepends the package names found in GraphClassParser.PACKAGE.
phase - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The current computation phase.
pl - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: A progress logger, or null.
pointerSize - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The size of a pointer.
pointerSize() - Method in class it.unimi.dsi.big.webgraph.EFGraph.Accumulator
pointerSize(long, long) - Static method in class it.unimi.dsi.big.webgraph.EFGraph: Returns the size in bits of forward or skip pointers to the Elias–Fano encoding of a list of given length, upper bound and strictness.
position() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
position(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
predecessorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a reference to a big array containing the predecessors of a given node.
predecessors(long) - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a lazy iterator over the successors of a given node.
preLocal - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: True if we are preparing a local computation (we are HyperBall.systolic and less than 1% nodes were modified).
processBatch(int, long[], long[], File, List<File>) - Static method in class it.unimi.dsi.big.webgraph.Transform: Sorts the given source and target arrays w.r.t. the target and stores them in a temporary file.
PROPERTIES_EXTENSION - Static variable in class it.unimi.dsi.big.webgraph.ImmutableGraph: The standard extension of property files.
prototype - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph: A prototype label, used to deserialise labels and create copies.
prototype() - Method in class it.unimi.dsi.big.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
prototype() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: Returns a prototype of the labels used by this graph.
prototype() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
prototype() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
prototype() - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph

Q

quantum - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The quantum, cached from the graph.
queue - Variable in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: The queue of visited nodes.

R

randomAccess() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Checks whether this graph provides random access to successor lists.
randomAccess() - Method in class it.unimi.dsi.big.webgraph.BVGraph
randomAccess() - Method in class it.unimi.dsi.big.webgraph.EFGraph
randomAccess() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Checks whether this graph provides random access to successor lists.
randomAccess() - Method in class it.unimi.dsi.big.webgraph.ImmutableSequentialGraph: Returns false.
randomAccess() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
randomAccess() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Returns false.
randomAccess() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
randomAccess() - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
randomAccess() - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
randomAccess() - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph
randomAccessFile - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.external is true, the random-access file underlying HyperBall.fileChannel.
randomPermutation(ImmutableGraph, long) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a random permutation for a given graph.
readBlock(InputBitStream) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads a block from the given stream.
readBlockCount(InputBitStream) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads a block count from the given stream.
readGamma() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
readLong() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
readNonZeroGamma() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
readOffset(InputBitStream) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads an offset difference from the given stream.
readOutdegree(InputBitStream) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads an outdegree from the given stream.
readOutdegree(InputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads an outdegree from the given stream at a given offset.
readReference(InputBitStream) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads a reference from the given stream.
readResidual(InputBitStream) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Reads a residual from the given stream.
readUnary() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordBitReader
referenceCoding - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The coding for references.
REFERENCES_DELTA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write references using δ coding.
REFERENCES_GAMMA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write references using γ coding.
REFERENCES_UNARY - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write references using unary coding (default).
relativeIncrement - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The relative increment of the neighbourhood function for the last iteration.
residualCoding - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The coding for residuals.
RESIDUALS_DELTA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write residuals using δ coding.
RESIDUALS_GAMMA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write residuals using γ coding.
RESIDUALS_GOLOMB - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write residuals using Golomb coding.
RESIDUALS_NIBBLE - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write residuals using variable-length nibble coding.
RESIDUALS_ZETA - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: Flag: write residuals using ζ_k coding (default).
resultBits - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.external is false, the arrays where results are stored.
resultRegisters - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.external is false, a HyperLogLogCounterArray.registerSize-bit views of HyperBall.resultBits.
rewind() - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache
rootBasename() - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Returns the basename of the root graph.
round - Variable in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: A number increased at each nonempty visit (used to mark ParallelBreadthFirstVisit.marker if ParallelBreadthFirstVisit.parent is false).
run() - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Runs HyperBall.
run(long) - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Runs HyperBall.
run(long, double) - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Runs HyperBall.
run(long, double, long) - Method in class it.unimi.dsi.big.webgraph.algo.HyperBall: Runs HyperBall.
run(ImmutableGraph, LongArrayBitVector, long[][], CharSequence, boolean, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Stats: Computes stats for the given graph using a single traversal, storing the results in files with given basename.
run(ImmutableGraph, LongArrayBitVector, long[][], CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Stats: Computes stats for the given graph using a single traversal, storing the results in files with given basename.
run(BufferedReader, PrintStream, DataOutputStream, DataOutputStream, boolean, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BuildHostMap: This method reads URLs and writes hosts (or, possibly, top private domains), together with a map from URLs to hosts and a host count.

S

save(CharSequence) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
save(CharSequence, ProgressLogger) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Saves this immutable subgraph with a given basename.
ScatteredArcsASCIIGraph - Class in it.unimi.dsi.big.webgraph: An ImmutableGraph that corresponds to a graph stored as a scattered list of arcs.
ScatteredArcsASCIIGraph(InputStream) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean, int) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean, int, File) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean, int, File, ProgressLogger) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, long) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, long, boolean) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, long, boolean, boolean) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, long, boolean, boolean, int) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, long, boolean, boolean, int, File) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, long, boolean, boolean, int, File, ProgressLogger) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<byte[]>, long) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph using a function on byte arrays.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<byte[]>, long, boolean) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph using a function on byte arrays.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<byte[]>, long, boolean, boolean) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<byte[]>, long, boolean, boolean, int) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph using a function on byte arrays.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<byte[]>, long, boolean, boolean, int, File) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph using a function on byte arrays.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<byte[]>, long, boolean, boolean, int, File, ProgressLogger) - Constructor for class it.unimi.dsi.big.webgraph.ScatteredArcsASCIIGraph: Creates a scattered-arcs ASCII graph using a function on byte arrays.
SEQUENTIAL - Enum constant in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod: Deprecated.
SEQUENTIAL - Static variable in class it.unimi.dsi.big.webgraph.BVGraph: The offset step parameter corresponding to sequential load.
ShiftedByOneArcListASCIIGraph - Class in it.unimi.dsi.big.webgraph: An ArcListASCIIGraph with fixed shift -1.
ShiftedByOneArcListASCIIGraph(InputStream, int) - Constructor for class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
simplify() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a view on the simple (loopless and symmetric) version of this bidirectional graph.
simplify(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using the graph and its transpose.
simplify(ImmutableGraph, ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using the graph and its transpose.
simplifyOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using an offline transposition.
simplifyOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using an offline transposition.
simplifyOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a simplified graph(loopless and symmetric) using an offline transposition.
SKEWED_GOLOMB - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: Skewed Golomb coding (see OutputBitStream.writeSkewedGolomb(int,int)).
skip(int) - Method in interface it.unimi.dsi.big.webgraph.LazyIntIterator: Skips a given number of elements.
skip(long) - Method in class it.unimi.dsi.big.webgraph.AbstractLazyLongIterator
skip(long) - Method in interface it.unimi.dsi.big.webgraph.LazyLongIterator: Skips a given number of elements.
skip(long) - Method in class it.unimi.dsi.big.webgraph.LongIntervalSequenceIterator
skip(long) - Method in class it.unimi.dsi.big.webgraph.MaskedLongIterator
skip(long) - Method in class it.unimi.dsi.big.webgraph.MergedLongIterator
skip(long) - Method in class it.unimi.dsi.big.webgraph.NodeIterator: Skips the given number of elements.
skipPointers - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The longword bit reader for pointers.
skipPointersStart - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The starting position of the pointers.
skipTo(long) - Method in class it.unimi.dsi.big.webgraph.algo.EliasFanoCumulativeOutdegreeList: Returns the first value of the cumulative function of outdegrees that is larger than or equal to the provided bound and that respect the rounding mask provided at construction time.
skipTo(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader
skipTo(long) - Method in interface it.unimi.dsi.big.webgraph.LazyLongSkippableIterator: Skips to a given element.
sortBySize(long[][]) - Method in class it.unimi.dsi.big.webgraph.algo.ConnectedComponents: Renumbers by decreasing size the components of this set.
sortBySize(long[][]) - Method in class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents: Renumbers by decreasing size the components of this set.
SpeedTest - Class in it.unimi.dsi.big.webgraph.test
splitNodeIterators(int) - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns an array of node iterators, scanning each a portion of the nodes of a graph.
squareNumNodes - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The square of HyperBall.numNodes, cached.
STANDARD - Enum constant in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod
start - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The condition on which all iteration threads wait before starting a new phase.
Stats - Class in it.unimi.dsi.big.webgraph: Computes basic statistical data about a given graph.
store(ImmutableGraph, long, CharSequence, int, int, ByteOrder, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
store(ImmutableGraph, long, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Writes the given graph using a given base name, without any progress logger and with all parameters set to their default values.
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Throws an UnsupportedOperationException.
store(ImmutableGraph, CharSequence, int) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph: Stores an arc-list ASCII graph with a given shift.
store(ImmutableGraph, CharSequence, int, int, int, int, int) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Writes the given graph using a given base name, without any progress logger.
store(ImmutableGraph, CharSequence, int, int, int, int, int, int, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Writes the given graph using a given base name.
store(ImmutableGraph, CharSequence, int, int, int, int, int, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Writes the given graph using a given base name.
store(ImmutableGraph, CharSequence, int, int, ByteOrder, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ArcListASCIIGraph
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ASCIIGraph
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Writes the given graph using a given base name, with all parameters set to their default values.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Throws an UnsupportedOperationException.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ShiftedByOneArcListASCIIGraph
store(ArcLabelledImmutableGraph, CharSequence, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
store(ArcLabelledImmutableGraph, CharSequence, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
store(Class<?>, ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Stores an immutable graph using a specified subclass.
store(Class<?>, ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Stores an immutable graph using a specified subclass and a progress logger.
StronglyConnectedComponents - Class in it.unimi.dsi.big.webgraph.algo: Computes the strongly connected components (and optionally the buckets) of an immutable graph.
StronglyConnectedComponents(long, long[][], LongArrayBitVector) - Constructor for class it.unimi.dsi.big.webgraph.algo.StronglyConnectedComponents
subgraphNode - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The nodes of the subgraph, in increasing order.
SUBGRAPHNODES_PROPERTY_KEY - Static variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The standard property key for the name of the file containing the subgraph nodes.
subgraphSize - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The number of nodes in the subgraph.
successorBigArray() - Method in class it.unimi.dsi.big.webgraph.NodeIterator: Returns a reference to an array containing the successors of the current node.
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a reference to a big array containing the successors of a given node.
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a reference to a big array containing the successors of a given node.
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSequentialGraph: Throws an UnsupportedOperationException.
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.UnionImmutableGraph
successors() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledNodeIterator
successors() - Method in class it.unimi.dsi.big.webgraph.NodeIterator: Returns a lazy iterator over the successors of the current node.
successors(long) - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a lazy iterator over the successors of a given node.
successors(long) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Returns an iterator over the successors of a given node.
successors(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph
successors(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph: Returns a lazy iterator over the successors of a given node.
successors(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
successors(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
successors(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
successors(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcRelabelledImmutableGraph
successors(long) - Method in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph
successors(long) - Method in class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph
successors(long, InputBitStream, long[][], int[]) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Given an InputBitStream wrapping a graph file, returns an iterator over the successors of a given node x.
sumOfDistances - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The sum of the distances from every given node, if requested.
sumOfInverseDistances - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The sum of inverse distances from each given node, if requested.
supergraph - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The supergraph.
supergraphAsSubgraph - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: If ImmutableSubgraph.supergraph is an instance of ImmutableSubgraph, it is cached here.
SUPERGRAPHBASENAME_PROPERTY_KEY - Static variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The standard property key for the supergraph basename.
supergraphNode - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: A mapping from nodes of the supergraph to nodes in the subgraph (-1 for missing nodes).
supergraphNumNodes - Variable in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: The number of nodes in the supergraph.
symmetrize() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a view on the symmetrized version of this bidirectional graph.
symmetrizeOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a symmetrized graph using an offline transposition.
symmetrizeOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a symmetrized graph using an offline transposition.
symmetrizeOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns a symmetrized graph using an offline transposition.
systolic - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: True if we started a systolic computation.

T

thread - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: The threads performing the computation.
threadThrowable - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: One of the throwables thrown by some of the threads, if at least one thread has thrown a throwable.
toBitStream(OutputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel
toBitStream(OutputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel
toBitStream(OutputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel
toBitStream(OutputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel: Writes this label as a γ-coded natural number to the given output bit stream.
toBitStream(OutputBitStream, long) - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: Writes out this label to the given input bit stream, in self-delimiting form, knowing the source node of the arc.
toMethod() - Method in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod
toRootNode(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Returns the index of a node of this graph in its root graph.
toSpec() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel
toSpec() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel
toSpec() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel
toSpec() - Method in class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel
toSpec() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: Returns a string representing the specification of this label.
toString() - Method in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader
toString() - Method in class it.unimi.dsi.big.webgraph.ImmutableGraph
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntListLabel
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.FixedWidthLongListLabel
toString() - Method in class it.unimi.dsi.big.webgraph.labelling.GammaCodedIntLabel
toSupergraphNode(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph: Returns the index of a node of this graph in its supergraph.
totalIoMillis - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Total wait time in milliseconds of I/O activity on HyperBall.fileChannel.
Transform - Class in it.unimi.dsi.big.webgraph: Static methods that manipulate immutable graphs.
Transform.ArcFilter - Interface in it.unimi.dsi.big.webgraph: Provides a method to accept or reject an arc.
Transform.BatchGraph - Class in it.unimi.dsi.big.webgraph
Transform.LabelledArcFilter - Interface in it.unimi.dsi.big.webgraph: Provides a method to accept or reject a labelled arc.
Transform.LowerBound - Class in it.unimi.dsi.big.webgraph: An arc filter that rejects arcs whose well-known attribute has a value smaller than a given threshold.
Transform.NodeClassFilter - Class in it.unimi.dsi.big.webgraph: An arc filter that only accepts arcs whose endpoints belong to the same (if the parameter keepOnlySame is true) or to different (if keepOnlySame is false) classes.
transpose() - Method in class it.unimi.dsi.big.webgraph.BidirectionalImmutableGraph: Returns a view on the transpose of this bidirectional graph.
transposeOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ArcLabelledImmutableGraph, int) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an arc-labelled immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ArcLabelledImmutableGraph, int, File) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an arc-labelled immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ArcLabelledImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns an arc-labelled immutable graph obtained by reversing all arcs in g, using an offline method.

U

UNARY - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: Unary coding (see OutputBitStream.writeUnary(int)).
UNDERLYINGGRAPH_PROPERTY_KEY - Static variable in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: The standard property key for the underlying graph.
UNDERLYINGGRAPH_SUFFIX - Static variable in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph: The standard suffix added to basenames in order to give a basename to the underlying graph, when needed.
underlyingIterator - Variable in class it.unimi.dsi.big.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
union(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns the union of two immutable graphs.
union(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelMergeStrategy) - Static method in class it.unimi.dsi.big.webgraph.Transform: Returns the union of two arc-labelled immutable graphs.
UnionArcLabelledImmutableGraph - Class in it.unimi.dsi.big.webgraph.labelling: An arc-labelled immutable graph representing the union of two given such graphs.
UnionArcLabelledImmutableGraph(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelMergeStrategy) - Constructor for class it.unimi.dsi.big.webgraph.labelling.UnionArcLabelledImmutableGraph: Creates the union of two given graphs.
UnionImmutableGraph - Class in it.unimi.dsi.big.webgraph: An immutable graph representing the union of two given graphs.
UnionImmutableGraph(ImmutableGraph, ImmutableGraph) - Constructor for class it.unimi.dsi.big.webgraph.UnionImmutableGraph: Creates the union of two given graphs.
unwrap(ArcLabelledNodeIterator.LabelledArcIterator, long) - Static method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledNodeIterator: Returns a new array of labels filled with exactly howMany labels from the given iterator.
unwrap(LazyIntIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Unwraps the elements returned by a lazy iterator into a new array.
unwrap(LazyIntIterator, int[]) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Unwraps the elements returned by a lazy iterator into an array.
unwrap(LazyIntIterator, int[], int, int) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Unwraps the elements returned by a lazy iterator into an array fragment.
unwrap(LazyLongIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Unwraps the elements returned by a lazy iterator into a new array.
unwrap(LazyLongIterator, long[]) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Unwraps the elements returned by a lazy iterator into an array.
unwrap(LazyLongIterator, long[][]) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Unwraps the elements returned by a lazy iterator into a big array.
unwrap(LazyLongIterator, long[][], long, long) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Unwraps the elements returned by a lazy iterator into a big array fragment.
unwrap(LazyLongIterator, long[], int, int) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Unwraps the elements returned by a lazy iterator into an array fragment.
unwrapLoosely(LazyIntIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Unwraps the elements returned by a lazy iterator into a new array that can contain additional entries set to zero.
unwrapLoosely(LazyLongIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Unwraps the elements returned by a lazy iterator into a new array that can contain additional entries set to zero.
unwritten - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: Counts the number of unwritten entries when HyperBall.external is true, or the number of counters that did not change their value.
updateBins(long, long[], int, long[]) - Static method in class it.unimi.dsi.big.webgraph.BVGraph: Updates a list of exponential bins using the gaps a given list of strinctly increasing integers.
updateFile - Variable in class it.unimi.dsi.big.webgraph.algo.HyperBall: If HyperBall.external is true, the name of the temporary file that will be used to write the update list.
upperBitsStart - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The starting position of the upper bits.
upperBound - Variable in class it.unimi.dsi.big.webgraph.EFGraph: The upper bound used during the graph construction (greater than or equal to EFGraph.n.

V

value - Variable in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel: The value of the attribute represented by this label.
value - Variable in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel: The values of the attribute represented by this label.
value - Variable in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel: The values of the attribute represented by this label.
valueOf(String) - Static method in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod: Returns the enum constant of this type with the specified name.
values() - Static method in enum it.unimi.dsi.big.webgraph.ImmutableGraph.LoadMethod: Returns an array containing the constants of this enum type, in the order they are declared.
visit(long) - Method in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Performs a breadth-first visit of the given graph starting from the given node.
visit(long, long) - Method in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Performs a breadth-first visit of the given graph starting from the given node.
visitAll() - Method in class it.unimi.dsi.big.webgraph.algo.ParallelBreadthFirstVisit: Visits all nodes.

W

wellKnownAttributeKey() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntLabel
wellKnownAttributeKey() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractIntListLabel
wellKnownAttributeKey() - Method in class it.unimi.dsi.big.webgraph.labelling.AbstractLongListLabel
wellKnownAttributeKey() - Method in interface it.unimi.dsi.big.webgraph.labelling.Label: Returns the well-known attribute key.
width - Variable in class it.unimi.dsi.big.webgraph.labelling.FixedWidthIntLabel: The bit width used to represent the value of this label.
window - Variable in class it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader: The 64-bit window.
windowSize - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The window size.
windowSize() - Method in class it.unimi.dsi.big.webgraph.BVGraph: Returns the window size of this graph.
wrap(int[]) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Returns a lazy integer iterator enumerating the elements of an array.
wrap(int[], int) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Returns a lazy integer iterator enumerating the given number of elements of an array.
wrap(long[]) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Returns a lazy integer iterator enumerating the elements of an array.
wrap(long[][]) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Returns a lazy integer iterator enumerating the elements of a big array.
wrap(long[][], long) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Returns a lazy long iterator enumerating the given number of elements of a big array.
wrap(long[], int) - Static method in class it.unimi.dsi.big.webgraph.LazyLongIterators: Returns a lazy long iterator enumerating the given number of elements of an array.
wrap(ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph
wrap(LazyLongIterator) - Static method in class it.unimi.dsi.big.webgraph.LazyIntIterators: Returns a lazy integer iterator enumerating the same elements of the underlying LazyLongIterator cast to integers.
wrap(ImmutableGraph) - Static method in class it.unimi.dsi.big.webgraph.ImmutableGraph
writeBlock(OutputBitStream, int) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Writes a block to the given stream.
writeBlockCount(OutputBitStream, int) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Writes a block count to the given stream.
writeGamma(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
writeNonZeroGamma(long) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordOutputBitStream
writeOffset(OutputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Writes an offset difference to the given stream.
writeOffsets(OutputBitStream, ProgressLogger) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Write the offset file to a given bit stream.
writeOutdegree(OutputBitStream, int) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Writes an outdegree to the given stream.
writeReference(OutputBitStream, int) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Writes a reference to the given stream.
writeResidual(OutputBitStream, long) - Method in class it.unimi.dsi.big.webgraph.BVGraph: Writes a residual to the given stream.
writeUnary(int) - Method in class it.unimi.dsi.big.webgraph.EFGraph.LongWordCache

Z

zero() - Method in interface it.unimi.dsi.big.webgraph.labelling.LabelSemiring: Returns the zero of LabelSemiring.add(Label, Label).
ZETA - Static variable in interface it.unimi.dsi.big.webgraph.CompressionFlags: ζ_k coding (see OutputBitStream.writeZeta(int,int)).
zetaK - Variable in class it.unimi.dsi.big.webgraph.BVGraph: The value of k for ζ_k coding (for residuals).

A B C D E F G H I K L M N O P Q R S T U V W Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form