Class VLPaCoTrieDistributor<T>

java.lang.Object
it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T>
it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor<T>
All Implemented Interfaces:
Function<T,Long>, Object2LongFunction<T>, Size64, Serializable, Function<T,Long>, ToLongFunction<T>

public class VLPaCoTrieDistributor<T> extends AbstractObject2LongFunction<T> implements Size64
A version of a PaCoTrieDistributor whose space usage depends on the average string length, rather than on the maximum string length; mainly of theoretical interest.
Author:
Sebastiano Vigna
See Also:
  • Field Details

  • Constructor Details

    • VLPaCoTrieDistributor

      public VLPaCoTrieDistributor(Iterable<? extends T> elements, long size, int bucketSize, TransformationStrategy<? super T> transformationStrategy) throws IOException
      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.
      bucketSize - 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 Details