임베디드 장치 용 C의 작은 가비지 수집기

Question

오픈 소스의 초소형 GC 구현 (가능하면 하나의 C 소스 파일)이 있습니까?

Answer 1

Google 검색은 내가 당신에게 기선을 줄 수있는 몇 가지 프로토 타입 코드를 가지고 tinygc.sourceforge.net :

Answer 2

제공합니다. 모든 포인터가 인터페이스를 통해 "관리"되는 경우, 편리한 방법으로 힙을 잘라 내고 70 년대 논문의 고전 알고리즘을 사용할 수 있습니다. 추신 가비지 컬렉터 began here으로 나의 모험.

다시 읽는 중에 코드가 원하는 내용이 아닐 수도 있습니다. OS 상단에서 실행되도록 설계되었습니다. 특히, 재 할당을 위해 필요한 경우 운영 체제가 전체 메모리 공간을 이동할 수 있도록 가능한 한 상대적 정수 위치를 사용합니다. 나는 당신이 그것을 할 필요가 없다고 상상한다. (내부 재배치도 괜찮다는 것을 보장 함에도 불구하고). 그러나 코드는 가비지 컬렉터가 끔찍하게 복잡 할 필요는 없음을 보여 주어야합니다. 그것은 나무를 순회하는 것입니다. 그것은 약간의 비트로 뒤집히고 몇 가지 지침을 따르고 있습니다. 단순하게 유지하십시오. 넌 할 수있어.