Space efficient copying storage recovery
Steven J. Harrington · The Computer Journal · 1981
A compacting storage recovery algorithm is presented which uses a copying gaarbage collection approach, but gains space efficiency by copying recovered cells directly on top of garbage or previously processed cells. This efficiency is gained at the cost of limiting pointers to a single direction. The algorithm is therefore useful where structures are created, searched, and deleted but not where they are modified. The algorith can be used for real-time applications, or where CDR-coding is employed. The time and space requirements of the algorithm are discussed.