Anvil
fangorn/ex_git_objectstore public
ref:main

feat: patience and histogram diff algorithms #55

open Opened by cole.christensen@gmail.com

Links

No links yet.

Diff currently implements Myers only. Patience and histogram often produce more readable diffs for structured code (fewer interleaved hunks across braces).

Scope

  • Diff.Patience — unique-line anchor + recursive Myers between anchors.
  • Diff.Histogram — histogram of line occurrences, pick best pivot.
  • Diff.diff_blobs/3 accepts algorithm: :myers | :patience | :histogram.

Acceptance

  • Match git diff --patience / --histogram output on language fixtures (JS, Elixir, Go).
  • Myers remains the default.
Back to issues