edu.ucla.sspace.index

Class DefaultPermutationFunction

java.lang.Object

edu.ucla.sspace.index.DefaultPermutationFunction

All Implemented Interfaces:

PermutationFunction<Vector>, Serializable

public class DefaultPermutationFunction
extends Object
implements PermutationFunction<Vector>, Serializable

A generic permutation function. This class precomputes the permutations as necessary and only requires O(k) time to compute a single permutation, where k is the number of non-zero elements in the Vector.

Author:

David Jurgens

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DefaultPermutationFunction() Creates an empty DefaultPermutationFunction.

Method Summary

Methods

Modifier and Type	Method and Description
Vector	permute(Vector v, int numPermutations) Permutes the provided TernaryVector the specified number of times.
String	toString() Returns the name of this class

Methods inherited from class java.lang.Object

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

Constructor Detail

DefaultPermutationFunction

public DefaultPermutationFunction()

Creates an empty DefaultPermutationFunction.

Method Detail

permute

public Vector permute(Vector v,
             int numPermutations)

Permutes the provided TernaryVector the specified number of times.

Specified by:

permute in interface PermutationFunction<Vector>

Parameters:

v - an index vector to permute

numPermutations - the number of times the permutation function should be applied to the provided index vector.

Returns:

the original index vector permuted the specified number of times

toString

public String toString()

Returns the name of this class

Overrides:

toString in class Object