Modern Garbage Collection in Theory and Practice

Tuesday, November 5, 2013

Last week I delivered a very interesting session on modern garbage collection. Usually, I only get the opportunity to talk about GC in very specific contexts, such as .NET internals or performance optimization. This time, I was invited to give a talk on garbage collection theory and its practical applications in modern managed languages – which made for super-interesting preparation! In the course of preparing for the talk I brought myself up to speed with the recent development in JVM garbage collectors as well as approaches taken by other managed languages such as Ruby and Python. Although there...
no comments

All-Pairs-Shortest-Paths Algorithm in Real Life

Thursday, December 16, 2010

I got a phone call from a colleague the other day asking for advice on a live consulting session at a client site. The problem description (amended to prevent information disclosure) went something like this: We’re implementing a service that manages a set of physical backup devices. There is a set of conveyor belts with intersections and robot arms that manipulate backup tapes across the room. The service gets requests such as “transfer a fresh tape X from storage cabinet 13 to backup cabinet 89, and make sure to pass through formatting computer C or...
no comments