Patent ID: 8751542

Claim:
A computing device, comprising: a computer readable storage medium; one or more processors; an input device to receive a request to store an input value in a data structure of the computer readable storage medium, wherein the data structure 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 one or more index values comprise a first group of representations of the storage values; and a graphics module executable by the one or more processors to: determine that the input value is not represented by an existing index value of the first group of index values; generate an index value that represents the input value; determine that the generated index value is not included in the first group of representations; responsive to determining that the generated index value is not included in the first group of representations, generate a second group of index values comprising a second group of representations that uniquely represent all of 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; modify a storage capacity of the data structure to store the index values of the second group of the second size; and store the second group of index values in the data structure.