Rockingcool/kleingrep
2
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Might have made a change to improve performance

Browse Source
This commit is contained in:
Aadhavan Srinivasan
2024-11-04 08:42:26 -05:00
parent e8aca8606a
commit ea17251bf8
1 changed files with 7 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
matching.go
View File

@@ -169,6 +169,7 @@ func findAllMatchesHelper(start *State, str string, indices []matchIndex, offset
// i++ // i++
// } // }
// Get the maximum index-range from the list // Get the maximum index-range from the list
end := 0
if len(tempIndices) > 0 { if len(tempIndices) > 0 {
indexToAdd := Reduce(tempIndices, func(i1 matchIndex, i2 matchIndex) matchIndex { indexToAdd := Reduce(tempIndices, func(i1 matchIndex, i2 matchIndex) matchIndex {
r1 := i1.endIdx - i1.startIdx r1 := i1.endIdx - i1.startIdx
@@ -180,9 +181,14 @@ func findAllMatchesHelper(start *State, str string, indices []matchIndex, offset
}) })
if !overlaps(indexToAdd, indices) { if !overlaps(indexToAdd, indices) {
indices, _ = unique_append(indices, indexToAdd) indices, _ = unique_append(indices, indexToAdd)
end = indexToAdd.endIdx
} }
} }
return findAllMatchesHelper(start, str, indices, startIdx) if end == 0 || end == startIdx-1 { // Since we incremented startIdx earlier, we need to check against the old startIdx
return findAllMatchesHelper(start, str, indices, startIdx)
} else {
return findAllMatchesHelper(start, str, indices, end)
}
} }
currentStates = make([]*State, len(tempStates)) currentStates = make([]*State, len(tempStates))
copy(currentStates, tempStates) copy(currentStates, tempStates)