Package it.unimi.dsi.sux4j.mph

Class ZFastTrieDistributor<T>

java.lang.Object

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

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

All Implemented Interfaces:

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

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

A distributor based on a z-fast trie.

See Also:

• Serialized Form

Field Summary

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

defRetValue

Constructor Summary

Constructors

Constructor	Description
ZFastTrieDistributor(Iterable<? extends T> elements, int log2BucketSize, TransformationStrategy<? super T> transformationStrategy, BucketedHashStore<BitVector> bucketedHashStore)	Creates a distributor based on a z-fast trie.

Method Summary

Modifier and Type	Method	Description
boolean	containsKey(Object o)
long	getLong(Object o)
long	getLongByBitVectorSignatureAndState(BitVector v, long[] signature, long[] state)
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

Constructor Details

ZFastTrieDistributor

public ZFastTrieDistributor(Iterable<? extends T> elements,
 int log2BucketSize,
 TransformationStrategy<? super T> transformationStrategy,
 BucketedHashStore<BitVector> bucketedHashStore)
                     throws IOException

Creates a distributor based on a z-fast trie.

Parameters:

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

log2BucketSize - the logarithm of 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.

bucketedHashStore - a store containing the keys already transformed into bit vectors.

Throws:

IOException

Method Details

getLong

public long getLong(Object o)

Specified by:

getLong in interface Object2LongFunction<T>

getLongByBitVectorSignatureAndState

public long getLongByBitVectorSignatureAndState(BitVector v,
 long[] signature,
 long[] state)

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