https://github.com/thisisnotjustin/diffpp
https://github.com/thisisnotjustin/diffpp
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/thisisnotjustin/diffpp
- Owner: ThisIsNotJustin
- Created: 2025-03-16T01:52:30.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-16T10:18:55.000Z (over 1 year ago)
- Last Synced: 2025-03-16T11:25:33.134Z (over 1 year ago)
- Language: C++
- Size: 0 Bytes
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Diff++
Diff++ is a C++ implementation of the Git diff algorithm. The first approach is a traditional Longest Common Subsequence (LCS) dynamic programming method O(N x M) while the second is based on the paper [An O(ND) Difference Algorithm and Its Variations](http://www.xmailserver.org/diff2.pdf) by Eugene Myers.
Git's diff algorithm does further enhance the Myers' algorithm, but exact replication is not the purpose of this project.
## Demo
