smile.neighbor.lsh

Class Bucket

java.lang.Object

smile.neighbor.lsh.Bucket

All Implemented Interfaces:

java.io.Serializable

public class Bucket
extends java.lang.Object
implements java.io.Serializable

A bucket is a container for points that all have the same value for hash function g (function g is a vector of k LSH functions). A bucket is specified by a vector in integers of length k.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
int	bucket The bucket id is given by the universal bucket hashing.
smile.util.IntArrayList	entry The indices of points that all have the same value for hash function g.

Constructor Summary

Constructors

Constructor and Description
Bucket(int bucket) Constructor.

Method Summary

Modifier and Type	Method and Description
void	add(int point) Adds a point to bucket.
smile.util.IntArrayList	points() Returns the points in the bucket.
boolean	remove(int point) Removes a point from bucket.

Methods inherited from class java.lang.Object

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

Field Detail

bucket

public final int bucket

The bucket id is given by the universal bucket hashing. The id is used instead of the full k-vector (value of the hash function g) describing the bucket. With a high probability all buckets will have different pairs of id's.

entry

public final smile.util.IntArrayList entry

The indices of points that all have the same value for hash function g.

Constructor Detail

Bucket

public Bucket(int bucket)

Constructor.

Parameters:

bucket - the bucket number given by universal hashing.

Method Detail

points

public smile.util.IntArrayList points()

Returns the points in the bucket.

add

public void add(int point)

Adds a point to bucket.

Parameters:

point - the index of point.

remove

public boolean remove(int point)

Removes a point from bucket.

Parameters:

point - the index of point.

Returns:

true if the point was in the bucket.