myers

Documentation

Overview

Package myers implements the Myers diff algorithm.

Index

• func ApplyEdits(a []string, operations []*Op) []string
• func SplitLines(text string) []string
• type Hunk
• type Line
• type Op
  • func Operations(a, b []string) []*Op
• type OpKind
  • func (k OpKind) String() string
• type Unified
  • func ToUnified(from, to string, lines []string, ops []*Op) Unified
  • func (u Unified) Format(f fmt.State, r rune)

Functions

func ApplyEdits

func ApplyEdits(a []string, operations []*Op) []string

func SplitLines

func SplitLines(text string) []string

Types

type Hunk

type Hunk struct {
	FromLine int
	ToLine   int
	Lines    []Line
}

type Line

type Line struct {
	Kind    OpKind
	Content string
}

type Op

type Op struct {
	Kind    OpKind
	Content []string // content from b
	I1, I2  int      // indices of the line in a
	J1      int      // indices of the line in b, J2 implied by len(Content)
}

func Operations

func Operations(a, b []string) []*Op

Operations returns the list of operations to convert a into b, consolidating operations for multiple lines and not including equal lines.

type OpKind

type OpKind int

const (
	Delete OpKind = iota
	Insert
	Equal
)

func (OpKind) String

func (k OpKind) String() string

type Unified

type Unified struct {
	From, To string
	Hunks    []*Hunk
}

func ToUnified

func ToUnified(from, to string, lines []string, ops []*Op) Unified

func (Unified) Format

func (u Unified) Format(f fmt.State, r rune)