On Rendering Diffs :: Pierre Computer Company

diffレンダリングライブラリ@pierre/diffsの実装解説。 巨大なコード差分をブラウザで効率的に描画するための、仮想化やメモリ最適化の手法について書かれている。 sticky positioningを反転させてスクロール中の空白表示を防ぐ手法、行範囲レンダリングでのバイナリサーチ、DOM要素を再利用することでGCを避ける作りについて。 また、Shikiによる構文ハイライトのWorkerスレッド化とLRUキャッシュについても扱っている。