Patent ID: 9547704
Date: 2017-01-17
CPC Classifications: G06F

Claim:
1. A computer-implemented method of synchronizing data stored in a first memory of a first device with data stored in a second memory of a second device, the method comprising: obtaining a range indicator for a first set of ordered data identifiers, the range indicator corresponding to a range of a locally stored index; encoding the first set of ordered data identifiers, stored in the first memory, to produce an encoded value, wherein the first set of ordered data identifiers is bound in accordance with the range indicator and the encoded value is distinct from the range indicator; transmitting the encoded value and the range indicator to the second device; in accordance with a determination by the second device that the encoded value does not match a corresponding value determined by the second device, receiving from the second device a remedial set of ordered data identifiers stored in the second memory, wherein the remedial set of ordered data identifiers is also bound in accordance with the range indicator; identifying a subset of the data identifiers that are included in the remedial set of ordered data identifiers but not included in a first portion of the first memory, wherein the first portion includes both data identifiers and corresponding payload portions; requesting that the second device provide payload portions associated with the identified subset of the plurality of data identifiers; and receiving a data set from the second device, wherein the data set includes a plurality of data identifiers and a corresponding plurality of payload portions, and wherein the data set includes the requested payload portions associated with the identified subset of the plurality of data identifiers.