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....

October 31, 2017 · 1 min · Khoa Pham