Boehm garbage collector

In computer science, the Boehm-Demers-Weiser garbage collector, often simply known as Boehm GC, is a conservative garbage collector for C and C++, which is used by many projects that are implemented in C or C++, as well as by runtime environments for a number of other languages, including the GNU Compiler for Java runtime environment, the Portable.NET project, and the Mono implementation of the Microsoft .NET platform. It supports numerous operating systems, including many Unix variants (such as Mac OS X) and Microsoft Windows, and provides a number of advanced features including incremental collection, parallel collection and a variety of finalizer semantics.

Boehm GC is free software distributed under a permissive free software licence similar to that of X11.

Example

The garbage collector works with most unmodified C programs, simply by replacing malloc with GC_malloc calls, replacing realloc with GC_realloc calls, and removing free calls. The code piece below shows how one can use Boehm instead of traditional malloc and free in C. [ [http://www.hpl.hp.com/personal/Hans_Boehm/gc/simple_example.html Using the Garbage Collector: A simple example ] ]

#include #include #include int main(void) { int i; GC_INIT(); for (i = 0; i < 10000000; ++i) { int **p = GC_MALLOC(sizeof(int *)); int *q = GC_MALLOC_ATOMIC(sizeof(int)); assert(*p = 0); *p = GC_REALLOC(q, 2 * sizeof(int)); if (i % 100000 = 0) printf("Heap size = %d ", GC_get_heap_size()); } return 0; }

References

External links

* [http://www.hpl.hp.com/personal/Hans_Boehm/gc/ Homepage]
* [http://www.hpl.hp.com/personal/Hans_Boehm/gc/gcdescr.html Implementation overview]
* [http://sourceforge.net/projects/bdwgc/ Sourceforge website]