xdisp.c 見た。2万6千行あるし何か冒頭のコメントのダイヤグラムすげーな、と思った。
このコメントには、xdisp.c は、dispnew.cからも呼ばれているように書いてある
が、そのルートがわかりにくい。そのまま追いかけてみると、ふと、

The algorithm is taken from Communications of the ACM, Apr78 "A
Technique for Isolating Differences Between Files." It should take
O(N) time.

というコメントがあったので、図書館に行って読んでみた。
ぷろぐらまぁってこういう知識もなければいけないんだなぁ、とちょっと感動した。
本体の動きは結局、わからなかった。誰か「サルでもわかるemacs srcの読み方256倍」
を出してください。