DeepRead
Cover of Garbage collection

Garbage collection

Jones, Richard · 1996

Programming and computer science › Compilers and interpreters

#4,718 most recommended

About the book

A survey of automatic dynamic memory management, covering the algorithms that let a runtime reclaim heap objects no longer in use without programmer intervention. It addresses tracing collectors (mark-sweep, copying, mark-compact), reference counting, and the refinements that follow from them, such as generational, incremental, and concurrent collection. The book is written for a computing audience and assumes general programming background rather than a specialist's knowledge of the field. The book treats garbage collection as a family of related techniques with a common structure, rather than a collection of unrelated tricks, and presents a framework for comparing them. Its central claim is that no single algorithm is best in every setting: each collector trades throughput, pause times, space overhead, and memory locality against the others, so the right choice depends on the application and the platform. It also argues that implementation details, such as how roots are found and how the heap is organised, often matter as much as the core algorithm.

Written by Claude from what it knows of this book.

What Hacker News says 75% recommend · 0% critical

02420092015202020232016 peak · 3
This bookAverage book in Compilers and interpreters

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 want to read
  • 1 reading
  • 1 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
1996
ISBN
9780471941484
Editions known
2 at Open Library
Open Library
OL3262343W

Computer algorithmsGarbage collection (Computer science)Memory management (Computer science)Refuse and refuse disposal

Explore in the mosaic

Read next: its neighbours on the mosaic