org.egothor.util

Class IntegerArray

java.lang.Object

org.egothor.util.IntegerArray

public class IntegerArray
extends Object

This class offers a dynamic array of integers. The array is technically broken up into several smaller integer arrays of size 2^FRAGSIZE2POW. If the array fragment does not contain any value it is not allocated at all and its values are supposed to be 0.

Author:

Leo Galambos

Constructor Summary

Constructors

Constructor and Description
IntegerArray()
IntegerArray(DataInput in)

Method Summary

Modifier and Type	Method and Description
void	clear()
int	dec(int index)
int	divadd(int by, IntegerArray addition) Calculates this/by+addition (this and addition are vectors).
void	dump(PrintStream out, int from_index)
int	get(int index)
int	highestSet() Highest index set by @{link #set} method.
void	inc(int index, int byvalue)
void	set(int index, int value)
void	store(DataOutput out)

Methods inherited from class java.lang.Object

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

Constructor Detail

IntegerArray

public IntegerArray()

IntegerArray

public IntegerArray(DataInput in)
             throws IOException

Throws:

IOException

Method Detail

clear

public void clear()

divadd

public int divadd(int by,
                  IntegerArray addition)

Calculates this/by+addition (this and addition are vectors). The maximum difference between the current vector and the vector after calculation is returned.

Returns:

the maximum difference in any cell after the calculation, -1 when vectors are not fragmented the same way or when addition is empty

dump

public void dump(PrintStream out,
                 int from_index)

store

public void store(DataOutput out)
           throws IOException

Throws:

IOException

highestSet

public int highestSet()

Highest index set by @{link #set} method.

Returns:

the highest offset occupied by some user-set value, or -1 when @{link #set} was not called yet

See Also:

set(int, int)

set

public void set(int index,
                int value)

get

public int get(int index)

inc

public void inc(int index,
                int byvalue)

dec

public int dec(int index)