Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

fsa

package module

Go to main page

Versions in this module

v0

v0.9.0

Apr 25, 2024

Changes in this version

type DFAState

+ LinkTo func(byte, DFAState)

v0.8.0

Apr 24, 2024

Changes in this version

+ type DFAStateFactory interface

+ Link func(DFAState, byte, DFAState)

+ New func(final bool, data string) DFAState

v0.7.0

Feb 9, 2024

Changes in this version

type Cell

+ func MkCell(c byte, d uint32, isdata bool) Cell

type DFAState

+ func Determine(initial NDFAState, b DFANodeBuilder) (DFAState, error)

type FSA

+ func NewFSAFromDFA(initial DFAState) (*FSA, error)

v0.6.0

Nov 13, 2023

v0.5.0

Jul 6, 2023

Changes in this version

+ type Cell uint64

+ func (c Cell) Char() byte

+ func (c Cell) Data() uint32

+ func (c Cell) Empty() bool

+ func (c Cell) IsData() bool

type FSA

+ Cells []Cell

+ Codec [nchars]byte

+ Infos []byte

v0.4.0

May 28, 2023

Changes in this version

+ type DFAState interface

+ Final func() (string, bool)

+ Target func(c byte) DFAState

+ type NDFAState interface

+ Final func() (string, bool)

+ ID func() uint64

+ Targets func(c byte) []NDFAState

v0.3.0

Feb 5, 2023

v0.2.0

Jan 31, 2023

Changes in this version

+ type CompactedTrieBuilder struct

+ func NewCompactedTrieBuilder(opts ...CompactedTrieBuilderOption) *CompactedTrieBuilder

+ func (b *CompactedTrieBuilder) Add(wf, v string) error

+ func (b *CompactedTrieBuilder) AddToAlphabet(chars string)

+ func (b *CompactedTrieBuilder) Build() (*FSA, error)

+ func (b *CompactedTrieBuilder) Statistics() Statistics

+ type CompactedTrieBuilderOption func(*CompactedTrieBuilder)

+ func CompactedTrieWithSeperator() CompactedTrieBuilderOption

v0.1.0

Nov 3, 2022

Changes in this version

+ type Builder struct

+ func NewBuilder() *Builder

+ func (b *Builder) Add(wf, v string) error

+ func (b *Builder) AddToAlphabet(chars string)

+ func (b *Builder) Build() (*FSA, error)

+ func (b *Builder) Statistics() Statistics

+ type DFANode interface

+ Final func() string

+ Target func(c byte) DFANode

+ func Determinize(initial NDFANode, b DFANodeBuilder) DFANode

+ type DFANodeBuilder interface

+ LinkNodes func(DFANode, byte, DFANode)

+ NewNode func(string) DFANode

+ type FSA struct

+ func NewFSAFromNodes(initial DFANode) *FSA

+ func (a *FSA) Data(s uint32) uint32

+ func (a *FSA) Delta(s uint32, c byte) uint32

+ func (a *FSA) GobDecode(buf []byte) error

+ func (a *FSA) GobEncode() ([]byte, error)

+ func (a *FSA) Info(d uint32) string

+ func (a *FSA) Initial() uint32

+ type NDFANode interface

+ Final func() string

+ ID func() uint64

+ Targets func(c byte) []NDFANode

+ type Statistics struct

+ Cells int

+ Empty int

+ FreeCell int

+ States int

+ Words int