Well, I was using less horsepower.

The problem in the previous solution was that it took a while to keep the fancy datastructures updated. (It's a globally replicated distributed system..)