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.

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

Jump to bottom

Diff algorithm can be improved #26

Open
sillydan1 opened this issue Dec 10, 2023 · 0 comments
Open

Diff algorithm can be improved #26

sillydan1 opened this issue Dec 10, 2023 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@sillydan1
Copy link
Owner

The current implementation is O((M+N) * D). The original paper describes a way of reducing that down to O(D * N) using some dijkstra magic. (see the original paper: http://btn1x4.inf.uni-bayreuth.de/publications/dotor_buchmann/SCM/ChefRepo/DiffUndMerge/DAlgorithmVariations.pdf )
@sillydan1 sillydan1 added enhancement New feature or request good first issue Good for newcomers labels Dec 10, 2023
sillydan1 added a commit that referenced this issue Dec 10, 2023
@sillydan1
cleanup: remove todos in viewmodeldiff
2409fca 
dont worry, I added an issue #26
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
Graphedit
Status: Backlog
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sillydan1