gond

Documentation

Overview

Package gond The algorithm implemented here is based on "An O(NP) Sequence Comparison Algorithm" by described by Sun Wu, Udi Manber and Gene Myers and "An O(ND) Difference Algorithm and Its Variations" by EUGENE W. MYERS

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() []string
  • 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() []string

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

func (*Diff) LcsString

func (diff *Diff) LcsString() string

LcsString 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
)