垃圾回收算法手册

Hacker News 上怎么说

• silentbicycle · 2012 年

  ……单凭那篇论文里的信息，你就能写出一个相当凑合的 GC 了。不过它没涵盖并行或实时垃圾回收（这两者都要复杂得多）；想搞定这些，你需要看 Jones 等人写的《The Garbage Collection Handbook》（http://www.amazon.com/The-Garbage-Collection-Handbook-Manage...），还得花大把时间去翻它后面的参考文献。（他早先那本书也不错，但没涉及这些主题。）

  …You could write a decent GC with just the info in that paper. It doesn't cover parallel or real-time garbage collection (which both get far more complicated); for those, you want Jones et. al's _The Garbage Collection Handbook_ (http://www.amazon.com/The-Garbage-Collection-Handbook-Manage...) and plenty of time to explore its bibliography. (His older book is also good, but doesn't cover those topics.)

• hga · 2014 年

  那份文献目录到 2002 年就截止了。这里有一本 2011 年的书，算是它 1996 年前作的高级进阶版，或者说更新版：http://www.amazon.com/The-Garbage-Collection-Handbook-Manage... 它涵盖了截至出版时的最新前沿技术（比如 Azul 的 Pauseless，不过还没包括 C4）。

  The bibliography stops in 2002. Here's a 2011 book that's sort of an advanced, vs. updated version of it's 1996 predecessor: http://www.amazon.com/The-Garbage-Collection-Handbook-Manage... It covers the recent state of the art up to it's publication (e.g. Azul's Pauseless but not C4).

• pjmlp · 2017 年

  推荐几本：Niklaus Wirth 的《Algorithms and Data Structures》；Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest 和 Clifford Stein 的《Introduction to Algorithms, 3rd Edition》（算法导论第三版）；Richard Jones 和 Antony Hosking 的《The Garbage Collection Handbook: The Art of Automatic Memory Management》；Steve McConnell 的《Code Complete》（代码大全）；Alexander Stepanov 和 Daniel Rose 的《From Mathematics to Generic Programming》

  A few ones: "Algorithms and Data Structures" from Niklaus Wirth. "Introduction to Algorithms, 3rd Edition" from Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. "The Garbage Collection Handbook: The Art of Automatic Memory Management" from Richard Jones and Antony Hosking "Code Complete" from Steve McConnell "From Mathematics to Generic Programming" from Alexander Stepanov and Daniel Rose

• tempguy9999 · 2019 年

  ……只处理存活对象。Mark-compact 确实只会碰存活数据，这让它在函数式语言里很高效（至于这里“高效”的定义到底是什么，我持怀疑态度）。在喷 GC 之前，我建议先读一本书（Richard Jones 等人写的《The Garbage Collection Handbook: The Art of Automatic Memory Management》第二版）。其实我赞同你说的一部分观点，但你得说出原因。> 它浪费时间，它浪费空间，……

  …just the live stuff. Mark-compact for sure only touches live data which makes it efficient for functional langs (for some definition of 'efficient', I have questions). I'd recommend reading a book ('The Garbage Collection Handbook: The Art of Automatic Memory Management' 2nd edition, Richard Jones et al) before abusing GC. I actually agree with some of what you're saying but you need to say why. > It wastes time, it wastes space,…

• stefanos82 · 2021 年

  我会推荐以下内容：https://github.com/edubart/nelua-lang/wiki/Useful-Links-for-Research 《The Garbage Collection Handbook: The Art of Automatic Memory Management》[1] [1] https://www.amazon.com/dp/0367659247

  I would recommend the following: https://github.com/edubart/nelua-lang/wiki/Useful-Links-for-Research The Garbage Collection Handbook: The Art of Automatic Memory Management [1] [1] https://www.amazon.com/dp/0367659247

• jasone · 2022 年

  ……几十年的命令式编程为主的生涯。在我的书单里，虽然排在前面的是其他关于 lambda 演算、类型论、OCaml、Haskell 等的书，但真正敲定我对函数式编程热爱的正是这本书。Richard Jones、Antony Hosking 和 Eliot Moss 写的《The Garbage Collection Handbook》对自动内存管理进行了广泛且足够详尽的介绍，大部分技术你甚至不需要深挖就能理解并实现……

  …decades of mostly imperative programming. Other books on lambda calculus, type theory, OCaml, Haskell, etc. preceded this in my reading list, but this book clinched my love of functional programming. The Garbage Collection Handbook by Richard Jones, Antony Hosking, and Eliot Moss provides broad, yet sufficiently detailed, coverage of automatic memory management that most techniques can be understood and implemented without digging…

正在加载完整评论……