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>, Serializable
public class ZFastTrieDistributor<T>
- extends AbstractObject2LongFunction<T>
A distributor based on a z-fast trie.
- See Also:
- Serialized Form
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ZFastTrieDistributor
public ZFastTrieDistributor(Iterable<? extends T> elements,
int log2BucketSize,
TransformationStrategy<? super T> transformationStrategy,
ChunkedHashStore<BitVector> chunkedHashStore)
throws IOException
- Creates a partial compacted trie using given elements, bucket size, transformation strategy, and temporary directory.
- 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.
- Throws:
IOException
getLong
public long getLong(Object o)
numBits
public long numBits()
containsKey
public boolean containsKey(Object o)
size
public int size()