be.tarsos.lsh.families

Class CityBlockHashFamily

java.lang.Object

be.tarsos.lsh.families.CityBlockHashFamily

All Implemented Interfaces:

HashFamily, java.io.Serializable

public class CityBlockHashFamily
extends java.lang.Object
implements HashFamily

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
CityBlockHashFamily(int w, int dimensions)

Method Summary

Modifier and Type	Method and Description
java.lang.Integer	combine(int[] hashes) Combine a number of hashes generated by members of this hash function family.
DistanceMeasure	createDistanceMeasure() Create a new distance measure.
HashFunction	createHashFunction() Create a new hash function of this family.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CityBlockHashFamily

public CityBlockHashFamily(int w,
                           int dimensions)

Method Detail

createHashFunction

public HashFunction createHashFunction()

Description copied from interface: HashFamily

Create a new hash function of this family.

Specified by:

createHashFunction in interface HashFamily

Returns:

A new hash function of this family.

combine

public java.lang.Integer combine(int[] hashes)

Description copied from interface: HashFamily

Combine a number of hashes generated by members of this hash function family.

Specified by:

combine in interface HashFamily

Parameters:

hashes - The raw hashes that need to be combined.

Returns:

An integer representing a combination of the hashes. Normally, unique hash values result in a unique, deterministic combined hash value.

createDistanceMeasure

public DistanceMeasure createDistanceMeasure()

Description copied from interface: HashFamily

Create a new distance measure.

Specified by:

createDistanceMeasure in interface HashFamily

Returns:

The distance measure used to sort neighbourhood candidates.