Index

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
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
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
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
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
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
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
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
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
loadSequential(CharSequence) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
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
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
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.big.webgraph.EFGraph
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
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
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
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
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.ImmutableSubgraph
 
outdegree(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph
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
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
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
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
successorBigArray(long) - Method in class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableSequentialGraph
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
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
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
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