Diff algorithm
Issue #99
I’ve been searching for efficient ways to diff collections, here are some interesting papers that I find
Myers
- An O(ND) Difference Algorithm and Its Variations
- https://github.com/wokalski/Diff.swift
- https://github.com/kpdecker/jsdiff
- https://github.com/raywenderlich/swift-algorithm-club/pull/693/files
Wu
- An O(NP) Sequence Comparison Algorithm
- https://github.com/kazuhiro4949/EditDistance
- https://github.com/cubicdaiya/onp
- https://github.com/hattya/go.diff/blob/master/diff.go
- https://gist.github.com/tociyuki/acedd33ca4913f1ab8e9
- http://t2y.hatenablog.jp/entry/20090802/1249146010
Wagner–Fischer
- https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm)
- http://davedelong.tumblr.com/post/134367865668/edit-distance-and-edit-steps
- https://github.com/osteslag/Changeset
- https://github.com/onmyway133/DeepDiff
Common Longest Subsequence
- https://en.wikipedia.org/wiki/Longest_common_subsequence_problem
- https://github.com/jflinter/Dwifft
- https://github.com/Frugghi/SwiftLCS
Heckel
- http://documents.scribd.com/docs/10ro9oowpo1h81pgh1as.pdf
- A technique for isolating differences between files
- https://github.com/mcudich/HeckelDiff
- IGListDiff
- https://github.com/andre-alves/PHDiff
- https://gist.github.com/ndarville/3166060
- https://github.com/myndzi/heckel-diff
- https://johnresig.com/projects/javascript-diff-algorithm/
- https://stackoverflow.com/questions/42755035/difficulty-understanding-paul-heckels-diff-algorithm
- https://github.com/RACCommunity/FlexibleDiff/blob/diffing/FlexibleDiff/Changeset.swift
- https://github.com/onmyway133/DeepDiff
- https://github.com/ra1028/DifferenceKit
Hunt-Szymanski