我正在研究垃圾收集的基础知识和每种算法的不同算法(加上专业人士的缺点等)。我正在尝试确定用于不同场景的最佳垃圾收集算法。
例如:堆上的所有东西都大小相同,所有东西都小,寿命短,所有东西大,寿命更长。
- 如果一切都是相同大小的堆碎片不是问题。我也不必担心压实。所以也许引用计数?
- 寿命短的小 obj?
- 具有更长寿命的大型 obj?(可能是世代相传的,因为寿命)
我在看:引用计数、标记和扫描、停止和复制以及分代
我正在研究垃圾收集的基础知识和每种算法的不同算法(加上专业人士的缺点等)。我正在尝试确定用于不同场景的最佳垃圾收集算法。
例如:堆上的所有东西都大小相同,所有东西都小,寿命短,所有东西大,寿命更长。
- 如果一切都是相同大小的堆碎片不是问题。我也不必担心压实。所以也许引用计数?
- 寿命短的小 obj?
- 具有更长寿命的大型 obj?(可能是世代相传的,因为寿命)
我在看:引用计数、标记和扫描、停止和复制以及分代
Paul Wilson 的论文“单处理器垃圾收集技术”是对垃圾收集算法的一个非常方便的调查。它已经有几年历史了,但他所涵盖的大部分内容在今天仍然具有相关性。并且,他包括有关性能的信息,等等。请记住,CPU 指令不像 20 年前那么昂贵。;)
http://www.cse.nd.edu/~dthain/courses/cse40243/spring2006/gc-survey.pdf