Comments (1)
if you use "abcde" and "ab*de" it will show a single change from 'c' to '*' but
this shows what the algorighm is doing "wrong". If it is thinking in terms of
inserts and deletes only for "aaaaa" -> "aa*aa", there is no difference between
the steps a, a, delete-a, insert-*, a, a and the steps a, a, insert-*, a, a,
delete-a and it only happens when there are repeated characters (in this case
'a' characters) after the change point. I'm guessing the delete-insert when
together turn into a change but the delete and insert separated by two 'a'
characters wouldn't. So ... if you decide it is a bug, the problem is in the
way the diff algorithm weighs the cost of inserts and deletes when optimizing.
Deletes and inserts that are next to each other can turn into a change and
should weigh, together, the same as a single delete or insert.
Original comment by [email protected]
on 4 May 2011 at 11:19
from java-diff-utils.
Related Issues (20)
- Headers in some/most files say license is GPL while home page says ASL2 HOT 1
- Added lines directly after deleted lines don't show HOT 2
- ArrayIndexOutOfBounds exception when the text includes a line that matches the format "@@ -2,6 +2,7 @@" HOT 1
- Parsing add-only parts of unified diffs generated by "diff -U 0 ..." fails
- Cannot open JAR "diffutils-1.2.1.jar" HOT 1
- Please add support for generics instead of using Objects HOT 1
- patch delta inconsistency on a 1-character insert
- return diff position start from 0?
- Provide java-diff-utils as OSGi bundle HOT 1
- Diff algorithm hangs in infinite loop on pathological data
- its not working? HOT 3
- Delta.applyTo and Delta.restore take List<Object> which causes generics problems
- Patch for /wiki/SampleUsage.wiki
- Support fuzzy-patch
- Diff misses change
- Please include a LICENSE file in the source tree
- Patch for /wiki/SampleUsage.wiki
- Are SNAPSHOTs available for Maven dependencies?
- What license is java-diff-utils released under?
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from java-diff-utils.