Module difft::diff::myers_diff

source ·
Expand description

A fast diff for linear content, using Myer’s diff algorithm.

Enums

Functions

  • slice 🔒
    Compute a linear diff between lhs and rhs. This is the traditional Myer’s diff algorithm.
  • slice_by_hash 🔒
    Compute a linear diff between lhs and rhs, but use hashed values internally.
  • slice_unique_by_hash 🔒
    Compute the linear diff between lhs and rhs. If there are items that only occur on a single side, mark them as novel without processing them with Myer’s diff.