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

Improve UI Diff algorithm #3

Open
dadhi opened this issue Nov 24, 2017 · 2 comments
Open

Improve UI Diff algorithm #3

dadhi opened this issue Nov 24, 2017 · 2 comments

Comments

@dadhi
Copy link
Owner

dadhi commented Nov 24, 2017

We can match keyed UI first (ignoring their positions) to get an Update patch, and then match the non-keyed rest to get Insert or Remove.
@dadhi dadhi changed the title Consider adding Key to UI to identify UI in Diff algorithm Improve UI Diff algorithm Jul 26, 2018
@dadhi
Copy link
Owner Author

dadhi commented Jul 26, 2018

Consider using Longest Common Sub-sequence algorithm (LCS) to children update: https://github.com/JetBrains/noria-clj/blob/master/src/java/noria/LCS.java

Steal the ideas from https://github.com/JetBrains/noria-clj, https://www.youtube.com/watch?v=5mJry0wOaOk

@dadhi
Copy link
Owner Author

dadhi commented Oct 10, 2018

Here is a good C# CLS implementation: https://github.com/praeclarum/ListDiff

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@dadhi