Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

updateItems algorithm bugs

See original GitHub issue

I tried to use this algorithm but I found some bugs. It seems that algorithm sometimes detect created as changed. We can try to port Android DiffUtils tests to catch this.

Also I think it would be better to use The Myers Diff Algorithm. This algorithm used in Android DiffUtil (DiffUtil.java)

There are some links about this algo: https://blog.jcoglan.com/2017/02/12/the-myers-diff-algorithm-part-1/ http://www.xmailserver.org/diff2.pdf

Issue Analytics

State:
Created 3 years ago
Comments:19 (6 by maintainers)

Top GitHub Comments

1reaction

TimLarivierecommented, Jul 27, 2020

Moving this discussion to vNext as 0.55 integrates a custom diff algorithm for now.

1reaction

vshapenkocommented, Jul 9, 2020

Found Myers implementation on f# . https://github.com/nikolamilekic/FsMyers

Top Results From Across the Web

updateItems algorithm bugs · Issue #772 · fabulous-dev/Fabulous

I tried to use this algorithm but I found some bugs. It seems that algorithm sometimes detect created as changed. We can try...

Bug - Problem with scaled objects in Unity AR Foundation

here lies the problem: Once the updateObjects function is called, all the blocks appears to be scaled by a certain amount (but i'd...

javafx Tableview cell index/editing bug with duplicated ...

One last side note, I update the TableCells' graphics in the Cell#updateItem() method. (and for the editing part in the Cell#startEdit() and ...

7-Zip / Discussion / Help: Repacking archive

I use next algorithm for this purpose: - creates a temporary file; - update items, i.e. pOutArchive->UpdateItems(spStream, updataItems.

Listings drop when I update items with listing enhancements

I recently took some listing enhancement and noticed, the items dropped to the bottom when sorting on relevance. Has someone else experienced this?...