meta

Jan 16, 2026

Changes in this version

type MultilineReverseSuffixSearcher

+ func (s *MultilineReverseSuffixSearcher) SetPrefixLiterals(prefixLiterals *literal.Seq)

Jan 15, 2026

Changes in this version

+ var ErrNoMultilinePrefilter = errors.New("no prefilter available for multiline suffix literals")

+ type MultilineReverseSuffixSearcher struct

+ func NewMultilineReverseSuffixSearcher(forwardNFA *nfa.NFA, suffixLiterals *literal.Seq, _ lazy.Config) (*MultilineReverseSuffixSearcher, error)

+ func (s *MultilineReverseSuffixSearcher) Find(haystack []byte) *Match

+ func (s *MultilineReverseSuffixSearcher) FindAt(haystack []byte, at int) *Match

+ func (s *MultilineReverseSuffixSearcher) FindIndicesAt(haystack []byte, at int) (start, end int, found bool)

+ func (s *MultilineReverseSuffixSearcher) IsMatch(haystack []byte) bool

type Strategy

+ const UseMultilineReverseSuffix

Jan 15, 2026

Changes in this version

+ func MatchAnchoredLiteral(input []byte, info *AnchoredLiteralInfo) bool

+ type AnchoredLiteralInfo struct

+ CharClassMin int

+ CharClassTable *[256]bool

+ MinLength int

+ Prefix []byte

+ Suffix []byte

+ WildcardMin int

+ func DetectAnchoredLiteral(re *syntax.Regexp) *AnchoredLiteralInfo

type Config

+ EnableASCIIOptimization bool

type Strategy

+ const UseAnchoredLiteral

Jan 15, 2026

Changes in this version

type Engine

+ func (e *Engine) IsStartAnchored() bool

Jan 14, 2026

Changes in this version

+ type SearchState struct

type Strategy

+ const UseBranchDispatch

+ const UseCompositeSearcher

Jan 6, 2026

Changes in this version

type Engine

+ func (e *Engine) FindAllIndicesStreaming(haystack []byte, n int, results [][2]int) [][2]int

Jan 5, 2026

Changes in this version

type Stats

+ PrefilterAbandoned uint64

Jan 4, 2026

Changes in this version

type Stats

+ AhoCorasickSearches uint64

type Strategy

+ const UseAhoCorasick

+ const UseDigitPrefilter

Dec 12, 2025

Changes in this version

type ReverseInnerSearcher

+ func (s *ReverseInnerSearcher) FindIndicesAt(haystack []byte, at int) (start, end int, found bool)

type Strategy

+ const UseCharClassSearcher

Dec 12, 2025

Changes in this version

+ var ErrNoSuffixSet = errors.New("no suffix set prefilter available")

+ type ReverseSuffixSetSearcher struct

+ func NewReverseSuffixSetSearcher(forwardNFA *nfa.NFA, suffixLiterals *literal.Seq, config lazy.Config) (*ReverseSuffixSetSearcher, error)

+ func (s *ReverseSuffixSetSearcher) Find(haystack []byte) *Match

+ func (s *ReverseSuffixSetSearcher) FindAt(haystack []byte, at int) *Match

+ func (s *ReverseSuffixSetSearcher) FindIndicesAt(haystack []byte, at int) (start, end int, found bool)

+ func (s *ReverseSuffixSetSearcher) IsMatch(haystack []byte) bool

type Strategy

+ const UseReverseSuffixSet

Dec 12, 2025

Changes in this version

type ReverseSuffixSearcher

+ func (s *ReverseSuffixSearcher) FindAt(haystack []byte, at int) *Match

+ func (s *ReverseSuffixSearcher) FindIndicesAt(haystack []byte, at int) (start, end int, found bool)

Dec 12, 2025

Changes in this version

type Strategy

+ const UseTeddy

Dec 11, 2025

Changes in this version

type Strategy

+ const UseBoundedBacktracker

Dec 11, 2025

Changes in this version

type Engine

+ func (e *Engine) FindIndices(haystack []byte) (start, end int, found bool)

+ func (e *Engine) FindIndicesAt(haystack []byte, at int) (start, end int, found bool)

Dec 8, 2025

Changes in this version

type Engine

+ func (e *Engine) SetLongest(longest bool)

Dec 7, 2025

Changes in this version

type Engine

+ func (e *Engine) FindAt(haystack []byte, at int) *Match

+ func (e *Engine) FindSubmatchAt(haystack []byte, at int) *MatchWithCaptures

Nov 29, 2025

Changes in this version

+ var ErrNoInnerLiterals = errors.New("no inner literals available for ReverseInner strategy")

+ type ReverseInnerSearcher struct

+ func NewReverseInnerSearcher(fullNFA *nfa.NFA, innerInfo *literal.InnerLiteralInfo, config lazy.Config) (*ReverseInnerSearcher, error)

+ func (s *ReverseInnerSearcher) Find(haystack []byte) *Match

+ func (s *ReverseInnerSearcher) IsMatch(haystack []byte) bool

type Strategy

+ const UseReverseInner

Nov 28, 2025

Changes in this version

type Stats

+ OnePassSearches uint64

type Strategy

+ const UseOnePass

Nov 28, 2025

Changes in this version

+ var ErrNoPrefilter = errors.New("no prefilter available for suffix literals")

+ type ReverseSuffixSearcher struct

+ func NewReverseSuffixSearcher(forwardNFA *nfa.NFA, suffixLiterals *literal.Seq, config lazy.Config) (*ReverseSuffixSearcher, error)

+ func (s *ReverseSuffixSearcher) Find(haystack []byte) *Match

+ func (s *ReverseSuffixSearcher) IsMatch(haystack []byte) bool

type Strategy

+ const UseReverseSuffix

Nov 28, 2025

Changes in this version

type Engine

+ func (e *Engine) SubexpNames() []string

Nov 28, 2025

Changes in this version

type Engine

+ func (e *Engine) Count(haystack []byte, n int) int

+ func (e *Engine) FindAllSubmatch(haystack []byte, n int) []*MatchWithCaptures

+ type ReverseAnchoredSearcher struct

+ func NewReverseAnchoredSearcher(forwardNFA *nfa.NFA, config lazy.Config) (*ReverseAnchoredSearcher, error)

+ func (s *ReverseAnchoredSearcher) Find(haystack []byte) *Match

+ func (s *ReverseAnchoredSearcher) IsMatch(haystack []byte) bool

type Strategy

+ const UseReverseAnchored

Nov 27, 2025

Changes in this version

type Engine

+ func (e *Engine) FindSubmatch(haystack []byte) *MatchWithCaptures

+ func (e *Engine) NumCaptures() int

+ type MatchWithCaptures struct

+ func NewMatchWithCaptures(haystack []byte, captures [][]int) *MatchWithCaptures

+ func (m *MatchWithCaptures) AllGroupStrings() []string

+ func (m *MatchWithCaptures) AllGroups() [][]byte

+ func (m *MatchWithCaptures) Bytes() []byte

+ func (m *MatchWithCaptures) End() int

+ func (m *MatchWithCaptures) Group(index int) []byte

+ func (m *MatchWithCaptures) GroupIndex(index int) []int

+ func (m *MatchWithCaptures) GroupString(index int) string

+ func (m *MatchWithCaptures) NumCaptures() int

+ func (m *MatchWithCaptures) Start() int

+ func (m *MatchWithCaptures) String() string

Nov 27, 2025

Changes in this version

+ func StrategyReason(strategy Strategy, n *nfa.NFA, literals *literal.Seq, config Config) string

+ type CompileError struct

+ Err error

+ Pattern string

+ func (e *CompileError) Error() string

+ func (e *CompileError) Unwrap() error

+ type Config struct

+ DeterminizationLimit int

+ EnableDFA bool

+ EnablePrefilter bool

+ MaxDFAStates uint32

+ MaxLiterals int

+ MaxRecursionDepth int

+ MinLiteralLen int

+ func DefaultConfig() Config

+ func (c Config) Validate() error

+ type ConfigError struct

+ Field string

+ Message string

+ func (e *ConfigError) Error() string

+ type Engine struct

+ func Compile(pattern string) (*Engine, error)

+ func CompileRegexp(re *syntax.Regexp, config Config) (*Engine, error)

+ func CompileWithConfig(pattern string, config Config) (*Engine, error)

+ func (e *Engine) Find(haystack []byte) *Match

+ func (e *Engine) IsMatch(haystack []byte) bool

+ func (e *Engine) ResetStats()

+ func (e *Engine) Stats() Stats

+ func (e *Engine) Strategy() Strategy

+ type Match struct

+ func NewMatch(start, end int, haystack []byte) *Match

+ func (m *Match) Bytes() []byte

+ func (m *Match) Contains(pos int) bool

+ func (m *Match) End() int

+ func (m *Match) IsEmpty() bool

+ func (m *Match) Len() int

+ func (m *Match) Start() int

+ func (m *Match) String() string

+ type Stats struct

+ DFACacheFull uint64

+ DFASearches uint64

+ NFASearches uint64

+ PrefilterHits uint64

+ PrefilterMisses uint64

+ type Strategy int

+ const UseBoth

+ const UseDFA

+ const UseNFA

+ func SelectStrategy(n *nfa.NFA, literals *literal.Seq, config Config) Strategy

+ func (s Strategy) String() string