Package it.unimi.dsi.sux4j.mph

Class VLPaCoTrieDistributor<T>

java.lang.Object

it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T>

it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor<T>

All Implemented Interfaces:

Function<T,Long>, Object2LongFunction<T>, Size64, Serializable, Function<T,Long>, ToLongFunction<T>

public class VLPaCoTrieDistributor<T>
extends AbstractObject2LongFunction<T>
implements Size64

A version of a PaCoTrieDistributor whose space usage depends on the average string length, rather than on the maximum string length; mainly of theoretical interest.

Author:

Sebastiano Vigna

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
LongBigArrayBigList	offset

Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction

defRetValue

Constructor Summary

Constructors

Constructor	Description
VLPaCoTrieDistributor(Iterable<? extends T> elements, long size, int bucketSize, TransformationStrategy<? super T> transformationStrategy)	Creates a partial compacted trie using given elements, bucket size and transformation strategy.

Method Summary

Modifier and Type	Method	Description
boolean	containsKey(Object o)
long	getLong(Object o)
long	numBits()
int	size()	Deprecated.
long	size64()

Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction

defaultReturnValue, defaultReturnValue

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface it.unimi.dsi.fastutil.Function

apply, clear

Methods inherited from interface java.util.function.Function

compose

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2LongFunction

andThen, andThenByte, andThenChar, andThenDouble, andThenFloat, andThenInt, andThenLong, andThenObject, andThenReference, andThenShort, applyAsLong, composeByte, composeChar, composeDouble, composeFloat, composeInt, composeLong, composeObject, composeReference, composeShort, get, getOrDefault, getOrDefault, put, put, remove, removeLong

Field Details

offset

public LongBigArrayBigList offset

Constructor Details

VLPaCoTrieDistributor

public VLPaCoTrieDistributor(Iterable<? extends T> elements,
 long size,
 int bucketSize,
 TransformationStrategy<? super T> transformationStrategy)
                      throws IOException

Creates a partial compacted trie using given elements, bucket size and transformation strategy.

Parameters:

elements - the elements among which the trie must be able to rank.

bucketSize - the size of a bucket.

transformationStrategy - a transformation strategy that must turn the elements in elements into a list of distinct, lexicographically increasing (in iteration order) bit vectors.

Throws:

IOException

Method Details

getLong

public long getLong(Object o)

Specified by:

getLong in interface Object2LongFunction<T>

numBits

public long numBits()

containsKey

public boolean containsKey(Object o)

Specified by:

containsKey in interface Function<T,Long>

size64

public long size64()

Specified by:

size64 in interface Size64

size

@Deprecated
public int size()

Deprecated.

Specified by:

size in interface Function<T,Long>

Specified by:

size in interface Size64