Good question!

I'm guessing typical implementations would involve a lot of caching.

It would be nice to hear about people's experiences though.