> They store complete version history with each keystroke of a document.

I would expect them to only store a diff between each version instead of storing the whole thing. Couldn't find much about this after a quick search.