Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

A reference-counting garbage collection algorithm for cyclical functional programming

Title data

Trancón y Widemann, Baltasar:
A reference-counting garbage collection algorithm for cyclical functional programming.
In: Jone, Richard (Hrsg.): ISMM '08 : Proceedings of the 7th international symposium on Memory management. - New York, NY : ACM , 2008 . - pp. 71-80
ISBN 978-1-60558-134-7
DOI: https://doi.org/10.1145/1375634.1375645

Abstract in another language

Reference-counting garbage collection is known to have problems with the collection of cyclically connected data. There are two historically significant styles of cycle-aware algorithms: The style of Brownbridge that maintains a subset of marked edges and the invariant that every cycle contains at least one marked edge, and the style of Mart´ınez-Lins-Wachenchauzer (MLW) that involves local mark-and-scan procedures to detect cycles. The former is known to be difficult to design and implement correctly, and the latter to have pathological efficiency for a number of very typical situations.We present a novel algorithm that combines both approaches to obtainreasonably efficient local mark-and-scan phases with a markinginvariant that is rather cheap to maintain. We demonstrate thatthe assumptions of this algorithm about mutator activity patternsmake it well-suited, but not limited, to a functional programming technique for cyclic data. We evaluate the approach in comparison with simple and more sophisticated MLW algorithms using a simple benchmark based on that functional paradigm.

Further data

Item Type: Article in a book
Refereed: No
Additional notes: BAYCEER113828
Institutions of the University: Faculties > Faculty of Biology, Chemistry and Earth Sciences > Department of Earth Sciences > Chair Ecological Modelling
Research Institutions > Research Centres > Bayreuth Center of Ecology and Environmental Research- BayCEER
Faculties
Faculties > Faculty of Biology, Chemistry and Earth Sciences
Faculties > Faculty of Biology, Chemistry and Earth Sciences > Department of Earth Sciences
Research Institutions
Research Institutions > Research Centres
Result of work at the UBT: Yes
DDC Subjects: 500 Science
Date Deposited: 06 Jul 2015 10:25
Last Modified: 06 Jul 2015 10:25
URI: https://eref.uni-bayreuth.de/id/eprint/15948