Dynamically scalable modes

A computer program product for re-allocating index values, the computer program product comprising a computer-readable storage medium having computer-readable program code embodied therein, the computer-readable program code comprising:

• computer-readable program code to receive a request to store an input value in the computer readable memory, wherein the computer readable memory stores one or more index values of a first group of index values, wherein the first group of index values uniquely represent storage values, wherein the index values comprise a first group of representations of the storage values;
• computer-readable program code to determine the input value is not represented by one of the index values;
• computer-readable program code to generate an index value that represents the input value;
• computer-readable program code to determine the generated index value is not included in the first group of representations;
• computer-readable program code to generate, responsive to determining the generated index value is not included in the first group of representations, a second group of index values comprising a second group of representations that uniquely represent all the storage values and the input value, wherein a first size of index values of the first group is different than a second size of index values of the second group;
• computer-readable program code to modify a storage capacity of the data structure to store the index values of the second group of the second size;
• and
• computer-readable program code to store the second group of index values in the computer readable memory.