주기를 수집하는 참조 계산에 대해 가장 간단한 보강은 무엇입니까?

Question

참조 계산만으로는주기를 수집하지 않지만주기를 수집 할 수있는 추가 기술이 있습니다. 가장 간단한 기술은 무엇입니까?

추적 GC와 증가 된 참조 카운팅의 복잡성을 비교하고 싶습니다.

Answer 1

사이클을 사용하지 않는 것이 좋습니다. 그러나 사이클의 경우 E 및 V 그래프에서 격리 된 사이클을 찾으려면 O (| E | + | V |)가 필요합니다. 이는 connected component 알고리즘과 유사합니다 그리고 나서 BFS로 그래프의 모든 사이클을 찾아서 실행하십시오. 그리고 | V | 컴파일 된 어셈블리에서 매우 무거울 수 있습니다. 따라서이 문제를 방지하는 것이 더 낫습니다.이 때문에 개발자에게 맡겼습니다.