Class DiffHelper
The DiffHelper class provides methods for computing the differences between two strings while being aware of ANSI escape sequences and text attributes. This allows for proper diffing of styled text without breaking the ANSI escape sequences.
Unlike standard diff algorithms, this implementation ensures that any text in a Diff object is a valid ANSI string with properly balanced escape sequences. This is particularly important when diffing AttributedStrings or other text with embedded styling information.
The diff algorithm identifies three types of operations:
- DELETE - Text that exists in the first string but not in the second
- INSERT - Text that exists in the second string but not in the first
- EQUAL - Text that is common to both strings
This class is particularly useful for implementing features like change highlighting in terminal applications, where differences between versions of text need to be displayed with proper styling.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic class
Class representing one diff operation.static enum
The data structure representing a diff is a Linked list of Diff objects: {Diff(Operation.DELETE, "Hello"), Diff(Operation.INSERT, "Goodbye"), Diff(Operation.EQUAL, " world.")} which means: delete "Hello", add "Goodbye" and keep " world." -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic List
<DiffHelper.Diff> diff
(AttributedString text1, AttributedString text2) Compute a list of difference between two lines.
-
Constructor Details
-
DiffHelper
public DiffHelper()
-
-
Method Details
-
diff
Compute a list of difference between two lines. The result will contain at most 4 Diff objects, as the method aims to return the common prefix, inserted text, deleted text and common suffix. The computation is done on characters and their attributes expressed as ansi sequences.- Parameters:
text1
- the old linetext2
- the new line- Returns:
- a list of Diff
-