gonp

Documentation

Index

• type Diff
  • func New(a, b string) *Diff
  • func (diff *Diff) Compose()
  • func (diff *Diff) Editdistance() int
  • func (diff *Diff) FprintSes(w io.Writer)
  • func (diff *Diff) Lcs() []rune
  • func (diff *Diff) LcsString() string
  • func (diff *Diff) OnlyEd()
  • func (diff *Diff) PrintSes()
  • func (diff *Diff) Ses() []SesElem
  • func (diff *Diff) SprintSes() string
• type Point
• type PointWithRoute
• type SesElem
• type SesType

Types

type Diff

type Diff struct {
	// contains filtered or unexported fields
}

Diff is context for calculating difference between a and b

func New

func New(a, b string) *Diff

New is initializer of Diff

func (*Diff) Compose

func (diff *Diff) Compose()

Compose composes diff between a and b

func (*Diff) Editdistance

func (diff *Diff) Editdistance() int

Editdistance returns edit distance between a and b

func (*Diff) FprintSes

func (diff *Diff) FprintSes(w io.Writer)

FprintSes emit about shortest edit script between a and b to w

func (*Diff) Lcs

func (diff *Diff) Lcs() []rune

Lcs returns LCS (Longest Common Subsequence) between a and b

func (*Diff) LcsString

func (diff *Diff) LcsString() string

Lcs returns LCS (Longest Common Subsequence) string between a and b

func (*Diff) OnlyEd

func (diff *Diff) OnlyEd()

OnlyEd enables to calculate only edit distance

func (*Diff) PrintSes

func (diff *Diff) PrintSes()

PrintSes prints shortest edit script between a and b

func (*Diff) Ses

func (diff *Diff) Ses() []SesElem

Ses return SES (Shortest Edit Script) between a and b

func (*Diff) SprintSes

func (diff *Diff) SprintSes() string

SprintSes returns string about shortest edit script between a and b

type Point

type Point struct {
	// contains filtered or unexported fields
}

Point is coordinate in edit graph

type PointWithRoute

type PointWithRoute struct {
	// contains filtered or unexported fields
}

PointWithRoute is coordinate in edit graph attached route

type SesElem

type SesElem struct {
	// contains filtered or unexported fields
}

SesElem is element of SES

type SesType

type SesType int

SesType is manipulaton type

const (
	// SesDelete is manipulaton type of deleting element in SES
	SesDelete SesType = iota
	// SesCommon is manipulaton type of same element in SES
	SesCommon
	// SesAdd is manipulaton type of adding element in SES
	SesAdd
)