Design and Implementation of a Lightweight Cycle Detector for Reference Counting Garbage Collection Systems
碩士 === 國立成功大學 === 工程科學系碩博士班 === 92 === In this thesis, we focus on a major disadvantage of reference counting technique — the inability to reclaim cyclic data structures. We have developed a novel cycle detector whose time complexity is O(n). Compared to cycle detectors based on Lins’ approach tha...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2004
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/2vd7ge |