github-mirrors/VictoriaMetrics
1
0
Fork 0
mirror of https://github.com/VictoriaMetrics/VictoriaMetrics.git synced 2025-02-09 15:27:11 +00:00
Code Issues Projects Releases Packages Wiki Activity

optimize

Browse source
This commit is contained in:
func25 2024-09-05 09:21:59 +07:00
parent 20466b9147
commit c8016759c1
No known key found for this signature in database
GPG key ID: 746D8D0E266CD0E5
1 changed files with 26 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

31
lib/regexutil/syntax/regexp.go
View file

@ -211,9 +211,30 @@ func calcFlags(re *Regexp, flags *map[*Regexp]printFlags) (must, cant printFlags
}
func calcFlagsI(re *Regexp) (must, cant printFlags) {
inside := 0
outside := 0
if len(re.Rune) < 2 {
return 0, 0
}
maxRange := min(maxFold, re.Rune[len(re.Rune)-1])
pre := rune(minFold)
inside, outside := 0, int(maxFold-maxRange)
checkInRange := true
// if last range dominates the whole range,
// do a fast check
fastIn := max(0, maxRange-re.Rune[len(re.Rune)-2])
if fastIn > rune(outside)+re.Rune[len(re.Rune)-2] {
checkInRange = false
goto check
}
// if the range from last rune to maxFold dominates,
// do a fast check
if outside > int(re.Rune[len(re.Rune)-1]) {
goto check
}
// otherwise, do a slow check
for i := 0; i < len(re.Rune); i += 2 {
lo := max(minFold, re.Rune[i])
hi := min(maxFold, re.Rune[i+1])
@ -226,9 +247,9 @@ func calcFlagsI(re *Regexp) (must, cant printFlags) {
pre = max(minFold, hi+1)
}
outside += int(maxFold - pre)
if inside < outside {
checkInRange = inside < outside
check:
if checkInRange {
for i := 0; i < len(re.Rune); i += 2 {
lo := max(minFold, re.Rune[i])
hi := min(maxFold, re.Rune[i+1])