
Garbage collection
Jones, Richard · 1996
Programming and computer science › Compilers and interpreters
#4,718 most recommended
Hacker News
10
mentions by 8 people · top 29% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Programming Language Pragmatics by Michael L. Scott: The explanations of many things I'd read in other sources are no less than fantastic, I now understand a…
The reference counting causes the problem here. When multithreading means that incrementing/decrementing a reference count is no longer deterministic, you…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 want to read
- 1 reading
- 1 have read
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
Read next: its neighbours on the mosaic
The garbage collection handbookJones, Richard · 2012 · recommended by 23 people · 2 people recommended both
C interfaces and implementationsDavid R. Hanson · 1996 · recommended by 46 people · similar by subject and what people say about it
C Traps and PitfallsAndrew Koenig · 1989 · recommended by 19 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
CLR via C#Jeffrey Richter · 2010 · recommended by 9 people · similar by subject and what people say about it
C, a reference manualSamuel P. Harbison · 1984 · recommended by 30 people · 2 people recommended both
Parsing Techniques A Practical GuideCeriel Jacobs · 2010 · recommended by 7 people · similar by subject and what people say about it
Java performanceCharlie Hunt · 2012 · recommended by 0 people · similar by subject and what people say about it
The art of multiprocessor programmingMaurice Herlihy · 2008 · recommended by 27 people · similar by subject and what people say about it
Thinking recursivelyEric Roberts · 1986 · recommended by 4 people · similar by subject and what people say about it
C Concurrency in ActionAnthony Williams · 2012 · recommended by 14 people · similar by subject and what people say about it
Write Great CodeRandall Hyde · 2004 · recommended by 16 people · similar by subject and what people say about it
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
The C puzzle bookAlan R. Feuer · 1982 · recommended by 10 people · similar by subject and what people say about it
The Mythical Man-MonthFrederick P. Brooks · 1975 · recommended by 383 people · 2 people recommended both
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it
Understanding and Using C PointersRichard M Reese · 2013 · recommended by 12 people · similar by subject and what people say about it
Rust Atomics and LocksMara Bos · 2022 · recommended by 18 people · similar by subject and what people say about it
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · similar by subject and what people say about it
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it
Programming Massively Parallel ProcessorsDavid Kirk · 2010 · recommended by 8 people · similar by subject and what people say about it