mirror of
https://github.com/octoleo/syncthing.git
synced 2024-11-20 03:51:00 +00:00
4c3cd4c9e3
Because it's literally ten times faster: benchmark old ns/op new ns/op delta BenchmarkMatch-8 13842 1200 -91.33% BenchmarkMatchCached-8 139 147 +5.76% benchmark old allocs new allocs delta BenchmarkMatch-8 0 0 +0.00% BenchmarkMatchCached-8 0 0 +0.00% benchmark old bytes new bytes delta BenchmarkMatch-8 12 0 -100.00% BenchmarkMatchCached-8 0 0 +0.00%
86 lines
1.2 KiB
Go
86 lines
1.2 KiB
Go
package match
|
|
|
|
import (
|
|
"fmt"
|
|
)
|
|
|
|
type Row struct {
|
|
Matchers Matchers
|
|
RunesLength int
|
|
Segments []int
|
|
}
|
|
|
|
func NewRow(len int, m ...Matcher) Row {
|
|
return Row{
|
|
Matchers: Matchers(m),
|
|
RunesLength: len,
|
|
Segments: []int{len},
|
|
}
|
|
}
|
|
|
|
func (self Row) matchAll(s string) bool {
|
|
var idx int
|
|
for _, m := range self.Matchers {
|
|
length := m.Len()
|
|
|
|
var next, i int
|
|
for next = range s[idx:] {
|
|
i++
|
|
if i == length {
|
|
break
|
|
}
|
|
}
|
|
|
|
if i < length || !m.Match(s[idx:idx+next+1]) {
|
|
return false
|
|
}
|
|
|
|
idx += next + 1
|
|
}
|
|
|
|
return true
|
|
}
|
|
|
|
func (self Row) lenOk(s string) bool {
|
|
var i int
|
|
for range s {
|
|
i++
|
|
if i >= self.RunesLength {
|
|
return true
|
|
}
|
|
}
|
|
|
|
return false
|
|
}
|
|
|
|
func (self Row) Match(s string) bool {
|
|
return self.lenOk(s) && self.matchAll(s)
|
|
}
|
|
|
|
func (self Row) Len() (l int) {
|
|
return self.RunesLength
|
|
}
|
|
|
|
func (self Row) Index(s string) (int, []int) {
|
|
if !self.lenOk(s) {
|
|
return -1, nil
|
|
}
|
|
|
|
for i := range s {
|
|
// this is not strict check but useful
|
|
if len(s[i:]) < self.RunesLength {
|
|
break
|
|
}
|
|
|
|
if self.matchAll(s[i:]) {
|
|
return i, self.Segments
|
|
}
|
|
}
|
|
|
|
return -1, nil
|
|
}
|
|
|
|
func (self Row) String() string {
|
|
return fmt.Sprintf("<row_%d:[%s]>", self.RunesLength, self.Matchers)
|
|
}
|