Apple Inc.
Reducing metadata for data structures

Abstract:

A device implementing a system for reducing an amount of metadata stored with respect to updates to data includes a processor configured to receive a first sequence of identifiers comprising identifiers which are unique with respect to each other and which represent first updates to data, and a second sequence of identifiers comprising identifiers which are unique with respect to each other and which represent second updates to the data, the first and second updates to the data being independent of one another. The processor is further configured to generate a third sequence of identifiers comprising identifiers which are unique with respect to each other and with respect to the identifiers in at least one of the first or second sequences of identifiers, the third sequence of identifiers representing a combination of the first and second sequences of identifiers, and to provide for storage of the third sequence of identifiers.