Introduce Myers algorithm in linear space#112

Merged

petertrr merged 14 commits intopetertrr:mainfrom lppedd:refactor/myers-linear-space

Jun 11, 2024

+1,841-925

Commits on May 19, 2024

chore: disable unnecessary Detekt rules

lppedd
authored and
Edoardo Luppi
committed
fix: replace subList with slice

lppedd
authored and
Edoardo Luppi
committed
refactor: introduce the DiffEqualizer interface

lppedd
authored and
Edoardo Luppi
committed
refactor: rename Chunk.verify to Chunk.verifyChunk

lppedd
authored and
Edoardo Luppi
committed
refactor: align delta's string representation with java-diff

lppedd
authored and
Edoardo Luppi
committed
feat: introduce MyersDiffWithLinearSpace

lppedd
authored and
Edoardo Luppi
committed
feat: allow skipping delta decompression

lppedd
authored and
Edoardo Luppi
committed
perf: mitigate *embarrassing* performance difference with java-diff

lppedd
authored and
Edoardo Luppi
committed

Commits on May 20, 2024

Commits on Jun 5, 2024