ivory.lsh.data

Class PermutationByBlock

java.lang.Object

ivory.lsh.data.Permutation

ivory.lsh.data.PermutationByBlock

public class PermutationByBlock
extends Permutation

Permute a list of ints, block-by-block, as described in WWW07 paper by Manku et al (output permutation array uses a 0-index)

Author:

ferhanture

Constructor Summary

Constructors

Constructor and Description
PermutationByBlock(int i)

Method Summary

Methods

Modifier and Type	Method and Description
void	addAll(ArrayListOfIntsWritable lst, int[] arr) Add all ints in the specified array into this object.
int	getKeyLen()
static void	main(String[] args)
ArrayListOfIntsWritable	nextPermutation()

Methods inherited from class ivory.lsh.data.Permutation

writeToFile

Methods inherited from class java.lang.Object

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

Constructor Detail

PermutationByBlock

public PermutationByBlock(int i)

Parameters:

i - length of permutation

Method Detail

addAll

public void addAll(ArrayListOfIntsWritable lst,
          int[] arr)

Add all ints in the specified array into this object. Check for duplicates.

Parameters:

arr - array of ints to add to this object

getKeyLen

public int getKeyLen()

main

public static void main(String[] args)

nextPermutation

public ArrayListOfIntsWritable nextPermutation()

Specified by:

nextPermutation in class Permutation