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:
it.unimi.dsi.fastutil.Function<T,java.lang.Long>
,it.unimi.dsi.fastutil.objects.Object2LongFunction<T>
,it.unimi.dsi.fastutil.Size64
,java.io.Serializable
,java.util.function.Function<T,java.lang.Long>
,java.util.function.ToLongFunction<T>
public class ZFastTrieDistributor<T> extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements it.unimi.dsi.fastutil.Size64
A distributor based on a z-fast trie.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description ZFastTrieDistributor(java.lang.Iterable<? extends T> elements, int log2BucketSize, it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy, BucketedHashStore<it.unimi.dsi.bits.BitVector> bucketedHashStore)
Creates a distributor based on a z-fast trie.
-
Method Summary
All Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description boolean
containsKey(java.lang.Object o)
long
getLong(java.lang.Object o)
long
getLongByBitVectorSignatureAndState(it.unimi.dsi.bits.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.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 Detail
-
ZFastTrieDistributor
public ZFastTrieDistributor(java.lang.Iterable<? extends T> elements, int log2BucketSize, it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy, BucketedHashStore<it.unimi.dsi.bits.BitVector> bucketedHashStore) throws java.io.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 inelements
into a list of distinct, lexicographically increasing (in iteration order) bit vectors.bucketedHashStore
- a store containing the keys already transformed into bit vectors.- Throws:
java.io.IOException
-
-
Method Detail
-
getLong
public long getLong(java.lang.Object o)
- Specified by:
getLong
in interfaceit.unimi.dsi.fastutil.objects.Object2LongFunction<T>
-
getLongByBitVectorSignatureAndState
public long getLongByBitVectorSignatureAndState(it.unimi.dsi.bits.BitVector v, long[] signature, long[] state)
-
numBits
public long numBits()
-
containsKey
public boolean containsKey(java.lang.Object o)
- Specified by:
containsKey
in interfaceit.unimi.dsi.fastutil.Function<T,java.lang.Long>
-
size64
public long size64()
- Specified by:
size64
in interfaceit.unimi.dsi.fastutil.Size64
-
size
@Deprecated public int size()
Deprecated.- Specified by:
size
in interfaceit.unimi.dsi.fastutil.Function<T,java.lang.Long>
- Specified by:
size
in interfaceit.unimi.dsi.fastutil.Size64
-
-