Patent ID: 8781918

Claim:
A method of monitoring updates involving a first data structure and a second data structure that are configured to be accessed in a plurality of parallel transactions, the method comprising: receiving a request to update an object in the first data structure; identifying a checksum that is associated with the object, the checksum being derived from a sub key in the first data structure that uniquely identifies the object within a group of a plurality of objects; calculating, using one or more processors of a machine, a counter associated with the object, based on the checksum and the request, the counter being increased by the checksum based on the request being a request to store the object in the first data structure, the counter being decreased by the checksum based on the request being a request to delete the object from the first data structure, the counter configured to track an existence of the object in the first data structure; and storing the counter in the second data structure.