andiff

Documentation

Overview

Package andiff implements the O(nlogn) anchored diff algorithm. Shamefully stolen from Go's src/internal/diff/diff.go. Heavily modified to better match effdump's needs.

Index

• type Diff
  • func Compute(lt, rt string, rmregexp *regexp.Regexp) Diff
• type Op

Types

type Diff

type Diff struct {
	// The individual left and right lines.
	LT, RT []string

	Ops []Op

	Hash uint64
}

Diff describes a diff.

func Compute

func Compute(lt, rt string, rmregexp *regexp.Regexp) Diff

Compute computes the Diff between two strings. If rmregexp is non-nil, the matching parts are removed from each line first.

type Op

type Op struct {
	Del, Add, Keep int
}

Op describes a single diff operation / transformation.