Diff algorithm can be improved
Opened this issue · 0 comments
sillydan1 commented
The current implementation is O((M+N) * D). The original paper describes a way of reducing that down to O(D * N) using some dijkstra magic. (see the original paper: http://btn1x4.inf.uni-bayreuth.de/publications/dotor_buchmann/SCM/ChefRepo/DiffUndMerge/DAlgorithmVariations.pdf )