Porovnání implementace garbage collectorů různých programovacích jazyků

Abstract

Tato práce pojednává o implementacích garbage collectorů v jazycích Python, Objective Caml a Scheme. Nezabývá se, ale pouze samotnou implementací, ale také teoretickým popisem použitých algoritmů. Snaží se popsat tyto implementace nejen informacemi, které byly vyčteny ze zdrojových kódů a dokumentací, ale i vzájemným porovnáním obou garbage collectorů. Cílem přitom není určit, který z nich je lepší, ale pouze popsat jejich vlastnosti, říct ve kterých svých vlastnostech se liší a které mají naopak společné. Popsat průběh jejich práce. K tomu je také nutné popsat, alespoň trochu, strukturu objektů, které jsou alokovány na haldu.

This thesis is about implementation of garbage collectors in lanuages of Python, Objective Caml and Scheme. It is not only about implementation itself but it also about theoretically description of used algorithms. The thesis try to describe these implentations not only by an informations, which I read from source code, but also by mutual compare the garbage collectors. It’s not goal of the thesis to specify, which of the garbage collectors are better, but only describe their properties and tell which their properties are different and which are same. Goal is describe their work flow. It’s necessary for that to describe, just a little, structure of their objects, which are allocated on heap.