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

sparsetable

package module

Go to main page

Versions in this module

v1

v1.0.4

Feb 25, 2018

v1.0.3

Feb 25, 2018

Changes in this version

+ type Builder struct

+ func NewBuilder() *Builder

+ func (b *Builder) Add(str string, data int32) error

+ func (b *Builder) Build() *DFA

+ type Cell struct

+ func NewFinalCell(data int32, next byte) Cell

+ func NewNonFinalCell(next byte) Cell

+ func NewTransitionCell(target uint32, char byte, next byte) Cell

+ func (c *Cell) GobDecode(bs []byte) error

+ func (c Cell) Char() byte

+ func (c Cell) Empty() bool

+ func (c Cell) Final() (int32, bool)

+ func (c Cell) GobEncode() ([]byte, error)

+ func (c Cell) Next() uint32

+ func (c Cell) State() bool

+ func (c Cell) String() string

+ func (c Cell) Target() uint32

+ func (c Cell) Transition() bool

+ func (c Cell) Type() CellType

+ type CellType byte

+ const EmptyCell

+ const FinalCell

+ const NonFinalCell

+ const TransitionCell

+ type DFA struct

+ func NewDictionary(strs ...string) *DFA

+ func (d *DFA) CellAt(s State) Cell

+ func (d *DFA) EachCell(f func(Cell))

+ func (d *DFA) EachTransition(s State, f func(Cell))

+ func (d *DFA) EachUTF8Transition(s State, f func(rune, State))

+ func (d *DFA) Final(s State) (int32, bool)

+ func (d *DFA) GobDecode(bs []byte) error

+ func (d *DFA) GobEncode() ([]byte, error)

+ func (d *DFA) Initial() State

+ func (d DFA) Delta(s State, c byte) State

+ type FinalStateCallback func(int, int, int32)

+ type FuzzyDFA struct

+ func NewFuzzyDFA(k int, dfa *DFA) *FuzzyDFA

+ func (d *FuzzyDFA) Delta(f *FuzzyStack, cb FinalStateCallback) bool

+ func (d *FuzzyDFA) Initial(str string) *FuzzyStack

+ func (d *FuzzyDFA) MaxError() int

+ type FuzzyStack struct

+ type SparseTable struct

+ Cells []Cell

+ func (t *SparseTable) Add(tmp TmpState) uint32

+ type State int

+ func (s State) Valid() bool

+ type TmpState struct

+ Data int32

+ Final bool

+ Transitions []TmpStateTransition

+ func (t TmpState) String() string

+ type TmpStateTransition struct

+ func (t TmpStateTransition) String() string

v1.0.2

Feb 21, 2018

v1.0.1

Feb 21, 2018

v1.0.0

Oct 27, 2017