Patent ID: 8234655

Claim:
A machine-implemented method comprising: receiving a memory page checksum from a guest, wherein the memory page checksum corresponds to a page of memory utilized by the guest; detecting that the memory page checksum matches a checksum value included in a checksum entry item, wherein the checksum entry item includes an identifier of a different guest; and in response to detecting that the memory page checksum matches the checksum value included the checksum entry item, sharing the page of memory between the guest and the different guest, wherein the sharing further comprises: adding a tuple to the checksum entry item that corresponds to the guest, wherein the tuple includes a shared page indicator that indicates the page of memory is not shared; determining that data in the page of memory matches different data in a different page of memory corresponding to the different guest; in response to determining that the data matches the different data, changing the shared page indicator to indicate the page of memory is shared; and executing a page sharing function that shares the page of memory between the guest and the different guest.