lcs

Documentation

Overview

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

Index

• type Diff
  • func DiffBytes(a, b []byte) []Diff
  • func DiffRunes(a, b []rune) []Diff
  • func DiffSlices[E comparable](a, b []E) []Diff
  • func DiffStrings(a, b string) []Diff

Types

type Diff

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

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

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

func DiffRunes

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

DiffRunes returns the differences between two rune sequences.

func DiffSlices

func DiffSlices[E comparable](a, b []E) []Diff

func DiffStrings

func DiffStrings(a, b string) []Diff

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