Representation and manipulation of errors in numeric arrays

摘要

In an embodiment, a computer system accesses various different data entries in dense data array, where at least one of those data entries in the dense data array is invalid. The computer system creates an associated sparse data array that includes multiple data entries with zero values as well as data entries with non-zero values. The non-zero data entries are configured to store location information and data values for each of the invalid data entries in the dense array. The zero-value data entries are inferred from the location information of the non-zero data entries. The computer system stores the location information and data values of the non-zero data entries in the sparse data array. Those data values stored in the sparse array are proportional to the number of invalid values in the dense array.

主权项

1. At a computer system including at least one processor and a memory, in a computer networking environment including a plurality of computing systems, a computer-implemented method for generating a sparse array to represent invalid values in a data array, the method comprising:
an act of accessing one or more data entries in dense data array, wherein at least one of the data entries in the dense data array is invalid; an act of creating an associated sparse data array that includes a plurality of data entries with zero values and data entries with non-zero values, wherein the non-zero data entries are configured to store location information and data values for each of the invalid data entries in the dense array, and wherein the zero-value data entries are inferred from the location information of the non-zero data entries; and an act of storing the location information and data values of the invalid data entries in the sparse data array, wherein the data values stored in the sparse data array are proportional to the number of invalid values in the dense data array.