Skip to content
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.

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

Prefer to order deletions before insertions when the edit cost is the same, like the Myers diff paper does #439

Merged
merged 5 commits into from
Dec 27, 2023

Conversation

ExplodingCabbage
Copy link
Collaborator

@ExplodingCabbage ExplodingCabbage commented Dec 21, 2023

Resolves #160 (and the TODO I added in #440).

@ExplodingCabbage ExplodingCabbage marked this pull request as ready for review December 27, 2023 21:31
@ExplodingCabbage ExplodingCabbage merged commit fe261ae into 6.0.0-staging Dec 27, 2023
@ExplodingCabbage ExplodingCabbage deleted the prefer-deletions-first branch December 27, 2023 21:33
ExplodingCabbage added a commit that referenced this pull request Jan 8, 2024
* Add a oneChangePerToken option to emit one change object per token instead of combining consecutive tokens into one change object

* Document oneChangePerToken

* Add release notes

* Add test (which fails; needs changes from #439)

* Add test of case with identical texts

* Add another test

* Move release notes to correct place now that I'm planning this for 6.0.0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Improve the base diffing algorithm
1 participant