The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July (1982 vol.8)
pp: 432-435
F.L. Vermeulen , Laboratorium voor Elektronika en Meettechniek, Rijksuniversiteit
ABSTRACT
Under certain assumptions, a garbage collection algorithm which compacts the dynamic storage area also involves sorting a set of pointers, whose order usually has only been partially disturbed since the last garbage coliection. Using this structure and combining the sorting and compaction, we can achieve a rather important reduction of the time to perform a garbage collection.
INDEX TERMS
sorting of partially perturbed lists, Automatic space management, compaction, dynamic storage allocation, garbage collection
CITATION
F.L. Vermeulen, "On the Combined Problem of Compaction and Sorting", IEEE Transactions on Software Engineering, vol.8, no. 4, pp. 432-435, July 1982, doi:10.1109/TSE.1982.235577
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool