Patent ID: 8762425
Filing Date: 2014-06-24
Classification: G06F

Abstract:
1. A method for managing data in a data structure in a memory, said method comprising: determining, by at least one processor, an accessor to access a version of the data in the data structure, wherein the accessor includes a version number and a fat pointer, wherein the version number corresponds to a most recent version of the data stored in the data structure, and the fat pointer comprises a collection of version number and pointer tuples comprising pointers corresponding to at least one node extending from a root of the data structure to enable multiple versions of a linked-data structure to be maintained, the collection of version number and pointer tuples including a new version number that represents an ongoing update of data not yet committed to the memory; overwriting previous pointers with a pointer in a common tuple with the new version number to commit the ongoing update to the memory; and updating the fat pointer and version of the accessor in response to the overwriting of the previous pointers.