Skip to Main content Skip to Navigation
New interface
Conference papers

Compiler Support to Customize the Mark & Sweep Algorithm

Dominique Colnet 1 Philippe Coucaud 1 Olivier Zendra 1 
1 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Mark and sweep garbage collectors (GC) are classical but still very efficient automatic memory management systems. Although challenged by other kinds of systems, such as copying collectors, mark and sweep collectors remain among the best in terms of performance. This paper describes our implementation of an efficient mark and sweep garbage collector tailored to each program. Compiler support provides the type information required to statically and automatically generate this customized garbage collector. The segregation of objects by type allows the production of a more efficient GC code. This technique, implemented in SmallEiffel, our compiler for the object-oriented language Eiffel, is applicable to other languages and other garbage collection algorithms, be they distributed or not. We present the results obtained on programs featuring a variety of programming styles and compare our results to a well-know and high quality garbage collector.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:18:42 AM
Last modification on : Friday, February 4, 2022 - 3:30:01 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:33:38 PM


  • HAL Id : inria-00098708, version 1



Dominique Colnet, Philippe Coucaud, Olivier Zendra. Compiler Support to Customize the Mark & Sweep Algorithm. ACM SIGPLAN International Symposium on Memory Management - ISMM'98, ACM Special Interest Group on Programming Languages (SIGPLAN), 1998, Vancouver, British Columbia, Canada, pp.154--165. ⟨inria-00098708⟩



Record views


Files downloads