C++ reimplementation done this summer at Google:

Yields tremendous performance benefits.