ArrayLinkedVariables

public class ArrayLinkedVariables implements ArrayRow.ArrayRowVariables

Store a set of variables and their values in an array-based linked list. The general idea is that we want to store a list of variables that need to be ordered, space efficient, and relatively fast to maintain (add/remove). ArrayBackedVariables implements a sparse array, so is rather space efficient, but maintaining the array sorted is costly, as we spend quite a bit of time recopying parts of the array on element deletion. LinkedVariables implements a standard linked list structure, and is able to be faster than ArrayBackedVariables even though it's more costly to set up (pool of objects...), as the elements removal and maintenance of the structure is a lot more efficient. This ArrayLinkedVariables class takes inspiration from both of the above, and implement a linked list stored in several arrays. This allows us to be a lot more efficient in terms of setup (no need to deal with pool of objects...), resetting the structure, and insertion/deletion of elements.

Summary

protected final Cache mCache

public void add(SolverVariable variable, float value, boolean removeFromDefinition)

public final void clear()

public boolean contains(SolverVariable variable)

public void display()

public void divideByAmount(float amount)

public final float get(SolverVariable v)

public int getCurrentSize()

public int getHead()

public final int getId(int index)

public final int getNextIndice(int index)

public final float getValue(int index)

public SolverVariable getVariable(int index)

public float getVariableValue(int index)

public int indexOf(SolverVariable variable)

public void invert()

public final void put(SolverVariable variable, float value)

public final float remove(SolverVariable variable, boolean removeFromDefinition)

public int sizeInBytes()

public String toString()

public float use(ArrayRow definition, boolean removeFromDefinition)