News for hackers. Stuff that matters.
Re:Real-Time Garbage Collection Is Real by rayiner on Tuesday June 04, 2013 @04:31PM (#5821942)
Studying garbage collection is a wonderful education in algorithm engineering. Despite decades of work, there is no "best" GC algorithm. Instead, there are different points on the space of optimizing for space/throughput/latency/completeness/etc. Moreover, the various algorithms are linked by deep correspondences (e.g. Bacon's result that all collectors lie on a spectrum between pure tracing and pure reference counting, and that things like generational collection are hybrids.)
Re:Real-Time Garbage Collection Is Real by snprbob86 on Tuesday June 04, 2013 @05:20PM (#5822175)
Saving somebody 10 seconds, here is Bacon's paper:

http://www.cs.virginia.edu/~cs415/reading/bacon-garbage.pdf

Re:Real-Time Garbage Collection Is Real by apu on Tuesday June 04, 2013 @05:34PM (#5822238)
Adding the initial http links it automatically:

http://www.cs.virginia.edu/~cs415/reading/bacon-garbage.pdf

Re:Real-Time Garbage Collection Is Real by snprbob86 on Tuesday June 04, 2013 @05:56PM (#5822338)
Heh, fixed mine to save somebody yet one more second. Wrote this comment to waste that second that I saved.

That said, I'm reading this paper now. It's absolutely fascinating and very approachable. Well worth checking out.

Re:Real-Time Garbage Collection Is Real by profquail on Tuesday June 04, 2013 @06:56PM (#5822614)
The link is returning a 403 now (perhaps too much traffic from this article).

For anyone that still wants to read it, here's a citation -- you can easily find a copy by searching for the title of the paper.

  Bacon, David F., Perry Cheng, and V. T. Rajan.
  "A Unified Theory of Garbage Collection."
  Convergence 6, no. 17 (2004): 32.
Re:Real-Time Garbage Collection Is Real by Someone on Tuesday June 04, 2013 @06:22PM (#5822451)
I agree that studying garbage collectors is a nice pastime, but one can say the same of many other kinds of algorithms. Best memory allocator? Best thread scheduler? Best file system? Best instruction set? Best programming language? Best editor (just kidding)?

All have seen decades of work, and we have some heuristics that we use to gauge quality, but there is no single quality measure. Also, studying each of them is rewarding.

Re:Real-Time Garbage Collection Is Real by seanmcdirmid on Tuesday June 04, 2013 @08:30PM (#5822995)
> Best editor (just kidding)?

Writing your own editor can be as much fun as writing your own garbage collector.

The "garbage collection" book is the only physical one I still own (everything else given away and in e-form now). It is a fascinating book, and gives you insights into PL run-time systems that you wouldn't get as easily studying other algorithms.

Re:Real-Time Garbage Collection Is Real by epsylon on Wednesday June 05, 2013 @05:04AM (#5824409)
And which book is that?

edit: I'm guessing "The Garbage Collection handbook", by Richard Jones et al. Looks like an interesting read.

Re:Real-Time Garbage Collection Is Real by seanmcdirmid on Wednesday June 05, 2013 @06:02AM (#5824580)
I have the earlier blue bound cover book (just called "Garbage Collection"). The book you are referring to is brand new and I haven't looked at it yet, but given that the first authors are the same, it should be good.
Re:Real-Time Garbage Collection Is Real by silentbicycle on Wednesday June 05, 2013 @04:40PM (#5828449)
I've had and enjoyed both. The latter has less about the fundamentals, but adds chapters on real-time GCs, concurrent GCs, and other advanced material. (Most of whose research probably came out after the first edition.)

If you're interested in GCs, I would suggest getting the newer edition for advanced material, and deferring to freely available papers such as Wilson's "Uniprocessor Garbage Collection Techniques" for fundamentals.

Re:Real-Time Garbage Collection Is Real by Someone on Wednesday June 05, 2013 @12:47PM (#5826788)
You are right about writing an editor. I only thought about the eternal discussion about what's better: escape-jkl;-i or shift-alt-meta-coke bottle.

And yes, that blue book on garbage collection is worth reading; it's on my bookshelf, too. I'm still looking for something similar on text editors or spreadsheets.