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:
  • 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