X Tutup
The Wayback Machine - https://web.archive.org/web/20201218192833/https://github.com/github/octocatalog-diff/issues/207
Skip to content

/ octocatalog-diff

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

Jump to bottom

Consider not using LCS by default or allow switching it off #207

Open
nbarrientos opened this issue Feb 20, 2019 · 1 comment · May be fixed by #227
Open

Consider not using LCS by default or allow switching it off #207

nbarrientos opened this issue Feb 20, 2019 · 1 comment · May be fixed by #227
Labels
enhancement help wanted

Comments

@nbarrientos
Copy link

@nbarrientos nbarrientos commented Feb 20, 2019

Hi,

Hashdiff uses LCS by default when comparing arrays. This algorithm produces a friendlier and easier to read diff for humans, but at high cost O(n2).

Would you consider a patch to either disable LCS or perhaps to allow switching it off via the command line? I'd happy to prepare it.

Thanks.
@ahayworth
Copy link
Contributor

@ahayworth ahayworth commented Oct 30, 2019

@nbarrientos Yes, I think an option to toggle LCS (on by default) would be reasonable. I'll be happy to review such a PR! 😄
nbarrientos added a commit to cernops/octocatalog-diff that referenced this issue Sep 28, 2020
@nbarrientos
Add --[no-]use-lcs
Loading status checks…
2c754e9 
Add a CLI option (--[no-]use-lcs) so the usage of the LCS algo when
comparing arrays can be switched on and off. The default is to keep it
on as it's has been so far.

Closes github#207
@nbarrientos nbarrientos linked a pull request that will close this issue Sep 28, 2020
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement help wanted
Projects
None yet
Milestone
No milestone
Linked pull requests

Successfully merging a pull request may close this issue.

Add --[no-]use-lcs
2 participants
@nbarrientos @ahayworth
You can’t perform that action at this time.
X Tutup