Abstract

A real-time garbage collector for acyclic pointer structures is derived. Operations on the structure, such as assignment, allocation and de-allocation, take worst-case constant time. With respect to this real-time behaviour, storage usage is minimal. A complete implementation is presented.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call