Skip to content

Introduce Myers algorithm in linear space #112

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 14 commits into from
Jun 11, 2024
Merged

Introduce Myers algorithm in linear space #112

Changes from 1 commit
Commits
Show all changes
14 commits
Select commit Hold shift + click to select a range
53153e2
chore: disable unnecessary Detekt rules
lppedd May 16, 2024
034774e
fix: replace subList with slice
lppedd May 16, 2024
b07b979
refactor: introduce the DiffEqualizer interface
lppedd May 16, 2024
cbb1f4f
refactor: rename Chunk.verify to Chunk.verifyChunk
lppedd May 16, 2024
3a87497
refactor: align delta's string representation with java-diff
lppedd May 16, 2024
df9a059
feat: introduce MyersDiffWithLinearSpace
lppedd May 16, 2024
ef11cb1
feat: allow skipping delta decompression
lppedd May 16, 2024
69e32f6
perf: mitigate *embarrassing* performance difference with java-diff
lppedd May 16, 2024
241a30d
chore: refresh yarn.lock
lppedd May 20, 2024
84029fd
refactor: clean up DiffRowGenerator
lppedd May 20, 2024
743edaa
build: prepare for Kotlin 2.0
lppedd May 20, 2024
f3d1caf
docs: update readme
lppedd May 20, 2024
0121c61
refactor: remove commented out lines
lppedd Jun 5, 2024
37933be
refactor: remove unnecessary list copying
lppedd Jun 5, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
chore: refresh yarn.lock
  • Loading branch information
@lppedd
lppedd committed May 20, 2024
commit 241a30d2422c3666b462edd191db0abd12517378
Loading