Module difft::diff::myers_diff

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

Enums

DiffResult 🔒

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.