貝姆垃圾收集器
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
Boehm-Demers-Weiser garbage collector,也就是著名的Boehm GC,是計算機應用在C/C++語言上的一個保守的垃圾回收器,可應用於許多經由C/C++開發的專案,同時也適用於其它執行環境的各類程式語言,包括了GNU版Java編譯器執行環境,以及Mono的Microsoft .NET移植平台。同時支援許多的作業平台,如各種Unix作業系統,微軟的作業系統(Microsoft Windows),以及麥金塔上的作業系統(Mac OS X),還有更進一步的功能,例如:漸進式收集(incremental collection),平行收集(parallel collection)以及終結語意的變化(variety of finalizer semantics)。
範例
[編輯]垃圾收集器作用於未變性的(unmodified)C程式,只要簡單的將malloc呼叫用GC_malloc取代,將realloc取代為GC_realloc呼叫,如此一來便不需要使用到free的函數。下列的程式碼展示出如何用Boehm取代傳統的malloc以及free。[1].
#include <assert.h>
#include <stdio.h>
#include <gc.h>
int main(void)
{
int i;
const int size = 10000000;
GC_INIT();
for (i = 0; i < size; ++i)
{
int **p = GC_MALLOC(sizeof *p);
int *q = GC_MALLOC_ATOMIC(sizeof *q);
assert(*p == 0);
*p = GC_REALLOC(q, 2 * sizeof *p);
if (i == size-1)
printf("Heap size = %zu\n", GC_get_heap_size());
}
return 0;
}
外部連結
[編輯]- 官方網站
- SourceForge.net上的貝姆垃圾收集器
- Git repo for BoehmGC development (頁面存檔備份,存於互聯網檔案館)
- Transparent Programmer-Directed Garbage Collection for C++, Hans-J. Boehm and Michael Spertus (頁面存檔備份,存於互聯網檔案館)
- Using the C/C++ Garbage Collection Library
- Dr. Dobbs The Boehm Collector for C and C++, Gene Michael Stover, March 01, 2003 (頁面存檔備份,存於互聯網檔案館)
|