References — fw-05 A Vue-like Renderer, and the Architecture Comparison

Primary sources first. Read the real implementation after you have written yours, never before.

Vue's renderer

The diff algorithm

  • patchKeyedChildren — the two-ended diff plus longest-increasing-subsequence for minimal moves. Worth implementing the LIS step yourself; it is the one genuinely non-obvious algorithm in a renderer.
  • Inferno's diff — a different set of trade-offs at the same problem
  • Snabbdom — the small VDOM library Vue 2's renderer was based on; extremely readable

The comparison this module is really about


When a claim here proves stale, record it in PROGRESS.md section 7.