Class HollowTrieDistributorMonotoneMinimalPerfectHashFunction<T>

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

public class HollowTrieDistributorMonotoneMinimalPerfectHashFunction<T> extends AbstractHashFunction<T> implements Size64, Serializable
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses a hollow trie as a distributor.
See Also:
  • Field Details

  • Constructor Details

    • HollowTrieDistributorMonotoneMinimalPerfectHashFunction

      public HollowTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T> elements, TransformationStrategy<? super T> transform) throws IOException
      Creates a new hollow-trie-based monotone minimal perfect hash function using the given elements and transformation strategy, using the default temporary directory.
      Parameters:
      elements - the elements among which the trie must be able to rank.
      transform - a transformation strategy that must turn the elements in elements into a list of distinct, prefix-free, lexicographically increasing (in iteration order) bit vectors.
      Throws:
      IOException
    • HollowTrieDistributorMonotoneMinimalPerfectHashFunction

      public HollowTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T> elements, TransformationStrategy<? super T> transform, File tempDir) throws IOException
      Creates a new hollow-trie-based monotone minimal perfect hash function using the given elements, transformation strategy, and temporary directory.
      Parameters:
      elements - the elements among which the trie must be able to rank.
      transform - a transformation strategy that must turn the elements in elements into a list of distinct, prefix-free, lexicographically increasing (in iteration order) bit vectors.
      tempDir - a directory for the temporary files created during construction by the HollowTrieDistributor, or null for the default temporary directory.
      Throws:
      IOException
  • Method Details