-
Notifications
You must be signed in to change notification settings - Fork 1.1k
Implement Xprint-diff without external libraries. #1417
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
Conversation
@nicolasstucki Can you propose a reviewer? |
Review by @DarkDimius |
e184f26
to
dcf93a0
Compare
BTW, I found some bugs with the current implementation. I did not try to minimize them and add them to the issue tracker because this PR fixes them. |
val insert = F(i)(j - 1) + d | ||
F(i)(j) = mtch max insert max delete | ||
} | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Why not use Array.tabulate
rather than Array.fill
?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
It was to remain as close as possible to the pseudocode of the algorithm. I will change it now to save up two small traversals.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Implemented
d024f46
to
f2893c4
Compare
Can this go in now? |
f2893c4
to
606ae57
Compare
I should be ready to go in. In the last update I just changed a couple of variable names that Codacy suggested and I completely agreed with it in those cases. |
606ae57
to
32c532e
Compare
32c532e
to
c3c796f
Compare
LGTM |
No description provided.