it.unimi.dsi.sux4j.mph
Class RelativeTrieDistributor<T>
java.lang.Object
it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T>
it.unimi.dsi.sux4j.mph.RelativeTrieDistributor<T>
- All Implemented Interfaces:
- Function<T,Long>, Object2LongFunction<T>, Serializable
public class RelativeTrieDistributor<T>
- extends AbstractObject2LongFunction<T>
A distributor based on a relative trie.
A relative trie behaves like a trie, but only on a subset of all possible keys.
- See Also:
- Serialized Form
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
RelativeTrieDistributor
public RelativeTrieDistributor(Iterable<? extends T> elements,
int log2BucketSize,
TransformationStrategy<? super T> transformationStrategy)
- 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.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.
RelativeTrieDistributor
public RelativeTrieDistributor(Iterable<? extends T> elements,
int log2BucketSize,
TransformationStrategy<? super T> transformationStrategy,
File tempDir)
- 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.tempDir
- the directory where temporary files will be created, or for the default directory
.
getLong
public long getLong(Object o)
numBits
public long numBits()
containsKey
public boolean containsKey(Object o)
size
public int size()