Implement array diff using Myers' algorithm

Two-Screen / symmetry

Sync objects by diffing and patching

MIT License

34 stars 3 forks source link

Implement array diff using Myers' algorithm #3

Open stephank opened 10 years ago

stephank commented 10 years ago

Diffing arrays is particularly inefficient when changes trigger the full LCS algorithm. Implementing Myers' algorithm should be a significant speed-up.

(Leaving this as a note for myself, no time to tackle the issue right now.)

stephank commented 10 years ago

003348f5490fd5bca98fa12f489ab93d12d6e016 implements greedy search, without refinements, as described in the paper.

stephank commented 2 years ago

Unassigned myself, because I currently don't have a need to implement additional performance improvements in array diffing.