java.lang.Object
- it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<K>
- - it.unimi.dsi.sux4j.mph.AbstractHashFunction<T>
  - - it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction<T>

All Implemented Interfaces:

it.unimi.dsi.fastutil.Function<T,java.lang.Long>, it.unimi.dsi.fastutil.objects.Object2LongFunction<T>, it.unimi.dsi.fastutil.Size64, java.io.Serializable, java.util.function.Function<T,java.lang.Long>, java.util.function.ToLongFunction<T>
```
@Deprecated
public class TwoStepsMWHCFunction<T>
extends AbstractHashFunction<T>
implements java.io.Serializable, it.unimi.dsi.fastutil.Size64
```
Deprecated.
Please use TwoStepsGOV3Function.

A function stored using two Majewski-Wormald-Havas-Czech functions—one for frequent values, and one for infrequent values. This naive idea turns out to be very effective in reducing the function size when the distribution of values is skewed (e.g., as it happens in a TwoStepsLcpMonotoneMinimalPerfectHashFunction).
To create an instance, we perform a pre-scan of the values to be assigned. If possible, we finds the best possible r such that the 2^r − 1 most frequent values can be stored in a MWHCFunction and suitably remapped when read. The function uses 2^r − 1 as an escape symbol for all other values, which are stored in a separate function.
Warning: during the construction phase, a filter will be set on the ChunkedHashStore used to store the keys. If you are passing a store, you will have to reset it to its previous state.

Since:

1.0.2

Author:

Sebastiano Vigna

See Also:

Serialized Form

Nested Class Summary

Nested Classes
Modifier and Type Class Description

static class TwoStepsMWHCFunction.Builder<T>
Deprecated.

A builder class for TwoStepsMWHCFunction.

Field Summary

Fields
Modifier and Type	Field	Description
`protected int`	`escape`	Deprecated. The escape value returned by `firstFunction` to suggest that `secondFunction` should be queried instead, provided that there is a first function.
`protected MWHCFunction<T>`	`firstFunction`	Deprecated. The first function, or `null`.
`protected long`	`n`	Deprecated. The number of keys.
`protected double`	`rankMean`	Deprecated. The mean of the rank distribution.
`protected long[]`	`remap`	Deprecated. A mapping from values of the first function to actual values, provided that there is a first function.
`protected MWHCFunction<T>`	`secondFunction`	Deprecated. The second function.
`protected long`	`seed`	Deprecated. The seed to be used when converting keys to triples.
`static long`	`serialVersionUID`	Deprecated.
`protected it.unimi.dsi.bits.TransformationStrategy<? super T>`	`transform`	Deprecated. The transformation strategy to turn objects of type `T` into bit vectors.
`protected int`	`width`	Deprecated. The width of the output of this function, in bits.

Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction
defRetValue

Constructor Summary

Constructors
Modifier	Constructor	Description
`protected`	`TwoStepsMWHCFunction(java.lang.Iterable<? extends T> keys, it.unimi.dsi.bits.TransformationStrategy<? super T> transform, it.unimi.dsi.fastutil.longs.LongBigList values, java.io.File tempDir, ChunkedHashStore<T> chunkedHashStore)`	Deprecated. Creates a new two-step function for the given keys and values.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods
Modifier and Type	Method	Description
`long`	`getLong(java.lang.Object o)`	Deprecated.
`long`	`getLongBySignature(long[] triple)`	Deprecated.
`static void`	`main(java.lang.String[] arg)`	Deprecated.
`long`	`numBits()`	Deprecated. Returns the number of bits used by this structure.
`long`	`size64()`	Deprecated.

Methods inherited from class it.unimi.dsi.sux4j.mph.AbstractHashFunction
containsKey, size

Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction
defaultReturnValue, defaultReturnValue

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface it.unimi.dsi.fastutil.Function
apply, clear

Methods inherited from interface java.util.function.Function
compose

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2LongFunction
andThen, andThenByte, andThenChar, andThenDouble, andThenFloat, andThenInt, andThenLong, andThenObject, andThenReference, andThenShort, applyAsLong, composeByte, composeChar, composeDouble, composeFloat, composeInt, composeLong, composeObject, composeReference, composeShort, get, getOrDefault, getOrDefault, put, put, remove, removeLong

Methods inherited from interface it.unimi.dsi.fastutil.Size64
size

- Field Detail
  - serialVersionUID
```
public static final long serialVersionUID
```
    Deprecated.
    
    See Also:
    
    Constant Field Values
  - n
```
protected final long n
```
    Deprecated.
    
    The number of keys.
  - transform
```
protected final it.unimi.dsi.bits.TransformationStrategy<? super T> transform
```
    Deprecated.
    
    The transformation strategy to turn objects of type T into bit vectors.
  - firstFunction
```
protected final MWHCFunction<T> firstFunction
```
    Deprecated.
    
    The first function, or null. The special output value escape denotes that secondFunction should be queried instead.
  - secondFunction
```
protected final MWHCFunction<T> secondFunction
```
    Deprecated.
    
    The second function. All queries for which firstFunction returns escape (or simply all queries, if firstFunction is null) will be rerouted here.
  - remap
```
protected final long[] remap
```
    Deprecated.
    
    A mapping from values of the first function to actual values, provided that there is a first function.
  - escape
```
protected final int escape
```
    Deprecated.
    
    The escape value returned by firstFunction to suggest that secondFunction should be queried instead, provided that there is a first function.
  - seed
```
protected long seed
```
    Deprecated.
    
    The seed to be used when converting keys to triples.
  - width
```
protected final int width
```
    Deprecated.
    
    The width of the output of this function, in bits.
  - rankMean
```
protected final double rankMean
```
    Deprecated.
    
    The mean of the rank distribution.
- Constructor Detail
  - TwoStepsMWHCFunction
```
protected TwoStepsMWHCFunction(java.lang.Iterable<? extends T> keys,
                               it.unimi.dsi.bits.TransformationStrategy<? super T> transform,
                               it.unimi.dsi.fastutil.longs.LongBigList values,
                               java.io.File tempDir,
                               ChunkedHashStore<T> chunkedHashStore)
                        throws java.io.IOException
```
    Deprecated.
    
    Creates a new two-step function for the given keys and values.
    
    Parameters:
    
    keys - the keys in the domain of the function.
    
    transform - a transformation strategy for the keys.
    
    values - values to be assigned to each key, in the same order of the iterator returned by keys; if null, the assigned value will the ordinal number of each key.
    
    tempDir - a temporary directory for the store files, or null for the standard temporary directory.
    
    chunkedHashStore - a chunked hash store containing the keys associated with their rank, or null; the store can be unchecked, but in this case keys and transform must be non-null.
    
    Throws:
    
    java.io.IOException
- Method Detail
  - getLong
```
public long getLong(java.lang.Object o)
```
    Deprecated.
    
    Specified by:
    
    getLong in interface it.unimi.dsi.fastutil.objects.Object2LongFunction<T>
  - getLongBySignature
```
public long getLongBySignature(long[] triple)
```
    Deprecated.
  - size64
```
public long size64()
```
    Deprecated.
    
    Specified by:
    
    size64 in interface it.unimi.dsi.fastutil.Size64
    
    Overrides:
    
    size64 in class AbstractHashFunction<T>
  - numBits
```
public long numBits()
```
    Deprecated.
    
    Returns the number of bits used by this structure.
    
    Returns:
    
    the number of bits used by this structure.
  - main
```
public static void main(java.lang.String[] arg)
                 throws java.lang.NoSuchMethodException,
                        java.io.IOException,
                        com.martiansoftware.jsap.JSAPException
```
    Deprecated.
    
    Throws:
    
    java.lang.NoSuchMethodException
    
    java.io.IOException
    
    com.martiansoftware.jsap.JSAPException

Class TwoStepsMWHCFunction<T>

Nested Class Summary

Field Summary

Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction

Constructor Summary

Method Summary

Methods inherited from class it.unimi.dsi.sux4j.mph.AbstractHashFunction

Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction

Methods inherited from class java.lang.Object

Methods inherited from interface it.unimi.dsi.fastutil.Function

Methods inherited from interface java.util.function.Function

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2LongFunction

Methods inherited from interface it.unimi.dsi.fastutil.Size64

Field Detail

serialVersionUID

n

transform

firstFunction

secondFunction

remap

escape

seed

width

rankMean

Constructor Detail

TwoStepsMWHCFunction

Method Detail

getLong

getLongBySignature

size64

numBits

main