Almost everything is faster if you can precompute.
Without caching, the cost of operating the site would dramatically escalate.
It gets tough with pages with 100k+ comments though, so there are different tricks and switches for different flows and data sizes.
Can't recall if it was "just" a bunch of FPGAs but it was a big-ass PCI card.
Some years later I tried to find this story again, and to check if they still used it. Turned out they had ditched it after just a couple of years. As memory sizes had increased, they could just precompute all possible routes for the next day and keep them all in memory...