MEMORY RECLAMATION ON A COMPUTING DEVICE

摘要

Various embodiments include methods for reclaiming memory in a computing device that may include storing a first pointer pointing to a first memory location storing the beginning of a data structure in which a plurality of threads executing on the computing device may concurrently access the data structure and storing a second pointer pointing to the current beginning of the data structure. In response to performing an operation on the data structure that changes the location of the beginning of the data structure from the first memory location to a second memory location, the second pointer may be updated to point to the second memory location. In response to determining that memory allocated to the data structure may be reclaimed, memory allocated to the data structure, including memory located at the first memory location pointed to by the first pointer, may be reclaimed.

主权项

1. A method for reclaiming memory in a computing device, comprising:
storing, on the computing device, a first pointer pointing to a first memory location storing the beginning of a data structure, wherein a plurality of threads executing on the computing device may concurrently access the data structure; storing, on the computing device, a second pointer; performing an operation on the data structure, wherein the operation changes a location of the beginning of the data structure from the first memory location to a second memory location; updating the second pointer to point to the second memory location; determining whether memory allocated to the data structure may be reclaimed; and reclaiming memory allocated to the data structure, including memory located at the first memory location pointed to by the first pointer, in response to determining that memory allocated to the data structure may be reclaimed.