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

java.lang.Object
  extended by it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T>
      extended by 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

Field Summary
 
Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction
defRetValue
 
Constructor Summary
ZFastTrieDistributor(Iterable<? extends T> elements, int log2BucketSize, TransformationStrategy<? super T> transformationStrategy, ChunkedHashStore<BitVector> chunkedHashStore)
          Creates a partial compacted trie using given elements, bucket size, transformation strategy, and temporary directory.
 
Method Summary
 boolean containsKey(Object o)
           
 long getLong(Object o)
           
 long numBits()
           
 int size()
           
 
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction
clear, defaultReturnValue, defaultReturnValue, get, put, put, remove, removeLong
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

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
Method Detail

getLong

public long getLong(Object o)

numBits

public long numBits()

containsKey

public boolean containsKey(Object o)

size

public int size()