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

Confused about how to read the SES output (SES output possibly incorrect?) #1

Open
evanbowman opened this issue Dec 28, 2021 · 1 comment

Comments

@evanbowman
Copy link

Hello, this project looks like a good, concise implementation of the myers diff
algorithm. I'm having some trouble running this code, though. I tried to run the
code on some sample text, where I deleted two lines. Maybe I'm not applying the
edit sequence correctly, but the output wasn't what I expected.

Sample text, with changes applied, shown in standard unified diff format:

 Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor
-incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis
 nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo
 consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum
-dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident,
 sunt in culpa qui officia deserunt mollit anim id est laborum.

The output of the software, after applying the shortest edit sequence:

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor
qustrud exercitation ullamco laboris nisi ut aliquip ex ea commodo
consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillumosads in culpa qui officia deserunt mollit anim id est laborum.

Any suggestions?

Here's all of the changes that I made: https://github.com/evanbowman/Myers-Diff-in-c-/commit/0a240df662c0007a0707bab700232a4a4dd5f06b#diff-608d8de3fba954c50110b6d7386988f27295de845e9d7174e40095ba5efcf1bb
I didn't change the structure of the program at all, I just added some extra print statements mainly.

@psionic12
Copy link
Owner

After all these years, I can barely remember the detail of the algorithm, maybe you can debug step by step to compare what's the difference in your changes with mine.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants