2011/1/6 Brion Vibber brion@pobox.com:
Third: the most common diff view cases are likely adjacent revisions of recent edits, which smells like cache. :) Heck, these could be made once and then simply *stored*, never needing to be recalculated again.
We already do this for text diffs between revisions, we cache them in memcached.
Roan Kattouw (Catrope)