golly 해시 - 라이프에서 GC를 실제로 이해할 수 없습니다. 간단한 버킷 해시를 사용하지만 해시 테이블에서 수집 한 노드 및 가비지를 저장하는 방법은 어떻게 결정됩니까? 스크립트의 코멘트가 나에게 어떤 혼란을 주 었는지.
누구나 작동 논리를 설명 할 수 있습니까? Golly Hash-life ProgramGolly HashTable 및 GC 작동 방법
-2
A
답변
1
Golly는 간단한 마크 및 스윕 가비지 수집 전략을 사용합니다. 라이브 루트는 노드를 찾아 반환하는 재귀 루틴에 의해 관리되는 명시 적 배열 ("스택"이라고 함)에 보관됩니다. 메모리가 고갈되면 실시간 루트를 방문하여 라이브 노드를 표시 한 다음 메모리 블록을 주소 순서대로 스캔하여 사용 가능한 목록을 만듭니다.
이 간단한 정책은 테스트에서 참조 카운팅과 더 많은 "지능형"처분 전략을 포함한 여러 가지 대체 전략에서 우위를 점했습니다.
+0
그래서 모든 라이브 루트가 스택에 보관됩니다. 공간이 필요한 경우 결과가 새 노드에 대해 해제됩니다. – Aran
관련 문제
- 1. 특정 유형에 대한 내 HashTable 작동 방법
- 2. Java Hashtable 및 serialization
- 3. 안드로이드 Spinner 및 HashTable
- 4. Java에서의 Hashtable 및 사용
- 5. Java의 ConcurrentHashMap 및 Hashtable
- 6. Java SoftReference, GC 및 GC 동작 분석
- 7. .Net Hashtable, Java Hashtable 및 HashMap 간의 차이점
- 8. JTable에 HashTable?
- 9. EASTL 및 SGI Hashtable 구현
- 10. Monodroid GC 및 센서
- 11. AppDomains 및 GC 힙
- 12. Android Hashtable Serialization
- 13. 자바 GC 메이저 GC 대 마이너 GC
- 14. Hashtable 항목의 키를 얻는 방법
- 15. Hashtable 값을 powershell에 추가하는 방법?
- 16. Java Hashtable - 항목을 얻는 방법
- 17. 빈 GC GC & Zero Reclaim 중 MInor GC
- 18. Java : 로컬 Hashtable 전역 Hashtable 덮어 쓰기
- 19. HashTable 검색
- 20. HashTable 동시성
- 21. Hashtable vs Collections.synchronizedMap (hashmap)
- 22. Pokein 작동 방법 및 배율
- 23. 테두리 이미지 및 작동 방법
- 24. 해시 함수 및 작동 방법
- 25. gc gc .. 실행할 수 없습니다.
- 26. 메모리 할당 및 Java GC 이해
- 27. 컬렉션 라이브러리가없는 HashTable
- 28. 자바 객체 비교 및 객체 키로 Hashtable
- 29. C99의 HashTable 및 Vector와 같은 데이터 구조
- 30. Hashtable, Dictionary 및 KeyValuePair의 차이점은 무엇입니까?
아래로 투표 한 이유가 무엇인가요? – Aran