aho

package

v0.7.0 Latest Latest Go to latest Published: Sep 4, 2026 License: MIT Imports: 3 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/git-pkgs/licenses

Links

Open Source Insights

Documentation ¶

Overview ¶

Package aho implements a compact Aho-Corasick automaton over integer tokens.

Index ¶

Constants
func BuildFailureLinks(edgeStarts []uint32, edgeTokens []uint32, terminalHeads []uint32) ([]uint32, []uint32, error)
type Automaton
- func Build(patterns []Pattern, valueCount int) (Automaton, error)
type Pattern

Constants ¶

View Source

const None = ^uint32(0)

None is the sentinel used for absent nodes and outputs.

Variables ¶

This section is empty.

Functions ¶

func BuildFailureLinks ¶

func BuildFailureLinks(
	edgeStarts []uint32,
	edgeTokens []uint32,
	terminalHeads []uint32,
) ([]uint32, []uint32, error)

BuildFailureLinks derives failure and output links from a breadth-first trie.

Types ¶

type Automaton ¶

type Automaton struct {
	EdgeStarts    []uint32
	EdgeTokens    []uint32
	Failures      []uint32
	OutputLinks   []uint32
	TerminalHeads []uint32
	OutputNext    []uint32
}

Automaton stores a token trie, failure links, and pattern outputs.

func Build ¶

func Build(patterns []Pattern, valueCount int) (Automaton, error)

Build constructs an automaton. Empty patterns are ignored.

func (*Automaton) AppendOutputs ¶

func (a *Automaton) AppendOutputs(values []uint32, state uint32) []uint32

AppendOutputs appends all pattern values ending at state to values.

func (*Automaton) EdgeCount ¶

func (a *Automaton) EdgeCount() int

EdgeCount returns the number of trie edges.

func (*Automaton) HasOutput ¶ added in v0.7.0

func (a *Automaton) HasOutput(state, value uint32) bool

HasOutput reports whether value is among the patterns ending at state.

func (*Automaton) Next ¶

func (a *Automaton) Next(state, token uint32) uint32

Next advances state with token, following failure links as needed.

func (*Automaton) NodeCount ¶

func (a *Automaton) NodeCount() int

NodeCount returns the number of trie nodes, including the root.

func (*Automaton) Validate ¶

func (a *Automaton) Validate(valueCount int) error

Validate checks array lengths, references, and edge ordering.

type Pattern ¶

type Pattern struct {
	Tokens []uint32
	Value  uint32
}

Pattern associates a token sequence with a caller-defined value.

Source Files ¶

View all Source files

aho.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL