com.google.uzaygezen.core

Class HilbertIndexMasks

java.lang.Object

com.google.uzaygezen.core.HilbertIndexMasks

public class HilbertIndexMasks
extends Object

Precomputes the masks associated to the iterations in a Hilbert index.

Author:

Daniel Aioanei

Constructor Summary

Constructors

Constructor and Description
HilbertIndexMasks(MultiDimensionalSpec spec)

Method Summary

Methods

Modifier and Type	Method and Description
List<Integer>	cardinalities()
void	copyMaskTo(int i, int d, BitVector mu) Computes the mask pattern that identifies at iteration i which dimensions have enough bits to be meaningful.
int	getCardinality(int i) Computes how many dimensions have more than i bits.

Methods inherited from class java.lang.Object

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

Constructor Detail

HilbertIndexMasks

public HilbertIndexMasks(MultiDimensionalSpec spec)

Method Detail

getCardinality

public int getCardinality(int i)

Computes how many dimensions have more than i bits.

Parameters:

i - must be less than mMax

cardinalities

public List<Integer> cardinalities()

copyMaskTo

public void copyMaskTo(int i,
              int d,
              BitVector mu)

Computes the mask pattern that identifies at iteration i which dimensions have enough bits to be meaningful. The result will have a capacity of n bits, where each meaningful dimension will have a set bit in its corresponding position, with a shift of d, but considering the bits in reverse order. We reverse the order so as to obtain a standard Hilbert curve orientation.

Parameters:

i - iteration number. Must be less than mMax.

d - intra subhypercube direction. Must be less than the number of dimensions.

mu - output