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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have