package lcs

import "golang.org/x/tools/internal/lsp/diff/lcs"

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

Index ¶

• type Diff
• func Compute(a, b interface{}, limit int) ([]Diff, lcs)

Types ¶

type Diff ¶

type Diff struct {
	Start, End int    // offsets in A
	Text       string // replacement text
}

func Compute ¶

func Compute(a, b interface{}, limit int) ([]Diff, lcs)

Compute the Diffs and the lcs.

Source Files ¶

common.go doc.go labels.go old.go