Loading patent…
AssigneeMicrosoft Corporation
InventorsSudarshan Raghunathan, C. David Callahan, II, Adam P. Jenkins
Estimating the term…
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.
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:
A computer program product for implementing a method for creating a view into a larger data array using a sparse data array, the computer program product comprising one or more computer-readable storage devices having stored thereon computer-executable instructions that, when executed by one or more processors of the computing system, cause the computing system to perform the method, the method comprising:
A computer system comprising the following:
Dependencies are inferred from the claim text.