info.debatty.java.utils

Class SparseBooleanVector

java.lang.Object

info.debatty.java.utils.SparseBooleanVector

All Implemented Interfaces:

Serializable

public class SparseBooleanVector
extends Object
implements Serializable

Author:

tibo

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	keys Indicates the positions that hold the value "true"

Constructor Summary

Constructors

Constructor and Description
SparseBooleanVector()
SparseBooleanVector(boolean[] array)
SparseBooleanVector(HashMap<Integer,Integer> hashmap)
SparseBooleanVector(int size)

Method Summary

Methods

Modifier and Type	Method and Description
int	intersection(SparseBooleanVector other)
double	jaccard(SparseBooleanVector other) Computes and return the Jaccard index with other SparseVector.
int	size() Return the number of (non-zero) elements in this vector.
String	toString()
int	union(SparseBooleanVector other)

Methods inherited from class java.lang.Object

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

Field Detail

keys

protected int[] keys

Indicates the positions that hold the value "true"

Constructor Detail

SparseBooleanVector

public SparseBooleanVector(int size)

SparseBooleanVector

public SparseBooleanVector()

SparseBooleanVector

public SparseBooleanVector(HashMap<Integer,Integer> hashmap)

SparseBooleanVector

public SparseBooleanVector(boolean[] array)

Parameters:

array -

Method Detail

jaccard

public double jaccard(SparseBooleanVector other)

Computes and return the Jaccard index with other SparseVector. |A inter B| / |A union B| It is actually computed as |A inter B| / (|A| +|B| - | A inter B|) using a single loop over A and B

Parameters:

other -

Returns:

union

public int union(SparseBooleanVector other)

Parameters:

other -

Returns:

intersection

public int intersection(SparseBooleanVector other)

Parameters:

other -

Returns:

toString

public String toString()

Overrides:

toString in class Object

size

public int size()

Return the number of (non-zero) elements in this vector.

Returns: