Patent ID: 7991807

Claim:
A computerized method for garbage collection, comprising: receiving a memory allocation request from a central processing unit for an object, wherein memory allocation includes allocation of a set of memory locations in a memory unit; generating an object identifier for the object on receipt of the memory allocation request, the object identifier stored in a separate address space from the object; allocating a first memory location to the object in the memory unit; a garbage collection manager, generating a translation table comprising a map of the object identifier and the first memory location; generating a data structure for the object, wherein the data structure includes a length field, a number field, an address field and a mark flag; setting the mark flag based on a number of references from the object to other objects specified in the number field; moving data stored in the first memory location in the memory unit to a second memory location in the memory unit based upon a value of the mark flag indicating that the object has a reference to a second object, based on the number field; and deleting the data from the first memory location based upon the value of the mark flag indicating that the object has no references to the other objects, based on the number field.