Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func ComputeEditsLCS ¶
ComputeEditsLCS implements a simple diff algorithm based on longest common subsequence
func LongestCommonSubsequence ¶
func LongestCommonSubsequence(a, b []string) []matchItem
LongestCommonSubsequence finds the longest common subsequence between two string slices using a standard dynamic programming approach. Time complexity: O(len(a) * len(b)) Space complexity: O(len(a) * len(b)) for the DP table.
func SplitLines ¶
SplitLines splits a string into lines, handling empty strings and trailing newlines
Types ¶
This section is empty.
Source Files
Click to show internal directories.
Click to hide internal directories.