lcs

package

v0.15.0-nightly.20250918 Latest Latest Go to latest Published: Sep 15, 2025 License: Apache-2.0 Imports: 3 Imported by: 0

Details

package lcs contains code to find longest-common-subsequences (and diffs)

This section is empty.

This section is empty.

This section is empty.

type Diff struct {
	Start, End         int // offsets of portion to delete in A
	ReplStart, ReplEnd int // offset of replacement text in B
}

A Diff is a replacement of a portion of A by a portion of B.

func DiffBytes(a, b []byte) []Diff

DiffBytes returns the differences between two byte sequences. It does not respect rune boundaries.

func DiffRunes(a, b []rune) []Diff

DiffRunes returns the differences between two rune sequences.

func DiffStrings(a, b string) []Diff

DiffStrings returns the differences between two strings. It does not respect rune boundaries.