|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
On the Combined Problem of Compaction and Sorting
July 1982 (vol. 8 no. 4)
pp. 432-435
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1982.235577, author = {F.L. Vermeulen}, title = {On the Combined Problem of Compaction and Sorting}, journal ={IEEE Transactions on Software Engineering}, volume = {8}, number = {4}, issn = {0098-5589}, year = {1982}, pages = {432-435}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1982.235577}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - On the Combined Problem of Compaction and Sorting IS - 4 SN - 0098-5589 SP432 EP435 EPD - 432-435 A1 - F.L. Vermeulen, PY - 1982 KW - sorting of partially perturbed lists KW - Automatic space management KW - compaction KW - dynamic storage allocation KW - garbage collection VL - 8 JA - IEEE Transactions on Software Engineering ER - | |||
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
Usage of this product signifies your acceptance of the Terms of Use.